Составители:
Рубрика:
Полное разворачивание алгоритма приводит к следующей по-
следовательности строк (обозначения понятны без пояснений).
1) 1. r
0,3
:=
P
7
j=0
a
j
x
j
;
2) 2. m:=2;
3) 3. l:=0;
4) 4. дано r
0,3
:=
P
7
j=0
a
j
x
j
;
5) 5. s := rev
3
(0/2
m
) = 0;
6) 6. r
0,2
(x) :=
P
2
2
−1
j=0
(a
j
+ ω
0
a
j+2
2
)x
j
=
= (a
0
+ ω
0
a
4
) + (a
1
+ ω
0
a
1+2
2
)x+
+(a
2
+ ω
0
a
2+2
2
)x
2
+ (a
3
+ ω
0
a
3+2
2
)x
3
=
= (a
0
+ ω
0
a
4
) + (a
1
+ ω
0
a
5
)x+
+(a
2
+ ω
0
a
6
)x
2
+ (a
3
+ ω
0
a
7
)x
3
;
7) 7. r
2
2
,2
(x) :=
P
2
2
−1
j=0
(a
j
+ ω
0+8/2
a
j+2
2
)x
j
=
= (a
0
+ ω
4
a
4
) + (a
1
+ ω
4
a
5
)x+
+(a
2
+ ω
4
a
6
)x
2
+ (a
3
+ ω
4
a
7
)x
3
;
8) 3. l:=2
m+1
= 2
3
= 8 > 7 {fail}
9) 2. m:=1;
10) 3. l:=0;
11) 4. дано r
0,2
:=
P
2
2
−1
j=0
a
j
x
j
;
12) 5. s := rev
3
(0/2
1
) = 0;
13) 6. r
0,1
(x) :=
P
2
1
−1
j=0
(a
j
+ ω
0
a
j+2
1
)x
j
=
= (a
0
+ ω
0
a
2
) + (a
1
+ ω
0
a
3
)x;
14) 7. r
0+2
1
,1
(x) :=
P
2
1
−1
j=0
(a
j
+ ω
0+8/2
a
j+2
1
)x
j
=
= (a
0
+ ω
4
a
2
) + (a
1
+ ω
4
a
3
)x;
15) 3. l:=2
2
; (2
2
< 7)
16) 4. дано r
2
2
,2
:=
P
2
2
−1
j=0
a
j
x
j
;
17) 5. s := rev
3
(2
2
/2
1
) = rev
3
(010) = 2;
18) 6. r
2
2
,1
(x) :=
P
2
1
−1
j=0
(a
j
+ ω
2
a
j+2
1
)x
j
=
= (a
0
+ ω
2
a
2
) + (a
1
+ ω
2
a
3
)x;
19) 7. r
2
2
+2
1
,1
(x) :=
P
2
1
−1
j=0
(a
j
+
+ω
2+8/2
a
j+2
1
)x
j
= (a
0
+ ω
6
a
2
) + (a
1
+ ω
6
a
3
)x;
20) 3. l:=2
2
+ 2
2
> 7 {fail}
21) 2. m:=0;
22) 3. l:=0; (≤ 7)
23) 4. дано r
0,1
(x) :=
P
2
1
−1
j=0
a
j
x
j
;
24) 5. s := rev
3
(0/2
0
) = 0;
25
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »
