Линейные структуры

Типовых структур

Примеры разработки алгоритмов

Задача 8.3.1. Даны переменные А и В. Требуется поменять их значения.

Решение.

1. Выбор метода решения.

Ввести вспомогательную переменную Т. Сохранить значение переменной А в переменной Т, присвоить переменной А значение В, присвоить переменной В значение вспомогательной переменной Т.

2. Алгоритм решения будет включать пять операторов (рис. 8.3.1).

2а. Запись алгоритма решения задачи на алгоритмическом языке

алг обмен_данными

дано A, B

надо поменять значения

нач

Т:= А

А:= В

	Таблица 8.2.2
Базовые структуры алгоритмов
А. Следование	нач <выражение> … <Выражение> кон
Б. Выбор	если <условие> то <выражение> … иначе <выражение> все
В. Цикл типа "ДО"	нц для I от N1 до N2 шаг N3   <выражение> … <выражение> кц
Г. Цикл типа “Пока” а) с предусловием б) с постусловием	нцпока <условие>   <выражение> ... <выражение> кц
Д. Вычисляемый оператор перехода	выбор при условии 1:<выраж.> ... при условии N:<выраж.> все

В:= Т

рез А, В

кон

3. Запись алгоритма на языке программирования (QBasic):

INPUT “Введите значение A и B ”, a,b

T=a: a=b: b=T

PRINT a,b

END

4. Для отладки программы достаточно ввести значения a и b и проконтролировать результат.

Задача 8.3.2. Вычислить площадь треугольника, если известны длины сторон a, b, c.

Решение.

1. Выбор метода решения.

Задача может быть легко решена, если воспользоваться формулой Герона: площадь треугольника равна корню квадратному из произведения полупериметра на разности полупериметра и каждой стороны треугольника.

2. Математическая модель задачи может быть представлена двумя формулами:

(8.3.1)

(8.3.2)

Для оформления отчетной документации необходимо описать все переменные, используемые в программе по форме, представленной на (рис. 8.3.2). Это позволит также систематизировать исходные данные и результаты вычислений, избежать ошибок при программировании, например повторного использования имен переменных. Схема алгоритма решения данной задачи аналогична схеме, представленной на рис. 8.3.1.

3. Запись алгоритма на языке программирования:

REM Вычисление площади треугольника

INPUT ”Введите длины сторон А, B, C ”,a, b, c

p=(a+b+c)/2

S=SQR(p*(p-a)*(p-b)*(p-c)

PRINT “S=”;S

4. Отладка программы. Для отладки программы необходимо ввести данные, для которых результат известен или может быть рассчитан вручную.

Например, для прямоугольного треугольника с равными сторонами длина третьей стороны равна , а площадь S равна 1/2а². При а=1, S= 1,41.

Дата добавления: 2014-01-06