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

1

2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18 шагаКоманда алгоритмапеременныеВыполняемые действия ХАВ 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

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

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

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

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

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