Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Примеры блок-схем для конкретных задач.pdf
Скачиваний:
86
Добавлен:
13.03.2016
Размер:
846.14 Кб
Скачать

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

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

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

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

Основные элементы блок-схем представлены в Приложении 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. Тестирование

Значение

Значение

Результат выполнения программы

Ожидаемый

п/п

k

b

 

результат

1

2

5

-2.5

-2.5

 

 

 

 

 

2

10

-20

2

2

 

 

 

 

 

3

5

-5

1

1

 

 

 

 

 

4.

Результат выполнения программы

 

4