BàiTpThcHànhCTDL&GT
Trang1/12
B
Bà
ài
i
T
T
p
p
T
Th
h
c
c
H
Hà
àn
nh
h
C
C
u
u
T
Tr
rú
úc
c
D
D
L
Li
i
u
u
&
&
G
Gi
i
i
i
T
Th
hu
u
t
t
Khi:ðOiHHcvàCaoð ng
Nam2014
Hưngdn:
Bàitpthchànhdatrêngiáotrình:C&DataStructure
Bàitpthchànhñư2cchiatheolàmnhi"uModule
M5iModuleñư2cthi6tk6choth8ilư2ng4:6ti6t
thchànhtilp
v<i
shư<ngd>nc?agingviên.
Tùytheosti6tphânbE,m5ituGnhHccóthJthchinnhi"uModule.
SinhviênphilàmttccácbàitptrongcácModuleKtuGntươngMng.
NhngsinhviênchưahòanttphGnbàitptOil<pcótráchnhimtlàm
ti6ptPcKnhà.
Cácbàicódu(*)làcácbàitpnângcaodànhchosinhviênkhágiTi.

Faculty of Information Technology
BàiTpThcHànhCTDL&GT
Trang2/12
Module1
Bài1
Vi6thàmtínhtEngS=1+1/2+1/3…+1/N.S]dPnghàmñJtínhSkhingư8idùngnhpN.
Bài2
Nhp2savàn.TínhS=a^1+a^2+a^3+…+a^n.
Bài3
Vi6tchươngtrìnhtínhtEngsau:S=1+1/1!+1/2!+1/3!+…+1/n!
Bài4
Vi6tchươngtrìnhtínhtEngsau:S=1/1!+(1+2)/2!+(1+2+3)/3!+…+(1+2+3+…n)/n!
Bài5
Vi6tchươngtrìnhtínhtEngsau:S=1+x/1!+x
2
/2!+x
3
/3!+…+x
n
/n!
Bài6
Vi6tchươngtrìnhtínhtEngsau:S=1:x+x^2:x^3+…(:1)x^n
Bài7
Vi6tmathàmtínhtEngcácchsc?amatsnguyên.
Vi6tchươngtrìnhnhpvàomatsnguyên,dùnghàmtrênkiJmtraxemsñócóchiah6tcho3không.
(Matschiah6tcho3khitEngcácchsc?anóchiah6tcho3)
Bài8
Bàitoántínhti"nlãig]ingânhàng:Nhpti"nvnbanñGu,sthángg]iNvàlãisuthàngtháng.Tính
sti"nnhnñư2csaum5ithángg]ibi6trdngti"nlãihàngthángñư2cgapvàoti"nvn.Sti"nnhn
ñư2csaum5ithángsehiJnthftrênmànhìnhdOng:
Tháng1:100
Tháng2:102
…
Ví d, tin vn là100, lãi sut tháng là 2%. Sau 1 tháng gi s có s tin là:
Stin=100+100*0.02=102
Sau2thánggiscóstinlà:Stin=102+102*0.02=104.04
Côngth(ctínhtinthuñư+csaum-ithánggilà:Stin:=Tinvn+Tinvn*Lãisut
Stinnàylitrthànhtinvncathángsau,tclà:
Tinvn:=Stin;
Qúatrìnhc(l4pñil4pl6it7tháng1ñ8nthángN.
Bài9
TrKlOibàitoántínhti"ng]ingânhàngcóti"nlãihàngthánggapvàovn(bàitptrên).CâuhTibâygi8
là:cGng]itithiJulàbaonhiêuthángñJcóñư2csti"n>Schotrư<c.
Faculty of Information Technology
BàiTpThcHànhCTDL&GT
Trang3/12
Module2
Bài1
Nhp 2 s n và k nguyên. Tính tE h2p chp k c?a n theo công thMc như sau
C(k,n)=n!/(k!*(n:k)!)
Bài2
TìmcácsFibonaci.DãysFibonaci{1,1,2,3,5,8,13,21,…}ñư2clàdãyñư2cnhmcnhi"utrong
khiknthut,nóñư2cxâydngnhưsau:
U0=1,U1=1,Uk=Uk:1+Uk:2v<imHik=2,3,4,..
a. Vi6tchươngtrìnhxutramànhìnhsFibonaciKvftríthMn(s]dPngñquy)
b. Vi6tchươngtrìnhxutramànhìnhsFibonaciKvftríthMn(KHÔNGs]dPngñquy)
c. Vi6tchươngtrìnhnhpsnguyênnvàxutransFibonaciñGutiên
Bài3
a. Nhp2snguyêndươngmvàn.TínhƯ<cschungnhTnhtvàbaischungl<nnhtc?am
vàn(s]dPngñquy)
b. Nhp2snguyêndươngmvàn.TínhƯ<cschungnhTnhtvàbaischungl<nnhtc?am
vàn(khôngs]dPngñquy)
Bài4
Vi6thàmnh:psgiâyvàñEithànhgi=:phút:giây.
VídP:nhp3665giây:>1gi81phút5giây
Bài5
a. Vi6thàmkiJmtra1scóphilàsnguyênthaykhông(schschiah6tcho1vàchínhnó)
b. Vi6thàmhiJnthfttccácsnguyêntbéhơnsnnhptubànphím
c. Vi6thàmhiJnthfttccácsnguyêntbéhơnsnnhptubànphím,inlênmànhìnhm5i
dòng19s
d. Vi6thàmhiJnthfttnssnguyêntñGutiêntínhtu2(nnhptubànphím).
.
VídPn=8thìk6t
qulà:2,3,5,7,11,13,17,19
Bài6
Tìmsnbénhtthoãs=1+2+3+…+n>10000vãhãychobi6tkhiñóscógiátrflàbaonhiêu?
Bài7
Vi6thàmdùngñJphântíchmatsnguyêndươngrathuasnguyênt.
VídP:khinhpn=100thìhiJnthf:100=5*5*2*2
Faculty of Information Technology
BàiTpThcHànhCTDL&GT
Trang4/12
Module3
Bài1
VCTnhpvào2phânsa/bvàc/d.
HãytínhtEngc?aphânsnày,yêucGulàphânsk6tquphiKdOngtigin.
vídP:1/6+1/3=1/2
Bài2
Vitmthàmñongưcthtcácphntc amtmngs"nguyên.
Víd):mngnh+pvào123457910.saukhiñomngthành109754321
Bài3
Vi6tchươngtrìnhnhpvàomatmngstnhiên.Hãyxutramànhình:
:Dòng1:gxmcácsly,tEngcangcóbaonhiêusly.
:Dòng2:gxmcácschzn,tEngcangcóbaonhiêuschzn.
:Dòng3:gxmcácsnguyênt.
:Dòng4:gxmcácskhôngphilàsnguyênt
Bài4
Vi6tchươngtrìnhnhpvàomatmng,hãyxutramànhình:
:PhGnt]l<nnhtc?amng.
:PhGnt]nhTnhtc?amng.
:TínhtEngc?acácphGnt]trongmng.
:Tínhtrungbìnhcang
:TínhtEngc?acácphGnt]làsnguyênttrongmng.
:Tínhslư2ngphGnt]làsnguyênttrongmng.
:PhGnt]âml<nnhtc?amng.
:PhGnt]dươngnhTnhtc?amng.
:TEngcácphGnt]cócănbchainguyên.
:Gxmcácsly,tEngcangcóbaonhiêusly.
:Gxmcácschzn,tEngcangcóbaonhiêuschzn.
:KiJmtratínhñixMngcũamng
:Tìmphânt]làsnguyêntñGutiêntrongmng
:Tìm2phânt]là2snguyêntñGutiêntrongmng
Faculty of Information Technology
BàiTpThcHànhCTDL&GT
Trang5/12
Module4
Bài1
TEchMcvàxâydng2hàm:GiiPT_bac1vàGiiPT_bac2v<icácthamsh2plý.
S]dPng2hàmnàyñJgiiptbc2.
Bài2
TEchMchàmv<icácthamsh2plýdùngñJtính:
MathàmdùngñJtínhchuvivàdintínhhìnhtròntubánkính
MathàmdùngñJtínhchuvivàdintínhhìnhchnhttuchi"udài:rang
MathàmdùngñJtínhMAXMINc?a2sinteger.
MathàmdùngñJtínhbaischungnhTnht–USCl<nnhtc?a2snguyêndương.
Bài3
Vi6tchươngtrìnhtínhlươngchocáccôngnhântOixưKngmay.M5icôngnhânsecógi8vàovàgi8ra
trongmatngày.Ti"nlươngñư2ctínhnhưsau:
Tu5h:8h:m5igi820,000ñ
Tu8h:11h:m5igi815,000ñ
Tu11h:14h:m5igi830,000ñ
Tu14h:17h:m5igi822,000ñ
Tu17h:24h:m5igi840,000ñ
Chúý:Xâydnghàmv<ithamsh2plý.
Bài4
Vi6tchươngtrìnhxâydngvàqunlýdanhsáchliênk6tñơn.ThànhphGnqunlýgxmcontrTpHead
vàpTail(ñGuvàcuixâu).HiJnthfmenuthchincácchMcnăngsau(m5ichMcnăngthchinbdng
hàm).ThànhphGndliutrongm5iNodelàgiátrfkiJuinteger.
Thêm mat node vào ñGu danh
sách
Thêm mat node vào cui danh
sách
Thêm nhi"u node vào ñGu danh
sách
Thêm nhi"u node vào cui danh
sách
HiJnthfgiátrfnodethMn
Tìm mat node da theo giá trf
nhpvào
Thêm mat node vào sau mat
nodenàoñó(nhpgiátrfñJtìm)
ð6mslư2ngnodetrongxâu
HiJn thf danh sách các node
trongxâu
H?y mat node (nhp giá trf cGn
tìm)
H?ytòanbadanhsách
Tính tEng giá trf tòan ba danh
sách
Tìm giá trf l<n nht và nhT nht
trongdanhsách
Smp x6p danh sách v<i giá trf
tăngdGn(tchHnthuttóan)
Bài5
Vi6tchươngtrìnhxâydngvàqunlýdanhsáchliênk6tñơn.ThànhphGnqunlýxâuchsgxmcontrT
pHead(ñGuxâu).HiJnthfmenuthchincácchMcnăngtươngtbàitptrên.
Faculty of Information Technology