- Презентации
- Презентация по информатике Алгоритмические конструкции
Презентация по информатике Алгоритмические конструкции
Автор публикации: Алхасов Р.М.
Дата публикации: 19.11.2016
Краткое описание:
1
Алгоритмические конструкции Подготовил: Алхасов Р.М.
2
Алгоритмическая конструкция следование Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным (рис. 1). действие 1 действие 2 рис. 1 Блок-схема алгоритмической конструкции следование
0
Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.
3
Пример линейного алгоритма: Приготовление салата начало вымыть помидоры, огурцы нарезать овощи переложить нарезанные овощи в миску заправить овощи майонезом конец рис. 2
4
Алгоритмическая конструкция ветвление В жизни часто приходится принимать решение в зависимости от сложившейся обстановки: если идет дождь, мы берем зонт, если жарко, надеваем легкую одежду. Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением (развилкой). Различают полные (рис. 3) и неполные (рис. 5) ветвления. В неполном ветвлении если условие истинно, то осуществляется заданное действие, в противном случае выполнение ветвления завершается. условие действие да нет рис. 3 Блок-схема алгоритмической конструкции ветвление (неполная развилка)
5
Пример неполного ветвления: Сборы на прогулку идет дождь? взять зонт да нет начало конец рис. 4
6
В полной развилке если условие истинно, то будет выполнено действие1, в противном случае будет выполнено действие2. условие действие 1 да нет рис. 5 Блок-схема алгоритмической конструкции ветвление (полная развилка) действие 2
7
Пример полного ветвления: Является ли четным число? число делится на два? число четное да нет начало конец число нечетное рис. 6
8
Алгоритмическая конструкция повторение Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока выполняется заданное условие. Циклы позволяют записать длинные последовательности действий с помощью небольшого числа повторяющихся команд. Ситуацию, при которой выполнение цикла никогда не заканчивается, называется зацикливанием. Различают три вида циклических алгоритмов: цикл с предусловием, цикл с постусловием, цикл с параметром.
9
Цикл с предусловием Работа цикла с предусловием начинается с проверки условия. Переход к выполнению тела цикла осуществляется только в том случае, если условие истинно, в противном случае происходит выход из цикла. условие тело цикла да нет рис. 7 Блок-схема алгоритмической конструкции повторение (цикл с предусловием)
10
Пример цикла с предусловием: Ремонт есть не покрашенная стена? красим стену да нет начало конец рис. 8
11
Цикл с постусловием Работа цикла с постусловием начинается с выполнения тела цикла. Таким образом, оно будет реализовано хотя бы один раз. После этого происходит проверка условия. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла. условие тело цикла да нет рис. 9 Блок-схема алгоритмической конструкции повторение (цикл с постусловием)
12
Пример цикла с постусловием: Стирка все вещи выстираны? выстирать и прополоскать вещь да нет начало конец рис. 10
13
Цикл с параметром Цикл с параметром (или цикл со счетчиком) - это цикл с заранее известным числом повторов. Тело цикла выполняется заданное количество раз. i = i1, i2 тело цикла рис. 11 Блок-схема алгоритмической конструкции повторение (цикл с параметром), i – параметр цикла, i1 – начальное значение параметра, i2 – конечное значение параметра
14
Пример цикла с параметром: Пришиваем пуговицы пуговицы с 1 по 5 пришить пуговицу начало конец рис. 12
15
Задание Угадайте пословицу, зашифрованную в блок-схеме: Ответ: Семь раз отмерь – один отрежь. i от 1 до 7 отмерь начало конец отрежь рис. 13
16
Ответ: За двумя зайцами погонишься – ни одного не поймаешь. за двумя зайцами погнался? ни одного не поймаешь да нет начало конец рис. 14
17
Ответ: Покуда есть хлеб да вода, всё не беда. есть хлеб да вода? всё не беда да нет начало конец рис. 15
18
Ответ: Болен – лечись, а здоров – берегись. болен? лечись да нет начало конец берегись рис. 16
19