Алгоритм и его формальное исполнение

1. Алгоритм и его формальное исполнение

2. План урока

Повторение. Алгоритм. Исполнитель
алгоритма. СКИ исполнителя. Свойства
алгоритма.
Классификация алгоритмов по форме
представления
Классификация алгоритмов по структуре
Линейные алгоритмы
Этапы решения задач
Практическая работа на компьютере
2

3. Вопрос:

Что такое алгоритм?
Приведите примеры алгоритмов.

4.

Алгоритм
–
это
строго
определенная последовательность
действий при решении задачи.
Алгоритм
шагов.
содержит
несколько
Шаг алгоритма – это каждое
отдельное действие алгоритма.

5. Вопрос:

Что такое исполнитель?
Что такое система команд исполнителя
(СКИ) ?
Что такое среда исполнителя ?

6.

Исполнитель – это объект, умеющий
выполнять определенный набор
действий. Исполнителем может быть
человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) –
это все команды, которые исполнитель
умеет выполнять.
Среда исполнителя – обстановка, в
которой функционирует исполнитель.

7.

У разных исполнителей разные
системы команд.
Система команд исполнителя
(СКИ) –
это набор
команд,
которые он
может
выполнять.

8. Вопрос:

Чем исполнитель-машина
отличается от исполнителячеловека?

9.

• Человек может мыслить. Он сам
принимает решения.
Машина может выполнить
только те команды, которые для
нее предусмотрел человек.

10.

Компьютер – формальный исполнитель
алгоритма
Компьютер не
анализирует содержание
и смысл задачи. Он
последовательно
выполняет алгоритм
решения задачи шаг за
шагом.

11. Задание: Составь алгоритм сбора портфеля. Продумай СКИ.

Возьми портфель
1. Открой дневник
2. Посмотри расписание
3.
4.
Сложи школьные принадлежности в портфель
Закрой портфель
5.
Способ описания алгоритма _______________
Словесный
5 (пять)
Число шагов __________________
Человек
Исполнитель ________________
Квартира
Среда исполнителя _______________

12. Задание: Назови исполнителей следующих видов работы:

Уборка мусора во дворе
Обучение детей в школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печатание документа на принтере

13. Вопрос:

Какие свойства алгоритмов вы
знаете?

14.

Результативность –
Результативность
получение
результата за
конечное количество шагов
АЛГОРИТМ
Массовость – использование
алгоритмаМассовость
для решения
однотипных задач
Свойства алгоритма
Дискретность (прерывность,
Дискретность
раздельность)
– разбиение
алгоритма на шаги
Детерминированность
Детерминированность
(определенность, точность) –
каждое действие должно строго
и недвусмысленно определено
Конечность – каждое действие
Конечность
в отдельности
и алгоритм в
целом должны иметь
возможность завершения

15. Вопрос:

Какие способы записи
алгоритмов вы знаете?

16. Классификация алгоритмов по форме представления:

• словесная (записи на естественном языке);
• графическая (изображения из графических
символов);
• псевдокоды (полуформализованные описания
алгоритмов на условном алгоритмическом языке;
• программная (тексты на языках
программирования).

17.

Словесный способ представления алгоритмов
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран газовой
горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.

18.

Графический способ представления алгоритмов:
Блок-схема
начало
конец
Выполнение действия
Направление

19.

Графический способ представления алгоритмов
Или
Блок-схема
Проверка условия
Ввод/вывод данных

20.

Алгоритм действий человека при переходе
улицы в виде блок-схемы
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец

21.

Алгоритм посадки дерева
1)Выкопать в земле
ямку;
2)Опустить в ямку
саженец;
3)Засыпать ямку с
саженцем землей;
4)Полить саженец
водой.

22.

начало
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землей
Полить саженец водой
Конец

23. Классификация алгоритмов по структуре:

Линейный (следование)
Разветвленный (ветвление, выбор,
альтернатива)
Циклический (повтор)
Вспомогательный
Комбинированный

24.

Линейные
алгоритмы состоят
из команд, которые
выполняются
последовательно.
Например, при “ решении задачи” сварить борщ все действия выполняются одно за другим.
Они как бы выстраиваются в одну линию.
Отсюда и название – линейный.

25.

начало
действие
действие
конец
Базовая структура линейного алгоритма

26.

начало
Пойди на кухню
Открой холодильник
Возьми банан
Закрой холодильник
конец

27.

1 этап. Постановка задачи
2 этап. Математическая модель
3 этап. Составление алгоритма
4 этап. Составление программы

28.

Задача
Вычислить периметр произвольного
треугольника по его трем сторонам.
Решение:
1 этап: Постановка задачи.
Исходные данные: А, B, C –
стороны произвольного
треугольника
Выходные данные: P – периметр
треугольника.

29.

2 этап:
Математическая модель.
P=A+B+С

30.

3 этап: Составление алгоритма
3 этап: Алгоритм.
Начало
Ввод
A, B, C
P=A+B+C
Вывод
P
Конец

31.

Задание:
Нарисовать в приложении PAINT ракету и
описать алгоритм построения (словесно).

32.

Алгоритм рисования ракеты
1. Взять инструмент «линия»
2. Нарисовать контур левой стороны ракеты
3. Выделить рисунок
4. Скопировать
5. Вставить
6. Отразить слева направо
7. Соединить две части ракеты
8. С помощью инструмента «заливка» раскрасить ракету