Компиляция, отладка и тестирование

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

Алгоритм и программа

Пример.

Дана последовательность из n вещественных чисел. Упорядочить ее элементы по возрастанию.

Решение: рассмотрим метод сортировки выбором.

Отыскивается максимальный элемент и переносится в конец массива; затем этот метод применяется ко всем элементам, кроме последнего (он уже находится на своем окончательном месте), и т. д.

Program SortCase;

Const n=10;

Type mas: Array [1..n] Of Real;

Var x: mas;

i, j, m: Integer;

r: Real;

Begin

{ввод элементов массива}

For i := 1 To n Do Readln(x[i]);

For j := n Downto 2 Do

Begin {поиск m - номера max x[1..j]}

m:=1;

For i :=2 To j Do If x[i]>x[m] Then m:=i;

{перестановка элементов x[m] и x[j]}

r:=x[j]; x[j]:=x[m]; x[m]:=r;

End;

{вывод элементов упорядоченного массива}

For i:=1 To n Do Writeln(x[i])

End.

Наш курс посвящен изучению не только языка Pascal, но и некоторых алгоритмов, решающих наиболее известные задачи программирования, поэтому начнем мы со знакомства с некоторыми основополагающими понятиями.

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

Программа же представляет собой набор команд на языке, понятном исполнителю, реализующий некоторый алгоритм. В нашем случае исполнителем является компьютер, а языком программирования будет язык высокого уровня Pascal. К сожалению, любой язык высокого уровня удобен только человеку, пишущему или отлаживающему программу, но совершенно непонятен компьютеру. Программа на таком языке называется исходным текстом и хранится во внешнем файле с расширением .pas.

Для перевода программы на язык низкого уровня, понятный исполнителю-компьютеру, существуют специальные программы-переводчики - компиляторы. Результатом работы компилятора (иными словами, результатом процесса компиляции) является исполняемый код, который записывается в файл с расширением .exe.

Любой алгоритм должен обладать следующими свойствами:

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

Эти же свойства присущи и программам, реализующим алгоритмы. Если же хотя бы одно из них оказывается невыполненным, программа полностью теряет смысл.

Никто не станет спорить с тем, что неграмотно написанный текст очень сложно, а порой и вовсе невозможно правильно перевести на другой язык. Это верно для естественных языков, это верно и для языков программирования. Но если переводчик-человек иногда может как-то догадаться, что же именно хотел сказать автор неграмотного текста, то программе-переводчику такое не по силам. Любой компилятор требует, чтобы программа, подаваемая ему для перевода, была абсолютно правильно составлена.

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

Отладка - это поиск и исправление ошибок в программе. Тестирование - это составление специальных наборов входных и выходных данных (тестов), а затем исполнение программы и проверка полученных результатов в поисках возможных семантических или логических ошибок.

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