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