
15.Кодирование осн.типов алгоритм.структур.ppt
- Количество слайдов: 11
Кодирование основных типов алгоритмических структур
Виды алгоритмов Линейный Циклический Разветвляющийся
Линейный алгоритм Линейный алг. – это алгоритм, в котором команды выполняются последовательно одна за другой Начало Команда 1 Команда 2 Команда 3 Конец
Разветвляющийся алгоритм Разветвляющийся алг. это алгоритм, в котором в зависимости от истинности или ложности условия выполняется либо одна или другая серия команд Начало Команда 1 да Условие Команда 2 нет Команда 3 Конец
Разветвляющийся алгоритм Блок-схема Языки программирования Visual Basic, Gambas и Open. Office. org Basic Условие Серия 1 Серия 2 If Условие Then Серия 1 (действие, если условие истинно) [Else Серия 2] (действие, если условие ложно) End If В условии два числа, две строки, две переменных, два арифметических или строковых выражения сравниваются между собой с использованием операций сравнения >, <, =, ≥, ≤. Например: 5 > 3, «А» = «В» . Ветвление кодируется с помощью оператора условного перехода: If … Then … Else … End If Если … То … Иначе. . . Конец Если
Ветвление с выбором В структуру «выбор» входят несколько условий, которые последовательно проверяются. В структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия. Блок-схема Языки программирования Visual Basic, Gambas и Open. Office. org Basic Условие 1 Серия 1 Условие 2 Серия 3 Select Case Выражение или переменная Case Условие 1 Серия 1 Case Условие 2 Серия 2 [Case Else Серия] End Select
Циклический алгоритм В алг. структуру «цикл» входит серия команд, выполняемая многократно. Эта серия команд называется телом цикла. Циклические алг. структуры бывают 2 х типов: • Цикл со счетчиком, в котором тело цикла выполняется за определенное кол-во раз; • Цикл по условию, в котором тело цикла выполнятся, пока истинно условие.
Цикл со счетчиком • Используется, если заранее известно, какое число повторений тела цикла необходимо выполнить. Этот цикл записывается с использованием оператора цикла For … Next • Строка For … - заголовок цикла • Строка Next … - конец цикла Блок-схема Счетчик Тело цикла Языки программирования Visual Basic, Gambas и Open. Office. org Basic For Счетчик=Нач. Знач То Кон. Знач [Step шаг] Тело цикла Next [Счетчик]
Цикл с предусловием • • Используется, если заранее неизвестно, какое кол-во раз необходимо повторить тела цикла. В этом случае кол-во повторений тела цикла зависит от истинности условия. Этот цикл записывается с использованием оператора цикла Do While … Loop Строка Do While … - условие продолжения цикла. Цикл выполняется, пока условие истинно. Как только условие примет значение «ложь» , выполнение цикла закончится. Цикл с предусловием – если условие продолжения цикла стоит перед телом цикла. Блок-схема Условие Тело цикла Языки программирования Visual Basic, Gambas и Open. Office. org Basic Do While Условие Тело цикла Loop
Цикл с постусловием • Этот цикл записывается с использованием оператора цикла Do… Loop While … • Строка Do… Loop While …- условие завершения цикла. Цикл выполняется, пока условие ложно. Как только условие примет значение «истина» , выполнение цикла закончится. • Цикл с постусловием – если условие продолжения цикла стоит перед телом цикла. Блок-схема Тело цикла Условие Языки программирования Visual Basic, Gambas и Open. Office. org Basic Do Тело цикла Loop While Условие
Домашнее задание: 1. 2. 3. 4. Составить глоссарий в MS Word на тему «Алгоритмы» Записать в тетради в виде блок-схемы по 1 примеру алгоритма ветвление с выбором и с циклом Записать в тетради на языке программирования Visual Basic 1 пример разветвляющегося алгоритма, используя операции сравнения >, <, =, ≥, ≤ Повторить записи в тетради