Тема урока Понятие и свойства алгоритмов. Алгоритм Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению. - презентация

1 Тема урока Понятие и свойства алгоритмов

2 Алгоритм Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Термин «алгоритм» происходит от имени выдающегося мыслителя средневекового Востока Мухаммеда аль Хорезми (VIII–IX вв.). Он стал родоначальником алгебры – математической дисциплины, где были сформулированы правила арифметических вычислений с многозначными числами. Позднее эти правила в Европе назвали алгоритмами, от algoritmi – латинского написания имени аль Хорезми.

3 Свойства алгоритмов определенность - за конечное число шагов либо должен быть получен результат, либо доказано его отсутствие; результативность - обязательным получением некоторого результата (числа, таблицы, текста, звука, изображения и т. д.) или сигнала о том, что данный алгоритм неприменим для решения поставленной задачи; массовость - возможностью получения результата при различных исходных данных для некоторого класса сходных задач; формальность - отвлечение от содержания поставленной задачи и строгое выполнение некоторого правила, инструкции; дискретность - возможностью разбиения алгоритма на отдельные элементарные действия.

4 Блок-схемы алгоритмов 1. Начало алгоритма 2. Конец алгоритма 3. Операторы 4. Операторы ввода, вывода

5 Блок-схемы алгоритмов 5. Условный оператор 6. Цикл ПОКА

6 Блок-схемы алгоритмов 7. Цикл ДО8. Цикл с ПАРАМЕТРОМ