Информатика. Петрова М.В. - 32 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

32
Продолжение приложения В
1. Программирование алгоритмов линейной структуры
Алгоритм, в котором действия выполняются последовательно друг за
другом, называется линейным алгоритмом.
1.1. Вычислить высоты треугольника со сторонами
a,b,c по формулам:
.2/)cba(pгде
,)cp)(bp)(ap(p)c/2(h
;)cp)(bp)(ap(p)b/2(h
;)cp)(bp)(ap(p)a/2(h
c
b
a
Для решения любой задачи может иметь место несколько алгоритмов. Из
всех возможных алгоритмов следует выбирать наилучший в смысле некоторого
критерия. Часто в качестве критерия используют либо оценку точности
решения задачи, либо затраты времени на ее решение. При организации
решения задачи 1.1 для исключения повторений вычислять высоты следует не
по приведенным выше
формулам, а используя промежуточную переменную:
,
)cp)(bp)(ap(p2t
.c
/
th,b
/
th,a
/
th
cba
С учетом преобразований схема алгоритма решения задачи будет иметь
вид, представленный на рис. В.1
Начало
a, b, c
конец
p=(a+b+c)/2
t=2p(p-a)(p-b)(p-c)
h
a
=t/a
h
b
=t/b
h
c
=t/c
h
a
, h
b
, h
c
конец
Начало
x, n
y=sin x + 0,5
y=0
z=x
3
/y
z
y=0
да нет
нет
нет
Начало
конец
a, b, x
xa
z=sin x
xb
z=tg x
z=cos x
z
да
да
Рис.В.1.
Рис.В.2.
Рис.В.3.

Страницы