ОСНОВЫ АЛГОРИТМИЗАЦИИ 9 КЛАСС. АЛГОРИТМ Описание Свойства Исполнители алгоритмов Формы представления Основные алгоритмические конструкции. - презентация

1 ОСНОВЫ АЛГОРИТМИЗАЦИИ 9 КЛАСС

2 АЛГОРИТМ Описание Свойства Исполнители алгоритмов Формы представления Основные алгоритмические конструкции

3 АЛГОРИТМ Последовательность действий, которые следует выполнить для получения результата поставленной задачи.

4 СВОЙСТВА АЛГОРИТМА: Дискретность (Разбиение алгоритма на шаги) Результативность (Получение результата за конечное число шагов) Понятность (Каждый шаг алгоритма должен быть понятен исполнителю) Массовость (Использование алгоритма для решения однотипных задач) Точность (Указание последовательности шага)

5 ИСПОЛНИТЕЛЬ АЛГОРИТМА Некоторая (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Например: человек, компьютер и т.д.

6 ИСПОЛНИТЕЛЯ ХАРАКТЕРИЗУЮТ - Среда - Система команд - Элементарные действия - Отказы

7 СPЕДА (ИЛИ ОБСТАНОВКА) - это "место обитания" исполнителя. Напримеp, для исполнителя Pобота из школьного учебника среда это бесконечное клеточное поле. Стены и закрашенные клетки тоже часть среды. А их расположение и положение самого Pобота задают конкретное состояние среды

8 СИСТЕМА КОМАНД Каждый исполнитель может выполнять команды только из некоторого строго заданного списка системы команд исполнителя. Для каждой команды должны быть заданы условия применимости и описаны результаты выполнения команды.

9 ЭЛЕМЕНТАРНЫЕ ДЕЙСТВИЯ После вызова команды исполнитель совершает соответствующее элементарное действие Отказы Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды

10 ФОРМЫ ПРЕДСТАВЛЕНИЯ Словестный (письменный или устный) Графический (стрелками, блок- схемами) Программный

11 ПРИМЕР СЛОВЕСТНОГО АЛГОРИТМА Алгоритм приготовления настоя шиповника: 1. Столовую ложку сушенных плодов шиповника измельчить. 2. Залить стаканом кипящей воды. 3. Кипятить 10 минут на слабом огне. 4.Охладить. 5.Процедить.

12 ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ Линейный алгоритм (следование) Разветвляющийся алгоритм (ветвление) Алгоритм с повторением (циклический)

13 СТАНДАРТНЫЕ ФИГУРЫ, ИСПОЛЬЗУЕМЫЕ ПРИ СОСТАВЛЕНИИ АЛГОРИТМИЧЕСКИХ СТРУКТУР : Начало (конец) алгоритма Действие Проверка условия Ввод или вывод данных

14 ЛИНЕЙНЫЙ АЛГОРИТМ(СЛЕДОВАНИЕ, КОГДА КОМАНДЫ ВЫПОЛНЯЮТСЯ СТРОГО ОДНА ЗА ОДНОЙ). Пример: Даны два числа. Вычислить их сумму. 2+2=?

15 РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ (ВЕТВЛЕНИЕ, КОГДА В АЛГОРИТМЕ СОДЕРЖИТСЯ КАКОЕ-ЛИБО УСЛОВИЕ И ПРИХОДИТСЯ ДЕЛАТЬ ВЫБОР ДЕЙСТВИЙ В ЗАВИСИМОСТИ ОТ ЭТОГО УСЛОВИЯ).

16 ПОЛНАЯ ФОРМА РАЗВЕТВЛЯЮЩЕГОСЯ АЛГОРИТМА: Пример: Вычислить по формулам значения Y, если известен X. 2X+1, если X>23X-5, если X<=2

17 СОКРАЩЕННАЯ ФОРМА РАЗВЕТВЛЯЮЩЕГОСЯ АЛГОРИТМА: Сокращенная форма разветвляющегося алгоритма:

18 АЛГОРИТМ С ПОВТОРЕНИЕМ (ЦИКЛИЧЕСКИЙ), КОГДА ОДНИ И ТЕ ЖЕ ДЕЙСТВИЯ ВЫПОЛНЯЮТСЯ НЕСКОЛЬКО РАЗ ПРИ ОПРЕДЕЛЕННОМ УСЛОВИИ Пример: Найти сумму чисел, меньших 10.

19 ЗАКЛЮЧЕНИЕ: Познакомившись с основами алгоритмизации учащиеся смогут применить полученные знания для решения различных задач на уроках ИКТ и информатики.