Билет № 7. 1. Понятие алгоритма. Исполнитель алгоритма
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы. Слово «алгоритм» произошло от имени арабского математика 9 века аль-Хорезми, который сформулировал правила выполнения арифметический действий. Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату. Примеры: распорядок дня, порядок приготовления блюда, инструкция и т.д.) Исполнитель алгоритма – это тот, кто выполняет алгоритм (человек, животное, машина, компьютер). Система команд исполнителя – это вся совокупность команд, которые исполнитель умеет выполнять (понимает). Алгоритм можно строить только из команд, входящих в систему команд исполнителя. Свойства алгоритма: 1.Результативность (конечность) – возможность получения из исходных данных результата за конечное число шагов. (Например, при выполнении алгоритма сложения 2 чисел должны получить сумму). 2.Массовость – возможность применения алгоритма к большому количеству различных исходных данных. (Например, Можно сложить любые 2 числа, зная алгоритм сложения.) 3.Детерминированность (определенность, точность) – каждая команда должна однозначно определять действие исполнителя. 4.Понятность – команда должна быть записана на понятном компьютеру языке. 5.Дискретность – разбиение алгоритма на отдельные команды. Способы записи алгоритма: 1) На естественном языке – запись в виде отдельных команд на понятном человеку языке. 2) Графический – на языке блок-схем, с помощью геометрических фигур. 3) На алгоритмическом языке – язык записи алгоритмов, для обучения программированию. Команды записываются на русском языке. 4) На языке программирования - программа. Языки программирования: Basic, Pascal, Си, Visual Basic.
Элементы блок-схемы:
Рассмотрим в качестве примера разветвляющийся алгоритм, изображенный в виде блок-схемы:
Аргументами этого алгоритма являются две переменные А, В, а результатом — переменная X. Если условие А >= В истинно, то выполняется команда Х:=А*В, в противном случае выполняется команда Х:=А+В. В результате печатается то значение переменной X, которое она получает в результате выполнения одной из серий команд.
|
