Lờicảmơn
Phần1.Giớithiệuchung
Phần2.Cơsởlýthuyết
Phần3.Phântíchnhiệmvụ
Phần4.Thiếtkếvàphươngánthựchiện
Phần5.Kếtluậnvàđị nhhướngpháttriểntiếp
Phần6.Phụ lục
Lờicảm ơn
Ngàynày,vớisựpháttriểnnhảyvọtcủakhoahọccôngnghệnóichungcủa
ngànhtinhọcnóiriêng,vớinhữngtínhnăngưuviệt,sựtiệndụngvàđượcứngdụng
rộngrãi,tinhọcngàynaylàmộtphầnkhôngthểthiếuđượccủanhiềungànhtrong
côngcuộcxâydựngvàpháttriểnxãhội.Hơnthế nữanócòn đisâuđờisốngcủacon
người.
TinhọcđãthâmnhậpkhámạnhmẽvàoViệtNam.Nhiềulĩnhvựchoạtđộngtừ
lĩnhvựcquảnlýhànhchính,quảnlýkinhtế,tự độnghóacôngnghiệp đếncáclĩnhvực
giáodụcvàđàotạođềucóthayđổiđángkể nhờ ứngdụngtinhọc.Máy tínhlàcôngcụ
cầnthiếtđốivớiconngườitrongthờiđạingàynay.Hoạtđộngcủamộtmáytínhlàxử lý
cácthôngtinđưavàotheomộtchươngtrìnhđã đượclậpsẵnnhằmđưarakếtquả phục
vụ yêucầunàođócủangườisửdụng.Việcxâydựngcácchươngtrìnhchomáytínhlà
hết sức cầnthiếtbởi vìcác chương trình làlinhhồn của máy tính.Trong xâydựng
chươngtrìnhđểcómộtchươngtrìnhcóhiệuquảcầnphảicóchuyêngiaphântíchbài
toánđưarasơđồthuậttoánvàtừđócáclậptrìnhviêntiếnhànhsinhmãnguồncho
chươngtrình.Vấnđềđặtraliệucóthểxâydựngmộtphầnmềmhỗtrợngườilậptrình
xâydựngsơđồthuậttoánhaykhông?Vớimongmuốnđó emlựachọnđềtài:“Xây
dựngcôngcụ tạosơđồ khối”
Phần1.Giớithiệuchung
Ngàynày,vớisựpháttriểnnhảyvọtcủakhoahọccôngnghệnóichungcủa
ngànhtinhọcnóiriêng,vớinhữngtínhnăngưuviệt,sựtiệndụngvàđượcứngdụng
rộngrãi,tinhọcngàynaylàmộtphầnkhôngthểthiếuđượccủanhiềungànhtrong
côngcuộcxâydựngvàpháttriểnxãhội.Hơnthế nữanócòn đisâuđờisốngcủacon
người.

UCLNthìthựchiệnbước4,ngượclại(cảavàbđềuchiahếtchoUCLN)
thìthựchiệnbước5.
À Bước4:Giảm UCLNmộtđơnvịvàquaylạibước3
À Bước5:InUCLNKếtthúc
2Cácđặctrưngcủagiảithuật
o Tínhkếtthúc:Giảithuậtphảidừngsaumộtsốhữuhạnbước.
o Tínhxácđịnh:Cácthaotácmáytínhphảithựchiệnđượcvàcácmáy
tínhkhácnhauthựchiệncùngmộtbướccủacùngmộtgiảithuậtphảichocùng
mộtkếtquả.
o Tínhphổdụng:Giảithuậtphải"vét'hếtcáctrườnghợpvàápdụngcho
mộtloạtbàitoáncùngloại.
o Tínhhiệuquả:Mộtgiảithuậtđượcđánhgiálàtốtnếunóđạthaitiêu
chuẩnsau:
Thựchiệnnhanh,tốnítthờigian.
Tiêuphííttàinguyêncủamáy,chẳnghạntốnítbộnhớ.
GiảithuậttìmUCLNnêutrênđạttínhkếtthúcbởivìquamỗilầnthựchiện
bước4thìUCLNsẽgiảmđimộtđơnvịchonêntrongtrườnghợpxấunhất thì
UCLN=1,giảithuậtphảidừng.Cácthaotáctrìnhbàytrongcácbước,máytính
đềucóthểthựchiệnđượcnênnócótínhxácđịnh.Giảithuậtnàycũngđạttính
phổdụngvìnóđượcdùngđểtìmUCLNchohaisốnguyeêndươngavàbbấtkỳ.
Tuynhiêntínhhiệuquảcủa giảithuậtcóthểchưacao;cụthểlàthờigianchạy
máycóthểcòntốnnhiềuhơnmộtsốgiảithuậtkhácmàchúngtasẽcódịptrởlại
trongphầnlậptrìnhC.
3Cácphươngphápbiểudiễngiảithuật
Đểbiểudiễngiảithuật,cầnphảicómộttậphợpcáckýhiệudùngđểbiểu
diễn,mỗikýhiệubiểudiễnchomộthànhđộngnàođó.Tậphợpcáckýhiệuđólại
tạothànhngônngữbiểudiễngiảithuật.
3.1Ngônngữtựnhiên
Ngônngữtựnhiênlàngônngữcủachúngtađangsửdụng,chúngtacóthể
sửdụngngônngữtựnhiênđểmôtảgiảithuậtgiốngnhưcácvídụởtrên.

i:=i+1
UNTIL(i>N)
InS
3.3.NgônngữLưuđồ(sơđồ)
3.3.1. NgônngữLưuđồ
Ngônngữsơđồ(lưuđồ)làmộtngônngữđặcbiệtdùngđểmôtảgiảithuật
bằngcácsơđồhìnhkhối.Mỗikhốiquiđịnhmộthànhđộng.
ChẳnghạntadùnglưuđồđểbiểudiễngiảithuậttìmUCLNnêutrênnhưsau:
3.3.2.Ưunhượcđiểm.
Ưuđiểm củalưuđồ
a. Lưuđồlàphươngpháptốtđểtruyềnđạtlậpluậncủagiảithuật.
b. Lưuđồgiúpphântíchvấnđềmộtcáchhiệuquả.
c. Lưuđồđóngvaitrònhưngườihướngdẫntronggiaiđoạnpháttriển
chươngtrình.
d. Dễtìmvàsửalỗibằnglưuđồ.
e. Lưuđồtrợgiúpđắclựctrongviệcbảotrìchươngtrình
Điểmyếuc ủalư uđồ
a. Lưuđồdàicóthểtrãiratrênnhiềutrang,làmgiảmtínhdễđọc.
b. Việcvẽlưuđồbằngcáccôngcụđồhoạlàviệclàmtốnnhiềuthời
gian.
c. Thayđổichỉmộtbướcnàođócóthểdẫnđếnviệcvẽlạitoànbộlưu
đồ.
d. Lưuđồbiểudiễngiảithuậtphứctạpcóthểchứarấtnhiềuđườngkết
nối.Điềunàylàmgiảmtínhdễđọc,tốnthờigianđểvẽvàhiểulập
luậncủagiảithuật.
3.3.3Cácquitắc vẽlưuđồ
AmericanNationalStandardsInstitute(ANSI)đềnghịmộtsố quiluật
cầnphảituântheokhivẽlưuđồnhưsau:
· Toànbộlưuđồnênđượcbiểudiễnbằngkýhiệuchuẩn.
· Lưuđồnênrõràng,chínhxácvàdễtheodõi.

+Ưunhượcđiểmcủacáccáchbiểudiễn
Saukhitìmhiểulýthuyếtcầnphảixácđịnhrõphươngphápbiểudiễnbài
toánbằngsơđồkhốicóưuđiểmgìhơnsovớicácphươngphápkhác.Từđóchitiếthóa
cáckhốigồmnhữngthànhphầngì?Cáchliênkếtcáckhốinhưthếnào?Tìnhtựthực
hiệncủasơđồrasao….
Từnhữnglýthuyếttìmhiểuởtrênxácđịnhphươngphápxâydựngcôngcụ
hỗtrợngườilậptrìnhtạosơđồkhối.
Cóthểcónhiềungônngữlậptrìnhcóthểgiảiquyếtđượcbàitoánnàychẳng
hạnnhư:TurboPascal,TurboC,VisualBasic,…Mỗingônngữđềucóưunhượcđiểm
vìvậycầntìmhiểukỹ đểtìmrangônngữthíchhợpthểhiệnbàitoán.
Saukhitìmhiểungônngữvàxácđịnhphươngphápxâydựngtiếnhànhxây
dựngsảnphẩm.Tiếnhànhkiểmthửchươngtrình,bắtlỗivàsửalỗiđểcómộtchương
trìnhhoànthiện