Алгоритмизация
Слово алгоритм происходит от algorithmi - латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий.
Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Свойства алгоритма и программы
Определенность - от алгоритма требуется быть строгим, четким, понятным;
Дискретность - от алгоритма требуется пошаговость записи и выполнения;
Массовость - от алгоритма требуется возможность его применения при различных значениях исходных данных, то есть предполагается, что алгоритм должен содержать переменные величины;
Результативность - предполагается обязательное получение результата.
2.2.1 Способы записи алгоритма
Алгоритм может быть словесный, графический (состоящий из схем и рисунков), алгоритмический язык.
Словесный алгоритм
Словесная запись алгоритма наиболее проста, не требует простых форматов, правил. Обычно используется запись пронумерованными пунктами.
Блок-схемы
Запись алгоритмов на языке блок-схем обладают большой наглядностью. Хорошо просматривается структура алгоритма. Блок-схема представляет собой соединенные линиями блоки различной конфигурации. Вид блоков и последовательность их соединения соответствуют типу и последовательности действий алгоритма.
Мы для написания алгоритмов ограничимся следующим набором блоков:
Блок | Назначение блока |
Блок начала алгоритма | |
Блок окончания алгоритма | |
Блок ввода данных (внутри блока перечисляются имена переменных значения которых будут введены) | |
Блок вывода данных (внутри блока перечисляются имена переменных значения которых будут выведены) | |
Блок вычислений (внутри блока записывается любая операция присваивания) | |
Блок условия (внутри блока записывается любое логическое выражение) | |
Внутристраничный соединитель | |
Межстраничный соединитель |
Все блоки в алгоритме соединяются линиями либо стрелками, которые называются потоками данных. Поток слева направо и сверху вниз обозначается линией, поток справа налево и снизу вверх - стрелкой.
Алгоритмический язык
Алгоритмический язык - это язык, предназначенный для записи алгоритмов.
2.2.2 Типы алгоритмов
Различают три основных типа алгоритмов: линейный, ветвящийся и циклический.
Дата добавления: 2015-05-16; просмотров: 943;