Государственное бюджетное профессиональное образовательное учреждение
«Политехнический колледж имени П.А.Овчинникова»
Понятие и свойства алгоритма, тип алгоритмов
Преподаватель высшей категории:
Никитин Михаил Евгеньевич
Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:
*дискретности
*понятности
*определённости
*результативности
*массовости
Исполнитель алгоритма
Исполнитель - это некоторый объект (человек, животное, техническое устройство),
способный выполнять определённый набор команд.
Общая схема работы алгоритма
Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку с саженцем землей;
Полить саженец водой.
Исполнители алгоритмов
Возможности автоматизации деятельности человека
Решение задачи по готовому алгоритму требует от исполнителя только строгого следования заданным предписаниям.
Способы записи алгоритма
Словесная запись
Графическая запись (в виде блок-схемы)
Запись на языке программирования
Наименование блока
Обозначение блока
Содержание
Процесс
Обработка информации
Принятие решения
Логический блок проверки истинности или ложности некоторого условия
Передача данных
Ввод или вывод информации
Пуск, остановка
Начало или конец программы
Модификация
Организация циклического процесса - заголовок цикла
Графический способ предполагает использование определенных
графических символов - блоков.
Словесная запись алгоритма лепки снеговика
Скатать большой шар из снега и положить его на землю
Скатать второй шар меньше первого и положить его на первый шар
Скатать третий шар меньше второго и положить его на второй шар
Из угольков сделать глаза снеговику, из моркови – нос
Снеговик готов!
Графический способ записи алгоритма
Начало и остановка алгоритма
Ввод и вывод данных
Вычисления
Условие
Типы алгоритмов
Линейный
Разветвляющийся
Циклический
Линейный алгоритм
Действия выполняются один за другим в определенной последовательности
Пример линейного алгоритма: лепка снеговика
Запишите алгоритм создания данного рисунка
Разветвляющийся алгоритм
Содержит условие, в зависимости от выполнения или невыполнения которого исполняется та или иная последовательность команд
Пример разветвляющегося алгоритма: «Взять ли с собой зонт?»
Разветвляющийся алгоритм
Разветвляющийся алгоритм
начало
Посмотреть в окно
Идет дождь?
да
нет
Взять зонт
Не брать зонт
Ну и догадливый же я!
останов
Циклические алгоритмы
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.
