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

Заходя домой, мы открываем дверь. Заходя в кабинет, мы открываем дверь. Давайте откроем дверь и на наш урок. Для этого нужно составить последовательность действий для открывания двери.

Алгоритм открывания двери.

Дайте определение АЛГОРИТМА? – ЭТО

Этапы разработки алгоритма

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

- Алгоритм должен быть представлен в форме, понятной тому объекту, который будет выполнять алгоритм.

Давайте обратимся к истории развития алгоритмов.

Здесь весомое место принадлежит нашему соотечественнику Андрею Андреевичу Маркову.

В начале 1950-х годов в работах А. А. Маркова получила развитие та идея, что все математические алгоритмы можно свести к повторению простых однотипных операций, выполняемых в строгом порядке по определённому предписанию, которое после объяснения на обычном языке или даже демонстрации на примерах становится понятным каждому.

Марков выделил, что в общем случае алгоритмы должны содержать предписания двух видов:

• Первые предписания, направлены на изменение информации (функциональные операторы)
• Вторые предписания, определяют дальнейшие направление действий (логические операторы)

Эти предписания лежат в основе большинства способов записи алгоритмов.

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

Дана последовательность действий.

Подготовка к рисованию

1. Открыть баночку с краской
2. Окунуть в банку кисть
3. Надеть халат
4. Рисовать на бумаге
5. Расстелить бумагу на столе

-Будет ли она алгоритмом?

-Что нужно сделать, чтобы получился алгоритм? Прочитайте, что у вас получилось.

Как бы вы назвали такую форму записи алгоритма?

Первая форма - Словено-описательная (словесная)

Данный способ является самым простым способом записи алгоритма, так как алгоритм записывается на обычном разговорном языке в виде определённых высказываний.

Словесное описание является неофициальным. Но самым большим недостатком словесного описания является то, что все разговорные языки могут истолковаться по-разному, поэтому алгоритм может выполниться неоднозначно. Также алгоритм, записанный в словесной форме может быть очень объёмным и трудным для восприятия.

Для записи алгоритма необходимо соблюдать следующие правила:

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

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

Построчная запись алгоритма требует от человека концентрации внимания.

2. Графическая

Существует несколько способов графического представления алгоритма- это рисунки и блок-схемы.