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

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

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

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

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

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

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

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

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

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

Слободенюк Олеся Кудрук Виктория Прокопив Олеся