Алгоритмы и исполнители. Основы алгоритмизации

Март 9, 2021

Главная
Информатика
Алгоритмы и исполнители. Основы алгоритмизации

Содержание

2. Ключевые слова алгоритм свойства алгоритма дискретность понятность определённость результативность массовость исполнитель характеристики исполнителя круг решаемых задач
3. Примеры алгоритмов Пополнение счёта телефона через терминал Подойти к терминалу по оплате платежей Выбрать оператора связи
4. Примеры алгоритмов Рисование лошади
5. Примеры алгоритмов Исходные данные Алгоритм Результат Общая схема работы алгоритма Задать два числа Сложить заданные числа
6. Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
7. Исполнитель Робот
8. Исполнитель Кузнечик
9. Определение объектов, указанных в задаче Разработка алгоритма Установление свойств объектов, отношений и действий с объектами Определение
10. Свойства алгоритма Свойства алгоритма Путь решения задачи разделён на отдельные шаги Алгоритм состоит из команд, входящих
11. Дискретность (от лат. discretus – разделенный, прерывистый) означает, что путь решения задачи разделён на отдельные шаги
12. Понятность означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя, т. е. из
13. Определённость означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно; недопустимы ситуации,
14. Результативность означает, что алгоритм должен обеспечивать возможность получения результата после конечного, возможно, очень большого, числа шагов.
15. Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса
16. Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому
17. Возможность автоматизации деятельности человека Решение задачи по готовому алгоритму требует от исполнителя только строгого следования заданным
18. Роботизированная линия сборки, управляемая компьютером и запрограммированная на производство сварных швов на корпусе каждого автомобиля Автоматизация
20. Скачать презентацию

Слайд 2

Ключевые слова

алгоритм
свойства алгоритма
дискретность
понятность
определённость
результативность
массовость
исполнитель

характеристики исполнителя
круг решаемых задач
среда
режим работы
система команд
формальное исполнение алгоритма

Ключевые слова алгоритм свойства алгоритма дискретность понятность определённость результативность массовость

Слайд 3

Примеры алгоритмов

Пополнение счёта телефона через терминал

Подойти к терминалу по оплате

платежей
Выбрать оператора связи
Ввести номер телефона
Проверить правильность введённого номера
Вставить денежную купюру в купюроприёмник
Дождаться сообщения о зачислении денег на счёт
Получить чек

Слайд 5

Примеры алгоритмов

Исходные данные

Алгоритм

Результат

Общая схема работы алгоритма

Задать два числа
Сложить заданные числа
Разделить сумму

на 2

Вычислительный алгоритм

Среднее арифметическое двух чисел

Примеры алгоритмов Исходные данные Алгоритм Результат Общая схема работы алгоритма

Слайд 6

Исполнитель алгоритма

Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный

выполнять определённый набор команд.

Формальный

Неформальный

Исполнитель

Круг решаемых задач

Среда исполнителя

Режимы работы

Непосредственное управление

Программное управление

Область, обстановка, условия

СКИ

Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное, техническое

Слайд 9

Определение объектов,
указанных в задаче

Разработка алгоритма

Установление свойств
объектов, отношений
и действий с

объектами

Определение исходных
данных и результата

Определение
последовательности
действий

Запись
последовательности
действий с помощью
команд СКИ

Алгоритм – модель деятельности исполнителя алгоритмов

Разработка алгоритма

Слайд 10

Свойства алгоритма

Путь решения задачи
разделён на отдельные шаги

Алгоритм состоит из
команд, входящих

в СКИ

Команды понимаются
однозначно

Обеспечивается получение
ожидаемого результата

Обеспечивается решение
задач с различными исходными
данными

Дискретность

Понятность

Определённость

Результативность

Массовость

Свойства алгоритма Свойства алгоритма Путь решения задачи разделён на отдельные

Слайд 11

Дискретность (от лат. discretus – разделенный, прерывистый) означает, что путь решения

задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

да

нет

Начало

Конец

x, y

x > y

a = x

a = y

Дискретность (от лат. discretus – разделенный, прерывистый) означает, что путь

Слайд 12

Понятность означает, что алгоритм состоит только из команд, входящих в систему

команд исполнителя, т. е. из таких команд, которые исполнитель может воспринять и по которым может выполнить требуемые действия.

Окрошка «Мясная»

1-1.5 л кваса
500 г картофеля
300 г колбасы
3 яйца
200 г редиса

300 г огурцов
зелень по вкусу
сметана
соль
перец

Картофель отварить до готовности.
Остудить, почистить. Нарезать кубиками.
Колбасу нарезать кубиками.
Яйца нарезать кубиками.
Редис тонко нарезать.
Огурцы нарезать кубиками.

Смешать картофель, колбасу, яйца, редис, огурцы. Посолить, поперчить.
Выложить в тарелки.
Залить квасом, посыпать зеленью. Подавать со сметаной.

Рецепт приготовления

Понятность означает, что алгоритм состоит только из команд, входящих в

Слайд 13

Определённость означает, что в алгоритме нет команд, смысл которых может быть

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

Доехать до стадиона

Идти прямо

Данная последовательность действий не обладает свойством определённости!

В какую сторону повернуть?

В какой автобус сесть?

Повернуть

Идти прямо

Сесть в автобус

Доехать до остановки «Стадион»

Какое расстояние нужно пройти прямо?

Определённость означает, что в алгоритме нет команд, смысл которых может

Слайд 14

Результативность означает, что алгоритм должен обеспечивать возможность получения результата после конечного,

возможно, очень большого, числа шагов. При этом результатом считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи.

Данная последовательность команд не обладает свойством результативности. Что нужно изменить?

Взять книгу
Открыть первую страницу
Пока не конец книги выполнять следующие действия:
3.1 Прочитать текст
3.2 Перелистнуть страницу

Чтение книги

3.3 Прочитать текст
3.4 Открыть первую страницу

Результативность означает, что алгоритм должен обеспечивать возможность получения результата после

Слайд 15

Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения

любой задачи из некоторого класса задач с различными исходными данными.

Алгоритм вычисления корней квадратного уравнения.

Конец

да

нет

Начало

Ввод
коэффициентов

Вычисление
дискриминанта

Дискриминант
меньше 0?

Вычисление
значений корней

«Корней нет»

Вывод корней

Массовость означает, что алгоритм должен обеспечивать возможность его применения для

Слайд 16

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих

от исходных данных к требуемому результату, которое обладает свойствами:
дискретности
понятности
определённости
результативности
массовости

Слайд 17

Возможность автоматизации деятельности человека

Решение задачи по готовому алгоритму требует от исполнителя

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

Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека

Процесс решения задачи представляется
в виде последовательности операций

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

Человек освобождается от рутинной работы,
выполнение которой поручается автомату

Возможность автоматизации деятельности человека Решение задачи по готовому алгоритму требует

Слайд 18

Роботизированная линия сборки, управляемая компьютером и запрограммированная на производство сварных швов

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

Автоматизация деятельности человека

Автоматизация гостиниц.
Профессиональная система «UCS-Shelter». Автоматизированы такие процессы как бронирование, поселение, выселение, работа со счетами гостей.

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

Автоматизация производства