Тема урока «АЛГОРИТМ И ЕГО СВОЙСТВА» Учитель информатики Редько Галина Геннадьевна

План урока Проверка домашнего задания Новый материал «Алгоритмы» Решение задач Тестирование

Алгоритм «высеивания» простых чисел ( Решето Эратосфена) 1. Выписать все натуральные числа от 1 до 20, вычеркнуть Подчеркнуть наименьшее из оставшихся чисел. 3. Вычеркнуть все числа, кратные подчеркнутому в предыдущем шаге. 4. Повторять шаги 2 и 3 до тех пор, пока не останутся только простые числа.

ТЕСТИРОВАНИЕ « Определение и свойства алгоритмов»

1 Любая последовательность действий является алгоритмом.

2 Строгая последовательность конечного числа действий является алгоритмом.

3 Алгоритм должен обязательно выполнятся за конкретное (определенное) число шагов.

4 Если задачу можно разбить на отдельные шаги (действия), то для нее можно составить алгоритм.

5 Для любых задач можно разработать алгоритм.

6 Алгоритмизация – обязательный этап для решения задачи с использованием компьютера.

7 Свойство «дискретность» указывает на возможность разбиения алгоритма на отдельные шаги.

8 «Дискретность» является необязательным свойством алгоритма.

9 Свойство «результативность» указывает на получение результата за конечное число шагов.

10 Свойство «дискретность» определяет строгую последовательность команд.

11 «Дискретность» является необязательным свойством.

12 «Массовость» является желательным свойством алгоритма.

Проверка

Домашнее задание Повторить алгоритм «высеивания» простых чисел от1 до 100. Придумать примеры алгоритмов и найти в них изученные свойства алгоритмов.