Презентация "Алгоритм. Формы представления алгоритма. Блок-схемы" 9 класс

Урок «Алгоритм. Формы представления алгоритма. Блок-схемы» Урок по информатике и ИКТ, 9 класс

Муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №70 г. Липецка

Автор: Иванова Юлия Михайловна Учитель информатики и ИКТ

Цель 1) образовательная: изучить основные понятия, такие как, алгоритм, свойства алгоритмов, исполнитель алгоритма, формы представления алгоритмов, блок-схема; 2) развивающая: развитие логического и абстрактного мышления; 3) воспитательная: воспитать познавательный интерес к предмету, сформировать такие качества как усидчивость, внимательность. Слово «алгоритм» происходит от «algorithmi» – латинской формы написания имени выдающегося математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций. Слово «алгоритм» происходит от «algorithmi» – латинской формы написания имени выдающегося математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций. Алгоритм – это описание последовательности действий (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритм – это описание последовательности действий (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – это процесс разработки алгоритма (плана действий) для решения задачи.

Свойства алгоритмов

1. Дискретность – разбиение алгоритма на последовательность отдельных шагов. 1. Дискретность – разбиение алгоритма на последовательность отдельных шагов. 2. Массовость - алгоритм может применён для решения целого класса однотипных задач. 3. Детерминированность – команды алгоритма должны выполняться в строго определённой последовательности. 4. Конечность - алгоритм должен привести к какому-либо результату 5. Результативность – алгоритм должен быть выполнен за конечное число шагов. Исполнитель – объект или лицо, выполняющий инструкции, предписания алгоритма, программы, последовательности команд. Исполнитель – объект или лицо, выполняющий инструкции, предписания алгоритма, программы, последовательности команд. Исполнителем может быть человек, компьютер, робот, автомат, механическое устройство и т.д. Наиболее распространённой формой представления алгоритма является блок-схема. Наиболее распространённой формой представления алгоритма является блок-схема. Блок-схема – графическое представление алгоритма.

Стандартные графические объекты блок-схем

Указание на начало и конец алгоритма

Организация ввода и вывода данных

Выполнение действий или группы действий

Логический блок (ветвление). Выбор направления выполнения алгоритма в зависимости от выполнения условия

Использование вспомогательных алгоритмов

Повторение (цикл) – организует

повторение ряда действий

Пример. Линейный алгоритм Виды циклических алгоритмов

• Цикл с предусловием
• Цикл с постусловием
• Цикл с параметром

Цикл с предусловием Задача №1. Дано число 6. До тех пор пока это число не станет больше 45, прибавлять к нему 7 и умножать на 2. Как только полученное число станет больше 45, выйти из цикла. Разветвляющийся алгоритм Задача №2 Дано число. К нему прибавляют 5. Если это число больше 10 то, вычитают из него 7, если меньше прибавляют 47. Вывести результат.

• Угринович Н. Д. Информатика и ИКТ: учебник для 9 класса / Н. Д. Угринович. – 2-е изд. – М.: БИНОМ. Лаборатория знаний, 2010. – 295с.

Электронное сопровождение УМК:

1. Авторская мастерская Н.Д. Угриновича (http://metodist.lbz.ru/authors/informatika/1/)

2. ЭОР на CD и DVD (комплект из 4-х дисков) к методическому пособию Н.Д. Угринович «Информатика и ИКТ. Методическое пособие» 8 – 11 классы.

Образовательные Интернет-порталы:

1. http://school-collektion.edu/ru - «Единая коллекция цифровых образовательных ресурсов»

2. http://fcior.edu.ru, http://eor.edu.ru «Федеральный центр информационных образовательных ресурсов»

3. http://www.ed.gov.ru - Сайт Рособразования

4. http://www.school.edu.ru - Российский образовательный портал

Список использованной литературы