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

Конструкции

Основные алгоритмические

Вопросы для изучения:

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

2. Алгоритмическая структура «ветвление».

3. Алгоритмическая структура «выбор».

4. Алгоритмическая структура «цикл».

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

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

Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы.

Различные элементы алгоритма изображаются с помощью различных геометрических фигур: для обозначе­ния начала и конца алгоритма исполь­зуются прямоугольники с закруглен­ными углами, а для обозначения последовательности команд — прямо­угольники (рис. 4.2).

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

2. Алгоритмическая структура «ветвление»

В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритми­ческую структуру «ветвление» входит условие, в зависимо­сти от выполнения или невыполнения которого реализуется та или иная последовательность команд (серия).

В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия. Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравнивают­ся между собой с использованием операций сравнения (рав­но, больше, меньше и пр.). Например: 5>3, 2*8=4*4 и т. д.

Алгоритмическая структура «ветвление»

Сложное условие — это последовательность простых условий, объединенных между собой знаками логических операций. Например, 5>3 And 2*8=4*4.

Алгоритмическая структура «ветвление» может быть за­фиксирована различными способами:

• графически, с помощью блок-схемы;

• на языке программирования, например на языках с использованием специальной инструкции ветвления (оператора условного перехода).

3. Алгоритмическая структура «выбор»

	Алгоритмическая структура «выбор» применяется для ре­ализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько условий, проверка кото­рых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выпол­няется соответствующая последовательность команд.
	В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.

4.

Алгоритмическая структура «выбор»  

Алгоритмическая структура «цикл»

В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последователь­ность команд называется телом цикла.

Циклические алгоритмические структуры бывают двух типов:

• циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;

• циклы с условием, в которых тело цикла выполняется, пока условие истинно.

В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.

Цикл со счетчиком

Цикл с предусловием

Цикл с постусловием

Алгоритмическая структура «цикл» может быть зафик­сирована различными способами:

• графически — с помощью блок-схемы;

• на языке программирования, например на языках Visual Basic и VBA с пользованием специальных инструкций, реализующих циклы различного типа.

Вопросы для самоконтроля 1. Перечислите основные алгоритмические конструкции. 2. Какой алгоритм называют линейным? 3. Приведите примеры алгоритмической структуры «цикл». 4. Приведите примеры алгоритмической структуры «ветвление».

РАЗДЕЛ 3

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