You are on page 1of 7

Bi tp thc hnh Mn K thut lp trnh

Bin son: Nguyn Mnh C-ng Trang: 1


Mt s Bi tp thc hnh
MN KY THUT LP TRNH
---------------
Ch- ng I: Bin biu thc cc lnh nhp xut
1. Nhp hai s nguyn, tnh tng, hiu, tch, th- ng, ng d- .
2. Nhp mt s nguyn, in ra mn hnh cch c s nguyn (VD: s 1252 c
l: mt ngn hai trm nm chc hai n v).
3. Vit ch- ng trnh tnh gi tr biu thc:
F(x) = (x
2
+e
x
+sin
2
(x))/sqrt(x
2
+1)
Ch- ng II: cc cu trc iu khin
1. Vit ch- ng trnh nhp vo mt s nguyn n. Kim tra xem n chn hay l.
2. Vit ch- ng trnh gii v bin lun ph- ng trnh bc nht theo hai h s a, b
nhp t bn phm.
3. Vit ch- ng trnh gii v bin lun ph- ng trnh bc hai vi cc h s a, b, c
nhp t bn phm.
4. Vit ch- ng trnh nhp vo s tin phi tr ca khch hng. In ra s tin khuyn
mi vi quy nh: nu s tin phi tr thuc [200.000, 300.000) th khuyn mi
20%. Nu s tin phi tr t 300.000 tr ln th khuyn mi 30%. Cn li th
khng khuyn mi.
5. Vit ch- ng trnh nhp vo im tng kt ca mt hc sinh v in ra xp loi cho
hc sinh vi quy nh:
- Xp loi gii nu tng im t 8.00 tr ln.
- Xp loi kh nu tng im t 7.00 ti cn 8.00.
- Xp loi trung bnh nu tng im t 5.00 ti cn 7.00.
- Cn li, xp loi yu.
-------------------
6. Vit ch- ng trnh nhp vo mt thng bt k, sau in ra s ngy c trong thng
(quy nh thng 2 c 28 ngy).
-------------------
7. Vit ch- ng trnh tnh n!
Bi tp thc hnh Mn K thut lp trnh
Bin son: Nguyn Mnh C-ng Trang: 2
8. Nhp vo mt s nguyn, kim tra xem mt s va nhp c phi l s nguyn t
khng, in kt lun ra mn hnh.
9. Vit ch- ng trnh nhp vo mt s nguyn n, sau tnh gi tr biu thc:
S =
n
1
...
3
1
2
1
1 + + + +
10. Vit ch- ng trnh nhp vo mt s nguyn n, sau tnh gi tr biu thc
F =

+
+ + + + +
l n nu
chn n nu
1
2
1
...
2
1
2
1
2
1
1
2
3 2
n
n

11. Vit ch- ng trnh nhp vo mt s thc x v s nguyn n, sau tnh gi tr biu
thc:
S = chn n nu
l n nu

+ + + +

0
3
...
3 3
1 2
3 2
n
n
x x x
x

12. Vit ch- ng trnh nhp vo mt s nguyn n trong khong [10, 20] (nu s nhp
vo khng thuc khong th yu cu nhp li ti khi tho mn). Sau tnh
tng cc s lin tip t 1 ti n.
13. Vit ch- ng trnh nhp vo mt s nguyn d- ng n, sau tnh tng cc gi tr
chn, l thuc on [1, n].
14. Vit ch- ng trnh nhp vo cc s nguyn d- ng n, m, sau in ra:
- Tng cc s chn d- ng trong khong [- n, m].
- Tng cc s chn m trong khong [- n, m].
- Tng cc s l d- ng trong khong [- n, m].
- Tng cc s l m trong khong [- n, m].
15. Vit ch- ng trnh nhp vo mt s nguyn n, sau tnh tng cc s nguyn t
thuc on [1..n]. Cho bit c bao nhiu s nguyn t thuc on .
16. Dng while (sau vit li, dng do/ while) vit ch- ng trnh in ra s l lu
tha 2 b nht ln hn 1000.
17. Cho dy s x[] = { 12.3, -45.4, 12, 15, 10.1, 12.5}. Vit ch- ng trnh o ng- c
dy s trn.
18. Vit chng trnh tm s nguyn dng n nh nht tho mn: 1 + 2 + 3 + + n
> 1000.
19. tnh cn bc hai ca mt s d- ng a, ta s dng cng thc lp sau:
Bi tp thc hnh Mn K thut lp trnh
Bin son: Nguyn Mnh C-ng Trang: 3
x(0) = a;
x(n+1) = (x(n) * x(n) + a)/ (2* x(n)) vi n >=0.
Qu trnh lp kt thc khi abs((a(n+1) x(n))/x(n)) < c.
v khi x(n+1) - c xem l gi tr gn ng ca sqrt(a).
Vit ch- ng trnh tnh cn bc hai ca a vi chnh xc c = 0.00001.
20. Lp trnh tnh sin(x) vi chnh xc c = 0.00001 theo cng thc :
sin(x) = x x
3
/3! + x
5
/ 5! + + (-1)
n
x
(2n+1)
/ (2n+1)!.
21. Lp trnh tnh t hp chp m ca n theo cng thc:
C(m, n) = (n(n-1)(n-m+1))/ m!.
Ch- ng III: k thut lp trnh n th
1. Vit hm kim tra xem mt s nguyn n c phi l s nguyn t khng. Sau ,
trong ch- ng trnh chnh, nhp vo mt s nguyn n, kim tra tnh nguyn t ca
s n v thng bo ra mn hnh.
2. Vit hm tnh n! sau , trong ch- ng trnh chnh, nhp vo mt s nguyn n v
tnh, in ra kt qu ca biu thc:
S =
)! 1 (
1 !
+
+
n
n

3. Vit hm tnh gi tr biu thc F (trong bi s 10 ch- ng II) vi i vo l n. Sau
, trong ch- ng trnh chnh, nhp vo hai s a, b, tnh v in ra mn hnh kt qu
ca biu thc:
S =
) (
) ( ) (
b a F
b F a F


4. Vit hm sp xp mt chui k t (t A->Z). Sau , trong ch- ng trnh chnh,
nhp vo mt xu k t bt k, in xu - c sp ln mn hnh.
5. Vit ch- ng trnh gii ph- ng trnh trng ph- ng : ax
4
+ bx
2
+ c = 0.
K thut quy
6. USCLN ca hai s a, b - c nh ngha nh- sau:
USCLN(a, b) = a nu b = 0
= USCLN(b, a%b) nu b <> 0
Vit hm quy tm USCLN ca hai s nguyn a, b. Trong ch- ng trnh
chnh, nhp vo hai s nguyn a, b. Tm v in USCLN ca hai s ln mn hnh.

Bi tp thc hnh Mn K thut lp trnh
Bin son: Nguyn Mnh C-ng Trang: 4
7. USCLN ca hai s a, b - c nh ngha nh- sau:
USCLN(a, b) = a nu a = b
= USCLN(a-b, b) nu a > b
= USCLN(a, b-a) nu a < b
Vit hm quy tm USCLN ca hai s nguyn a, b. Trong ch- ng trnh
chnh, nhp vo hai s nguyn a, b. Tm v in USCLN ca hai s ln mn hnh.
8. Vit hm tm kim quy trn mt dy s nguyn - c sp.
9. Cc s Fibonacci F[i] - c nh ngha quy nh- sau:
F[0] =1; F[1] =1;
F[i] = F[i-1] + F[i-2] (vi i > 1);
(VD: 1, 1, 2, 3, 5, 8, 13)
Vit hm quy tm s Fibonacci th n trong dy.
10. Vit hm quy tnh n!. (n e Z
+
)
11. Vit hm quy tnh f(x, n) = x
n
. (xeR, n e Z). Vit ch- ng trnh chnh s dng
hm trn nhp vo s nguyn n, s thc x t bn phm. Tnh v in ra mn hnh
gi tr ca f(x, n).
12. Vit hm quy tnh f(x, n) = n!x
n
. (xeR, n e Z). Vit ch- ng trnh chnh s
dng hm trn nhp vo s nguyn n, s thc x t bn phm. Tnh v in ra
mn hnh gi tr ca f(x, n).
13. Vit hm quy m s ch s c trong mt s nguyn bt b (V d s 1263
c 4 ch s). Vit ch- ng trnh chnh s dng hm trn cho php nhp vo
mt s nguyn bt k. In ra mn hnh s ch s ca s nguyn va nhp.
14. Dy Catalan - c nh ngha quy nh- sau:
C
1
= 1;
C
n
= E C
i
* C
n-i
n > 1.
V d: { 1, 1, 2, 5,}
Hy xy dng hm quy tnh s Catalan th n bt k (n e Z
+
). Vit
ch- ng trnh chnh s dng hm trn tnh s Catalan th n bt k vi n nhp t
bn phm (n e Z
+
).
Ch- ng IV: k thut lp trnh dng mng.
Bi tp thc hnh Mn K thut lp trnh
Bin son: Nguyn Mnh C-ng Trang: 5
1. Cho hai vector x(x
1
, x
2
x
n
) v y(y
1
, y
2
y
n).
Vit ch- ng trnh in ra Tch v
h- ng ca hai vector trn.
2. Cho hai mng a v b c cc phn t u - c sp tng. Lp ch- ng trnh trn
hai mng trn thu - c mt mng th 3 cng sp theo th t tng bng hai
ph- ng php.
3. Vit ch- ng trnh nhp vo mt mng n s nguyn, sp xp mng theo chiu
tng dn v in kt qu ln mn hnh bng cc ph- ng php:
- Sp xp ni bt.
- Sp xp chn.
- Sp xp chn.
4. Vit ch- ng trnh nhp vo mt mng n s nguyn, tnh tng cc phn t chn,
cc phn t l, cc phn t chia ht cho 3 v in kt qu ra mn hnh.
5. Vit ch- ng trnh nhp vo mt dy s thc, tm phn t ln nht (t- ng t, tm
phn t nh nht) ca dy v in kt qu ra mn hnh.
6. Vit ch- ng trnh nhp vo mt dy s nguyn. Tnh tng ca cc s nguyn t
trong dy v in kt qu ra mn hnh.
7. Vit ch- ng trnh nhp vo mt dy s nguyn v mt s nguyn c. m s ln
xut hin v v tr xut hin ca c trong dy. In cc kt qu ra mn hnh.
8. Vit ch- ng trnh nhp vo mt dy n s nguyn. Tnh trung bnh cng ca dy
v in kt qu tnh - c ra mn hnh.
9. Mt dy s a gi l - c sp tng nu a[i] <= a[i+1] vi mi i;
Dy gi l - c sp gim nu a[i] >= a[i+1] vi mi i;
Dy gi l - c sp tng ngt nu a[i] < a[i+1] vi mi i;
Dy gi l - c sp gim ngt nu a[i] > a[i+1] vi mi i;
Vit ch- ng trnh nhp mt dy n s thc, kim tra xem dy - c sp hay
ch- a. Nu - c sp th sp theo trt t no (tng, tng ngt, gim, gim ngt?).
Nu ch- a th sp xp dy theo chiu tng dn. In cc kt qu ln mn hnh.
10. Vit hm tm kim lp trn mt dy s nguyn - c sp vi phc tp tt
hn O(n).
11. Vit ch- ng trnh nhp vo mt ma trn m x n s nguyn. Tm cc phn t ln
nht v b nht trn cc dng (t- ng t cc ct) ca ma trn. (s dng for sau
dng while, do/ while).
Bi tp thc hnh Mn K thut lp trnh
Bin son: Nguyn Mnh C-ng Trang: 6
12. Vit ch- ng trnh tm phn t m u tin trong ma trn (theo chiu t tri qua
phi, t trn xung d- i).
13. Vit ch- ng trnh nhp vo mt ma trn m x n s nguyn. Tm phn t ln nht
(t- ng t tm phn t nh nht) ca ma trn va nhp. In kt qu ra mn hnh. C
th sa li bi tm phn t ln nht (nh nht) trn cc ct (cc dng) - c
khng?
14. Vit ch- ng trnh nhp vo hai ma trn A, B c n hng, m ct. Tnh ma trn C =
A + B v in kt qu ra mn hnh.
15. Vit ch- ng trnh nhp vo hai ma trn A, B, tnh v in ra mn hnh tch ca hai
ma trn .
16. Vit ch- ng trnh nhp vo mt ma trn A c n dng, m ct. In ra mn hnh ma
trn chuyn v ca A. (A c gi l ma trn chuyn v ca A nu A[i, j] = A[j,
i] vi mi i, j).
17. Ma trn A - c gi l i xng qua - ng cho chnh nu A[i, j] = A[j, i] vi
mi i khc j. Vit ch- ng trnh nhp vo mt ma trn A, kim tra xem A c i
xng qua - ng cho chnh khng. In kt lun ln mn hnh.
Ch- ng V: K thut lp trnh dng con tr
Tt c cc bi tp v mng trn u c th sa li dng con tr thay v
dng mng. Ngoi ra hy ci t thm cc bi tp sau:
1. Vit ch- ng trnh nhp vo mt mng a gm n phn t nguyn. Sp xp mng
theo chiu gim dn (l- u s dng tn mng nh- con tr v s dng con tr).
2. Hy dng mt vng for nhp vo mt ma trn vung cp n vi cc phn t
thc v tm phn t Max ca ma trn ny.
3. Vit hm hon v hai bin thc a, b bng cch s dng con tr (i vo l hai
con tr). Vit ch- ng trnh chnh nhp hai s thc a, b. S dng hm trn
i ch a v b.
4. Vit hm gii h ph- ng trnh bc nht vi su i vo l a, b, c, d, e, f v 2
i ra l x v y.
5. Vit hm tnh gi tr a thc:
f(x) = a
0
x
n
+ + a
n-1
x + a
n
. vi i vo l bin nguyn n v mng thc a.
6. Vit hm cng hai ma trn vung a v b cp n (s dng con tr).
7. Vit ch- ng trnh tnh tch phn ca f(x) trn on [a, b] bng cng thc hnh
thang. Theo , tch phn ca f(x) trn [a, b] bng: h * s. Trong :
h l di khong phn hoch on [a, b] thnh n khong.
Bi tp thc hnh Mn K thut lp trnh
Bin son: Nguyn Mnh C-ng Trang: 7
s l tng tt c cc f(a+i*h) vi i t 1 ti n.
S dng hm trn tnh tch phn trong on [-1, 4] ca:
f(x) = (e
x
-2sin(x
2
))/ (1+x
4
). (nghin cu cch - a con tr vo gii quyt bi
ton).
//================Tham kho code mt s hm quy========
#include "iostream.h"
#include "conio.h"
//hm tnh n giai tha =======================================
long gt(i nt n)
{
if (n==0)
return 1;
else
return n*gt(n-1);
}
//hm tm s Fibonacci th n===========================
long Fibo(i nt n)
{
if (n<=1)
return 1;
else
return Fibo(n-1)+ Fibo(n-2);
}

//hm USCLN ca a va b===============================
int USCLN(int a, int b)
{
if (b==0)
return a;
else
return USCLN(b, a%b);
}
//Hm main=========================================
void main()
{ int n;
cout<<"nhap n ";
cin>> n;
long S = gt(n);
cout<<"n gt "<<S;
getch();
//=====================================
long T = Fibo(n);
cout<<"\n so fibonaci thu "<<n<<" la "<<T;
getch();
//=====================================
int a, b;
cout<<"nhap a ";
cin>> a;
cout<<" nhap b ";
cin>>b;
cout<<"\n USCLN cua "<<a<<" va "<<b<<" la "<<USCLN(a,b);
getch();
}

You might also like