Similar presentations:
Понятие алгоритма. Понятие исполнителя, система команд исполнителя. Свойства алгоритмов
1. Понятие алгоритма. Понятие исполнителя, система команд исполнителя. Свойства алгоритмов.
2.
Слово «алгоритм» происходит от имениученого Ал-Хорезми.
Как научный термин первоначально оно
обозначало лишь правила выполнения
действий в десятичной системе
счисления.
С течением времени это слово
приобрело более широкий смысл и стало
обозначать любые точные правила
действий
В настоящее время слово «алгоритм»
является одним из важнейших понятий
науки информатики.
3. АЛГОРИТМ
предназначенноедля
АЛГОРИТМ это
конкретного
исполнителя
точное
описание
последовательности действий,
направленных
на
решение
поставленной задачи.
ПРОГРАММА
это алгоритм, записанный по правилам
понятного исполнителю языка.
4.
Алгоритмизацияпроцесс разработки алгоритмадля решения задачи.
5.
6. ИСПОЛНИТЕЛЬ
это некоторый объект(человек,
животное,
техническое устройство),
способный
выполнять
определённый
набор
команд.
Назовите
исполнителей на
фото
7. СИСТЕМА КОМАНД ИСПОЛНИТЕЛЯ
СКИ – перечень всех команд,которые может выполнять
конкретный исполнитель.
8. ТИПЫ ИСПОЛНИТЕЛЕЙ
ИсполнителиФормальные
Неформальные
9. НЕФОРМАЛЬНЫЕ И ФОРМАЛЬНЫЕ ИСПОЛНИТЕЛИ
В роли неформальногоисполнителя чаще всего
выступает
В роли формального
исполнителя чаще всего
выступает
человек
техническое устройство
Неформальный
исполнитель
сам отвечает
За действия формального
исполнителя
отвечает управляющий
за свои действия
им объект
10. НЕФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ
Не всегда может выполнять одни ите же команды
совершенно одинаково.
11. ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ
Всегда одинаково выполняет одну и ту же команду.Аппарат для вакуумной упаковки
кофе
12.
13.
СВОЙСТВА АЛГОРИТМОВ14.
• Детерминированность (от. лат.determinate – определенность,
точность) (любое действие
должно быть строго и
недвусмысленно определено в
каждом случае);
15.
Дискретность (от лат. discretus— разделённый, прерывистый,
раздельность) (алгоритм
должен состоять из конкретных
действий, следующих в
определенном порядке);
16.
Конечность (каждое действие иалгоритм в целом должны
иметь возможность
завершения);
17.
Массовость (один и тот жеалгоритм можно использовать
с разными исходными
данными);
18.
Результативность (отсутствиеошибок, алгоритм должен
приводить к правильному
результату для всех
допустимых входных
значениях).
19.
20.
Словесный способпредставления алгоритмов
(набор команд)
1.Открыть баночку с краской
2.Окунуть в банку кисть
3.Надеть халат
4.Рисовать на бумаге
5.Расстелить бумагу на столе
21. Алгоритм «Подготовка к рисованию»
1.2.
3.
4.
5.
Надеть халат
Расстелить бумагу на столе
Открыть баночку с краской
Окунуть в банку кисть
Рисовать на бумаге
22.
Графический способпредставления алгоритмов
23.
• Графом в математике называется конечная совокупностьточек, называемых вершинами; некоторые из них
соединены друг с другом линиями, называемыми
ребрами графа.
24. Графический способ представления алгоритмов или Блок-схема
Название блокаНачало- конец
Ввод- вывод
Условие,
логический блок
Процесс
(действие)
Вид блока
25.
НачалоВыкопать в земле ямку
Опустить в ямку саженец
Закопать ямку с саженцем землей
Полить саженец водой
Конец
26. Типы алгоритмов.
алгоритмов.
1. Линейный алгоритм
описание действий, которые выполняются
однократно в заданном порядке.
Исполнитель выполняет действия последовательно, одно
за другим в том порядке в котором они следуют.
27.
• Блок-схема линейного алгоритма:28.
2. Циклический алгоритм – описаниедействий, которые должны
повторяться указанное число раз или
пока не выполнено заданное условие.
29.
30.
3. Разветвляющийся алгоритм - алгоритм, вкотором в зависимости от условия
выполняется либо одна, либо другая
последовательность действий.
31.
32. Домашняя работа
1. Прочитать параграфы 12.1 –12.3
2. Выполнить задания
письменно в тетрадь. С.194
№4