Bi tp thc hnh K thut lp trnh Mt s Bi tp thc hnh mn k thut lp trnh --------------Chng I: Bin biu thc cc lnh nhp xut

Mn

1. Nhp hai s nguyn, tnh tng, hiu, tch, thng, 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 chng trnh tnh gi tr biu thc: F(x) = (x2+ex+sin2(x))/sqrt(x2+1) Chng II: cc cu trc iu khin 1. Vit chng trnh nhp vo mt s nguyn n. Kim tra xem n chn hay l. 2. Vit chng trnh gii v bin lun phng trnh bc nht theo hai h s a, b nhp t bn phm. 3. Vit chng trnh gii v bin lun phng trnh bc hai vi cc h s a, b, c nhp t bn phm. 4. Vit chng 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 chng 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 chng trnh nhp vo mt thng bt k, sau in ra s ngy c trong thng (quy nh thng 2 c 28 ngy). Bin son: Nguyn Mnh Cng Trang: 1

Bi tp thc hnh K thut lp trnh ------------------7. Vit chng trnh tnh n!

Mn

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 chng trnh nhp vo mt s nguyn n, sau tnh gi tr biu thc: S = 1 + + + ... +
1 2 1 3 1 n

10. Vit chng trnh nhp vo mt s nguyn n, sau tnh gi tr biu thc
1 1 1 1 n 1 + + 2 + 3 + ... + n nu chn 2 F= 2 2 2 n2 +1 nu l n

11. Vit chng trnh nhp vo mt s thc x v s nguyn n, sau tnh gi tr biu thc:
S= x+ x2 x3 xn + 2 + ... + n 1 3 3 3 0 nul n nu chn n

12. Vit chng 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 chng trnh nhp vo mt s nguyn dng n, sau tnh tng cc gi tr chn, l thuc on [1, n]. 14. Vit chng trnh nhp vo cc s nguyn dng n, m, sau in ra: - Tng cc s chn dng trong khong [- n, m]. - Tng cc s chn m trong khong [- n, m]. - Tng cc s l dng trong khong [- n, m]. - Tng cc s l m trong khong [- n, m].

Bin son: Nguyn Mnh Cng Trang: 2

Bi tp thc hnh Mn K thut lp trnh 15. Vit chng 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 chng 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 chng trnh o ngc 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 dng a, ta s dng cng thc lp sau: 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)) < . v khi x(n+1) c xem l gi tr gn ng ca sqrt(a). Vit chng trnh tnh cn bc hai ca a vi chnh xc = 0.00001. 20. Lp trnh tnh sin(x) vi chnh xc = 0.00001 theo cng thc : sin(x) = x x3/3! + x5/ 5! + + (-1)nx(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!. Chng 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 chng 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 chng trnh chnh, nhp vo mt s nguyn n v tnh, in ra kt qu ca biu thc:

Bin son: Nguyn Mnh Cng Trang: 3

Bi tp thc hnh K thut lp trnh S = (n + 1)!

n!+1

Mn

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

4. Vit hm sp xp mt chui k t (t A->Z). Sau , trong chng trnh chnh, nhp vo mt xu k t bt k, in xu c sp ln mn hnh. 5. Vit chng trnh gii phng trnh trng phng : ax4 + bx2 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 chng trnh chnh, nhp vo hai s nguyn a, b. Tm v in USCLN ca hai s ln mn hnh. 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 chng 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: Bin son: Nguyn Mnh Cng Trang: 4 +

Bi tp thc hnh K thut lp trnh 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 Z+)

Mn

11. Vit hm quy tnh f(x, n) = xn. (xR, n Z). Vit chng 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!xn. (xR, n Z). Vit chng 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 chng 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: C1 = 1; Cn = Ci* Cn-i n > 1. V d: { 1, 1, 2, 5,} Z
+

Hy xy dng hm quy tnh s Catalan th n bt k (n ). Vit chng trnh chnh s dng hm trn tnh s Chng IV: k thut lp trnh dng mng.

Catalan th n bt k vi n nhp t bn phm (n Z +). 1. Cho hai vector x(x1, x2xn) v y(y1, y2yn). Vit chng trnh in ra Tch v hng ca hai vector trn. 2. Cho hai mng a v b c cc phn t u c sp tng. Lp chng trnh trn hai mng trn thu c mt mng th 3 cng sp theo th t tng bng hai phng php.

Bin son: Nguyn Mnh Cng Trang: 5

Bi tp thc hnh Mn K thut lp trnh 3. Vit chng trnh nhp vo mt mng n s nguyn, sp xp mng theo chiu tng dn v in kt qu ln mn hnh bng cc phng php: - Sp xp ni bt. - Sp xp chn. - Sp xp chn. 4. Vit chng 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 chng trnh nhp vo mt dy s thc, tm phn t ln nht (tng t, tm phn t nh nht) ca dy v in kt qu ra mn hnh. 6. Vit chng 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 chng 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 chng 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 chng trnh nhp mt dy n s thc, kim tra xem dy c sp hay cha. Nu c sp th sp theo trt t no (tng, tng ngt, gim, gim ngt?). Nu cha 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).

Bin son: Nguyn Mnh Cng Trang: 6

Bi tp thc hnh Mn K thut lp trnh 11. Vit chng trnh nhp vo mt ma trn m x n s nguyn. Tm cc phn t ln nht v b nht trn cc dng (tng t cc ct) ca ma trn. (s dng for sau dng while, do/ while). 12. Vit chng trnh tm phn t m u tin trong ma trn (theo chiu t tri qua phi, t trn xung di). 13. Vit chng trnh nhp vo mt ma trn m x n s nguyn. Tm phn t ln nht (tng 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 chng 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 chng trnh nhp vo hai ma trn A, B, tnh v in ra mn hnh tch ca hai ma trn . 16. Vit chng 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 chng 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. Chng 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 chng trnh nhp vo mt mng a gm n phn t nguyn. Sp xp mng theo chiu gim dn (lu 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.

Bin son: Nguyn Mnh Cng Trang: 7

Bi tp thc hnh Mn K thut lp trnh 3. Vit hm hon v hai bin thc a, b bng cch s dng con tr (i vo l hai con tr). Vit chng trnh chnh nhp hai s thc a, b. S dng hm trn i ch a v b. 4. Vit hm gii h phng 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) = a0xn + + an-1x + an. 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 chng 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. 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) = (ex-2sin(x2))/ (1+x4). (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(int n) { if (n==0) return 1; else return n*gt(n-1); } //hm tm s Fibonacci th n=========================== long Fibo(int n) { if (n<=1) return 1; else return Fibo(n-1)+ Fibo(n-2); }

Bin son: Nguyn Mnh Cng Trang: 8

Bi tp thc hnh K thut lp trnh

//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(); }

Mn

Bin son: Nguyn Mnh Cng Trang: 9