Основы алгоритмизации

Основы алгоритмизации и программирования

Алгоритм — это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к некоторому результату.

Основными свойствами алгоритма являются:

• дискретность
• массовость;
• определенность;
• однозначность.

Любой алгоритм может быть составлен из трех основных алгоритмических структур: линейной, ветвления и цикла,

Линейная структура предполагает последовательное выполнение действий, без их повторения или пропуска некоторых действий.

Структура "ветвление" предполагает выполнение одной из двух групп действий в зависимости от выполнения условия в блоке ветвления.

Структура "цикл" имеет несколько разновидностей. На рис. 4 показан цикл типа "пока" с предусловием. Действия внутри этого цикла повторяются, пока выполняется условие в блоке ветвления

В цикле с постусловием проверка условия выхода из цикла выполняется после очередного действия.

Цикл " для " является модификацией цикла "пока" для ситуации, когда заранее известно количество повторений некоторых действий.

Пример 1

Разработать блок-схему алгоритма Евклида, определяющего наибольший общий делитель (НОД) двух натуральных чисел A и B.

В основе алгоритма Евклида лежит правило:

НОД(A,B)= НОД(min(A,B), |A-B|),

где НОД(A,B) — наибольший общий делитель двух натуральных чисел A и B.

Дата добавления: 2014-01-11