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

1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

20

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

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

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

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

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

26 Выполнение алгоритма 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

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

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

29 .Если i

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

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

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