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

  Презентация содержит 13 слайдов с описанием всех основных алгоритмических конструкций. Показан линейный алгоритм, рассказывается про алгоритмическую консрукцию "ветвление", даны примеры алгоритмических конструкций "цикл" и "выбор" на языке программирования Visual Basic.

Презентацию составила учитель первой категории МБОУ СОШ №14 имени К.С.Федоровского г.Юрги Кемеровской области

Яковлева Ирина Владимировна

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

Начало

Команда 1

Команда 2

…… .

Команда №

Конец

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

Условие

Серия 1

Серия 2

, Например: 5 3, 2*8=4*4 и т.д. Сложное – последовательность простых условий, объединенных между собой знаками логических операций. Например: 5 3 And 2*8=4*4 . Алгоритмическая структура ветвление может быть выполнена на языке программирования с использованием специальной инструкции ветвления (оператора условного перехода) " width="640"

Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.

Условные выражения могут быть простыми и сложными .

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

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

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

После первого ключевого слова If ( если ) должно быть размещено условие. После второго ключевого слова Then ( то ) последовательность команд ( серия 1 ), которая должна выполняться, если условие принимает значение « истина ». После третьего ключевого слова Else ( иначе ) размещается последовательность команд ( серия 2 ), которая должна выполняться, если условие принимает значение « ложь ».

If Условие Then

Серия 1

[ Else

Серия 2]

End if

If Условие _

Then Серия 1 _

[ Else Серия 2 ]

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

Условие 1

Условие 2

Серия

Серия 1

Серия 2

На языке программирования Visual Basic инструкция выбора начинается с ключевых слов Select Case , после которых записывается выражение (переменная, арифметическое выражение и т.д.). После ключевых слов Case заданное выражение сравнивается с определенными значениями – записываются условия, при истинности одного из которых начинает выполняться серия команд. Заканчивается инструкция ключевыми словами End Select .

Select Case Выражение

Case Условие 1

Серия 1

Case Условие 2

Серия 2

Case Else

Серия

End Select

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

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

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

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

For –заголовок цикла;

Next – конец цикла;

Между ними располагаются операторы, являющиеся телом цикла.

For Счетчик=НачЗнач To КонЗнач [ Step шаг ]

Тело цикла

Next [ Счетчик ]

В начале выполнения цикла значение переменной Счетчик устанавливается равным НачЗнач . При каждом проходе цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины, большей КонЗнач , то цикл завершается и выполняются следующие за ним операторы.

Счетчик

Тело цикла

Цикл с предусловием: когда условие выхода из цикла ставится в начале, перед телом цикла: Do ….. Loop . Проверка условия выхода из цикла проводится с помощью ключевых слов While или Until . Эти слова придают одному и тому же условию противоположный смысл. Ключевое слово While обеспечивает выполнение цикла, пока выполняется условие, т.е пока условие имеет значение « истина ». Как только условие примет значение « ложь », выполнение цикла закончится. В этом случае условие является условием продолжения цикла . Ключевое слово Until обеспечивает выполнение цикла, пока не выполняется условие, т.е. пока условие имеет значение « ложь ». Как только условие примет значение « истина », выполнение цикла закончится. В этом случае условие является условием завершения цикла .

Условие

Тело цикла

Do While Условие

Тело цикла

Loop

Do Until Условие

Тело цикла

Loop

Цикл с постусловием : условие выхода из цикла ставится в конце, после тела цикла. Этот цикл реализуется также с помощью инструкции Do ….. Loop . Цикл с постусловием, в отличие от цикла с предусловием, выполняется обязательно как минимум один раз, независимо от того, выполняется условие или нет.

Do

Тело цикла

Loop While Условие

Do

Тело цикла

Loop Until Условие

Тело цикла

Условие

ЗАДАНИЕ:

Какой тип алгоритмической структуры необходимо применить, если:

• Последовательность команд должна быть выполнена определенное количество раз;
• Последовательность команд выполняется или не выполняется в зависимости от условия;
• Последовательность команд должна быть обязательно выполнена хотя бы один раз и должна повторяться до тех пор, пока условие справедливо?

Используемые источники:

Н.Угринович, учебник «Информатика и ИКТ», БИНОМ, 2010г.