Методы построения алгоритмов

07/02/2022 Методы построения алгоритмов

В основе структурного программирования лежит теорема, которая была строго доказана в теории программирования. Суть ее в том, что алгоритм для решения любой логической задачи можно составить только из структур «следование, ветвление, цикл». Их называют базовыми алгоритмическими структурами.

К структурным языкам программирования относятся: Basic, Cg, JOVIAL, Pascal, PL/M, QBASIC, REXX, Активный Оберон, Алгол 68, Алгол, Shell, Модула, Оберон, ПЛ/1, Упрощённый Алгол, Фокал, Фортран.

Управляющие конструкции языка - это наборы служебных слов, позволяющие изменять ход выполнения скрипта. Все конструкции можно условно разделить на конструкции бинарного выбора, множественного выбора, повторения и включения.

Конструкции бинарного (двойственного) выбора позволяют в зависимости от условия выполнить либо первое, либо второе действие.

Конструкция множественного выбора представляет собой компактную форму записи длинных цепочек условий вида "if...elseif....elseif.......else".

Конструкции повторения (организации циклов) предназначены для многократного выполнения одних и тех же выражений. К этим конструкциям относятся while, do-while, for и foreach.

Отладка программы – это процесс поиска и устранения ошибок в программе, который производится после её прогона на компьютере.

Процесс отладки включает:

· действия, направленные на выявление ошибок (тестирование);

· диагностику и локализацию ошибок (определение характера ошибок и их местонахождение);

· внесение исправлений в программу с целью устранения ошибок.

Тестирование – это процесс проверки правильности работы всей программы или ее составных частей. Отладка производится для локализации и устранения синтаксических ошибок и явных ошибок кодирования.

Особенностями тестирования ПС являются:

· отсутствие эталона (программы), которому должна соответствовать тестируемая программа;

· высокая сложность программ и принципиальная невозможность исчерпывающего тестирования;

· практическая невозможность создания единой методики тестирования (формализация процесса тестирования) в силу большого разнообразия программных изделий (ПИ) по их сложности, функциональному назначению, области использования и т.д.

Аварийный отказ — это аварийное завершение программы или операционной системы, когда они перестают нормально функционировать.

Часто программа зависает, пока не будет создан отчёт об ошибке с подробностями отказа.

Если программа является важной частью операционной системы, вся система может аварийно завершить работу или зависнуть в результате паники ядра или фатальной системной ошибки.

Сборочный метод предполагает, что при решении задачи у программиста должна быть библиотека модулей (модуль содержит подпрограмму, которая позволяет решать общие, но небольшие задачи). При решении достаточно сложной задачи алгоритм можно составить и таких модулей. Недостаток метода состоит по сути в том, что для решения конкретной задачи крайне важно наличие алгоритмов решённых задач.