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

Содержание

Слайд 2

В зависимости от того, каков порядок использования команд, можно выделить три типа

В зависимости от того, каков порядок использования команд, можно выделить три типа
алгоритмов

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

разветвляющиеся алгоритмы

алгоритмы с повторением

Слайд 3

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

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

Рассмотрим старинную задачу о волке, козе и капусте. Человеку нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой.

Алг Переправа
нач
1.Перевезти козу
2. Возвратиться самому
3. Перевезти волка
4. Возвратиться вместе с козой
5. Перевезти капусту
6. Возвратиться самому
7. Перевезти козу
кон

Меню

Слайд 4

Построим блок-схему для линейного алгоритма

Меню

Построим блок-схему для линейного алгоритма Меню

Слайд 5

Теперь попробуйте свои силы

Составьте блок-схему для следующей задачи

Угадай результат
Последовательно задаются вопросы:
1) задумать

Теперь попробуйте свои силы Составьте блок-схему для следующей задачи Угадай результат Последовательно
натуральное число >1;
2) прибавить к нему такое же;
3) умножить сумму на указанное натуральное число;
4) разделить результат на задуманное число;
5) дать ответ

Сделайте задание сами, а затем проверь себя, посмотрев правильный ответ

Правильный ответ

Меню

Слайд 6

Меню

Вам же сказали, сделайте задание сами!!!

Меню Вам же сказали, сделайте задание сами!!!

Слайд 7

Алгоритм называется разветвляющимся, если после проверки условия в разных ситуациях исполняются разные

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

Составим алгоритм правописания приставок на «з», «с».

Например:
Разговор (пишем «з»)
Рассказ ( пишем «с»)

Меню

Слайд 8

Построим блок-схему для разветвляющегося алгоритма

Да

Нет

Меню

Построим блок-схему для разветвляющегося алгоритма Да Нет Меню

Слайд 9

Теперь попробуйте свои силы

Составьте блок-схему для следующей задачи

Известен такой способ проверки арбуза

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

Сделайте задание сами, а затем проверь себя, посмотрев правильный ответ

Правильный ответ

Меню

Слайд 11

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

Написать алгоритм наполнения 5-литрового

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

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

Алгоритм с повторением

Меню

Слайд 12

Построим блок-схему для алгоритма с повторением

Да

Нет

Составим алгоритм транжиры

Меню

Построим блок-схему для алгоритма с повторением Да Нет Составим алгоритм транжиры Меню

Слайд 13

Любуясь Луной помните, и она совершает циклический оборот

Меню

Любуясь Луной помните, и она совершает циклический оборот Меню

Слайд 14

Попробуйте решить еще одно задание

Составьте блок-схему для следующей задачи

Проверьте 100 арбузов на

Попробуйте решить еще одно задание Составьте блок-схему для следующей задачи Проверьте 100
спелость

Сделайте задание сами, а затем проверьте себя посмотрев правильный ответ

Правильный ответ

Меню

Слайд 15

Нет

Да

Нет

Да

Меню

Нет Да Нет Да Меню