Основные определения. Алгоритмические конструкции

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

Блок-схема – это наглядное графическое представление алгоритма с помощью геометрических фигур, соединенных линиями-связями,

показывающими порядок выполнения инструкций.

Основные элементы блок-схем представлены в Приложении 2.

Программа – описание структуры алгоритма на языке программирования.

Программа на языке Паскаль имеет следующую структуру: program <имя программы>;

uses <подключаемые библиотеки>; const <описания констант>;

var <описания переменных>; type <описания типов>; begin

<операторы языка> end.

Тестирование - этап разработки компьютерной программы, в процессе которого проверяется работоспособность программы, наличие ошибок.

Существует три типа алгоритмических конструкций: линейная

(последовательная), разветвляющаяся и циклическая. Рассмотрим каждую из них на примерах.

1

Линейная алгоритмическая конструкция

Линейный алгоритм – это описание последовательности действий,

которые выполняются однократно в заданном порядке (рис. 1).

Начало

Конец

Рис. 1 Размещение блоков в линейном алгоритме

2

ПРИМЕР 1. Разработайте алгоритм решения линейного уравнения: составьте

блок-схему, листинг программы на языке Паскаль. Выполните тестирование

программы.

Начало

Ввод k, b

Х bk

Вывод x

Конец

3

2. Листинг программы program uravnenie ; uses crt;

var x, k, b: real ; begin

writeln ('Введите коэффициент k') ; readln (k) ;

writeln ('Введите b') ; readln (b) ;

clrscr; {Очистка экрана после ввода данных} x:=-b/k ;

writeln ('Корнем линейного уравнения ',k:3:2,'*x+',b:3:2, '=0 является x =', x:3:2) ;

end.

3. Тестирование

4