Раздел I: Введение в алгоритмизацию. Тема : Основные понятия алгоритмизации.

Литература : Основы алгоритмизации и программирования : учебник для студ. учреждений сред. проф. образования / И. Г. Сема ­ кин, А. П. Шестаков. 3- е изд., стер. М.: Издательский центр « Академия », с.

Цель : Изучить основные понятия : алгоритмизация, алгоритм, исполнитель алгоритма, команда исполнителя, система команд исполнителя ; Изучить основные свойства алгоритмов ; Рассмотреть способы записи алгоритма.

План : 1. Понятие « алгоритмизация ». 2. Понятие алгоритм. 3. Исполнитель алгоритма. 4. Способы записи алгоритмов. 5. Свойства алгоритмов.

Понятие « алгоритмизация » Алгоритмизация – раздел информатики, изучающий методы, приемы построения алгоритмов и их свойства. Алгоритмический язык – набор символов и правил образования и истолкования конструкций из этих символов для записи алгоритмов.

Понятие алгоритм Алгоритм – это точное понятное предписание о том, какие действия и в каком порядке надо выполнить, чтобы решить задачу из данного класса однотипных задач. Термин алгоритм произошел от имени арабского математика Мухаммед ибн Мусса аль Хорезми (783–850 гг.), который еще в IX веке сформулировал правила выполнения арифметических действий. Его труд был переведен на латинский язык, а правила стали называть алгоритмами.

Исполнитель алгоритма Исполнитель алгоритма – это субъект или автоматическое устройство, действующее под управлением алгоритма. Командой исполнителя называется приказ на совершение определенного действия. Системой команд исполнителя называются все команды, которые может выполнить исполнитель.

Способы записи алгоритмов Существует несколько способов записи алгоритмов. 1. Словесный способ записи алгоритма Пример : Ввести 3 целых числа и вывести наибольшее из них. Шаг 1. Ввести три числа a, b, c. { Ввод } Шаг 2. Присвоить m значение a. Шаг 3. Если b>m, то присвоить m значение b. Шаг 4. Если c>m, то присвоить m значение c. Шаг 5. Вывести значение m. { Вывод }

Способы записи алгоритмов 2. Блок - схема – диаграмма, изображающая ход решения задачи, т. е. это графическое представление алгоритма дополненное элементами словесной записи. Правила : Используются только горизонтальные и вертикальные соединительные линии. Линия должна быть направлена к какому - либо символу. К символу должна вести только одна линия. Если символы пересекаются, то используется специальный символ соединения. Если линия идет вниз или влево, то стрелка не ставится, если вверх или вправо, то ставиться стрелка.

Способы записи алгоритмов 3. Псевдокод

Способы записи алгоритмов 4. Программный способ

Program one; Var a,b,c,m: integer; Begin Writeln ( Введите 3 числа ); Readln (a,b,c); m:=a; If b>m then m:=b; If c>m then m:=c; Writeln (m); end.

Свойства алгоритмов Дискретность означает поочередное выполнение команд алгоритма за конечное число шагов, приводящее к решению задачи. Понятность означает, что алгоритм должен состоять из команд, которые входят в систему команд исполнителя. Точность означает, что после выполнения команды должно быть точно известно завершено выполнения алгоритма или нет. Если не завершено, то какая команда будет выполнятся следующей. Определённость означает, что команда не допускает произвольной трактовки. Например : неопределённый алгоритм « всыпать 2–4 столовые ложки сахара » или классическое изречение « казнить нельзя помиловать ».

Свойства алгоритмов Результативность означает, что после заданного числа шагов исполнение алгоритма должно завершится либо решением задачи, либо должно обнаружиться, что задача решения не имеет, либо по какой - то причине процесс решения надо прекратить. Эффективность означает, что шаг алгоритма должен быть выполнен точно и за разумный интервал времени. Массовость означает, что алгоритм должен быть пригоден для решения целого класса задач.

Д/З:Д/З: Основные элементы блок - схемы построить таблицу : Где взять эту таблицу – сайт дистанционный портал ( новый ), курс Основы алгоритмизации и программирования Тема 1.2. Алгоритм. Элементы блок - схемы. Символ НаименованиеСодержание