Open Library — открытая библиотека учебной информации

Open Library — открытая библиотека учебной информации

Компьютеры Линейный алгоритм

Конструкции

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

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

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