Краткая теоретическая справка

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

В алгоритмах линейной структуры все действия выполняются однократно и без каких-либо вариантов. Поэтому схемы таких алгоритмов содержат только типовую конструкцию "следование" (рис. 1) и представляют собой линейную последовательность операций ввода, вычисли­тельных дей­ствий и вывода.

Рис. 1. Типовая управляющая конструкции "следо­ва­ние"

С помощью алгоритмов линейной структуры можно решать только самые простые задачи. Порядок выполнения действий в линейном алгоритме называют естественным.

Рассмотрим, например, вычисление площади треугольника по формуле Герона: где и – длины сторон треугольника, – полупериметр.

В этом случае исходными данными являются длины .

Сначала составим алгоритм в текстовом виде: 1) ввод исходных длин сторон треугольника, 2) расчёт полупериметра , 3) расчёт площади треугольника, 4) вывод величины вычисленного значения площади на экран дисплея или в виде распечатки на принтере, 5) окончание вычислений (выход из программы). Графически этот алгоритм представлен схемой (рис 2).

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

Рис. 2. Схема алгоритма линейной структуры для вычисления пло­щади треугольника по формуле Герона

Рис. 3. Типовая управляющая конструкции "ветвление"

Любая программа начинается с титульного листа, выводимого на экран. Кроме того, часто требуется иметь пояснения к работе с программой. С учётом этого алгоритм вычисления пло­щади треугольника по формуле Герона становится алгоритмом разветвлённой структуры (рис. 3.4).

Рис. 4. Схема алгоритма разветвлённой структуры для вычисления пло­щади треугольника по формуле Герона