Ос но в ы п р о гр а м ми р о ва ни я Урок 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 команд