АЛГОРИТМИЗАЦИЯ
3)полное и точное описание содержания каждого шага алгоритма на языке выбранной алгоритмической системы;
4)проверка составленного алгоритма на предмет, действительно ли он реализует выбранный метод и приводит к искомому результату.
В результате проверки могут быть обнаружены ошибки и неточности, что вызывает необходимость доработки и коррекции алгоритма – возвращение к одному из предыдущих пунктов. Во многих случаях разработка алгоритма включает в себя многократно повторяющуюся процедуру проверки и коррекции - она производится не только с целью устранения ошибок, но и с целью улучшения, то есть оптимизации алгоритма.
ФОРМЫ ПРЕДСТАВЛЕНИЯ
АЛГОРИТМА
словесная (текстуальная);
графическая;
на языках программирования.
НЕДОСТАТКИ СЛОВЕСНОЙ
ФОРМЫ
1.Для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным.
2.Эта форма представления обычно используется лишь на
начальных стадиях разработки алгоритма.
ГРАФИЧЕСКАЯ ФОРМА
1.Графическая форма представления алгоритмов является более компактной и наглядной;
2.Алгоритм изображается в виде
последовательности связанных между собой блоков, каждый из которых соответствует выполнению одного или нескольких операторов.
3.Такое графическое представление называется блок-схемой алгоритма.
УСЛОВНЫЕ ОБОЗНАЧЕНИЯ В БЛОК-СХЕМАХ
Наименование |
Обозначение |
|
|
Блок начало-конец |
|
(пуск-остановка) |
|
Блок действия |
|
Логический блок (блок условия) |
|
|
|
Предопределённый процесс |
|
|
|
Данные |
|
(ввод-вывод) |
|
Граница цикла |
|
Соединитель |
|
|
|
Комментарий |
|
ПРАВИЛА ПОСТРОЕНИЯ АЛГ-МОВ
1. Внутри блока помещаются краткие пояснения
– словесные записи с элементами общепринятой математической символики.
2. Основное направление потока информации в
схемах может не отмечаться стрелками. Основное направление – сверху вниз и слева направо.
3. По отношению к блоку линии могут быть входящими и выходящими. Количество входящих линий принципиально не ограничено. Количество выходящих линий регламентировано и зависит от типа блока. Например, логический блок должен иметь не менее двух выходящих линий, каждая из которых соответствует одному из возможных направлений вычислений. Блок модификации должен иметь две выходящие линии, одна соответствует повторению цикла, вторая – его окончанию.
ПРАВИЛА ПОСТРОЕНИЯ АЛГ-МОВ
4. Допускается разрывать линии потока информации, размещая на обоих концах разрыва специальный символ «соединитель». Если схема располагается на нескольких листах, переход линий потока с одного листа на другой обозначается с помощью символа «межстраничный соединитель». При этом на листе с блоком-источником соединитель содержит номер листа и координаты блока- приемника, а на листе с блоком-приемником – номер листа и координаты блока-источника.
5.Нумерация блоков осуществляется либо в левом верхнем углу блока в разрыве его контура, либо рядом слева от блока. Блоки начала и конца не нумеруются.
6.Для блоков приняты следующие размеры: а = 10, 15, 20 мм; b = 1,5а. Если надо увеличить размер блока, то допускается увеличение на число, кратное пяти. Необходимо выдерживать мин. расстояние 3 мм между
параллельными линиями потоков и 5 мм между остальными символами.
ПРОГРАММА
Представление алгоритма в виде блок- схемы является промежуточным, так как алгоритм в таком виде не может быть непосредственно выполнен ЭВМ. Составление блок-схемы алгоритма является важным и в большинстве случаев необходимым этапом решения задачи на ЭВМ, значительно облегчающим процесс составления программ.
Алгоритм, записанный на языке программирования, называется программой.
СТРУКТУРЫ ПРОГРАММИРОВАНИЯ
Алгоритм любой сложности может быть представлен комбинацией трех базовых структур:
Линейная (или следование);
разветвление (альтернатива, если — то
— иначе);циклическая (повторение).
Характерной особенностью этих структур является наличие у них одного входа и одного выхода.
ЛИНЕЙНАЯ
Линейный - простые (т.е. без проверки условий) команды алгоритма следуют одна за другой, действия происходят только в одной заранее намеченной последовательности.