Алгоритмы и способы их описания

Алгоритмы и способы их описания

Опрос:

Что понимается под моделированием?
Каковы особенности построения моделей в различных предметных областях?
Каковы особенности компьютерных моделей? Приведите примеры.
Каковы особенности информационных моделей? Приведите примеры.

Цель занятия

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

При решении любой задачи человек выполняет последовательность действий

История

Слово алгоритм происходит от латинской формы латинского написания имени великого узбекского математика и астронома IX в. Аль-Хорезми.
В дальнейшем это понятие стали использовать для обозначения последовательности действий, приводящих к решению поставленной задачи.

Под алгоритмом понимают

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

Исполнитель

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

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

Конечность.
Дискретность.
Определенность.
Точность.
Понятность.
Формальность.
Результативность.
Массовость.

Алгоритм можно записать

следующими способами:
Словесно –
на естественном языке.
2. Структурно-стилизованно –
с сокращениями.
3. Графически –
в виде блок-схем.
4. Программно – средствами какого-либо языка программирования.

В схеме алгоритма

каждому типу действий соответствует своя геометрическая фигура — блок.
Блоки соединяются линиями со стрелками, указывающими последовательность действий.
Внутри блока записывается содержание соответствующего действия.
Совокупность блоков образует блок-схему алгоритма.

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

1. Линейные - алгоритм, в котором действия выполняются последовательно друг за другом и один раз.
2. Разветвляющиеся – предоставляется выбор действий по итогам проверки условия.
3. Циклические – содержат указания на многократное повторение отдельных действий.

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

Условный алгоритм

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

Проверка уровня усвоения нового материала

Является ли алгоритм моделью?
Кто будет исполнителем алгоритма внутривенного введения лекарства?
Вы работаете в текстовом редакторе. Кто исполнитель ваших указаний?
Приведите примеры словесного, структурно-стилизованного и программного способа описания алгоритма.
Будет ли правило «Во время движения по тротуару придерживайся правой стороны», алгоритмом?

Задание на дом

1. Поработать с конспектом: выучить понятие алгоритма, его свойства, элементы блок-схемы и виды алгоритмов.
2. К лабораторно-практическому занятию составить словесный алгоритм любой национальной сказки.