Презентация на тему "Основные типы алгоритмических структур"

Содержание

• 
  Слайд 1
  

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

• 
  Слайд 2

  Виды алгоритмических структур:

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

• 
  Слайд 3
  

  При записи алгоритмов часто используют блок-схемы: Блок, обозначающий начало или конец алгоритма. Блок ввода или вывода информации. Блок проверки условия. Вычислительный блок. Циклический процесс.

• 
  Слайд 4

  линейный алгоритм.

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

• 
  Слайд 5

  алгоритмическая структура «ветвление».

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

• 
  Слайд 6
  

  условие действие1 действие2 да нет условие действие1 да нет

• 
  Слайд 7
  

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

• 
  Слайд 8
  

  алгоритмическая структура «выбор». Условие1 Серия 1 нет да Условие2 Серия 2 да нет Серия

• 
  Слайд 9
  

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

• 
  Слайд 10
  

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

• 
  Слайд 11
  

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

• 
  Слайд 12
  

  Циклы с предусловием. условие тело цикла

• 
  Слайд 13
  

  Циклы с постусловием. условие тело цикла

• 
  Слайд 14

  Повторим

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

• 
  Слайд 15
  

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

• 
  Слайд 16
  

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

• 
  Слайд 17
  

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

• 
  Слайд 18
  

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

• 
  Слайд 19

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

• 
  Слайд 20
  
• 
  Слайд 21

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

• 
  Слайд 22

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

  1. 2 3

• 
  Слайд 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

  Выполнение алгоритма

  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:=16 5.2=1(нет) значит a:=2-1,то есть a:=1 c:=2*16, то естьc:=32 6. 1=1(да) значит c:=32

• 
  Слайд 27

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

• 
  Слайд 28

  По словесному алгоритму вычисления 2^n составьте блок-схему алгоритма.

  1.Начало; 2.Задать n; 3.P:=2; 4.I:=2; 5.Если i

• 
  Слайд 29
  

  .Если i

• 
  Слайд 30

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

• 
  Слайд 31

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

• 
  Слайд 32

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