Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Виды алгоритмических структур:блок-схема.линейный алгоритм.алгоритмическая структура «ветвление».алгоритмическая структура «выбор».алгоритмическая структура «цикл».виды циклов.
Основные типы  алгоритмических структур. Виды алгоритмических структур:блок-схема.линейный алгоритм.алгоритмическая структура «ветвление».алгоритмическая структура «выбор».алгоритмическая структура «цикл».виды циклов. При записи алгоритмов часто используют блок-схемы:Блок, обозначающий начало или конец алгоритма. Блок линейный алгоритм. Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. ? алгоритмическая структура «ветвление».Будем называть условием высказывание, которое может быть либо истинным, либо алгоритмическая структура «ветвление». алгоритмическая структура «выбор».В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд алгоритмическая структура «выбор». алгоритмическая структура «цикл».В  алгоритмической  структуре  «цикл»  серия команд Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться Циклы с условием.  Часто бывает так, что необходимо повторить тело цикла, Циклы с предусловием.условиетело цикла Циклы с постусловием.условиетело цикла ПовторимЧто такое алгоритм?Перечислите виды алгоритмов.Отметьте основные способы описания алгоритмов: А)блок-схема;    б) словесный; В какой алгоритмической структуре та или иная серия команд выполняется в зависимости а) ветвление;б) цикл;в) выбор; аСоотнесите высказывание номеру ответа:1)  выполнение действий Найти значение с в ходе выполнения алгоритма Найти значение с в ходе выполнения алгоритма Даны два числа; выбрать большее из них.A = 5, В = 8, вывести С. . Какая из блок-схем является циклом? 1.23 Какое значение получит переменная Z в результате выполнения следующего алгоритма?y>0Z:=3Z:=2zконецданетА) х=1, у=1Б) ОтветА) Z:=3Б) Z:=2В) Z:=0 :Примечание: знаком : = обозначена операция присваивания, знаком * обозначена операция умножения. Выполнение алгоритма6=1 (нет), значит a:=6-1; то есть a:=5 Определите значение переменной с после выполнения фрагмента алгоритма По словесному алгоритму вычисления 2^n  составьте блок-схему алгоритма. 1.Начало;2.Задать n;3.P:=2;4.I:=2;5.Если i .Вывод p.P:=8.Конец Определите значение переменной т после выполнения фрагмента алгоритма Определите значение переменной с после выполнения фрагмента алгоритма Определите значение переменной с после выполнения фрагмента алгоритма:
Слайды презентации

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

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

структура «цикл».
виды циклов.


Слайд 3




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






Блок, обозначающий начало

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

или конец алгоритма.
Блок ввода или вывода информации.
Блок

проверки условия.

Вычислительный блок.

Циклический процесс.


Слайд 4 линейный алгоритм.
Алгоритм, в котором команды выполняются последовательно одна

линейный алгоритм. Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. ?

за другой, называется линейным алгоритмом.
?


Слайд 5 алгоритмическая структура «ветвление».
Будем называть условием высказывание, которое может

алгоритмическая структура «ветвление».Будем называть условием высказывание, которое может быть либо истинным,

быть либо истинным, либо ложным.
В алгоритмической структуре «ветвление»

та или иная серия команд выполняется в зависимости от истинности условия.

?

?

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


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

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

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

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

из нескольких последовательностей команд при истинности соответствующего условия
?



Слайд 8 алгоритмическая структура
«выбор».

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

Слайд 9 алгоритмическая структура
«цикл».
В алгоритмической структуре

алгоритмическая структура «цикл».В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется

«цикл» серия команд (тело цикла) выполняется многократно
?
Циклические

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

циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;

циклы с условием, в которых тело цикла выполняется, пока условие истинно

Слайд 10 Когда заранее известно, какое число повторений тела цикла

Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно

необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со

счетчиком) For . . . Next.

Цикл со счетчиком.


Слайд 11 Циклы с условием.
Часто бывает так, что

Циклы с условием. Часто бывает так, что необходимо повторить тело цикла,

необходимо повторить тело цикла, но заранее неизвестно, какое количество

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

Условие выхода из цикла можно поставить в начале, перед телом цикла. Такой цикл называется циклом с предусловием

Условие выхода из цикла можно поставить в конце, после тела цикла. Такой цикл называется циклом с постусловием


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

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

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

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

Слайд 14 Повторим
Что такое алгоритм?
Перечислите виды алгоритмов.
Отметьте основные способы описания

ПовторимЧто такое алгоритм?Перечислите виды алгоритмов.Отметьте основные способы описания алгоритмов:  а)

алгоритмов:
а) блок-схема;

б) словесный;
в) с помощью нормальных форм;
г) с помощью граф-схем.

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

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

Слайд 16
В какой алгоритмической структуре та или иная серия

В какой алгоритмической структуре та или иная серия команд выполняется в

команд выполняется в зависимости от истинности условия?
.Какой тип алгоритмической

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

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

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

Слайд 18 а
Соотнесите высказывание номеру ответа:
1) выполнение действий

аСоотнесите высказывание номеру ответа:1) выполнение действий


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

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

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

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

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

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

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

5, В = 8, вывести С.


Слайд 22 . Какая из блок-схем является циклом?
1.
2
3

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

Слайд 23 Какое значение получит переменная Z в результате выполнения

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

следующего алгоритма?

y>0
Z:=3
Z:=2
z
конец
да
нет
А) х=1, у=1
Б) х=1, у=-1
В) х=-1, у=1


Слайд 24 Ответ
А) Z:=3
Б) Z:=2
В) Z:=0


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

Слайд 25 :








Примечание: знаком : = обозначена операция присваивания, знаком *

:Примечание: знаком : = обозначена операция присваивания, знаком * обозначена операция

обозначена операция умножения.
Определите значение переменной с после выполнения

фрагмента алгоритма

Слайд 26 Выполнение алгоритма
6=1 (нет), значит a:=6-1; то есть a:=5

Выполнение алгоритма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 составьте блок-схему

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

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

п.5.;
8.Вывод p.
9.Конец

Слайд 29 .Вывод p.
P:=8
.
Конец

.Вывод p.P:=8.Конец

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

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

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

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

  • Имя файла: osnovnye-tipy-algoritmicheskih-struktur.pptx
  • Количество просмотров: 151
  • Количество скачиваний: 0