Виды алгоритмов
Эта презентация позволит ученикам доступным образом изучить типы алгоритмов.
Скачать:
| Вложение | Размер |
|---|---|
 vidy_algoritmov.ppt | 275.5 КБ |
Предварительный просмотр:
Подписи к слайдам:
Мухаммед аль-Хорезми (783- ок. 850гг.)
Алгоритм – это понятное и точное предписание исполни- телю выполнить конечную последовательность команд, приводящую от исходных данных к конечному результату.
Что такое алгоритмическое мышление? Это искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними
Исполнитель - это что-то или кто-то, способный выполнить действия, предписываемые алгоритмом
Назовите исполнителей следующих видов работы: Приготовление торта Пошив одежды Ремонт обуви Пломбирование зуба Уборка мусора во дворе
Задание № 1. Почистить обувь Взять обувь Взять обувную щетку и крем. Выйти на лестницу. Протереть тряпкой обувь от грязи. Намазать кремом обувь. Натереть обувь щеткой до блеска. Принести все в квартиру. Положить обувь. Убрать щетку и крем на место.
Свойства алгоритмов Понятность Дискретность Массовость Результативность(или конечность)
Понятность Алгоритм составляется только из команд, входящих в СКИ исполнителя
Дискретность Алгоритм разбит на отдельные элементарные действия(шаги).
Массовость Алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
Результативность (или конечность) Выполнение алгоритма должно приводить к результату за конечное число шагов
Элементы блок-схемы Начало и конец алгоритма Действие, вычисление Ввод-вывод данных Логическое условие да нет
начало Убрать щетку и крем на место конец Принести все в квартиру Натереть обувь щеткой до блеска Намазать кремом обувь Выйти на лестницу Протереть тряпкой обувь от грязи Взять обувную щетку и крем Взять обувь Положить обувь Натереть обувь щеткой до блеска Блок-схема к заданию № 1
Линейный алгоритм начало Закрыть глаза Открыть глаза Посмотреть влево Посмотреть вправо конец Выполни алгоритм
Разветвляющийся алгоритм начало Вам 14 лет? Хлопни в ладоши 3 раза Хлопни в ладоши 2 раз конец Выполни алгоритм да нет
Циклический алгоритм начало Встать Сделал упр-е 5 раз? Наклониться влево Наклониться вправо Сесть конец Выполни алгоритм нет да
Павел Петрович Бажов. Хрупкая веточка
Загадка старого пирата или водолазный колокол
Снег своими руками
«Течет река Волга»
Самый богатый воробей на свете