2.22 Базовые управляющие структуры, их назначение и преимущества использования.

Структурное программирование - методология разработки программного обеспечения, предложенная в 70-х года XX века Дейкстрой и разработанная и дополненная Виртом.

В соответствии с данной методологией любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:

•последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;

•ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия; if, case

•цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла). While, until, for

2.23Тестирование и отладка программ, их назначение и взаимосвязь. Классификация ошибок и последовательность их обнаружения.

2.24Отладка программ. Классификация ошибок. Методика поиска смысловых ошибок. Способы и средства получения информации о ходе выполнения программы.

Ошибки бывают синтаксические и смысловые.

Как завещал Дейкстра, ежели вы не видите ошибок – они все-равно есть.

Транслятор отлавливает синтаксические ошибки.

Логические ошибки можно отловить с помощью отладчика, пошагово выполняя код программы.

Еще можно делать счет по программе и по алгоритму. По-сути, это тоже пошаговое выполнение программы.

Способы и средства получения информации о ходе выполнения программы – поставить точку прерывания(breakpoint) и проанализировать текущее значение переменных и пр.

2.25 Технология разработки программ. Модульный принцип разработки программ.

Приступая к разработке каждой программы ПС, следует иметь ввиду, что она, как правило, является большой системой, поэтому мы должны принять меры для ее упрощения. Для этого такую программу разрабатывают по частям, которые называются программными модулями [7.1, 7.2]. А сам такой метод разработки программ называют модульным программированием [7.3]. Программный модуль - это любой фрагмент описания процесса, оформляемый как самостоятельный программный продукт, пригодный для использования в описаниях процесса. Это означает, что каждый программный модуль программируется, компилируется и отлаживается отдельно от других модулей программы, и тем самым, физически разделен с другими модулями программы. Более того, каждый разработанный программный модуль может включаться в состав разных программ, если выполнены условия его использования, декларированные в документации по этому модулю. Таким образом, программный модуль может рассматриваться и как средство борьбы со сложностью программ, и как средство борьбы с дублированием в программировании (т.е. как средство накопления и многократного использования программистских знаний).

Не всякий программный модуль способствует упрощению программы [7.2]. Выделить хороший с этой точки зрения модуль является серьезной творческой задачей. Для оценки приемлемости выделенного модуля используются некоторые критерии. Так, Хольт [7.4] предложил следующие два общих таких критерия:

хороший модуль снаружи проще, чем внутри; хороший модуль проще использовать, чем построить.