Презентация "Алгоритм. Формы представления алгоритма. Блок-схемы" 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 - Российский образовательный портал

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