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

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ГОРОДА МОСКВЫ

«Политехнический колледж имени П.А. Овчинникова»

Алгоритм

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

Преподаватель специальных дисциплин

Никитин Михаил Евгеньевич

Алгоритм – последовательность действий, приводящая к конечному результату (решению какой-либо задачи)

Задание:

• Сформулируйте алгоритм процесса варки картофеля

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

• Дискретность (деление на шаги)

• Определенность (однозначность)

• Результативность (на результат)

• Универсальность (массовость)

Способы записи алгоритма

• Словесная запись
• Графическая запись (в виде блок-схемы)
• Запись на языке программирования

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

• Скатать большой шар из снега и положить его на землю
• Скатать второй шар меньше первого и положить его на первый шар
• Скатать третий шар меньше второго и положить его на второй шар
• Из угольков сделать глаза снеговику, из моркови – нос
• Снеговик готов!

Графический способ записи алгоритма

• Начало и остановка алгоритма

• Ввод и вывод данных

• Вычисления

• Условие

Типы алгоритмов

• Линейный
• Разветвляющийся
• Циклический

Линейный алгоритм

• Действия выполняются один за другим в определенной последовательности
• Пример линейного алгоритма: лепка снеговика

Запишите алгоритм создания данного рисунка

Разветвляющийся алгоритм

• Содержит условие, в зависимости от выполнения или невыполнения которого исполняется та или иная последовательность команд
• Пример разветвляющегося алгоритма: «Взять ли с собой зонт?»

начало

Посмотреть в окно

Идет дождь?

нет

да

Не брать зонт

Взять зонт

Ну и догадливый же я!

останов

Циклический алгоритм

• Это алгоритм, в котором некоторые действия повторяются.

начало

Открываем кран

Моем руки

Нет

Да

Чистые руки

Закрыть кран

останов