ВУЗ:
Составители:
7
1. ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ ЛИНЕЙНОЙ
СТРУКТУРЫ
Алгоритм, в котором действия выполняются последовательно друг за
другом, называется линейным алгоритмом.
1.1. Вычислить высоты треугольника со сторонами a,b,c по формулам:
.2/)(
,))()(()/2(
;))()(()/2(
;))()(()/2(
cbapгде
cpbpappch
cpbpappbh
cpbpappah
c
b
a
++=
−−−=
−−−=
−−−=
Для решения любой задачи может иметь место несколько алгоритмов
приводящих к получению результата ее решения. Из всех возможных алгорит-
мов следует выбирать наилучший в смысле некоторого критерия. Часто в каче-
стве критерия используют либо оценку точности решения задачи, либо затраты
времени на ее решение, либо некоторый интегральный критерий, включающий
оценки и точности, и затрат времени.
При организации решения задачи 1.1 для исключения повторений вычис-
лять высоты следует не по приведенным выше формулам, а используя проме-
жуточную переменную:
,))()((2 cpbpappt −−−= тогда ./,/,/ cthbthath
cba
===
С учетом преобразований схема алгоритма решения задачи будет иметь
вид, представленный на рис.1.1.
Начало
a, b, c
конец
p=(a+b+c)/2
t=2√p(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
x≤a
z=sin x
x≥b
z=tg x
z=cos x
z
да
да
Рис.1.
Рис.2.
Рис
Рис.3.
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
