Презентация на тему: Алгоритм и его свойства. Виды алгоритмов
Алгоритм и его свойства. Виды алгоритмов
Цель урока: Знакомство учащихся с темой «Алгоритм и его свойства. Виды алгоритмов» Задачи урока: Сформировать представление у учащихся о понятии алгоритма и его свойствах, рассмотреть виды алгоритмов; Формирование приемов логического мышления, развития интересов к предмету; Воспитание аккуратности, точности
Алгоритм-это описание последовательности действий (план), которые должен выполнить исполнитель для достижения конкретной цели. Алгоритмизация-это процесс разработки алгоритма (плана действий) для решения задачи. Примеры алгоритмов: правила дорожного движения; инструкция к любому прибору; этапы решения задач, например, в математике, информатике и т.д. А какие примеры алгоритмов вы, ребята, можете привести?
Свойства алгоритмов: дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; понятность – каждый шаг алгоритма должен быть понятен исполнителю; точность – указание последовательности шагов; результативность – получение результата за конечное число шагов; массовость – использование алгоритма для решения однотипных задач.
Графический способ описания алгоритма (блок-схема) Начало, конец алгоритма Выполняемое действие Условие выполнения действия Последовательность выполнения действий
Виды алгоритмов Линейный алгоритм начало после школы иду гулять возвращаюсь домой делаю уроки конец
Виды алгоритмов Неполная форма разветвленного алгоритма вход да нет встречу? скажу выход Полная форма разветвленного алгоритма вход да нет встречу? скажу зайду сам выход
Виды алгоритмов Циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла вход меньше полуночи нет да смотрю TV выход Циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла вход точить карандаш нет пустая коробка да выход
Используемая литература: Информатика.7-9 класс. Базовый курс. Теория/Под ред. Н.В.Макаровой.- СПб.:Питер.2005.-368с.:ил. Иванова И.А. Информатика. 7 класс: Практикум.- Саратов:Лицей.2004.-64с.
