chương 1: nhưng khái niệm cơ bản của tin học hệ đếm: đổi từ hệ này sang hệ khác thuật toán: các cấu trúc thuật toán: tuần tự, phân nhánh, lặp 3 cách biểu diễn thuật toán một số hàm toán học thông dụng cho dư liệu kiểu số
Trang 1ôn thi tin học đại c ơng Chươngư1-ưNhữngưkháiưniệmưcơưbảnưcủaưTinưhọc
-ưHệưđếm:ưđổiưsốưtừưhệưnàyưsangưhệưđếmưkhác
-ưThuậtưtoán:ư
Cácưcấuưtrúcưthuậtưtoán:ưtuầnưtự,ưphânưnhánh,ưlặp.
ư3ưcáchưbiểuưdiễnưthuậtưtoánư
Trang 2Métsècontrolth«ngdông:CommandButton,TextBox, Label…
Trang 4(7)HµmAsc(s):Tr¶vÒm·ASCIIcñakýtù®Çu
(8)HµmChr(<m·ASCII>):Tr¶vÒkýtùøngvíim· Chóý:CHR(9)tr¶vÒ1Tab
CHR(13)&CHR(10)sÏxuèng1dßngmíi
(9)HµmStr(x):Tr¶vÒx©ukýt/øngsèx
(10)HµmCStr(x):Tr¶vÒx©ucñasèx.
Trang 5-Mid(s,p)t/®¬ngvíiRight(s,Len(s)–p+1) -Mid(s,i,1)chokýtùthøicñas
Trang 6(18)ưHàmưInStr(<b/đầu>,ưs1,ưs2,ư<t/chọn>)
VD:ư iư=ưInstr(s,ư“~”)
Tu_Dư=ưLeftư(s,ưiư-1) (19)ưHàmưInStrRev(s1,ưs2,ư<v/tríưc/định>,ư<t/chọn>)
VD: jưư=ưưInStrRev(s,ư“~”)
Tu_Cưư=ưưMid(s,ưj+1) -ưHàmưthayưthế:
(20)ưHàmưReplace(s,ưsf,ưsr,ư<v/tríưth/thế>,ư<sốưlầnưthay>)
ưVDưXóaưcácưdấuưcáchưthừaưgiữaư2ưtừ:
DoưưưWhileưưInstr(s,ư“~~”)ưư>ưư0
sưư=ưưReplace(s,ư“~~”,ư“~”) Loop
Trang 8Ph¹mvi:haigi¸trÞTruevµFalse C¸cphÐpto¸nlogic:Not,And,Or
Trang 9LµkiÓud÷liÖumµbiÕncñakiÓud÷liÖunµycãkh¶n¨ngl utr÷nhiÒulo¹id÷liÖukh¸cnhaunhd÷liÖusè,d÷liÖu chuçikýtù,m¶ng…
VÝdô:
DimX,Y,Z
X=Array(1,2,3,4,5)‘M¶ng:X(0)=1,X(1)=2,…,X(4)=5 Y=‘’Hanoi‘’
Z=100
Trang 10(12)ưHàmưHex(x)ưhoặcưHex$(x):ưTrảưvềưgiáưtrịưsốưhệư16ưhoặcư xâuưtươngưứngưcủaưx.
Trang 12DimưX(100)ưAsưSingleư,ưưA!(20,ư30) ‘Cácưmảngưtĩnh Dimưưnb%ư,ưmc%ư,ưnc%
DimưưBư(ư)ưưAsưưSingleư,ưC!(ư) ‘Cácưmảngưđộng
Do
Nư=ưVal(inputBox(“NhậpưsốưphânưtửưcủaưdãyưB:”)) LoopưưUntilưư(nbư>ư0)ưưAndưư(nbư<200)
RedimưB(n)ư
Do
mcư=ưinputBox(“NhậpưsốưhàngưcủaưmaưtrậnưC”) ncư=ưinputBox(“NhậpưsốưcộtưcủaưmaưtrậnưC”) LoopưưUntilưư(mcư>ư0)ưưAndư(ncư>ư0)ư
RedimưC(mcư,ưnc)ư
…
Trang 13*ưMộtưsốưlệnhưđơnưgiản:ư
Lệnhưgán,ưlệnhưnhậpưdữưliệuưbằngưInputBox,ưlệnhư PrintưinưraưForm,ưlệnhưxuấtưdữưliệuưbằngưMsgBox.
ư
*ưMộtưsốưquyưđịnhưviếtưlệnhưcủaưVB:
-ưNhiềuưlệnhưngắnưđượcưviếtưtrênư1ưdòng,ưdùngưdấuư haiưchấmư(ư:ư)ưđểưngănưcách.
-ưMộtưlệnhưdàiưđượcưviếtưtrênưnhiềuưdòng,ưdùngưdấuư cáchưvàưdấuưgạchưnốiư(ư~_ư)ưđểưkếtưnốiưcácưphầnưcủaưlệnh.
Trang 141/LÖnh®iÒukiÖnIf…Then…[Else…]: a/ If<®iÒukiÖn>Then<lÖnh>
TG=X(i):X(i)=X(j):X(j)=TG EndIf
Trang 15c/D¹ngIfcãElse: If<®iÒukiÖn>Then
<lÖnhA1>
………
<lÖnhAn> Else
<lÖnhB1>
………
<lÖnhBm> EndIf
Trang 19TBC=s/n
Trang 22VD:ViÕtméthµmt×mmax,viÕtmétthñtôct×mmax: FunctionHMax!(x!(),n%)
Dimi%
HMax=x(1) Fori=2Ton
IfHMax<x(i)ThenHMax=x(i) Next
EndFunction
SubTMax(x!(),n%,max!)
Dimi%
max=x(1) Fori=2Ton
Ifmax<x(i)Thenmax=x(i) Next
EndSub
Trang 24ưTệpưtruyưcậpưkiểuưtuầnưtự
a/ưMởưđểưghiưnộiưdungưmớiưvàưđóng:
Openư<tệp>ưForưOutputưAsưư#<sốưhiệu> Closeưư#<sốưhiệu>
b/ưMởưtệpưđểưghiưbổưsungưthêmưnộiưdung:
Openư<tệp>ưForưAppendưAsư#<sốưhiệu> Ghiưthôngưtinưraưtệp:
Printưư#<sốưhiệu>,ư<danhưsáchưbiểuưthức>
VD: Printưư#1,ư“Ketưqua:”
Printưư#1,ưmư,ưn
Trang 26-ưPh/thứcưScaleưđịnhưlạiưtoạưđộưtrênưForm:
<Form>ư.ưScaleư(x1,ưy1)ư–ư(x2,ưy2) -ưPh/thứcưPsetưvẽư1ưđiểm:
Psetư(ư<toạưđộưX>ư,ư<toạưđộưY>ư)ư,ư<mầu> -ưPh/thứcưLineưvẽưmộtưđoạnưthẳng:
Trang 27Bµi tËp 1/BµitËpvÒm¶ng(1chiÒu,2chiÒu):
Next
Trang 28Maxư=ưx(1)ưư:ưưMinư=ưưx(1)
Forưưiư=ư2ưưToưưn
IfưưMaxưư<ưưx(i)ưưưThenưưMaxư=ưx(i) IfưưMinưư>ưưx(i)ưưưThenưưMinư=ưx(i) Next
*ưTìmưkiếmưcácưphầnưtửưthoảưmãnưđiềuưkiệnưnàoưđó,ưVD: Forưưiư=ư1ưưToưưn
IfưưA(i)ưư<thỏaưmãnưđiềuưkiên>ưưThen
<cácưlệnh>
EndưưIf Next
Trang 29*T×mvÞtrÝcñaphÇntö<tho¶m·n®iÒukiÖn>,VD: Fori=1Ton
Ifx(i)<tháam·n®iÒukiÖn>Then
itim=i
<c¸clÖnh>
EndIf Next
n=n-1
Trang 30*ưChènưthêmưsốưYưvàoưvịưtríưkư(1ư<=ưkư<=ưn+1) Forưưiư=ưn+1ưưToưkư+ư1ưưStepư-1
x(i)ư=ưx(iư-1) Next
Nextưưj Nextưưi
(Tươngưtựưsắpưgiảmưdần)
Trang 31(Tươngưtựưsắpưxuốngưcuốiưdãy)
*ưTínhưtoánưtrênưcácưphầnưtửư(tổng,ưtrungưbìnhưcộngư…):ư DùngưlệnhưlặpưForư(hoặcưDoư…ưLoop)
Trang 322/ưBàiưtậpưsốưhọc:ưKiểmưtraưsốưcóưtínhưchấtưnàoưđóư(víưdụ:ư sốưhoànưhảo,ưsốưnguyênưtố,ưsốưFibonaci,ưsốưchiaưhếtư(ướcư số),ưsốưđốiưxứng…);ưtìmưUSCLN,ưBSCNN,ưtáchưcácưchữư
số…
Xemưcácưthuậtưtoánưđãưcó.
(Chúưý:ưKhiưlậpưtrìnhưgiảiưcácưbàiưsốưhọc,ưcóưthểưchuyểnưsốư vềưdạngưxâuưkýưtựưđểưxửưlý).
Trang 33ph/trình.
DùngưưcácưlệnhưlặpưForưlồngưnhauưđểưtìmưcácưnghiệm,ưVDư bàiưtoánư“Trămưtrâuưtrămưcỏ,ưtrâuưđứngưănư5,ưtrâuưnằmưănư3,ư lụưkhụưtrâuưgià,ư3ưconư1ưbó”.
Tínhưtổngưchuỗi:ưDùngưlệnhưlặpưtheoưđiềuưkiệnưhoặcưtheoư thamưbiến.
Trang 345/ưBàiưtậpưvềưxâuưkýưtự:ưChuẩnưhoáưxâu,ưtìmưkiếmưcácưxâuư conưhoặcưcácưtừưthoảưmãnưđiềuưkiệnưnàoưđó,ưsaoưchépưcácư xâu,ưchènưxâu,ưxoáưxâu…
*ưTìmưkiếmưxâu:ưCóưthểưdùngưcácưhàmưInStr,ưInstrRev,ưhoặcư tìmưcácưkýưtựưcủaưxâuưMid(s,i,1)ư…
*ưXóaưcácưdấuưcách:ư
Sư=ưTRIM(s)
DoưưWhileưưInStr(sư,ư“~~”)ư>ư0
sư=ưReplace(sư,ư“~~”ư,ư“~”) Loop
*ưTáchưtừ:
iư=ưưInStr(sư,ư“~”)
Tuư=ưLeft(sư,ưiư–ư1)
Trang 35iư=ưInStr(sư,ư“~”) Loop
Chúưý:ưCóưthểưtìmưtừưdàiưnhất,ưngắnưnhất,ưđổiưchỗưcácưtừ,ư chènưtừ,ưxóaưtừư…ưtrongưMảngưcácưtừ.
Trang 36nghĩaưTypeư):ưSắpưxếpưdanhưsách,ưtìmưkiếmưtrongưdanhư
sách,ưchènưbảnưghiưvàoưdanhưsách,ưxóaưbảnưghiưtrongưdanhư sách,ưtínhưtoánưtrênưdanhưsách…
Chúưý:ư
*ưKhaiưbáoưkiểuưtựưđ/nghĩaư(bảnưghi)ư
*ưNhập/Xuấtưdanhưsách,ưtìmưkiếm,ưsắpưxếp,ưchèn,ưxóa,ưtínhư toán…ưhoànưtoànưtươngưtựưnhưưMảng
XemưcácưvíưdụưtrongưsáchưBàiưtập,ưtàiưliệuưhướngưdẫnưthựcư hành.
Trang 377/BµitËpvÒtÖp:NhËpc¸csèliÖuhoÆcc¸cx©ukýtùtõ tÖp,ghid÷liÖuratÖp…
Trang 38-ưCóưmặtưthiưtrướcư15ưphút
-ưĐeoưthẻưsinhưviênưtrongưphòngưthiưđểưcánưbộưcoiưthiưkiểmư tra.