Цели урока:
Повторить
определение алгоритма, его виды
Вспомнить:
способ описания алгоритма в виде блок-схем
понятие исполнителя алгоритма
понятие информационной модели
Дать
определение алгоритмической модели
Научиться
строить трассировочные таблицы (модель работы процессора)
Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конкретную последовательность действий, приводящую к результату.
Виды алгоритмов:
Линейный – действия идут последовательно, друг за другом.
Разветвляющийся – действия идут по одной или другой ветви в зависимости от условия.
Циклический – содержит многократно повторяющиеся одинаковые действия, которые называются циклами.
Исполнитель алгоритма – это человек или устройство, способные выполнять определенный набор команд, который называется системой команд исполнителя (СКИ).
Неформальный исполнитель – человек, животное
Формальный исполнитель – компьютер, робот-автомат
Формальный исполнитель :
выполняет в строгой последовательности все предписанные алгоритмом команды;
не вникает в содержание поставленной задачи;
не задумывается о цели, результате и необходимости задачи;
не пропускает действия и не меняет их порядок по своему усмотрению;
не ищет замену, если действие выполнить невозможно.
Информационная модель- это описание объекта моделирования в какой – либо знаковой форме.
Объектом моделирования являются целенаправленные действия исполнителя.
1. Алгоритм – это план или описание последовательности действий исполнителя.
2. Всякий план или описание есть информационная модель
Следовательно:
Алгоритм является информационной моделью деятельности исполнителя
Этапы деятельности исполнителя от определения цели (постановки задачи) до получения результата:
определение цели;
планирование работы исполнителя;
работа исполнителя;
получение результата.
Трассировка — процесс пошагового выполнения программы. В режиме ручной трассировки программист видит последовательность выполнения команд и значения переменных на данном шаге выполнения программы, что позволяет легче обнаруживать ошибки.
Трассировочная таблица моделирует работу процессора во время выполнения программы.
Алгоритм совместно с трассировочной таблицей полностью моделируют процесс обработки информации, происходящий в компьютере
|
Определите значение переменной А после выполнения фрагмента алгоритма, представленного блок-схемой.
Решение.
Алгоритм содержит циклическую конструкцию. В данной задаче удобнее построить трассировочную таблицу второго вида.
Устанавливаем контрольную точку в заголовке цикла с условием В < А.
Система основных понятий
Алгоритм – модель деятельности | ||
Объект моделирования – целенаправленная деятельность исполнителя | ||
Исполнитель-человек | Исполнитель-автомат (в том числе компьютер) | |
Неформализованная СКИ | Формализованная СКИ | |
Формы представления алгоритмов | ||
Блок-схема | Учебный алгоритмический язык | Язык программирования |
Трассировка алгоритма – пошаговое исполнение алгоритма с тестовым вариантом исходных данных | ||
«Ручная» трассировка – заполнение трассировочной таблицы | ||
Трассировочная таблица – модель работы процессора при исполнении алгоритма |
© ООО «Знанио»
С вами с 2009 года.