суббота, 22 февраля 2014 г.

Алгоритмы

Определение и свойства алгоритма

Алгоритм - это последовательность команд управления каким-либо объектом. 
Этот объект называется объектом управления или исполнителем алгоритма.
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

Способы представления алгоритма:
1) текстовый (обычный язык)
2) блок-схема
3) псевдокод
4) формальный алгоритмический язык

Запись алгоритма с помощью блок-схемы:



АЯ - алгоритмический язык.

Запись алгоритма на АЯ:
1) заголовок, начинающийся со служебного слова алг
2) название алгоритма, которое составитель алгоритма придумывает сам
3) тело алгоритма (последовательность команд для исполнителя), начинающееся служебным словом нач и заканчивающаяся словом кон
В языках программирования (как и в АЯ) служебными называются слова, которые всегда употребляются в одном и том же смысле.

Свойства алгоритма:
1) Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых простых шагов. 
2) Понятность. Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.
3) Точность (определенность). Каждая команда алгоритма должна определять однозначное действие исполнителя.
4) Массовость. Алгоритм должен давать решения не только для одного класса задач.
5) Конечность. Исполнения алгоритма должно завершиться за конечное число шагов.
6) Результатность. Алгоритм нацелен на конкретный результат.

Задача всегда формулируется так: дана исходная информация, требуется получить какой-то результат. Только имея полный набор данных, можно точно решить задачу.

Система команд исполнителя (СКИ) - перечень команд исполнителя.

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

Вспомогательный алгоритм (процедура) - это алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно. 

Комментариев нет:

Отправить комментарий