Виды алгоритмических структур: –блок-схема. –линейный алгоритм. –алгоритмическая структура «ветвление». –алгоритмическая структура «выбор». –алгоритмическая структура «цикл». –виды циклов.

При записи алгоритмов часто используют блок-схемы:

линейный алгоритм. линейным алгоритмом Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. начало конец Команда 1 Команда 2 Команда N …

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

алгоритмическая структура «ветвление». VISUAL BASICБлок-схема 1. Полная форма ветвления IF THEN ELSE END IF 2. Неполная форма ветвления IF THEN END IF условие действие 1 действие 2 да нет условие действие 1 да нет

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

алгоритмическая структура «выбор». VISUAL BASICБлок-схема Select Case Выражение Case Условие 1 Серия 1 Case Условие 2 Серия 2 Case Else Серия End Select Условие 1 Серия 1 нет да Условие 2 Серия 2 данте Серия

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

Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) For... Next. VISUAL BASICБлок-схема For Счетчик=Нач Знач To Кон Знач [ Step шаг ] Next [Счетчик] Цикл со счетчиком. Счетчик Тело цикла

Циклы с условием. Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такой цикл реализуется с помощью инструкции Do... Loop. циклом с предусловием Условие выхода из цикла можно поставить в начале, перед телом цикла. Такой цикл называется циклом с предусловием циклом с постусловием Условие выхода из цикла можно поставить в конце, после тела цикла. Такой цикл называется циклом с постусловием

Циклы с предусловием. VISUAL BASICБлок-схема Do While Условие Тело цикла Loop Do Until Условие Тело цикла Loop условие тело цикла

Циклы с постусловием. VISUAL BASICБлок-схема Do Тело цикла Loop While Условие Do Тело цикла Loop Until Условие условие тело цикла

Повторим Что такое алгоритм?Что такое алгоритм Перечислите виды алгоритмов. Отметьте основные способы описания алгоритмов:Отметьте основные способы описания алгоритмов: а) блок-схема; б) словесный; в) с помощью нормальных форм; г) с помощью граф-схем.

А)блок-схема; б) словесный;

В какой алгоритмической структуре та или иная серия команд выполняется в зависимости от истинности условия?В какой алгоритмической структуре та или иная серия команд выполняется в зависимости от истинности условия?.Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется?Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется? а) ветвление; б) цикл; в) выбор; г) линейный алгоритм.

а) ветвление; б) цикл; в) выбор;

Соотнесите высказывание номеру ответа: 1) выполнение действий 2) конец программы 3) начало программы 4) проверка условий 5) вывод данных а б в г

Найти значение с в ходе выполнения алгоритма

Даны два числа; выбрать большее из них.A = 5, В = 8, вывести С.

. Какая из блок-схем является циклом?

Какое значение получит переменная Z в результате выполнения следующего алгоритма? начало Х, У Z:=0 X>0 y>0 Z:=3 Z:=2 z конец да нет А) х=1, у=1 Б) х=1, у=-1 В) х=-1, у=1

Ответ А) Z:=3 Б) Z:=2 В) Z:=0

: Примечание: знаком : = обозначена операция присваивания, знаком * обозначена операция умножения. Определите значение переменной с после выполнения фрагмента алгоритма

Выполнение алгоритма 1.6=1 (нет), значит a:=6-1; то есть a:=5 c:=2*1,то естьc:=2 2. 5=1 (нет), значит a:=5-1,то есть a:=4 c:=2*2, то естьc:=4 3. 4=1(нет) значит a:=4-1,то есть a:=3 c:=2*4, то естьc:=8 4. 3=1(нет) значит a:=3-1,то есть a:=2 c:=2*8, то естьc:= =1(нет) значит a:=2-1,то есть a:=1 c:=2*16, то естьc:= =1(да) значит c:=32

Определите значение переменной с после выполнения фрагмента алгоритма

По словесному алгоритму вычисления 2^n составьте блок-схему алгоритма. 1.Начало; 2. Задать n; 3.P:=2; 4.I:=2; 5. Если i

.Если i

Определите значение переменной т после выполнения фрагмента алгоритма

Определите значение переменной с после выполнения фрагмента алгоритма

Определите значение переменной с после выполнения фрагмента алгоритма: