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

Август 22, 2022

Главная
Информатика
Основные типы алгоритмических структур

Содержание

2. Виды алгоритмических структур: блок-схема. линейный алгоритм. алгоритмическая структура «ветвление». алгоритмическая структура «выбор». алгоритмическая структура «цикл». виды
3. При записи алгоритмов часто используют блок-схемы: Блок, обозначающий начало или конец алгоритма Блок ввода или вывода
4. линейный алгоритм Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. ?
5. алгоритмическая структура «ветвление» Будем называть условием высказывание, которое может быть либо истинным, либо ложным. В алгоритмической
6. алгоритмическая структура «ветвление» Полная команда ветвления Неполная команда ветвления
7. алгоритмическая структура «выбор» В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего
8. алгоритмическая структура «выбор»
9. алгоритмическая структура «цикл» В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно ? Циклические алгоритмические
10. Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла
11. Циклы с условием Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество
12. Циклы с предусловием Условие Тело цикла Нет Да
13. Циклы с постусловием Условие Тело цикла Нет Да
14. Повторим Что такое алгоритм? Перечислите виды алгоритмов. Отметьте основные способы описания алгоритмов: а) блок-схема; б) словесный;
15. В какой алгоритмической структуре та или иная серия команд выполняется в зависимости от истинности условия? .Какой
16. Соотнесите высказывание номеру ответа: 1) выполнение действий 2) конец программы 3) начало программы 4) проверка условий
17. Найти значение С в ходе выполнения алгоритма
18. Найти значение C в ходе выполнения алгоритма
19. Даны два числа. Выбрать большее из них. A = 5, В = 8, вывести С.
20. Какая из блок-схем является циклом? 1. 2 3 Да Нет
21. Какое значение получит переменная Z в результате выполнения следующего алгоритма? А) х=1, у=1 Б) х=1, у=-1
22. Примечание: знаком : = обозначена операция присваивания, знаком * обозначена операция умножения. Определите значение переменной С
23. Определите значение переменной С после выполнения фрагмента алгоритма
24. По словесному алгоритму вычисления 2^n составьте блок-схему алгоритма 1. Начало; 2. Задать n; 3. p:=2; 4.
25. Определите значение переменной m после выполнения фрагмента алгоритма
26. Определите значение переменной C после выполнения фрагмента алгоритма
28. Скачать презентацию

Слайд 2

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

Слайд 3

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

Блок ввода или вывода информации

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

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

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

Слайд 4

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

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

Слайд 5

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

либо ложным.

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

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

Слайд 6

алгоритмическая структура «ветвление»
Полная команда ветвления
Неполная команда ветвления

Слайд 7

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

команд при истинности соответствующего условия

Слайд 8

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

Слайд 9

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

многократно

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

Слайд 10

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

воспользоваться циклической инструкцией (оператором цикла со счетчиком)

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

Слайд 11

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

заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия.

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

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

Слайд 12

Циклы с предусловием
Условие
Тело цикла
Нет
Да

Слайд 13

Циклы с постусловием
Условие
Тело цикла
Нет
Да

Слайд 14

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

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

Слайд 15

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

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

Слайд 16

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

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

Слайд 17

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

Слайд 18

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

Слайд 19

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

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

Слайд 20

Какая из блок-схем является циклом?
1.
2
3
Да
Нет

Слайд 21

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

у=1
Б) х=1, у=-1
В) х=-1, у=1

Слайд 22

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

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

Слайд 23

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

Слайд 24

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

p:=2;
4. i:=2;
5. Если i<=n, то п.6, иначе п.8;
6. p:=p*2;
7. i:=i+1, перейти к п.5;
8. Вывод p.
9. Конец

Слайд 25

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

Слайд 26

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

Содержание

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

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

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

алгоритмическая структура «ветвление»Полная команда ветвленияНеполная команда ветвления

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

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

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

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

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

Циклы с предусловиемУсловиеТело цикла НетДа

Циклы с постусловиемУсловиеТело цикла НетДа

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

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

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

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

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

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

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

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

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

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

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

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

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

Похожие презентации

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

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

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

алгоритмическая структура «ветвление»
Полная команда ветвления
Неполная команда ветвления

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

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

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

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

Циклы с предусловием
Условие
Тело цикла
Нет
Да

Циклы с постусловием
Условие
Тело цикла
Нет
Да

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

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

Какая из блок-схем является циклом?
1.
2
3
Да
Нет

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

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