CNG N TP MN HC K THUT LP TRNH

I. Cc khi nim c bn v cu trc iu khin trong C++

1. Cc kiu d liu c bn, hng, bin, mng vv...
2. Cc lnh nhp, xut d liu
3. Cu trc r nhnh, lp
4. Bi tp
Bi 1: 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.
Bi 2: 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.
Bi 3: Vit chng trnh nhp vo mt s nguyn dng 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
Bi 4: Vit chng trnh nhp vo mt s thc x v s nguyn dng 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
Bi 5: Lp chng trnh tnh gi tr ca biu thc
5cos(3x+2)- ln(x
2
+ 2) khi 2<x<3
y = (x + 3)
2
khi x>=3
1 vi cc trng hp cn li
Bi 6: Lp chng trnh nhp vo mt s t nhin n. Tnh gi tr biu thc
a. n! = 1.2.3... n
b. 2
n
c.

,
`

.
|
+

,
`

.
|
+

,
`

.
|
+
2 2 2
1
1 ....
2
1
1
1
1
1
n
II. S dng Mng, Chui
1. Mng 1 chiu: nh ngha, khai bo v s dng mng, cc thao tc v thut ton
trn mng 1 chiu nh : nhp, xut, sp xp, tm kim, thng k, b sung, loi b
phn t trong mng.
2. Mng 2 chiu: nh ngha, khai bo v s dng mng, cc thao tc trn mng 2
chiu nh: nhp, xut mng v cc thao tc x l trn bng d liu.
3. Chui : Khi nim, khai bo v s dng chui, cc thao tc c bn vi chui nh
nhp, xut, chun ho vv...
4. Bi tp:
Bi 1: Vit chng trnh thc hin cc yu cu sau:
- Nhp vo mt mng n s nguyn (1<=n<=40, n nhp t bn phm)
- In mng va nhp ra mn hnh
- Tnh v in ra mn hnh tng v trung bnh cng ca tt c cc phn t
- Tnh v in ra mn hnh tng v trung bnh cng ca tt c cc s dng chn trong
mng
- Tm v in ra mn hnh s ln nht v v tr ca n trong mng
- In ra mn hnh tt c cc s c gi tr bng s ln nht v cho bit c bao nhiu s
nh th
- Nhp s nguyn k tha mn (1<=k<=n) v s nguyn x bt k, chn s x vo v tr
th k trong mng, in mng sau khi chn
- Sp xp mng theo chiu tng dn, in mng va sp ra mn hnh
Bi 2: Vit chng trnh thc hin cc yu cu sau
- Nhp vo mt mng n s thc (1<=n<=40, n nhp t bn phm)
- In mng va nhp ra mn hnh
- Tnh v in ra mn hnh tng v trung bnh cng ca tt c cc phn t
- Tnh v in ra mn hnh tng v trung bnh cng ca tt c cc s dng trong on
[5;50] trong mng
- Tnh v in ra mn hnh tng v trung bnh cng ca tt c cc s c gi tr tuyt
i ln hn 20 trong mng
- Nhp vo mt s thc y, cho bit trong mng c bao nhiu s c gi tr bng y, in
ra mn hnh tt c cc s c gi tr khc y
- Tm v in ra mn hnh s nh nht v v tr ca n trong mng
- In ra mn hnh tt c cc s c gi tr bng s nh nht v cho bit c bao nhiu s
nh th
- Nhp s nguyn k tha mn (1<=k<=n) xa s v tr th k trong mng, in mng
sau khi xa
- Sp xp mng theo chiu gim dn, in mng va sp ra mn hnh
Bi 3: Nhp vo mt dy n s thc, in dy va nhp ra mn hnh. Tm v in gi tr ca
phn t Max, Min v v tr ca chng trong mng, sau i ch 2 phn t ny cho
nhau. In ra dy sau khi i ch. Tnh v in ra mn hnh gi tr trung bnh cng ca cc
s c gi tr tuyt i ln hn 30. Xa phn t th k (nhp t bn phm) trong mng,
in mng sau khi xa. Sp xp mng theo chiu tng dn, in mng va sp ra mn hnh
Bi 4: Nhp mt dy n s nguyn.
a. m cc s nm trong oan [50, 100]
b. m xem c bao nhiu s bng s ln nht
c. Tnh tng cc s l v trung bnh cng ca cc s chn
d. Tnh trung bnh ca cc s thuc on [20,200]
e. Nhp mt s nguyn x v s nguyn k, chn x vo v tr k trong mng, in
mng sau khi chn.
Bi 5: Vit chng trnh thc hin cc yu cu:
- Nhp vo mt chui vn bn khng qu 70 k t.
- Vit chng trnh thay tt c cc k t b trong chui bng k t B, in
chui sau khi thay th
- Tm s ln xut hin ca k t a trong chui.
Bi 6: Nhp vo mt chui l h v tn ca mt ngi, a chui v dng danh t
ring (dng chun), cho bit chui c bao nhiu t.
Bi 7: Vit chng trnh thc hin cc yu cu
- Nhp vo mt chui S khng qu 100 k t, hin th chui va nhp
- Cho bit trong chui c bao nhiu k t l nguyn m, bao nhiu k t l
ph m (theo bng ch ci latin), bao nhiu k t l ch s, bao nhiu k t
loi khc
- Thay th cc ch ci thng v tr u tin v cc ch ci thng sau du
chm v 1du cch bng ch ci in tng ng ca n, in chui mi ra mn
hnh
Bi 8: Vit chng trnh thc hin:
- Nhp vo mt ma trn m x n cc s nguyn.
- Hin th ma trn va nhp
- Tm ma trn chuyn v ca ma trn va nhp, hin th ma trn chuyn v
- 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).
- Tnh tng cc phn t trn dng th 3, tch cc phn t trn ct th 2, in cc
kt qu ln mn hnh
- Cho bit ma trn ny c phi l ma trn n v hay khng, nu khng th
thay th tt c cc phn t ca ma trn n tr thnh ma trn n v, hin
th ma trn mi
III. D liu kiu cu trc
1. nh ngha, khai bo v s dng cu trc, cch t chc d liu trong cu
trc nh thnh phn cu trc l d liu thuc cu trc khc, mng cc cu trc v
cc thao tc c bn trn mng cu trc
2. Bi tp
Bi 1: Vit chng trnh thc hin cc yu cu sau:
- Nhp danh sch n cn b (1<=n<=50, n nhp t bn phm), mi cn b gm
c cc thng tin: h tn, ngy sinh (ngy, thng, nm), gii tnh, bc lng.
- Hin th danh sch cn b ln mn hnh
- Hin th danh sch nhng cn b n tui v hu (nam l 60 tui, n l 55
tui)
- Tnh v in ra mn hnh tng lng ca tt c cc cn b
- Tm ngi c lng cao nht, in h tn v lng ca ngi ny
- Nhp thng tin 1 cn b mi, chn vo v tr th 3 trong danh sch.
Bi 2: Vit chng trnh qun l im ca mt lp gm c nhng nhim v sau:
- Nhp n h s hc sinh (1<=n<=60, n nhp t bn phm), mi hc sinh gm c
h tn, ngy sinh, gii tnh, h khu, im trung bnh c nm
- In ra danh sch hc sinh gm c cc thng tin: h tn, xp loi hc tp ca
hc sinh bit
+ TBCN>=8.0 xp loi gii
+ TBCN>=6.5 xp loi kh
+ TBCN>=5.0 xp loi trung bnh
+ TBCN>=3.0 xp loi yu
+ Cn li xp loi km
- Sp xp danh sch theo chiu gim dn ca im trung bnh, in danh sch sau
khi sp
- Thm mt hc sinh vo danh sch sao cho th t sp xp trn khng thay i,
in danh sch sau khi chn
Bi 3: Cho mt danh sch thuc bao gm: Tn thuc (xu khng qu 30 k t), s
lng thuc, nm ht hn (kiu nguyn), n gi, thnh tin (s lng * n gi)
(kiu thc). Lp trnh thc hin cc cng vic sau
- Nhp thng tin cho danh sch cc loi thuc t bn phm, tnh thnh tin cho tng
loi thuc bit rng kt thc nhp khi gp s lng thuc l 0
- a thng tin v cc loi thuc ra mn hnh, yu cu thng tin v mi loi thuc trn
mt dng.
- a ra tn thuc ht hn. Bit rng thuc ht hn l thuc c nm ht hn nh
hn nm hin ti vi nm hin ti nhp t bn phm
- Loi ra khi danh sch thuc trn nhng thuc ht hn
V - Hm
1. Khi nim hm, phn loi, khai bo, xy dng v s dng hm, cc k thut lp
trnh vi hm: truyn tham s
2. Bi tp
Bi 1: Xy dng hm tnh giai tha ca 1 s n bt k
S dng hm trn tnh gi tr ca biu thc sau
)! (
! !
m n
m n
+
+
Bi 2: Cho hm s

'

+
< < + +

li cn hp trng 5
10 10 ) 1 ( log ) 2 cos( 15
) (
5
2
3
x
x khi x x x
x f
Lp chng trnh thc hin cc cng vic sau
- Xy dng hm tnh f(x)
- Nhp mt s thc a t bn phm. Tnh v a ra mn hnh gi tr f(a)
(Lu : Cc bi tp trong phn bi tp ca mi mc ch mang tnh cht gi v
cch hc, sinh vin cn tm hiu thm cc bi tp trong cc ti liu lin quan)