Определение алгоритма и его свойства
Алгоритм - точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
Свойства:
Дискретность (прерывность, раздельность)
Определенность
Результативность (конечность) массовость
Способы описания алгоритмов
1. Словесный, т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.
2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул
3. Графический, т.е. с помощью блок-схем.
4. Программный, т.е. тексты на языках программирования.
Виды алгоритмических (вычислительных) процессов
Реализация алгоритма называетсяалгоритмическим процессом (вычислительным процессом).
Все алгоритмические процессы обработки данных делятсяна линейный, разветвляющийся и циклический.
Линейный процесс – это вычислительный процесс,в которомдействия выполняются последовательно, т.е. в порядке ихзаписи.(Линейный процесс не содержит логических условий.)
Разветвляющийся процесс – это процесс, в котором порядок выполнения действий зависит от исходных условий или промежуточных результатов.
Каждое направление вычислений в таком процессе называется ветвью вычислений. Проверка выполнения логического условия определяет ветвь вычисления. Вычислительный процесс выполняется только по одной ветви. Количество условий определяет количество точек ветвления.
|
|
Циклический процесс–это процесс, в котором группа команд многократно повторяется до тех пор, пока выполняется заданное
условие.
Последовательность команд, которая повторяется пока выполняется заданное условие, называетсяциклом. Циклический процесс сокращает длину записи алгоритма, так как не надо повторять запись одних и тех же команд несколько раз.
Дата добавления: 2018-02-15; просмотров: 598; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!