- •АЛГОРИТМЫ И ИСПОЛНИТЕЛИ
- •Ключевые слова
- •Примеры алгоритмов
- •Примеры алгоритмов
- •Примеры алгоритмов
- •Исполнитель алгоритма
- •Исполнитель Робот
- •Исполнитель Кузнечик
- •Разработка алгоритма
- •Свойства алгоритма
- •Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять
- •Понятность означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя,
- •Определённость означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем
- •Результативность означает, что алгоритм должен обеспечивать возможность получения результата после конечного, возможно, очень
- •Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи
- •Решето Эратосфена
- •Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных
- •Возможности
- •Автоматизация деятельности
- •Самое главное
- •Вопросы и задания
- •Опорный конспект
- •Домашнее задание
- •Источники информации
АЛГОРИТМЫ И ИСПОЛНИТЕЛИ
ОСНОВЫ АЛГОРИТМИЗАЦИИ
Ключевые слова
•алгоритм
•свойства алгоритма
•дискретность
•понятность
•определённость
•результативность
•массовость
•исполнитель
•характеристики исполнителя
•круг решаемых задач
•среда
•режим работы
•система команд
•формальное исполнение алгоритма
Примеры алгоритмов
Оплата через терминал
ВвестиДлясовершенияНаокноэкране«суммаопоявитсяВвеслаты,оплаты»не бхмеркнчисло,димо«суммачётауказанноевыбрать.оплаты»нужнуюна. квитанцииопцию . Выбрать пункт «Оплатить услуги»
ВноситьНажатьЕсликупюрыэ раненопкувсёсправильнкупюроприемник,«оплатить»оявитсянаэкранекно,т терминдождатьсявыборнажатьпокалакнуммы.опкуераспечаполу«далее»оплатыи сяки .ч.исло,ека. равное введенной ранее в окне выбора суммы оплаты.
Примеры алгоритмов
Нарисовать лошадь
Примеры алгоритмов
Вычислительный алгоритм
Среднее арифметическое двух чисел
1.Задать два числа
2.Сложить заданные числа
3.Разделить сумму на 2
Общая схема работы алгоритма
Исходные данные |
Алгоритм |
Результат |
Исполнитель алгоритма |
|
Исполнитель - это некоторый объект (человек, животное, |
|
техническое устройство), способный выполнять определённый |
|
набор команд. |
|
Исполнитель |
|
Формальный |
Неформальный |
Круг решаемых задач |
|
Среда исполнителя |
Область, обстановка, условия |
|
|
СКИ |
Непосредственное управление |
Режимы работы |
Программное управление |
Исполнители алгоритмов |
Ôàéë "SWF" |
|
|
Исполнитель Робот
Исполнитель Кузнечик
Разработка алгоритма
Разработка алгоритма
Определение объектов, указанных в задаче
Установление свойств объектов, отношений и действий с объектами
Определение исходных данных и результата
Определение
последовательности
действий
Запись
последовательности действий с помощью команд СКИ
Алгоритм – модель деятельности исполнителя алгоритмов
Свойства алгоритма
Свойства алгоритма
Дискретность
Понятность
Определённость 

Результативность 
Массовость
Путь решения задачи разделён на отдельные шаги
Алгоритм состоит из команд, входящих в СКИ
Команды понимаются однозначно
Обеспечивается получение ожидаемого результата
Обеспечивается решение задач с различными исходными данными
