Презентацию составила учитель первой категории МБОУ СОШ 14 имени К.С.Федоровского г.Юрги Кемеровской области Яковлева Ирина Владимировна
линейным алгоритмом Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. Команда 1 Команда 2 ……. Команда Конец Начало
«ветвление» В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия. Условие Серия 1Серия 2
условием условнымлогическим Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением. простымисложными Условные выражения могут быть простыми и сложными. Простое Например: 5 > 3, 2*8=4*4 и т.д. Простое – два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (=, >, 3, 2*8=4*4 и т.д. Сложное Например: 5 > 3 And 2*8=4*4. Сложное – последовательность простых условий, объединенных между собой знаками логических операций. Например: 5 > 3 And 2*8=4*4. Алгоритмическая структура ветвление может быть выполнена на языке программирования с использованием специальной инструкции ветвления (оператора условного перехода)
истина ложь После первого ключевого слова If (если) должно быть размещено условие. После второго ключевого слова Then (то) последовательность команд (серия 1), которая должна выполняться, если условие принимает значение «истина». После третьего ключевого слова Else (иначе) размещается последовательность команд (серия 2), которая должна выполняться, если условие принимает значение «ложь». If Условие Then Серия 1 Серия 1 [Else Серия 2] Серия 2] End if If Условие _ Then Серия 1 _ [Else Серия 2]
«выбор» условия В алгоритмической структуре «выбор» выполняется одна из нескольких последовательнос тей команд при истинности соответствующего условия. Условие 2 Условие 1 Серия 1Серия 2Серия
Select Case Case End Select На языке программирования Visual Basic инструкция выбора начинается с ключевых слов Select Case, после которых записывается выражение (переменная, арифметическое выражение и т.д.). После ключевых слов Case заданное выражение сравнивается с определенными значениями – записываются условия, при истинности одного из которых начинает выполняться серия команд. Заканчивается инструкция ключевыми словами End Select. Select Case Выражение Case Условие 1 Серия 1 Серия 1 Case Условие 2 Серия 2 Серия 2 Case Else Серия Серия End Select
«цикл» В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно. Циклические алгоритмические структуры бывают двух типов: счетчиком 1.Циклы со счетчиком, в которых тело цикла выполняется определенное количество раз; условием 2.Циклы с условием, в которых тело цикла выполняется, пока условие истинно.
Счетчик Тело цикла For …. Next Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) For …. Next For For –заголовок цикла; Next Next – конец цикла; Между ними располагаются операторы, являющиеся телом цикла. For Счетчик=НачЗнач To КонЗнач [Step шаг] Тело цикла Тело цикла Next [Счетчик] Next [Счетчик] В начале выполнения цикла значение переменной Счетчик устанавливается равным НачЗнач. При каждом проходе цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины, большей КонЗнач, то цикл завершается и выполняются следующие за ним операторы.
Цикл с предусловием: Do ….. Loop While Until While условием продолжения цикла Until условием завершения цикла Цикл с предусловием: когда условие выхода из цикла ставится в начале, перед телом цикла: Do ….. Loop. Проверка условия выхода из цикла проводится с помощью ключевых слов While или Until. Эти слова придают одному и тому же условию противоположный смысл. Ключевое слово While обеспечивает выполнение цикла, пока выполняется условие, т.е пока условие имеет значение «истина». Как только условие примет значение «ложь», выполнение цикла закончится. В этом случае условие является условием продолжения цикла. Ключевое слово Until обеспечивает выполнение цикла, пока не выполняется условие, т.е. пока условие имеет значение «ложь». Как только условие примет значение «истина», выполнение цикла закончится. В этом случае условие является условием завершения цикла. Условие Тело цикла Do While Условие Тело цикла Тело циклаLoop Do Until Условие Тело цикла Тело циклаLoop
Цикл с постусловием Do ….. Loop. обязательно Цикл с постусловием: условие выхода из цикла ставится в конце, после тела цикла. Этот цикл реализуется также с помощью инструкции Do ….. Loop. Цикл с постусловием, в отличие от цикла с предусловием, выполняется обязательно как минимум один раз, независимо от того, выполняется условие или нет. Условие Тело цикла Do Loop While Условие Do Тело цикла Loop Until Условие
ЗАДАНИЕ: Какой тип алгоритмической структуры необходимо применить, если: Последовательность команд должна быть выполнена определенное количество раз; Последовательность команд выполняется или не выполняется в зависимости от условия; Последовательность команд должна быть обязательно выполнена хотя бы один раз и должна повторяться до тех пор, пока условие справедливо?
Используемые источники: Н.Угринович, учебник «Информатика и ИКТ», БИНОМ, 2010г.