Алгоритмизация

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

Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

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

Определенность - от алгоритма требуется быть строгим, четким, понятным;

Дискретность - от алгоритма требуется пошаговость записи и выполнения;

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

Результативность - предполагается обязательное получение результата.

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

Алгоритм может быть словесный, графический (состоящий из схем и рисунков), алгоритмический язык.

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

Словесная запись алгоритма наиболее проста, не требует простых форматов, правил. Обычно используется запись пронумерованными пунктами.

Блок-схемы

Запись алгоритмов на языке блок-схем обладают большой наглядностью. Хорошо просматривается структура алгоритма. Блок-схема представляет собой соединенные линиями блоки различной конфигурации. Вид блоков и последовательность их соединения соответствуют типу и последовательности действий алгоритма.

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

Блок	Назначение блока
	Блок начала алгоритма
	Блок окончания алгоритма
	Блок ввода данных (внутри блока перечисляются имена переменных значения которых будут введены)
	Блок вывода данных (внутри блока перечисляются имена переменных значения которых будут выведены)
	Блок вычислений (внутри блока записывается любая операция присваивания)
	Блок условия (внутри блока записывается любое логическое выражение)
	Внутристраничный соединитель
	Межстраничный соединитель

Все блоки в алгоритме соединяются линиями либо стрелками, которые называются потоками данных. Поток слева направо и сверху вниз обозначается линией, поток справа налево и снизу вверх - стрелкой.

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

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

2.2.2 Типы алгоритмов

Различают три основных типа алгоритмов: линейный, ветвящийся и циклический.

Дата добавления: 2015-07-20