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

Способы описания алгоритмов. Основные алгоритмические конструкции
Способы описания алгоритмов. Основные алгоритмические конструкции
Свойства алгоритмов
Виды алгоритмов
Формы представления алгоритмов
Представление алгоритмов в виде описания последовательности действий, то есть в словесной форме
Графического способ представления алгоритмов
Программный способ представления алгоритмов
Наиболее распространенной формой представления алгоритма является блок-схема..
Алгоритмические конструкции
Структура «Следование»
Способы описания алгоритмов. Основные алгоритмические конструкции
Структура «Ветвление»
Полная форма ветвления
Неполная форма ветвления
Задача 1. Найдите значение функции
Цикл с параметром- цикл, выполнение которого определяется значениями параметра
Пример 3. Найти сумму натуральных нечетных чисел от 1 до N
Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие
Задача 3. Найти сумму натуральных нечетных чисел от 1 до N
Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия
Задача 3. Найти сумму натуральных нечетных чисел от 1 до N
Вопросы
1)Назовите алгоритмическую структуру 2)Назначение структуры
1 ) Назовите алгоритмическую структуру 2) Назначение структуры
1) Назовите алгоритмическую структуру 2) Назначение структуры
1) Назовите алгоритмическую структуру 2) Назначение структуры
Устные задания
1.Укажите тип данного алгоритма 2.В результате выполнения алгоритма было получено Z= 6 0. Укажите пропущенный оператор
1.Укажите тип данного алгоритма 2. В результате выполнения алгоритма было получено число 40. С каким числом начал работать алгоритм
1. Укажите тип данного алгоритма 2. Введено число 1. Выполните алгоритм и дайте ответ
1. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и дайте ответ
ПОСТРОЙ БЛОК - СХЕМУ
Задача № 5.
Задача № 6
Ответ к задаче 5
Ответ к задаче 6
СОСТАВЬ АЛГОРИТМ
Задача № 7
Задача № 8
Ответ к задаче 7
Ответ к задаче 8
Д.з.: п 13 (учебник И.Семакина «Информатика 10 класс»)
1/43
Средняя оценка: 4.1/5 (всего оценок: 21)
Код скопирован в буфер обмена
Скачать (1138 Кб)
1

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

Изображение слайда
2

Слайд 2

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

Изображение слайда
3

Слайд 3: Свойства алгоритмов

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

Изображение слайда
4

Слайд 4: Виды алгоритмов

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

Изображение слайда
5

Слайд 5: Формы представления алгоритмов

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

Изображение слайда
6

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

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

Изображение слайда
7

Слайд 7: Графического способ представления алгоритмов

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

Изображение слайда
8

Слайд 8: Программный способ представления алгоритмов

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

Изображение слайда
9

Слайд 9: Наиболее распространенной формой представления алгоритма является блок-схема

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

Изображение слайда
10

Слайд 10: Алгоритмические конструкции

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

Изображение слайда
11

Слайд 11: Структура «Следование»

2015 (С) Болгова Н.А. 11

Изображение слайда
12

Слайд 12

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

Изображение слайда
13

Слайд 13: Структура «Ветвление»

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

Изображение слайда
14

Слайд 14: Полная форма ветвления

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

Изображение слайда
15

Слайд 15: Неполная форма ветвления

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

Изображение слайда
16

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

16

Изображение слайда
17

Слайд 17: Цикл с параметром- цикл, выполнение которого определяется значениями параметра

2015 (С) Болгова Н.А. 17 для Х от 1 до N шаг a нц Тело цикла S 1 кц

Изображение слайда
18

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

18

Изображение слайда
19

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

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

Изображение слайда
20

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

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

Изображение слайда
21

Слайд 21: Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия

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

Изображение слайда
22

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

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

Изображение слайда
23

Слайд 23: Вопросы

23 Назовите основные алгоритмические структуры Какой алгоритм называют линейным? Какой алгоритм называют разветвляющимся? Какой алгоритм называют циклическим? Назовите виды циклических алгоритмов.

Изображение слайда
24

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

24

Изображение слайда
25

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

25

Изображение слайда
26

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

26

Изображение слайда
27

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

27

Изображение слайда
28

Слайд 28: Устные задания

Изображение слайда
29

Слайд 29: 1.Укажите тип данного алгоритма 2.В результате выполнения алгоритма было получено Z= 6 0. Укажите пропущенный оператор

29 Х : = 6 Y : = 8 Z : = Х ? Y Z : = Z + 1 2 Вывод Z начало конец Ответ: умножение Задача 1

Изображение слайда
30

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

30 начало Ввод Х Х: = Х -3 Х > 25 Х: = Х +4 Х: = Х - 2 Х: = Х * 2 Вывод Х конец да нет Ответ: Х=25 Задача 2

Изображение слайда
31

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

31 начало Ввод Х Х : = 2*Х +3 Х < 40 Х : = Х +10 Вывод Х конец да нет Ответ: Х=45 Задача 3

Изображение слайда
32

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

32 начало Ввод N S : = 0 X=1,N шаг 5 S : = S + X Вывод S конец Задача 4 Ответ: Х=34

Изображение слайда
33

Слайд 33: ПОСТРОЙ БЛОК - СХЕМУ

Изображение слайда
34

Слайд 34: Задача № 5

34 АЛГ площадь ( цел X, Y, вещ S ) АРГ X, Y РЕЗ S НАЧ S : = X * Y / 2 КОН

Изображение слайда
35

Слайд 35: Задача № 6

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

Изображение слайда
36

Слайд 36: Ответ к задаче 5

36

Изображение слайда
37

Слайд 37: Ответ к задаче 6

37

Изображение слайда
38

Слайд 38: СОСТАВЬ АЛГОРИТМ

Изображение слайда
39

Слайд 39: Задача № 7

2015 (С) Болгова Н.А. 39

Изображение слайда
40

Слайд 40: Задача № 8

2015 (С) Болгова Н.А. 40

Изображение слайда
41

Слайд 41: Ответ к задаче 7

2015 (С) Болгова Н.А. 41 АЛГ произведение ( цел N, P ) АРГ N РЕЗ S НАЧ P: = 1 A: = 2 ПОКА А < = N НЦ P: = P * A A: = A + 2 КЦ КОН

Изображение слайда
42

Слайд 42: Ответ к задаче 8

2015 (С) Болгова Н.А. 42 АЛГ наименьшее ( вещ X, Y, K,M ) АРГ X, Y РЕЗ K, М НАЧ ЕСЛИ X > = 0 и Y > = 0 ТО K : = X * Y ИНАЧЕ М : = X + Y ВСЕ КОН

Изображение слайда
43

Последний слайд презентации: Способы описания алгоритмов. Основные алгоритмические конструкции: Д.з.: п 13 (учебник И.Семакина «Информатика 10 класс»)

2015 (С) Болгова Н.А. 43

Изображение слайда