![BI T畉P TH畛C HNH L畉P TRNH CN B畉N
Ch畛 畛 8: M畉ng m畛t chi畛u v m畉ng nhi畛u chi畛u, chu畛i
Bi 1. Vi畉t ch動董ng tr狸nh nh畉p vo m畛t m畉ng nguy棚n 1 chi畛u a c坦 n ph畉n t畛:
a. T鱈nh t畛ng c叩c ph畉n t畛 c畛a m畉ng a.
b. 畉m s畛 ph畉n t畛 但m
b. T狸m ph畉n t畛 Max v ph畉n t畛 Min c畛a m畉ng.
c. T狸m ph畉n t畛 但m l畛n nh畉t v ph畉n t畛 d動董ng b辿 nh畉t
d. Li畛t k棚 c叩c s畛 nguy棚n t畛 trong m畉ng.
e. Li畛t k棚 c叩c s畛 ch鱈nh ph動董ng trong m畉ng v cho bi畉t c坦 bao nhi棚u ph畉n t畛.
Bi 2. Cho m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100)
a. X辿t xem m畉ng c坦 g畛m ton s畛 nguy棚n t畛 kh担ng.
b. X辿t xem m畉ng 達 動畛c s畉p x畉p ch動a. M畉ng 動畛c s畉p theo d畉ng no
Bi 3. Cho m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100)
a. T叩ch m畉ng A thnh 2 m畉ng con B v C
M畉ng B: ch畛a c叩c ph畉n t畛 但m.
M畉ng C: ch畛a c叩c ph畉n t畛 d動董ng.
b. T畉o m畉ng D b畉ng c叩ch n畛i C vo B.
c. T畉o m畉ng E b畉ng c叩ch tr畛n 2 m畉ng 但m d動董ng xen k畉 nhau.
d. 畉o ng動畛c m畉ng A.
Bi 4. Cho m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100)
a. X坦a m畛t ph畉n t畛 t畉i v畛 tr鱈 p ch畛 畛nh.
b. X坦a t畉t c畉 nh畛ng ph畉n t畛 l s畛 ch鱈nh ph動董ng.
c. X坦a nh畛ng ph畉n t畛 tr湛ng nhau.
Bi 5. Nh畉p ng畉u nhi棚n m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100)
a. S畉p x畉p m畉ng a theo th畛 t畛 tng d畉n.
b. S畉p x畉p c叩c ph畉n t畛 ch畉n theo th畛 t畛 gi畉m d畉n.
c. S畉p x畉p ph畉n t畛 ch畉n v畛 畉u d達y theo th畛 t畛 tng, v ph畉n t畛 l畉 v畛 cu畛i d達y theo
th畛 t畛 gi畉m.
Bi 6. Nh畉p ng畉u nhi棚n m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100)
a. Xen th棚m vo m畉ng a m畛t ph畉n t畛 gi叩 tr畛 x 畛 v畛 tr鱈 p.
b. S畉p x畉p m畉ng a theo th畛 t畛 gi畉m d畉n.
c. Xen th棚m x vo a 畛 a v畉n duy tr狸 th畛 t畛.
d. Xen th棚m s畛 a[i]-1 vo sau t畉t c畉 c叩c ph畉n t畛 a[i] l s畛 nguy棚n t畛.
Bi 7. Nh畉p m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100)
a. M畉ng a c坦 畛i x畛ng kh担ng.
b. Nh畉p m畉ng b, ki畛m tra m畉ng b c坦 ph畉i l m畉ng con c畛a a kh担ng. N畉u c坦 tr畉 v畛 s畛
l畉n xu畉t hi畛n c畛a b trong a.
c. T狸m ph畉n t畛 c坦 s畛 l畉n xu畉t hi畛n nhi畛u nh畉t trong m畉ng.
d. Ph畉n t畛 no c坦 gi叩 tr畛 g畉n v畛i tr畛 trung b狸nh c畛ng c畛a ton m畉ng nh畉t.
Bi 8. Cho m畉ng A 2 chi畛u c坦 MxN ph畉n t畛 (N, M<=100)](https://image.slidesharecdn.com/baitapktltphan3-140629053401-phpapp01/85/Bai-tapktlt-phan3-1-320.jpg)
Bai tapktlt phan3
- 1. BI T畉P TH畛C HNH L畉P TRNH CN B畉N Ch畛 畛 8: M畉ng m畛t chi畛u v m畉ng nhi畛u chi畛u, chu畛i Bi 1. Vi畉t ch動董ng tr狸nh nh畉p vo m畛t m畉ng nguy棚n 1 chi畛u a c坦 n ph畉n t畛: a. T鱈nh t畛ng c叩c ph畉n t畛 c畛a m畉ng a. b. 畉m s畛 ph畉n t畛 但m b. T狸m ph畉n t畛 Max v ph畉n t畛 Min c畛a m畉ng. c. T狸m ph畉n t畛 但m l畛n nh畉t v ph畉n t畛 d動董ng b辿 nh畉t d. Li畛t k棚 c叩c s畛 nguy棚n t畛 trong m畉ng. e. Li畛t k棚 c叩c s畛 ch鱈nh ph動董ng trong m畉ng v cho bi畉t c坦 bao nhi棚u ph畉n t畛. Bi 2. Cho m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100) a. X辿t xem m畉ng c坦 g畛m ton s畛 nguy棚n t畛 kh担ng. b. X辿t xem m畉ng 達 動畛c s畉p x畉p ch動a. M畉ng 動畛c s畉p theo d畉ng no Bi 3. Cho m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100) a. T叩ch m畉ng A thnh 2 m畉ng con B v C M畉ng B: ch畛a c叩c ph畉n t畛 但m. M畉ng C: ch畛a c叩c ph畉n t畛 d動董ng. b. T畉o m畉ng D b畉ng c叩ch n畛i C vo B. c. T畉o m畉ng E b畉ng c叩ch tr畛n 2 m畉ng 但m d動董ng xen k畉 nhau. d. 畉o ng動畛c m畉ng A. Bi 4. Cho m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100) a. X坦a m畛t ph畉n t畛 t畉i v畛 tr鱈 p ch畛 畛nh. b. X坦a t畉t c畉 nh畛ng ph畉n t畛 l s畛 ch鱈nh ph動董ng. c. X坦a nh畛ng ph畉n t畛 tr湛ng nhau. Bi 5. Nh畉p ng畉u nhi棚n m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100) a. S畉p x畉p m畉ng a theo th畛 t畛 tng d畉n. b. S畉p x畉p c叩c ph畉n t畛 ch畉n theo th畛 t畛 gi畉m d畉n. c. S畉p x畉p ph畉n t畛 ch畉n v畛 畉u d達y theo th畛 t畛 tng, v ph畉n t畛 l畉 v畛 cu畛i d達y theo th畛 t畛 gi畉m. Bi 6. Nh畉p ng畉u nhi棚n m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100) a. Xen th棚m vo m畉ng a m畛t ph畉n t畛 gi叩 tr畛 x 畛 v畛 tr鱈 p. b. S畉p x畉p m畉ng a theo th畛 t畛 gi畉m d畉n. c. Xen th棚m x vo a 畛 a v畉n duy tr狸 th畛 t畛. d. Xen th棚m s畛 a[i]-1 vo sau t畉t c畉 c叩c ph畉n t畛 a[i] l s畛 nguy棚n t畛. Bi 7. Nh畉p m畉ng 1 chi畛u a c坦 n ph畉n t畛 (n <=100) a. M畉ng a c坦 畛i x畛ng kh担ng. b. Nh畉p m畉ng b, ki畛m tra m畉ng b c坦 ph畉i l m畉ng con c畛a a kh担ng. N畉u c坦 tr畉 v畛 s畛 l畉n xu畉t hi畛n c畛a b trong a. c. T狸m ph畉n t畛 c坦 s畛 l畉n xu畉t hi畛n nhi畛u nh畉t trong m畉ng. d. Ph畉n t畛 no c坦 gi叩 tr畛 g畉n v畛i tr畛 trung b狸nh c畛ng c畛a ton m畉ng nh畉t. Bi 8. Cho m畉ng A 2 chi畛u c坦 MxN ph畉n t畛 (N, M<=100)
- 2. a. T狸m t畛ng c叩c ph畉n t畛 trong ma tr畉n. b. Li畛t k棚 c叩c ph畉n t畛 chia h畉t cho 7. c. T狸m t畛ng c叩c ph畉n t畛 n畉m tr棚n 動畛ng vi畛n c畛a ma tr畉n. e. T狸m c畛t c坦 t鱈ch Max. f. T狸m d嘆ng c坦 nhi畛u s畛 ch鱈nh ph動董ng nh畉t g. H畛i d嘆ng no 達 動畛c s畉p x畉p, s畉p x畉p theo ki畛u g狸. h. Chuy畛n v畛 thnh ma tr但n NxM i. Chuy畛n thnh m畉ng 1 chi畛u B r畛i s畉p x畉p gi畉m. j. T狸m ph畉n t畛 Max v d嘆ng, c畛t t動董ng 畛ng. k. T狸m gi叩 tr畛 Min tr棚n m畛i c畛t. d. T狸m t畛ng c叩c ph畉n t畛 n畉m tr棚n ph畉n tam gi叩c tr棚n c畛a ma tr畉n. Bi 9. Vi畉t ch動董ng tr狸nh nh畉p hai ma tr畉n Am,n v Bm,n. T鱈nh t畛ng hai ma tr畉n. Bi 10. Vi畉t ch動董ng tr狸nh nh畉p hai ma tr畉n Am,k v Bk,n. T鱈nh t鱈ch hai ma tr畉n. Bi 11. L畉p ch動董ng tr狸nh 畛 nh畉p m畛t d達y n s畛 th畛c x1, x2, x3, , xn sau 坦 in ra thnh nhi畛u d嘆ng m畛i d嘆ng g畛m m s畛 x1 x2 x3 xm xm+1 xm+2 xm+3 x2m xkm+1 xkm+2 xn Bi 12. T鱈nh a th畛c b畉c n f(x) = anxn + an-1xn-1 + + a1x + a0 v畛i n nguy棚n v m畉ng th畛c a, x cho tr動畛c. Bi 13. T鱈nh gi叩 tr畛 trung b狸nh v 畛 l畛ch ti棚u chu畉n c畛a m畛t 畉i l動畛ng ng畉u nhi棚n theo c担ng th畛c n xxx s n+++ = ...21 v ( ) ( ) ( ) n sxsxsx d n 22 2 2 12 ... +++ = Cho tr動畛c m畉ng n gi叩 tr畛 xi Bi 14. Vi畉t ch動董ng tr狸nh nh畉p 1 chu畛i k箪 t畛, xu畉t ra mn h狸nh m達 ASCII c畛a t畛ng k箪 t畛. Bi 15. Nh畉p m畛t chu畛i, 畛i chu畛i sang chu畛i ch畛 hoa. Bi 16. Nh畉p chu畛i, ki畛m tra xem chu畛i c坦 畛i x畛ng kh担ng. Bi 17.Vi畉t ch動董ng tr狸nh nh畉p 1 chu畛i k鱈 t畛. Xu畉t ra t畛ng k鱈 t畛 r董i t畛 tr棚n mn h狸nh xu畛ng d動畛i. Ch畛 畛 9: Con tr畛 v m畉ng, chu畛i. Bi 18.Vi畉t hm ho叩n v畛 hai bi畉n th畛c a,b b畉ng c叩ch s畛 d畛ng con tr畛. Bi 19.Vi畉t l畉i bi 1 v畛i m畉ng c畉p ph叩t 畛ng, v truy c畉p ph畉n t畛 m畉ng ki畛u con tr畛. Bi 20.Vi畉t l畉i bi 9 v畛i m畉ng 2 chi畛u c畉p ph叩t 畛ng. Bi 21.Vi畉t l畉i m畛t phi棚n b畉n hm ki畛u x畛 l箪 con tr畛 c畛a hm strcat: strcat(s, t) n畛i chu畛i t vo cu畛i chu畛i s.
- 3. Bi 22.Vi畉t hm strend(s, t), tr畉 v畛 1 n畉u chu畛i t xu畉t hi畛n 畛 cu畛i chu畛i s, v ng動畛c l畉i tr畉 v畛 0. Bi 23. Vi畉t l畉i c叩c hm th動 vi畛n strncpy, strncat, v strncmp, m thao t叩c tr棚n n k箪 t畛 畉u ti棚n c畛a c叩c tham s畛 chu畛i. V鱈 d畛 nh動, strncpy(s, t, n) sao ch辿p n k箪 t畛 t畛 t vo s. Bi 24. Vi畉t c叩c hm 畛 a. H畛y b畛 m畛t chu畛i con trong m畛t chu畛i l畛n b. Thay th畉 m畛t chu畛i con b畉ng 1 chu畛i con kh叩c trong m畛t chu畛i l畛n c. Ch竪n m畛t chu畛i con m畛i vo m畛t chu畛i l畛n