Алгоритм Шаг

реклама
Ос но в ы п р о гр а м ми р о ва ни я Урок 1
Алгоритм – точное и понятное предписание исполнителю выполнить последовательность
действий, приводящих к решению поставленной задачи
Шаг (алгоритма) – отдельное законченное действие (состоящее из одной или некоторого
количества команд)
Свойства алгоритма
o Понятность (для исполнителя): исполнитель алгоритма должен знать, как его выполнять (т.е.
алгоритм составляется только из команд, входящих в СКИ).
o Определенность (или точность): каждое правило (шаг или команда) алгоритма должно быть
четким и однозначным, без дополнительных указаний или сведений (благодаря этому
выполнение алгоритма носит механический характер).
o Дискретность (прерывность): алгоритм должен представлять собой последовательность
простых шагов (этапов).
o Результативность (или конечность): алгоритм должен приводить к результату за конечное
число шагов.
o Массовость (универсальность): алгоритм решения задачи разрабатывается в общем виде, и
должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.
Программа – это алгоритм, записанный на языке исполнителя
Исполнитель алгоритма – биологическая или техническая система (напр., человек или
устройство), способная выполнить определенный набор действий, предписываемый алгоритмом.
Исполнителя характеризуют:
o Среда исполнителя – «место обитания» исполнителя
(напр., шахматная доска, система координат, кухня, т.е. среда, обстановка, в которой
функционирует исполнитель).
o Система команд исполнителя (СКИ) – некий строго заданный список команд, который
исполнитель может выполнять (иначе, совокупность команд, которые исполнитель умеет
выполнять).
От исполнителя
o требуется формальное выполнение алгоритма (соблюдать последовательность действий,
умение точно выполнять команды алгоритма)
o не требуется понимать смысл алгоритма
Пример составления алгоритма
У исполнителя «Утроитель» Система команд состоит из двух команд:
- вычти 2
- умножь на 3
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишем порядок команд
в алгоритме получения из числа 2 числа 8
Алгоритм действия исполнителя будет выглядеть так:
1.
2.
3.
4.
5.
умножь на 3
вычти 2
умножь на 3
вычти 2
вычти 2
Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд
Скачать