496b6ab2746748f48974ed135c8713cf

выполнять определённый набор команд.

Формальный

Неформальный

Исполнитель

Круг решаемых задач

Среда исполнителя

Режимы работы

Непосредственное управление

Программное управление

Область, обстановка, условия

Исполнители алгоритмов

СКИ

объектами

Определение исходных
данных и результата

Определение
последовательности
действий

Запись
последовательности
действий с помощью
команд СКИ

Алгоритм – модель деятельности исполнителя алгоритмов

Разработка алгоритма

в СКИ

Команды понимаются
однозначно

Обеспечивается получение
ожидаемого результата

Обеспечивается решение
задач с различными исходными
данными

Дискретность

Понятность

Определённость

Результативность

Массовость

задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

да

нет

Начало

Конец

x, y

a

x > y

a = x

a = y

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

Окрошка «Мясная»

1-1.5 л кваса
500 г картофеля
300 г колбасы
3 яйца
200 г редиса

300 г огурцов
зелень по вкусу
сметана
соль
перец

Картофель отварить до готовности.
Остудить, почистить. Нарезать кубиками.
Колбасу нарезать кубиками.
Яйца нарезать кубиками.
Редис тонко нарезать.
Огурцы нарезать кубиками.

Смешать картофель, колбасу, яйца, редис, огурцы. Посолить, поперчить.
Выложить в тарелки.
Залить квасом, посыпать зеленью. Подавать со сметаной.

Рецепт приготовления

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

Доехать до стадиона

Идти прямо

Данная последовательность действий не обладает свойством определённости!

В какую сторону повернуть?

В какой автобус сесть?

Повернуть

Идти прямо

Сесть в автобус

Доехать до остановки «Стадион»

Какое расстояние нужно пройти прямо?

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

Данная последовательность команд не обладает свойством результативности. Что нужно изменить?

Взять книгу
Открыть первую страницу
Пока не конец книги выполнять следующие действия:
3.1 Прочитать текст
3.2 Перелистнуть страницу

Чтение книги

3.3 Прочитать текст
3.4 Открыть первую страницу

любой задачи из некоторого класса задач с различными исходными данными.

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

Конец

да

нет

Начало

Ввод
коэффициентов

Вычисление
дискриминанта

Дискриминант
меньше 0?

Вычисление
значений корней

«Корней нет»

Вывод корней

- процесс нахождения простых чисел разбит на шаги;
понятности - каждая команда понятна ученику 8 класса, выполняющему этот алгоритм;
определённости - каждая команда трактуется и выполняется исполнителем однозначно; имеются указания об очерёдности выполнения команд;
результативности - через некоторое число шагов достигается результат;
массовости - последовательность действий применима для любого натурального n.

Решето Эратосфена

от исходных данных к требуемому результату, которое обладает свойствами:
дискретности
понятности
определённости
результативности
массовости

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

Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека

Процесс решения задачи представляется
в виде последовательности операций

Создается машина, способная выполнять
эти операции в указанной последовательности

Человек освобождается от рутинной работы,
выполнение которой поручается автомату

функциональные операторы - предписания, направленные на непосредственное преобразование информации;
2) логические операторы - предписания, определяющие дальнейшее направление действий.
Именно эти операторы положены в основу большинства способов записи алгоритмов.

высказываний на обычном разговорном языке.

Пример. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида).

Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего.
Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.

формулы.

Каждое предписание записывается с новой строки

Правила построчной записи алгоритма

Предписание (шаги) алгоритма нумеруются

Исполнение алгоритма происходит в порядке
возрастания номеров шагов, начиная с первого,
если нет особых указаний

заданных чисел Х, второе - Y.
3. Если Х = Y то перейти к п. 9.
4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
5. Заменить X на X-Y.
6. Перейти к п. 3.
7. Заменить Y на Y-X
8. Перейти к п. 3.
9. Считать Х искомым результатом.
10. Конец.

последовательность выполнения шагов указывается с помощью линий.

Блок начала или конца алгоритма

Блок ввода или вывода данных

Блок обработки данных

Блок проверки условия

Блок пояснительных записей

алгоритмического языка

Набор используемых символов

Система правил образования
конструкций языка

Система правил, определяющих
смысл и способ употребления
конструкций языка

Синтаксис

Семантика

Алфавит

л
наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
кон

Алгоритм для исполнителя Водолей