Виды алгоритмов

Алгоритмы и программирование

Основные понятия

• Определение

• Свойства алгоритмов

• Виды алгоритмов

Алгоритм – это система точных и понятных

исполнителю команд, необходимых для

решения любой задачи заданного типа.

Go back

Свойства алгоритмов

• Дискретность

• Понятность

• Детерминированность

• Результативность

• Массовость

Go back

Виды алгоритмов

• Линейный

• Ветвление

• Цикл

• Вспомогательный

Go back

Алгоритм, в котором команды выполняются в

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

условий, называется линейным.

Go back Блок-схемаПрограммнаяреализация

начало

ввод

Функциональные

действия

вывод

конецGo back

Программная реализация линейного алгоритма

CLS

INPUT “<поясняющий текст>”;<список var>

<функциональные операторы>

PRINT <список вывода>

END

Go back

Алгоритм, в котором в зависимости от условия выполняются те или иные действия, называется ветвлением

Go backБлок-схема

Программнаяреализация

<условие>

Действия 1 Действия 2

Go back

IF <условие> THEN

<операторы 1>

ELSE

<операторы 2>

END IF

Go back

Алгоритм, в котором определенная последовательность действий может выполняться некоторое

количество раз, называется циклом

Go backБлок-схема

Программнаяреализация

1, А1,А2,А3

<действия>

Go back

FOR I=A1 TO A2 STEP A3

<операторы>

NEXT I

Go back