На практике составление алг-ов – это составление предписаний, позволяющих получить конечный результат. Поэтому у алгоритма есть обязательно выполняемые свойства:
- Дискретность. Описанный процесс должен быть разбит на четкую последовательность действий. Возникающая запись – совокупность директивов (команд). Из них формируется прерывная (дискретная) структура алг-а. Только выполнив одно действие, алг-м переходит к следующему.
- Понятность. Алг-м составляется с ориентацией на исполнителя. У каждого исполнителя своя система команд, за которую он не выходит.
- Детерминированность. Исключается неоднозначность. Нельзя допускать, чтобы команда была понята двояко. Накладывается правило: после исполнения команды исполнитель должен знать, какая команда – следующая.
- Массовость. Лучше, если алгоритм поможет решить целый круг задач. Чем больше диапазон использования, тем лучше алг-м.
- Результативность. Процесс должен прекратиться через конкретное число шагов. При этом должен быть результат.
- Эффективность. Оценивается по количеству инструкций, данных исполнителю.
Типы алг-ов:
- Последовательный (линейный)
- Разветвляющийся
- Циклический
Существует четыре способа представления алг-ов:
- Словесный. Инструкция, посл-ь правил. Задается произвольно на естественном языке. (Простой пример с покупкой хлеба) Словесный способ не имеет широкого распространения, т.к. описание не формализовано, запись страдает многословностью, допускается неоднозначность команд.
- Мат. формулы
- Таблицы. Наборы чисел и символов.
- Алгоритмический язык (псевдокод)
Базовые алгоритмические структуры: следование, ветвление, цикл.
Эээ… Ну, табличку нарисуйте ему, что ли.
Псевдокоды
Псевдокод – система обозначений и правил, предназначенных для единообразия алгоритма. Псевдокод занимает промежуток между естественными и формальными языками.
Близок естественному языку (для простоты), но использует некоторое формальные конструкции и мат-ие символы. В П-К не приняты строгие синтаксические правила для записи команд. Это облегчает запись алгоритма на стадии проектирования. Единого определения команд П-К нет, поэтому в реализации возможны его различия (разный набор команд).
Декларативня и исполняемая часть при записи с помощью П-К.
Алг-м с П-К имеет декл. и исп. части. Д. часть – заголовок, объявление команд. Указывается имя алгоритма. После с новой строки следует объявление переменных. Чтобы указать тип данных, перед именем сокращ. ключ. слово. Исп.часть – начало, последовательность предлов, каждое с новой строки. Предлы – команды, выполняющие конкретное действие. Завершается все Концом.
