Организация ЭВМ и систем. Козин И.В. - 8 стр.

UptoLike

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

8
Алгоритмы вычисления функций F
1
, F
2
, F
3
можно выразить через ос-
новные операции ЭВМ, если воспользоваться каким-либо символом для
обозначения операции присваивания значений переменным. В этих и во
всех последующих алгоритмах для этого будем использовать символ := .
Алгоритм вычисления
функции F
1
приведен на рис. 2,
функции F
3
на рис. 3.
Для вычисления
функции F
2
можно
воспользоваться степенным ря-
дом [3]
()
()
...,1
...
4
1
3
1
2
1
1ln
1
43
2
++
+
+=+
+
n
x
xx
xxx
n
n
где n = 1,2,… Этот
ряд сходится при
.11 < x
Сумму
ряда удобно нахо-
дить с помощью
рекурентных
соотношений.
Общий член ряда a
n
выражается в данном
случае через
предыдущий член
ряда а
n-1
с помощью равенства
()
()
.1
1
1
xn
n
aa
nn
=
При вычислении в машине с фиксированной запятой можно считать до тех
пор, пока член ряда не станет машинным нулем. Алгоритм вычисления F
2
представляется тогда в виде рис. 4, где в вершинах 2, 3, и 4 производится
вычисление аргумента, в вершинах 5, 6 и 7 присваиваются начальные зна-
чения переменным, в вершинах 812 происходит вычисление очередного
Начало
F
2
x := x
2
-x
3
x := |x|
x := x
1
+x
2
3
4
5
a := x
n := 1
F
2
:= x
5
6
7
Да
a = 0
a := a
·x
a := a
·
n
a := a
·
(
-1)
n := n+1
a := a/n
F
2
:= F
2
+a
Нет
8
9
10
11
12
13
14
1
Конец
15
Рис. 4
F
3
:= x
·x
Начало
F
3
x = x
2
-x
3
x := x
·
x
2
3
4
5
1
Конец
6
7
Рис. 3
F
1
= sh(x)
5
Начало
F
1
x := x
2
-x
3
2
3
4
6
Коне
ц
6
Рис.2
1