Презентация на тему "Алгоритм как модель деятельности" 10 класс

Презентация: Алгоритм как модель деятельности
1 из 16
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
3.3
2 оценки

Комментарии

Нет комментариев для данной презентации

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.


Добавить свой комментарий

Аннотация к презентации

Смотреть презентацию онлайн на тему "Алгоритм как модель деятельности" по информатике. Презентация состоит из 16 слайдов. Для учеников 10 класса. Материал добавлен в 2016 году. Средняя оценка: 3.3 балла из 5.. Возможность скчачать презентацию powerpoint бесплатно и без регистрации. Размер файла 0.09 Мб.

Содержание

  • Презентация: Алгоритм как модель деятельности
    Слайд 1

    Алгоритм как модель деятельности

    29.12.2016 10 класс Учитель информатики: Грязных В.С.

  • Слайд 2

    Что такое алгоритмическая модель?

    29.12.2016 Почему алгоритм можно назвать моделью и что он моделирует? Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную последователь-ность действий, приводящую к поставленной цели. Цель достигается через деятельность некоторого исполнителя.

  • Слайд 3

    Этапы деятельности:

    29.12.2016 Определение цели; Планирование работы исполнителя; Работа исполнителя; Получение результата. Где же здесь место алгоритму? Алгоритм – это детальный план работы исполнителя , это описание последовательности действий, которые должен совершить исполнитель.

  • Слайд 4

    Алгоритм является информационной моделью деятельности исполнителя. Такую модель будем называть алгоритмической.Рис. Этапы движения от цели к результату.

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

  • Слайд 5

    Система команд исполнителя

    29.12.2016 Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя. Эти возможности определяются СКИ. Составляя алгоритм нельзя выходить за рамки СКИ. Проще построить алгоритм для программно управляемого автомата, чем для человека. Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов. Такие языки называются языками программирования, а алгоритм – программой. СКИ человека невозможно полностью описать.

  • Слайд 6

    Пример алгоритмической модели.

    29.12.2016 Задача: угадывание целого числа из заданного диапазона методом половинного деления. Первый игрок загадывает целое число из заданного диапазона чисел, например от 1 до 100. Второй должен угадать число за наименьшее количество вопросов.

  • Слайд 7

    Алгоритм для исполнителя-человека.

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

  • Слайд 8

    Алгоритм для исполнителя-компьютера.

    29.12.2016 Блок-схема нет да нет начало Конец Ввод А,В,Х А≠В Х≤(А+В)/2 В=ЦЕЛ((А+В)/2) А=ЦЕЛ((А+В)/2)+1 Вывод А

  • Слайд 9

    Алгоритм для исполнителя-компьютера.Алгоритмическийязык

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

  • Слайд 10

    Структурное программирование

    29.12.2016 Структура построенного алгоритма – цикл с вложенным ветвлением. Любой алгоритм можно построить из сочетания трёх основных алгоритмических структур: следования, ветвления и цикла. Это утверждение – основа методики, которая называется структурным программированием. Если алгоритм построен структурно, то легко перейти от описания алгоритма к программе.

  • Слайд 11

    Трассировка алгоритма - модель работы процессора.

    29.12.2016 Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования. Протестировать алгоритм может и человек - путём трассировки. Выполняя ручную трассировку, человек моделирует работу процессора,исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу. Выберем интервал угадываемых чисел от 1 до 8. Пусть игрок задумал число 3.

  • Слайд 12

    29.12.2016

  • Слайд 13

    29.12.2016

  • Слайд 14

    Трассировка алгоритма - модель работы процессора.

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

  • Слайд 15

    Вывод:

    29.12.2016 Таким образом, алгоритм в совокупности с трассировочной таблицей полностью моделируют процесс обработки информации, происходящий в компьютере.

  • Слайд 16

    Система основных понятий

    29.12.2016

Посмотреть все слайды

Сообщить об ошибке