алгоритм. Алгоритм это
 Скачать 124.19 Kb.
|
|
алгоритм — это последовательность действий, которые нужно выполнить, чтобы получить определённый результат. Свойства алгоритмов 1) Понятность для исполнителя - т.е. исполнитель алгоритма должен знать, как его выполнять. 2) Дискретность (прерывность, раздельность) - т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых или ранее определенных шагов. 3) Определенность - т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для разночтений. 4) Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов. 5) Массовость - означает, что алгоритм решения задачи pазpабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма Формы представления алгоритмов словесная, графическая, псевдокоды и программная. Словесная форма записи представляет собой описание последовательных этапов обработки данных на естественном языке (например, на русском). Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий соответствует геометрическая фигура, называемая блочным символом. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются служебные слова и математическая символика, что приближает запись алгоритма к общепринятой математической записи. Программная форма представляет собой тексты программ, написанных на различных языках программирования.  Ветвление - такая форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий Цикл - такая форма организации действий, при которой одна и та же последовательность действий (тело цикла) совершается несколько раз (или ни разу) до тех пор, пока выполняется некоторое условие. Алгоритм – это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. 2 Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. 3 Детерминированность (определѐнность) – каждая команда должна быть однозначно определена. 4 Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд. 5 Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. 6 Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных. 7 Результативность — завершение алгоритма определѐнными результатами. 8 Безошибочность – это если алгоритм даѐт правильные результаты для любых допустимых исходных данных. 9 Под переменной будем понимать некоторую ячейку памяти, т. е. отдельное место для хранение одной константы. 10 Формульно-словесный способ представления алгоритмов основан на задании инструкций о выполнении конкретных действий в четкой последовательности в сочетании со словесными пояснениями. 11 На алгоритмическом языке. Алгоритмический язык – совокупность правил и обозначений, использующиеся для записи алгоритма. 12 Графический способ (метод блок-схемы). При таком представлении алгоритма, каждый этап отображается в виде геометрических фигур-блоков, форма которых зависит от выполняемой операции. Вычислительное действие или последовательность действий Ввод-вывод в общем виде Начало, конец алгоритма 13 Линейный алгоритм – это алгоритм, в котором блоки выполняются последовательно сверху вниз от начала до конца. 14 Любая переменная имеет имя – идентификатор. По правилам языка Паскаль имя переменной должно начинаться с буквы и может содержать буквы (только латинские), цифры и знак подчеркивания. Длина имени – до 126 символов |