Презентация на тему: Алгоритм и его свойства

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Проверка

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