Основы компьютерного проектирования

Алгоритм – конечная последовательность команд предназначенная исполнителю и направленная на достижение определенной цели.

В основе каждой программы заложен свой алгоритм. Перечень команд, которые воспринимает и может выполнить исполнитель, называется системой команд. Исполнять алгоритм начинают с первой команды. После нее переходят ко второй и т.д.

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

Алгоритм имеет следующие свойства:

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

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

3 Результативность (конечность) - алгоритм решает поставленную задачу за конечное число шагов.

4 Массовость - алгоритм разрабатывается так, чтобы его можно было применить для целого класса задач, например, алгоритм вычисления определенных интегралов с заданной точностью.

1 Определение алгоритма 3
2 Свойства алгоритма 3
3 Способы описания алгоритма 3
4 Базовые структуры блок-схем, линейные и разветвляющиеся структуры, циклические структуры, типы циклов 4
5 Структурированные блок-схемы 6
6 Предопределенные процессы. Рекурсия