Цели урока: Итоги. Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели Научиться представлять любую деятельностную модель в виде алгоритма графическим образом. Вспомнить основные формы представления алгоритма в виде блок-схем.

Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi), впервые описавший правила выполнения четырёх арифметических действий). 9 век н.э.

Алгоритм Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конкретную последовательность действий, приводящую к поставленной цели. Этапы деятельности от определения цели ( постановки задач ) до получения результата такие : определение цели ; планирование работы исполнителя ; работа исполнителя ; получение результата.

Алгоритм – это детальный план работы исполнителя, это описание последовательности элементарных действий, которые должен совершить исполнитель. Но всякий план или описание есть информационная модель. Следовательно : Алгоритм является информационной моделью деятельности исполнителя Алгоритм является информационной моделью деятельности исполнителя

Определение цели (постановка задач) Построение плана - алгоритма Работа исполнителя Получение результата Модель работы исполнителя

Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий. Исполнитель является средством реализации алгоритма.

Чтобы построить реальный план - алгоритм, который окажется выполненным, нужно точно знать возможности исполнителя. Эти возможности определяются системой команд исполнителя ( СКИ ). Составляя алгоритм, нельзя выходить за рамки СКИ. В этом состоит свойство понятности алгоритма. Я не понимаю, как это делать!

Исполнитель алгоритма Среда исполнителя Система команд исполнителя - СКИ Система допустимых действий исполнителя

Исполнитель ФормальныйНеформальный Язык программирования – формализованный язык описания алгоритмов. Алгоритм представленный на языке программирования – программа.

Алгоритм : Угадывание числа Дано : диапазон чисел от А до В Надо : угадать число Х, задуманное игроком, используя алгоритм половинного деления. Начало Задать вопрос : Х менее среднего значения между А и В ? Если ответ « да », то принять за значение В целую часть среднего значения Если ответ « нет », то принять значение А ближайшее целое число, большее, чем среднее Если значение А и В равны, то их общее значение и есть искомое число Х Если значение А и В не равны, то вернуться к выполнению пункта 1 Конец

Словесный Алгоритмический Графический На языке программирования

нет да нет Алг Половинное деление Цел А, В, Х Начало Ввод А, В, Х Пока АВ, повторять Нц Если Х(А+В)/2 То В: = цел (А+В)/2 Иначе А:=цел((А+В)/2)+1 Кв Кц Вывод А Конец начало конец Ввод А, В, Х АВ Х(А+В)/2 В: = цел(А+В)/2А:=цел((А+В)/2)+1 Вывод А

Блок-схема Блок-схема – это графическое представление алгоритма Блок-схема Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов:

Следование Ветвление Цикл

Выполняя ручную трассировку, человек моделирует работу процессора.

шагаКоманда алгоритмапеременныеВыполняемые действия ХАВ 1Ввод А, В, Х318 2АВ Х(А+В)/2 7 8АВ 9Х(А+В)/ АВ 12 Вывод А 18, да Х(А+В)/234,5, да В: = цел((А+В)/24В: =4 14, да 32,5, нет А:=цел((А+В)/2)+1 3 А: =3 3=4,да 33,5,да В: = цел((А+В)/23В:3 33,нет Ответ: 3

Трассировочная таблица является моделью работы процессора при выполнения программы. Программа выполняется по шагам ( первый столбец таблицы ). В столбце « Команда алгоритма » отображается содержимое регистра команд процессора, куда помещается очередная команда. В столбце « Переменные » отображается содержимое ячеек памяти компьютера ( или регистров памяти процессора ), отведенных под переменные величины. В графе « Выполняемое действие » отражаются действия, выполняемое арифметико - логическим устройством процессора. Таким образом, алгоритм в совокупности с трассировочной таблицей полностью моделируют процесс обработки информации, происходящий в компьютере.

Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы… Составьте блок-схему к этой песенке.

Первый блок – это всегда НАЧАЛО НАЧАЛОНАЧАЛО Стрелки показывают направление перехода Города, села ДА Есть зима? НЕТ Города и села – это исходные данные! Проверяем - там есть зима ? Если ДА, то: НЕ знать нам веселья! В любом случае – КОНЕЦ! - мы знаем веселые дни (это результат!), - малышня кружит возле снежной бабы, - лыжня петляет; иначе (стрелка НЕТ)… - малышня НЕ кружит возле снежной бабы, - лыжня НЕ петляет; КОНЕЦКОНЕЦ

Домашнее задание: п.16 и задание из ЕГЭ В6.

Алгоритм – модель деятельности Объект моделирования – целенаправленная деятельность исполнителя Исполнитель-человекИсполнитель-автомат (в том числе компьютер) Неформализованная СКИ Формализованная СКИ Формы представления алгоритмов Блок-схема Учебный алгоритмический язык Язык программирования Трассировка алгоритма – пошаговое исполнение алгоритма с тестовым вариантом исходных данных «Ручная» трассировка – заполнение трассировочной таблицы Трассировочная таблица – модель работы процессора при исполнение алгоритма