Билет №13. Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ).

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Для разработки алгоритма необходимо иметь исходную информацию (данные) и представлять конечный результат (цель).

Свойства алгоритмов:

1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Если изменить порядок выполнения команд, то алгоритм становится невыполнимым);

2. Однозначность (любое действие алгоритма должно быть четким и не подразумевать вариантов);

3. Конечность (каждое отдельное действие, как и весь алгоритм должно иметь возможность реального исполнения. Поэтому алгоритм имеет предел, т.е. конечен);

4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

5. Результативность (отсутствие ошибок).

Виды алгоритмов:

1. Линейный алгоритм;

2. Циклический алгоритм;

3. Разветвляющийся алгоритм;

4. Вспомогательный алгоритм.

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.

Вид стандартного графического объекта	Назначение
	Начало алгоритма
	Конец алгоритма
А:=в+с	Выполняемое действие записывается внутри прямоугольника
	Условие выполнения действий записывается внутри ромба
	Счетчик кол-во повторов
	Последовательность выполнения действий.
	Ввод / вывод данных

Стадии создания алгоритма:

1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту, который будет выполнять описанные в алгоритме действия.

Объект, который будет выполнять алгоритм, называют исполнителем (машины, роботы, компьютеры...).

Исполнитель способен выполнить только ограниченное количество команд. Поэтому алгоритм разрабатывается так, чтобы в нем присутствовали только те команды и конструкции, которые может выполнить исполнитель.

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Билет № 14. Линейная алгоритмическая конструкция. Команда присваивания. Примеры.

Линейный алгоритм – это последовательность действий, выполняемых однократно в заданном порядке.

Для примера составим алгоритм вычисления следующего выражения:

(75 – 40) – (22 +10)

1. Вычислить разность 75 и 40;

2. Сложить числа 22 и 10.

3. Вычислить разность результатов 1-го и 2-го действий.

И з записи алгоритма видно, что при его исполнении получаются два промежуточных результата – в 1-м и 2-м действии. Для того, чтобы их зафиксировать, выделяется специальная область памяти, которую называют переменная. В отличие от математики, в программировании значения переменных могут многократно изменяться по ходу вычислений.

Для записи в память значения переменной используется команда присваивание (:=).

На языке программирования наш алгоритм можно записать так:

1. А:=75-40 (Переменной А присвоить значение 75 – 40);

2. В:=22+10 (Переменной В присвоить 22 + 10);

3. С:=А – В (переменной С присвоить значение А – В)

Пример: Записать алгоритм и блок-схему для вычисления выражения А = (В+5)*С.

1. В вод В и С;

2. Вычислить К:=В+5;

3. Вычислить А:=К*С;

4. Вывод А.

Проверим как работает данный алгоритм при В=2 и С+5

Действие	А	В	С	К
Ввод В и С		2	5
Вычислить К:=В+5				7
Вычислить А:=К*С	35
Вывод А	35