Слайд 1Презентация на тему виды алгоритмов и их свойства
Составил учитель Икт
и Информатики Тулубаев Тимур Маратович
Слайд 2Определение алгоритма
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность
команд, приводящую от исходных данных к искомому результату.
Слово «алгоритм» происходит
от имени выдающегося математика Мухаммеда ибн Мусы аль-Хорезми (787-850)
Algorithmi –латинское написание имени аль-Хорезми
Слайд 3Виды алгоритмов
Виды алгоритмов: линейный, циклический, разветвляющийся.
Слайд 4Линейный алгоритм
алгоритм — описание действий, которые выполняются однократно в заданном
порядке.
Особенность алгоритма заключается в том что он не имеет обратной
связи в отличии от циклического и ветвящегося алгоритмов.
Примеры: Работа светофора, светофору все равно есть ли машины на перекрестке или их нет он не прекращает работу.
Слайд 6Обратная связь – это процесс передачи информации о состоянии объекта
управления управляющему объекту.
Примеры – дрессировщик собаки смотрит на выполнение собакой
его команд, отсюда дальнейшие действия самого дрессировщика.
Регулировщик на дороге оценивает обстановку ежеминутно и регулирует поток машин исходя из реалий.
Слайд 7Циклический алгоритм
Описание действий, которые должны повторяться указанное число раз или
пока не выполнено заданное условие. Перечень повторяющихся действий называется телом
цикла.
Пример – Будильник звонящий каждый день в определенное время. Или награда победителя после соревнования.
Слайд 8Ветвящийся алгоритм
алгоритм, в котором в зависимости от условия выполняется либо
одна, либо другая последовательность действий.
Пример: при решении теста выбор один
из нескольких предлагаемых ответов.
Слайд 9Схема Циклического и Ветвящегося алгоритмов
Слайд 10Свойства алгоритма
Дискретность - Процесс решения задачи должен быть разбит на
последовательность отдельно выполняемых шагов
Понятность – Алгоритм, составленный для конкретного исполнителя,
должен включать только те команды, которые входят в систему команд исполнителя.
Точность - Каждая команда алгоритма должна определять однозначное действие исполнителя.
Конечность – Исполнение алгоритма должно завершится за конечное число шагов
Слайд 11Графическое обозначение блок-схемы