Типы алгоритмов


Слайды и текст этой презентации

Слайд №1
Типы алгоритмов
13 октября 2014 г.

Слайд №2
Линейный алгоритм (следование)
Линейный алгоритм – это алгоритм, в котором все логически взаимосвязанные действия выполняются последовательно друг за другом.
2
Слайд №3
Линейный алгоритм (следование)
Графическое обозначение:
Алг название
нач
команда 1
команда 2
команда 3
кон
Алгоритмический язык:
3
Слайд №4
Рассмотрим старинную задачу о волке, козе и капусте.
Человеку нужно переправить на противоположный берег волка, козу и капусту.
В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой.
Алг Переправа
нач
Перевезти козу
Возвратиться самому
Перевезти волка
Возвратиться вместе с козой
Перевезти капусту
Возвратиться самому
Перевезти козу
кон
Пример 1
4
Слайд №5
Повторение
Составить БСА решения задачи:
вычислить площадь круга.
Алг Площадь

нач
Ввести радиус окружности
Вычислить площадь круга S = π R2
Вывести результат S
кон
5

Слайд №6
6
Составить БСА решения задачи:
Сумму, разность произведение трёх чисел
Слайд №7
Здравствуйте!
Садитесь.
Настроение хорошее?
Улыбнись всем!
Посмотрели друг на друга
И улыбнулись друг другу.
Начинаем урок!
ДА
НЕТ
начало
Слайд №8
Разветвляющийся алгоритм (ветвление)
Разветвляющийся алгоритм – это А, который содержит несколько ветвей, отличающихся друг от друга своим содержанием.
8
Слайд №9
Графическое обозначение:
1. Полная форма:
если условие
то серия команд 1,
иначе серия команд 2
кв
Ветвление
9
Слайд №10
Графическое обозначение:
2. Сокращенная форма:
если условие
то серия команд
кв
Ветвление
10
Слайд №11
Алг Правописание
нач
Выделяем корень слова.
если корень начинается со звонкой
то в приставке пишем «з»,
иначе в приставке пишем «с»
кв
Записать слово
кон
Пример 1
Составить алгоритм правописания приставок на «з», «с».
11
Слайд №12
Пример 1
Составить БСА правописания приставок на «з», «с».
12
Слайд №13
Пример 2
Составить БСА выбора одежды в зависимости от погоды, есть шуба и куртка.
Алг Погода
нач
если очень холодно
то одеть шубу,
иначе одеть куртку
кв
кон
13
Слайд №14
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Слайд №15
У лукоморья дуб зеленый;
Златая цепь на дубе том:
И днем и ночью кот ученый
Все ходит по цепи кругом
:Идет направо – песнь заводит,
Налево _ сказку говорит,
Там чудеса: там леший бродит,
Русалка на ветвях сидит…

(А.С.Пушкин)

Слайд №16
Множественное ветвление.(выбор)
Множественное ветвление – один из вариантов ветвления. Оно используется в том случае, если одну и ту же величину надо сравнить с разными значениями и на основании этого сравнения выполнить какие-либо действия.
Слайд №17
17
                                                                                                   
Пример. Составить блок-схему алгоритма вычисления функции
Слайд №18
18
1. задача: проверка числа:больше 0- положительное, меньше 0 – отрицательное.
2. задача: даны два числа; х и y, если х y, то у увеличить на 20.
Самостоятельная работа: Составить блок схемы Разветвляющихся алгоритмов
3. задача: купить билет в кассе кинотеатра.
Слайд №19
Циклические алгоритмы
Доклад ученика 10 класса
Слайд №20
Алгоритм называется циклическим, если последовательность шагов алгоритма выполняется многократно.
Слайд №21
ЦИКЛ С ПРЕДУСЛОВИЕМ
(цикл-пока)
ЦИКЛ С ПОСТУСЛОВИЕМ
(цикл-до)
ЦИКЛ С ПАРАМЕТРОМ
итерационные циклы
Слайд №22
Слайд №23
Составьте бса покраски забора
Слайд №24
Собери пирамиду. Составьте блок-схему по словесному алгоритму используя цикл «ПОКА».
Алгоритм.
Взять большее кольцо.
Надеть на подставку.
Если кольца не закончились,выполни шаг 2.
Конец.
Демонстрационное решение:
+
Логическим выра-жением является условие «кольца не закончились».
В цикле «ПОКА» выражение должно принимать значение ИСТИНА.
Задание:
Составь блок-схему собирания пирамиды, используя цикл «ДО».

Ситуационная задача № 1
Слайд №25
Задача 2.
В первый день пловец проплыл 3 км. В каждый последующий день он проплывал на 10% больше, чем в предыдущий день. В какой по счёту день пловец начнёт проплывать более 5 км в день.
Слайд №26
26
Составить  блок-схему  и  программу  вводящие с клавиатуры целые числа и суммирующие их, до тех пор пока не будет введен 0.
Слайд №27
27
Домашняя работа:
Составьте блок-схему и программу решения следующей задачи: Росток цветка, появившись из земли, начинает расти, прибавляя в росте 40% от роста в предыдущий день. Через сколько дней цветок вырастет выше 32 см, если в первый день его высота составляет 0,5 см?
Составьте блок-схему и программу решения следующей задачи . В первый час лыжник проходит 8 км, каждый последующий час его скорость снижается на 10%. Через сколько часов он преодолеет более 33 км?
Слайд №28
28
Слайд №29
Н
S:=3
D:=1
s<5
s:=s+0,1*s
D:=d+1
d
K

+