Способы описания алгоритмов. Основные алгоритмические конструкции

Август 3, 2022

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

Содержание

2. Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное
3. Свойства алгоритмов Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение алгоритма на ряд отдельных
4. Виды алгоритмов Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке. Циклический алгоритм
5. Формы представления алгоритмов Алгоритм может быть представлен в различных формах: словесной, графической, табличной, программной.
6. Представление алгоритмов в виде описания последовательности действий, то есть в словесной форме Такой способ представления несложен,
7. Графического способ представления алгоритмов Одной из форм графического представления являются рисунки. Примеры представления алгоритмов в виде
8. Программный способ представления алгоритмов Если алгоритм предназначен для исполнения техническим устройством, например станком с числовым программным
9. Наиболее распространенной формой представления алгоритма является блок-схема. . Для отображения алгоритма в виде блок-схемы используется стандартный
10. Алгоритмические конструкции Любой, даже самый сложный алгоритм, можно представить с помощью трех типовых конструкций (структур): последовательности,
11. Структура «Следование» 2015 (С) Болгова Н.А.
12. В структуре «Следование» действия выполняются последовательно, сверху вниз, без возвратов
13. Структура «Ветвление» это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия
14. Полная форма ветвления 2015 если то серия 1 иначе серия 2 всё
15. Неполная форма ветвления 2015 (С) Болгова Н.А. если то серия 1 всё
16. Задача 1. Найдите значение функции
17. Цикл с параметром- цикл, выполнение которого определяется значениями параметра 2015 (С) Болгова Н.А. для Х от
18. Пример 3. Найти сумму натуральных нечетных чисел от 1 до N
19. Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие пока условие нц Тело цикла S
20. Задача 3. Найти сумму натуральных нечетных чисел от 1 до N АЛГ сумма (цел N ,
21. Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия Цикл, обратный циклу ПОКА (с предусловием)
22. Задача 3. Найти сумму натуральных нечетных чисел от 1 до N 2015 АЛГ сумма (цел N
23. Вопросы Назовите основные алгоритмические структуры Какой алгоритм называют линейным? Какой алгоритм называют разветвляющимся? Какой алгоритм называют
24. 1)Назовите алгоритмическую структуру 2)Назначение структуры
25. 1) Назовите алгоритмическую структуру 2) Назначение структуры
26. 1) Назовите алгоритмическую структуру 2) Назначение структуры
27. 1) Назовите алгоритмическую структуру 2) Назначение структуры
28. Устные задания
29. 1.Укажите тип данного алгоритма 2.В результате выполнения алгоритма было получено Z=60. Укажите пропущенный оператор Х :
30. 1.Укажите тип данного алгоритма 2. В результате выполнения алгоритма было получено число 40. С каким числом
31. 1. Укажите тип данного алгоритма 2. Введено число 1. Выполните алгоритм и дайте ответ начало Ввод
32. 1. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и дайте ответ начало Ввод
33. ПОСТРОЙ БЛОК - СХЕМУ
34. Задача № 5. АЛГ площадь (цел X , Y, вещ S) АРГ X , Y РЕЗ
35. Задача № 6 АЛГ сумма (цел N , S) АРГ N РЕЗ S НАЧ S :
36. Ответ к задаче 5
37. Ответ к задаче 6
38. СОСТАВЬ АЛГОРИТМ
39. Задача № 7 2015 (С) Болгова Н.А.
40. Задача № 8 2015 (С) Болгова Н.А.
41. Ответ к задаче 7 2015 (С) Болгова Н.А. АЛГ произведение (цел N , P) АРГ N
42. Ответ к задаче 8 2015 (С) Болгова Н.А. АЛГ наименьшее ( вещ X, Y, K ,M)
44. Скачать презентацию

Слайд 2

Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к

решению поставленной задачи за конечное число шагов.
Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.

Слайд 3

Свойства алгоритмов
Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение

алгоритма на ряд отдельных законченных действий (шагов).
Детерминированность (от лат. determinate — определенность, точность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
Массовость - один и тот же алгоритм можно использовать с разными исходными данными.
Результативность - в алгоритме не было ошибок.

Слайд 4

Виды алгоритмов
Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в

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

Слайд 5

Формы представления алгоритмов
Алгоритм может быть представлен в различных формах:
словесной,
графической,

табличной,
программной.

Слайд 6

Представление алгоритмов в виде описания последовательности действий, то есть в словесной

форме

Такой способ представления несложен, но имеет недостатки. Главный недостаток состоит в том, что при таком способе допускается некоторая произвольность изложения, нет четких стандартов описания. Сложные задачи с анализом условий, с повторяющимися действиями и возвратами к предыдущим пунктам трудно представляются в словесном и словесно-формульном виде.

Слайд 7

Графического способ представления алгоритмов
Одной из форм графического представления являются рисунки.

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

Слайд 8

Программный способ представления алгоритмов
Если алгоритм предназначен для исполнения техническим устройством,

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

Слайд 9

Наиболее распространенной формой представления алгоритма является блок-схема. .
Для отображения алгоритма в

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

Слайд 10

Алгоритмические конструкции
Любой, даже самый сложный алгоритм, можно представить с помощью трех

типовых конструкций (структур):
последовательности,
ветвления,
цикла.
Каждая структура имеет один вход и один выход.

Слайд 11

Структура «Следование»
2015
(С) Болгова Н.А.

Слайд 12

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

Слайд 13

Структура «Ветвление»
это такая форма организации действий, при которой в зависимости от

выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий

Слайд 14

Полная форма ветвления
2015
если <условие>
то серия 1
иначе серия 2
всё

Слайд 15

Неполная форма ветвления
2015
(С) Болгова Н.А.
если <условие>
то серия 1
всё

Слайд 16

Задача 1. Найдите значение функции

Слайд 17

Цикл с параметром- цикл, выполнение которого определяется значениями параметра
2015
(С) Болгова

Н.А.

для Х от 1 до N шаг a
нц
Тело цикла S 1
кц

Слайд 18

Пример 3. Найти сумму натуральных нечетных чисел от 1 до N

Слайд 19

Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие
пока

условие
нц
Тело цикла S 2
кц

Слайд 20

Задача 3. Найти сумму натуральных нечетных чисел от 1 до N

АЛГ сумма (цел N , S)
АРГ N
РЕЗ S
НАЧ
S : = 0, Х:= 1 (первое нечетное число)
ПОКА X <= N
НЦ
S : = S + X
X:= X + 2 (шаг цикла)
КЦ
КОН

да

нет

Слайд 21

Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия
Цикл,

обратный циклу ПОКА
(с предусловием)

Слайд 22

Задача 3. Найти сумму натуральных нечетных чисел от 1 до N

2015

АЛГ сумма (цел N , S)
АРГ N
РЕЗ S
НАЧ
S : = 0, Х:= 1
НЦ
S : = S + X
X:= X + 2
КЦ ДО X > N
КОН

Слайд 23

Вопросы
Назовите основные алгоритмические структуры
Какой алгоритм называют линейным?
Какой алгоритм называют разветвляющимся?
Какой алгоритм

называют циклическим?
Назовите виды циклических алгоритмов.

Слайд 24

1)Назовите алгоритмическую структуру 2)Назначение структуры

Слайд 25

1) Назовите алгоритмическую структуру 2) Назначение структуры

Слайд 26

1) Назовите алгоритмическую структуру 2) Назначение структуры

Слайд 27

1) Назовите алгоритмическую структуру 2) Назначение структуры

Слайд 28

Устные задания

Слайд 29

1.Укажите тип данного алгоритма 2.В результате выполнения алгоритма было получено

Z=60. Укажите пропущенный оператор

Х : = 6

Y : = 8

Z : = Х ? Y

Z : = Z + 12

Вывод Z

начало

конец

Ответ: умножение

Задача 1

Слайд 30

1.Укажите тип данного алгоритма 2. В результате выполнения алгоритма было получено

число 40. С каким числом начал работать алгоритм

начало

Ввод Х

Х: = Х -3

Х > 25

Х: = Х +4

Х: = Х - 2

Х: = Х * 2

Вывод Х

конец

да

нет

Ответ: Х=25

Задача 2

Слайд 31

1. Укажите тип данного алгоритма 2. Введено число 1. Выполните алгоритм и

дайте ответ

начало

Ввод Х

Х : = 2*Х +3

Х < 40

Х : = Х +10

Вывод Х

конец

да

нет

Ответ: Х=45

Задача 3

Слайд 32

1. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и

дайте ответ

начало

Ввод N

S : = 0

X=1,N шаг 5

S : = S + X

Вывод S

конец

Задача 4

Ответ: Х=34

Слайд 33

ПОСТРОЙ БЛОК - СХЕМУ

Слайд 34

Задача № 5.
АЛГ площадь (цел X , Y, вещ S)

АРГ X , Y
РЕЗ S
НАЧ
S : = X * Y / 2
КОН

Слайд 35

Задача № 6
АЛГ сумма (цел N , S)
АРГ N
РЕЗ

S
НАЧ
S : = 0
ДЛЯ X ОТ 2 ДО N ШАГ 2
НЦ
S : = S + X
КЦ
КОН

Слайд 36

Ответ к задаче 5

Слайд 37

Ответ к задаче 6

Слайд 38

СОСТАВЬ АЛГОРИТМ

Слайд 39

Задача № 7
2015
(С) Болгова Н.А.

Слайд 40

Задача № 8
2015
(С) Болгова Н.А.

Слайд 41

Ответ к задаче 7
2015
(С) Болгова Н.А.
АЛГ произведение (цел N , P)

АРГ N
РЕЗ S
НАЧ
P: = 1
A: = 2
ПОКА А < = N
НЦ
P: = P * A
A: = A + 2
КЦ
КОН

Слайд 42

Ответ к задаче 8
2015
(С) Болгова Н.А.
АЛГ наименьшее ( вещ X, Y,

K ,M)
АРГ X, Y
РЕЗ K, М
НАЧ
ЕСЛИ X > = 0 и Y > = 0
ТО K: = X * Y
ИНАЧЕ М : = X + Y
ВСЕ
КОН

Способы описания алгоритмов. Основные алгоритмические конструкции

Содержание

Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к

Свойства алгоритмовДискретность (от лат. discretus — разделенный, прерывистый) – это разбиение

Виды алгоритмовЛинейный (последовательный) алгоритм — описание действий, которые выполняются однократно в

Формы представления алгоритмовАлгоритм может быть представлен в различных формах: словесной, графической,

Представление алгоритмов в виде описания последовательности действий, то есть в словесной

Графического способ представления алгоритмов Одной из форм графического представления являются рисунки.

Программный способ представления алгоритмов Если алгоритм предназначен для исполнения техническим устройством,

Наиболее распространенной формой представления алгоритма является блок-схема. .Для отображения алгоритма в

Алгоритмические конструкцииЛюбой, даже самый сложный алгоритм, можно представить с помощью трех

Структура «Следование»2015(С) Болгова Н.А.

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

Структура «Ветвление»это такая форма организации действий, при которой в зависимости от

Полная форма ветвления2015если <условие> то серия 1 иначе серия 2всё

Неполная форма ветвления2015(С) Болгова Н.А.если <условие> то серия 1всё

Задача 1. Найдите значение функции

Цикл с параметром- цикл, выполнение которого определяется значениями параметра 2015(С) Болгова

Пример 3. Найти сумму натуральных нечетных чисел от 1 до N

Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие пока

Задача 3. Найти сумму натуральных нечетных чисел от 1 до N

Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия Цикл,

Задача 3. Найти сумму натуральных нечетных чисел от 1 до N

ВопросыНазовите основные алгоритмические структурыКакой алгоритм называют линейным?Какой алгоритм называют разветвляющимся?Какой алгоритм

1)Назовите алгоритмическую структуру 2)Назначение структуры

1) Назовите алгоритмическую структуру 2) Назначение структуры

1) Назовите алгоритмическую структуру 2) Назначение структуры

1) Назовите алгоритмическую структуру 2) Назначение структуры

Устные задания

1.Укажите тип данного алгоритма 2.В результате выполнения алгоритма было получено

1.Укажите тип данного алгоритма 2. В результате выполнения алгоритма было получено

1. Укажите тип данного алгоритма 2. Введено число 1. Выполните алгоритм и

1. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и

ПОСТРОЙ БЛОК - СХЕМУ

Задача № 5. АЛГ площадь (цел X , Y, вещ S)

Задача № 6АЛГ сумма (цел N , S) АРГ N РЕЗ

Ответ к задаче 5

Ответ к задаче 6

СОСТАВЬ АЛГОРИТМ

Задача № 7 2015(С) Болгова Н.А.

Задача № 82015(С) Болгова Н.А.

Ответ к задаче 72015(С) Болгова Н.А.АЛГ произведение (цел N , P)

Ответ к задаче 82015(С) Болгова Н.А.АЛГ наименьшее ( вещ X, Y,

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

Свойства алгоритмов
Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение

Виды алгоритмов
Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в

Формы представления алгоритмов
Алгоритм может быть представлен в различных формах:
словесной,
графической,

Графического способ представления алгоритмов
Одной из форм графического представления являются рисунки.

Программный способ представления алгоритмов
Если алгоритм предназначен для исполнения техническим устройством,

Наиболее распространенной формой представления алгоритма является блок-схема. .
Для отображения алгоритма в

Алгоритмические конструкции
Любой, даже самый сложный алгоритм, можно представить с помощью трех

Структура «Следование»
2015
(С) Болгова Н.А.

Структура «Ветвление»
это такая форма организации действий, при которой в зависимости от

Полная форма ветвления
2015
если <условие>
то серия 1
иначе серия 2
всё

Неполная форма ветвления
2015
(С) Болгова Н.А.
если <условие>
то серия 1
всё

Цикл с параметром- цикл, выполнение которого определяется значениями параметра
2015
(С) Болгова

Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие
пока

Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия
Цикл,

Вопросы
Назовите основные алгоритмические структуры
Какой алгоритм называют линейным?
Какой алгоритм называют разветвляющимся?
Какой алгоритм

Задача № 5.
АЛГ площадь (цел X , Y, вещ S)

Задача № 6
АЛГ сумма (цел N , S)
АРГ N
РЕЗ

Задача № 7
2015
(С) Болгова Н.А.

Задача № 8
2015
(С) Болгова Н.А.

Ответ к задаче 7
2015
(С) Болгова Н.А.
АЛГ произведение (цел N , P)

Ответ к задаче 8
2015
(С) Болгова Н.А.
АЛГ наименьшее ( вещ X, Y,