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

Основные виды алгоритмов:

§ алгоритм линейной структуры

§ алгоритм разветвляющейся структуры

§ алгоритм циклической структуры

Линейные алгоритмы.

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

Разветвляющиеся алгоритмы.

Разветвляющимся алгоритмом называется алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса.

Признак разветвляющегося алгоритма- наличие проверки условия. Различают 2 вида условий:

§ Простые

§ Составные

Для составных условий используются логические операции (или логические выражения): «И», «Или», «Не».

Циклические алгоритмы.

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

Выполнение циклического алгоритма распределяется на этапы (циклы). На каждом цикле вычисляется новое значение алгоритма (в блоке 4) и соответствующее им новое значение результатов рабочих операций (в блоке 2).

PВопросы для самоконтроля:

1. Дайте определение понятию алгоритм.

2. Назовите свойства алгоритма.

3. Какие существуют способы записи алгоритма? Приведите примеры.

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

PПримеры тестовых заданий:

1. Суть такого свойства алгоритма как результатив­ность заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

- записывая алгоритм для конкретного исполни­теля, можно использовать лишь те команды, что входят в систему его команд

- алгоритм должен обеспечивать решение не од­ной конкретной задачи, а некоторого класса за­дач данного типа

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

2. Суть такого свойства алгоритма как массовость заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

- записывая алгоритм для конкретного исполни­теля, можно использовать лишь те команды, что входят в систему его команд

- алгоритм должен обеспечивать решение не од­ной конкретной задачи, а некоторого класса за­дач данного типа при всех допустимых значениях исходных данных

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

3. Суть такого свойства алгоритма как дискретность заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

- записывая алгоритм для конкретного исполни­теля, можно использовать лишь те команды, что входят в систему его команд

- алгоритм должен обеспечивать решение не од­ной конкретной задачи, а некоторого класса за­дач данного типа

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

4. Суть такого свойства алгоритма как понятность заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

- запись алгоритма не должна допускать неоднозначности толкования

- алгоритм должен обеспечивать решение не од­ной конкретной задачи, а некоторого класса за­дач данного типа

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

5. Алгоритм – это:

- правила выполнения определенных действий

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

- понятное и точное предписание исполнителю со­вершить последовательность действий, направ­ленных на достижение поставленных целей

- набор команд для компьютера

6. Укажите наиболее полный перечень способов за­писи алгоритмов:

- словесный, графический, псевдокод, програм­мный

- словесный

- графический, программный

- словесный, программный

7. Алгоритм решения некоторой подзадачи, выпол­няющийся неоднократно, называется:

- линейным

- ветвящимся

- циклическим

- вспомогательным