Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
16 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
95.50 kB
Просмотров:
48
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Алгоритм как модель деятельности
10 класс
Учитель информатики: Грязных В.С.
№2 слайд
Содержание слайда: Что такое алгоритмическая модель?
Почему алгоритм можно назвать моделью и что он моделирует?
Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную последователь-ность действий, приводящую к поставленной цели.
Цель достигается через деятельность некоторого исполнителя.
№3 слайд
Содержание слайда: Этапы деятельности:
Определение цели;
Планирование работы исполнителя;
Работа исполнителя;
Получение результата.
Где же здесь место алгоритму?
Алгоритм – это детальный план работы исполнителя , это описание последовательности действий, которые должен совершить исполнитель.
№4 слайд
Содержание слайда: Алгоритм является информационной моделью деятельности исполнителя. Такую модель будем называть алгоритмической.
Рис. Этапы движения от цели к результату.
№5 слайд
Содержание слайда: Система команд исполнителя
Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя. Эти возможности определяются СКИ. Составляя алгоритм нельзя выходить за рамки СКИ.
Проще построить алгоритм для программно управляемого автомата, чем для человека. Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов. Такие языки называются языками программирования, а алгоритм – программой.
СКИ человека невозможно полностью описать.
№6 слайд
Содержание слайда: Пример алгоритмической модели.
Задача:
угадывание целого числа из заданного диапазона методом половинного деления. Первый игрок загадывает целое число из заданного диапазона чисел,
например от 1 до 100.
Второй должен угадать число за наименьшее количество вопросов.
№7 слайд
Содержание слайда: Алгоритм для исполнителя-человека.
Алгоритм Угадывание числа
Дано: диапазон чисел от А до В
Надо: угадать число Х, задуманное игроком, используя алгоритм половинного деления
Начало
1.Задать вопрос: Х меньше среднего значения между А и В?
2.Если ответ «да», то принять за значение В целую часть среднего значения.
3.Если ответ «нет», то принять за значение А ближайшее целое число, большее, чем среднее.
4.Если значения А и В равны, то их общее значение и есть искомое число Х.
5. Если значения А и В не равны, то вернуться к исполнению пункта 1.
Конец
№8 слайд
Содержание слайда: Алгоритм для исполнителя-компьютера.
Блок-схема
нет
да нет
№9 слайд
Содержание слайда: Алгоритм для исполнителя-компьютера.
Алгоритмический язык
Алг Половинное деление
Цел А, В, Х
Начало
Ввод А, В, Х
Пока А≠В, повторять
Нц
Если Х≤(А+В)/2
То В:=ЦЕЛ((А+В)/2)
Иначе А:=ЦЕЛ((А+В)/2)+1
Кц
Вывод А
Конец
№10 слайд
Содержание слайда: Структурное программирование
Структура построенного алгоритма – цикл с вложенным ветвлением.
Любой алгоритм можно построить из сочетания трёх основных алгоритмических структур: следования, ветвления и цикла. Это утверждение – основа методики, которая называется структурным программированием.
Если алгоритм построен структурно, то легко перейти от описания алгоритма к программе.
№11 слайд
Содержание слайда: Трассировка алгоритма - модель работы процессора.
Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования. Протестировать алгоритм может и человек - путём трассировки. Выполняя ручную трассировку, человек моделирует работу процессора, исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу.
Выберем интервал угадываемых чисел от 1 до 8. Пусть игрок задумал число 3.
№12 слайд
№13 слайд
№14 слайд
Содержание слайда: Трассировка алгоритма - модель работы процессора.
Программа выполняется по шагам (первый
столбец таблицы).
В столбце «Команда алгоритма» отображается содержимое регистра команд процессора, куда помещается очередная команда.
В столбце «Переменные» отображается содержимое ячеек памяти, отведённых под переменные величины.
В графе «Выполняемое действие» отражаются действия, выполняемые арифметико-логическим устройством процессора.
№15 слайд
Содержание слайда: Вывод:
Таким образом, алгоритм в совокупности с трассировочной таблицей полностью моделируют процесс обработки информации, происходящий в компьютере.
№16 слайд
Содержание слайда: Система основных понятий