Тема урока:
«Виды алгоритмов»
Информатика 11 класс
Каждый из нас ежедневно решает задачи различной сложности:
Пример: «Закрыть входную дверь ключом»
1. Вставить ключ в замочную скважину.
2. Повернуть ключ несколько раз на 180 градусов против часовой стрелки.
3. Вынуть ключ из замочной скважины.
Это алгоритм действий (последовательность шагов.
Исполнитель-человек. Объекты -ключ, дверь.
!Записать: алгоритм посадки дерева.
1.
2.
3.
4.
Проверь себя!
Виды алгоритмов:
1. Линейный
2. Разветвляющий
3. Циклический
! Записать алгоритм: Приготовление бутерброда с сыром.
Самостоятельная работа!
Проверь себя!
Пример!
! Записать алгоритм: Перейти дорогу в месте нахождения светофора.
Самостоятельная работа!
Проверь себя!
Записать алгоритм: Напечь блинов.
Самостоятельная работа!
Проверь себя!
ИТАК : Алгоритмы бывают
Определите по схеме название каждого алгоритма?
Тест
1. Слово "алгоритм" происходит от имени арабского ученого...
А)Аль-Баттани Б)Аль-Хорезми В) Аль-Бируни
2. Алгоритм - это ...
А) описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
Б) процесс выполнения действие
В) вычисления, которые приводят к решению задачи
3. Выберите из списка примеры алгоритмов:
А) рецепт Б) инструкция В) правила сложения, вычитания, умножения и деления
С) правила геометрических построений Г) расписание уроков
4. Какие бывают по виду алгоритмы?
А) словесные Б) линейные В) графические Г) циклические
5. Исполнителем алгоритма может быть
6. Каким способом записи НЕ может быть задан алгоритм:
А) словесным Б) графическим В) формульным Г) на языке программирования
7. Сопоставьте картинку и тип алгоритма
А) Линейный алгоритм Б) Алгоритм с условием В) Алгоритм с повторение (циклический)
8. Какая из последовательностей команд является алгоритмом?
А) 1. Пойди на кухню; Б) 1.открой книгу на первой странице;
2. открой холодильник; 2. Прочитай текст;
3. достань 2 персика; 3. Переверни страницу;
4. закрой холодильник. 4. Прочитай текст;
5. выполни первую команду.
В) 1. Открой учебник на 23 странице; Г) 1.налей в кастрюлю воды;
2. выпиши в тетрадь все определения; 2. Поставь кастрюлю с водой на плиту;
3. открой вопросы на 26 странице; 3. Включи плиту;
4. ответь письменно на 1, 2, 5 и 7 вопросы; 4. Жди, пока вода закипит;
5. сдай тетрадь. 5. Выключи плиту.
9. Исполнитель - это
А) некоторый объект способный выполнять определенный набор команд;
Б) область в которых действует человек;
В) совокупность всех команд, которые могут быть выполнены;
Г) построение цепочек символов.
Подведем итог урока:
1. Какой алгоритм называется линейным?
Приведите пример.
2. Какой алгоритм называется разветвляющим? Приведите пример.
3. Какой алгоритм называется циклическим? Приведите пример.