Автор работы: Пользователь скрыл имя, 22 Ноября 2011 в 13:30, контрольная работа
Алгоритм – конечная последовательность команд предназначенная исполнителю и направленная на достижение определенной цели.
В основе каждой программы заложен свой алгоритм. Перечень команд, которые воспринимает и может выполнить исполнитель, называется системой команд. Исполнять алгоритм начинают с первой команды. После нее переходят ко второй и т.д.
2 Свойства алгоритмов
Алгоритм имеет следующие свойства:
1 Дискретность - значения новых величин (данных) вычисляются по определенным правилам из других величин с уже известными значениями.
2 Определенность (детерминированность) - каждое правило из системы однозначно, а данные однозначно связаны между собой, т.е. последовательность действий алгоритма строго и точно определена.
3 Результативность (конечность) - алгоритм решает поставленную задачу за конечное число шагов.
4 Массовость - алгоритм разрабатывается так, чтобы его можно было применить для целого класса задач, например, алгоритм вычисления определенных интегралов с заданной точностью.
1 Определение алгоритма 3
2 Свойства алгоритма 3
3 Способы описания алгоритма 3
4 Базовые структуры блок-схем, линейные и разветвляющиеся структуры, циклические структуры, типы циклов 4
5 Структурированные блок-схемы 6
6 Предопределенные процессы. Рекурсия