Способы записи алгоритмов, основные блоки алгоритма
Алгоритм может быть записан различными способами: на естественном языке в виде описания, в виде графических блок-схем; на специальном алгоритмическом языке. В школе на уроках информатики для записи алгоритмов используется, так называемый, «школьный алгоритмический язык». Этот язык по существу является «мертвым» языком, так как на нем не работают компьютеры. Запись алгоритмов на родном языке доступна и удобна. Примеров таких записей множество, хотя бы книга кулинарных рецептов есть не что иное, как сборник алгоритмов, написанных на родном языке.
Таблица 1 – Перечень основных элементов блок-схем
Элемент блок-схемы |
Наименование |
Содержание |
|
Блок вычислений (вычислительный блок) |
Вычислительные действия или последовательность действий |
|
Логический блок (блок условия) |
Выбор направления выполнения алгоритма в зависимости от некоторого условия |
|
Блок ввода-вывода данных |
Общее обозначения ввода (вывода) данных (вне зависимости от физического носителя) |
|
Начало (конец) |
Начало или конец алгоритма, вход или выход в подпрограмме |
|
Процесс пользователя (подпрограмма) |
Вычисление по стандартной программе или подпрограмме |
|
Блок модификации |
Функция выполняет действия, изменяющие пункты (например, заголовок цикла) алгоритма |
|
Соединитель |
Указание связи прерванными линиями между потоками информации в пределах одного листа |
|
Межстраничные соединения |
Указание связи между информацией на разных листах |
Базовые алгоритмичекие конструкции
Базовые алгоритмические конструкции – это способы управления обработкой информации. На сегодняшний день существует всего 3 базовых конструкции:
1. линейные алгоритмы;
2. алгоритмы ветвления;
3. циклические алгоритмы.
Ветвящийся алгоритм: при исполнении алгоритмов приходится не только находить значения величин, но и анализировать их свойства, сравнивать их друг с другом и в зависимости от результата сравнения выбирать ту или иную ветвь алгоритма. Алгоритмы, имеющие несколько ветвей, называются нелинейными. К таким относятся разветвляющиеся и циклические алгоритмы. Для их записи применяются составные команды.
Базовая структура "ветвление". Определяет выполнение действий в зависимости от выполнения условия. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Циклический алгоритм: повторяющееся выполнение действий (групп действий),зависящее от выполнения условия, называется циклом.
Любой цикл состоит из трех частей: начала, проверки и тела цикла. Начало – всегда первая часть цикла. Главная его функция – подготовить цикл. Проверка определяет момент выхода из цикла.
Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.
Линейный алгоритм: в алгоритмическом языке линейным является алгоритм, состоящий из команд, выполняющихся одна за другой. Они в записи алгоритма располагаются в том порядке, в каком должны быть выполнены.