Добавлен: 06.07.2023
Просмотров: 206
Скачиваний: 3
Словесный способ
Способ описание на естественном языке, как делалось в предыдущих примерах. Он очень удобен, когда следует приближенно описать суть алгоритма.
Блок-схемы
Для более наглядного представления алгоритма широко используется именно эта форма, которая составляется из стандартных графических объектов (таблица 1).
Таблица 1 Стандартные графические объекты блок-схемы
|
Вид стандартного графического объекта |
Назначение |
|
Начало |
Начало алгоритма |
|
Конец |
Конец алгоритма |
|
Гуляю |
Выполняемое действие записывается внутри прямоугольника |
|
Встречу? |
Условие выполнения действий записывается внутри ромба |
|
Последовательность выполнения действий:
|
На приведенных ниже рисунках 1–5 представлены блок схемы типовых алгоритмических конструкций.
Начало
После школы иду гулять
Возвращаюсь домой
Делаю
уроки
Конец
Рис. 1. Линейная алгоритмическая конструкция
Начало
После школы иду гулять
Возвращаюсь домой
Делаю
уроки
Конец
Рис. 1. Линейная алгоритмическая конструкция
вход
Меньше полуночи?
да
Смотрю
TV
выход
Рис. 2. Циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла
нет
вход
Точить карандаш
Пустая коробка?
выход
да
нет
Рис. 3. Циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла
вход
Встречу?
Скажу
выход
Рис. 4. Неполная форма разветвляющегося алгоритма
вход
Встречу?
Скажу
выход
Рис. 5. Полная форма разветвляющегося алгоритма
Зайду сам
Заключение
Понятие алгоритма является одним из фундаментальных понятий не только математики. Работы по формализации этого понятия привели к появлению нового научного направления – теории алгоритмов. В данном реферате вы познакомились с некоторыми элементами этой науки.