Examination_IT / Programming bases on With C++
.pdf
101
cout << i << ", "; cout << endl;
// †^>C ?HkHR@; =m9QK P=H<@w@ P=H<@HRbBD. system("pause");
}
B
N |
|
|
. N |
||
|
|
|
i –
i=2; i<=N; i +=2
i
i– 
!
B
for (i=2; i<=N; i +=2)
3 .
. (N-1)/2
!
D. 4.8. - Ex04_04
. Z ;@ ;
for (i = 2; i <= N; i += 2)
? , i
. 5 , ,
2
@ 2. 3
2, 4, 6, …, N. D
. 4.9.
102
D. 4.9. D Ex04_04
4.4
B , ;@ ;
= H , I = .
! , @ ( . 4.9a), =-
|
> |
+ |
( − ) |
|
|
|
D |
2 |
(') |
||||
D |
('J) |
|||||
( ) |
( ) |
|
|
) |
||
|
|
|
J |
|||
|
|
J |
(' |
|
||
|
' |
|
J |
|
' |
|
' |
|
|
|
|||
|
|
b) |
'J |
|
|
|
a) |
|
|
|
|
|
|
D. 4.9. ` : a – ; b – ;
F,
( . 4.9b) = (') H , I -
=
103
N |
('J) + ('J) |
|
|
|
|
> ≈ M |
|
J . |
|
||
JO |
2 |
J |
|
|
|
? |
= |
||||
|
|
|
|||
N |
('J) + ('J) |
|
|
|
|
> ≈ M |
|
. |
|
||
JO |
2 |
|
|
|
|
. |
|||||
R |
|
|
|
|
|
P Q ' sin(2') !' . |
|
|
|
(4.1) |
|
S |
|
|
|
|
|
9 = =
( . 4.10). s … :
Q ' |
|
sin(2') !' T |
3' |
− |
3 |
' |
3' |
U cos(2') |
(4.2) |
|
4 |
8U sin(2') − T |
2 − |
4 |
|
F, -
. 3, @ ; Windows, -
P :
P −31,22673743697182547557549854196 , |
(4.3) |
|
« » - d = .
? = ( -
4.5): ; = ;, ;@ ; -
= ;
= ;, ;@ ; =. :-
104
(4.1) [6, 10]
. F ; d r
, ,
; ; = _tmain ( 4.5).
y
2·103 |
|
|
|
|
|
1·103 |
|
|
|
|
|
0 |
4 |
6 |
8 |
10 |
x |
-1·103 |
|
|
|
|
|
-2·103
D. 4.10. 9 = = ' sin(2') !'
8 58 9 4.5. !6:; Ex04_05.cpp
#include "stdafx.h" |
// ^=; setlocale. |
#include <locale.h> |
|
#include <iostream> |
// AQRQPQ<DK <<Q^-<D<Q^. |
#include <iomanip> |
// ^=; CH?@Ab=;RQBQ<. |
using namespace std; |
|
/////////////////////////////////////////////////////////
//
//GQ^D?R>dBH=f?H; ab?Pc@;. double Function(double x)
{
return x*x*x*sin(2.0*x);
}
/////////////////////////////////////////////////////////
//‚QI<BH{H>R @?R>dBH= ?H QRB>IP> [a, b] AQ C>RQ^b
//RBHA>c@K. n - PQ=@J>FR<Q bJHFRPQ< @?R>dB@BQ<H?@;.
//„FAQ=fIb>R ab?Pc@m: double Function(double x).
double Trapeze(double a, double b, int n)
105
{
double S;
double h, y1, y2; int i;
h = (b - a)/n; y1 = Function(a);
for(S=0.0, i=0; i<n; i++)
{
y2 = Function(a+h*(i+1)); S += (y1 + y2)/2*h;
y1 = y2;
}
return S;
}
/////////////////////////////////////////////////////////
//
// t=H<?H; ab?Pc@;. void _tmain()
{
setlocale(LC_CTYPE, "Russian_Russia.1251"); // eHJH=f?H; @?@c@H=@IHc@; @FEQ^?DE ^H??DE.
double a = 6.0; // ?HJH=Q QRB>IPH @?R>dB@BQ<H?@;. double b = 10.0; // PQ?>c QRB>IPH @?R>dB@BQ<H?@;. int n = 50; // PQ=@J>FR<Q bJHFRPQ<
// @?R>dB@BQ<H?@;.
double S = Trapeze(a, b, n); // <DJ@F=>?@>
// @?R>dBH=H.
cout << "S = " << scientific << setprecision(16)
<<S << endl;
//†^>C ?HkHR@; =m9QK P=H<@w@ P=H<@HRbBD. system("pause");
}
? -
=J, -
>J d :
P − >J
VJ P 100% ,
106
P – « » (4.1)
= (4.2).
D d -
n, . 4.6.
3 4.6 ? , , -
.
, - |
G #- |
H I % |
H J 3 |
|||
|
$ |
- |
>J. |
VJ% |
||
|
< |
$ |
=J |
, |
||
1 |
5 |
|
14,186002108157510 |
145,429024 |
||
2 |
|
10 |
|
|
-20,569252378117966 |
34,129358 |
3 |
|
50 |
|
|
-30,808564905101207 |
1,339149 |
4 |
|
500 |
|
|
-31,122258989682724 |
0,334580 |
5 |
|
2000 |
|
|
-31,226476285954895 |
0,000836 |
: , -
(4.1)
500 2000, -
. /,
=,
d -
.
4.5
B , ;@ ; -
; .
d for -
( . 4.4). B , -
;
. . ; -
. B d , = ;- @ , ;@ ; =-
,
.
107
8 58 9 4.5. !6:; Ex04_06.cpp
#include "stdafx.h" |
// ^=; setlocale. |
#include <locale.h> |
|
#include <iostream> |
// AQRQPQ<DK <<Q^-<D<Q^. |
using namespace std; |
|
/////////////////////////////////////////////////////////
//
void _tmain()
{
setlocale(LC_CTYPE, "Russian_Russia.1251");
unsigned int Number; |
// "^>F;R@J?Q>" J@F=Q. |
unsigned int Mask; |
// CHFPH. |
int Lenght; |
// BHIC>B < 9HKRHE J@F=H Number. |
// ‚<Q^ ^H??DE.
cout << "‘@F=Q < ^>F;R@J?QK F@FR>C> FJ@F=>?@;> "; cin >> Number;
//8AB>^>=;>C BHIC>B < 9HKRHE ;J>KP@, < PQRQBQK
//EBH?@RfF; J@F=Q Number.
Lenght = sizeof(Number) << 3; // bC?Qk>?@> ?H 8=23.
//zQBC@Bb>C ?HJH=f?Q> FQFRQ;?@> CHFP@, AQC>{H;
//< >’ FRHBw@K BHIB;^ 1.
Mask = 1 << (Lenght-1);
cout << "‘@F=Q < ^<Q@J?QK F@FR>C> FJ@F=>?@;: "; for(int i=0; i<Lenght; i++)
{
//‚D<Q^ I?HJ>?@; 9@RH < QP?Q AB@=Qk>?@;. if((Number & Mask) != 0)
cout << 1;
else
cout << 0;
//lC>{H>C 9@RD < CHFP> ?H 1 <ABH<Q. Mask >>= 1;
}
cout << endl;
108
// †^>C ?HkHR@; =m9QK P=H<@w@ P=H<@HRbBD. system("pause");
}
D ( 4.5) . 4.11.
D. 4.11. D Ex04_06
- ( 4.5):
1./ , -
Number,
Lenght = sizeof(Number) << 3; // bC?Qk>?@> ?H 8=23.
. d Number unsigned int, Z ,
Lenght 32.
2.? Mask , -
Number. ? @ … d .
Z @ ; :
Mask = 1 << (Lenght-1);
@ ;@ 32 . . Z -
Mask
10000000 00000000 00000000 00000000
3. .
for(int i=0; i<Lenght; i++)
Number & Mask. D-
;, ;@
Number ; , Z
, . ? -
1 0 ; -
if((Number & Mask) != 0) |
cout |
<< |
1; |
else |
cout |
<< |
0; |
? @ 1
Mask :
Mask >>= 1;
3 Mask
109
01000000 00000000 00000000 00000000.
;@ .
? ;@ Mask -
B
s Mask i
2 |
00100000 00000000 00000000 00000000 |
3 |
00010000 00000000 00000000 00000000 |
4 |
00001000 00000000 00000000 00000000 |
… |
… |
31 |
00000000 00000000 00000000 00000001 |
. , @
Mask , @ ,
i<Lenght , .
4.? d .
? , ; ;@ - @ . Z
- ,
, d Number . 5
= :
bool Flag = ((Number & Mask) != 0)? true : false;
for(int i=0; i<Lenght; i++)
{
//•RQ bF=Q<@> 9b^>R <DAQ=?;RfF; ^Q A>B<QdQ
//?> BH<?QdQ ?b=m 9@RH A>B>C>??QK Number. if(((Number & Mask) == 0) && !Flag)
{
//lC>{H>C 9@RD < CHFP> ?H 1 <ABH<Q.
Mask >>= 1;
continue; // ?H ?HJH=Q c@P=H.
}
else Flag = true; // <FRB>R@=F; 9@R BH<?DK 1.
if((Number & Mask) != 0) cout << 1; else cout << 0; // lC>{H>C 9@RD < CHFP> ?H 1 <ABH<Q.
110
Mask >>= 1;
}
s ,
( 4.5), .
. d
continue;
for
.
while
b while, for, . : , .
b while ;@ :
while( )
_
_ – Z
; = .
! for, while ,. . , Z while
.
4.6
3 « » sin Y ,
Y 0,0° [° d 0,5°. : , ;@
4.5,
. 4.12.
8 58 9 4.6. !6:; Ex04_07.cpp