Понятие алгоритма. Исполнители алгоритмов; Способы записи алгоритма словесный, блок-схема, программа; Алгоритм как план

Алгоритмы и исполнители Понятие, свойства и способы записи

Что такое алгоритм? Алгоритм — это понятное и точное предписание исполнителю выполнить конечную последовательность действий, приводящую к решению поставленной задачи. Исполнитель — это объект (человек, техническое устройство, робот), способный выполнять определенный набор команд.

Основные свойства алгоритма Дискретность Алгоритм разбит на отдельные шаги (команды), выполняемые последовательно. Понятность Каждая команда должна входить в систему команд исполнителя (СКИ). Определенность Команды понимаются однозначно, результат шага не зависит от исполнителя. Конечность Алгоритм должен завершаться за конечное число шагов с получением результата.

Способы записи алгоритма Словесный Запись на естественном языке (например, кулинарный рецепт или инструкция к прибору). Графический Представление в виде блок-схем с использованием стандартных геометрических фигур. Программный Запись на языке программирования (Python, C++), понятном компьютеру.

Элементы блок-схем Фигура Название Назначение Овал Начало / Конец Обозначение входа и выхода из алгоритма Прямоугольник Процесс Выполнение действий (например, a = b + 1) Ромб Решение Проверка условия для ветвления (Да / Нет) Параллелограмм Ввод / Вывод Получение данных или вывод результата (x, y)

Пример: Блок-схема «Сборы в школу»

Исполнитель и СКИ СКИ — Система Команд Исполнителя. Исполнитель выполняет алгоритм формально. Он не может выполнить команду вне СКИ. Алгоритм — это план управления исполнителем.

Региональный компонент: алгоритмы в жизни Челябинской области Городской транспорт Алгоритм построения маршрута помогает выбрать путь автобуса или трамвая с учётом остановок, расписания и пересадок. Промышленность На предприятиях области роботы выполняют последовательность команд: взять деталь, обработать, проверить качество и передать дальше. Безопасность При сильном снегопаде или гололёде службы действуют по алгоритму: получить данные, оценить ситуацию, выбрать меры и проверить результат.

Вопросы для обсуждения Ситуация 1 Можно ли считать алгоритмом фразу: «Пойди туда, не знаю куда, принеси то, не знаю что»? Какое свойство здесь нарушено? Ситуация 2 Почему компьютер называют «формальным» исполнителем? Может ли он проявить инициативу при выполнении программы?

Проверь себя Какие свойства алгоритма вы запомнили? Чем отличается словесный способ записи от блок-схемы? Зачем нужен блок «Ромб» в графической записи? Что произойдет, если в алгоритме будет бесконечный цикл?