Читайте также:
|
Алгоритмом называется точное предписание, определяющее последовательность действий исполнителя, направленных на решение поставленной задачи.
Свойства алгоритма:
· Понятность для исполнителя – т.е. исполнитель алгоритма должен знать, как его выполнять.
· Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
· Определенность – каждое правило алгоритма должно быть четким, однозначным. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
· Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
· Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. Данных.
Типы алгоритмов и формы их записи
· Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
· Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
| Символ отображает начало и конец алгоритма |
| Указание на ручной ввод данных (с клавиатуры) |
| Ввод-вывод данных с неопределенного носителя |
| Символ обозначает операцию или группу операций над данными |
| Символ, у которого один вход и ряд альтернативных выходов. Проверка условия. |
| Линии связи для соединения геометрических фигур, в соответствии с логикой решения задачи |
Три типа алгоритмов
· Линейный тип алгоритма – это алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Включает фиксированный перечень блоков (операторов). Каждый очередной блок обрабатывается после завершения предыдущего.
· Ветвящийся тип алгоритма – это алгоритм когда условие задачи предусматривает в ходе его решения возможность выбора в зависимости от выполнения некоторых условий, алгоритм решения оказывается разветвляющимся.
· Циклический тип алгоритма. Алгоритм, составленный с использованием многократных повторений одних и тех же действий (циклов).
o Цикл («пока»)
В блоке условие задается условие тела цикла – определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход. Условие может содержать счетчик повторений тела цикла либо логическое условие.
Тело цикла – произвольная последовательность блоков (операторов) обработки.
o Цикл типа для.
Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне
Нц
Для i от i1 до i2
Тело цикла (последовательность действий)
Кц
Дата добавления: 2014-12-18; просмотров: 261 | Поможем написать вашу работу | Нарушение авторских прав |