Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 1: Chng trình và thut gii Trang 1 Chng I CHNG TRÌNH VÀ THUT GII I. Chng trình (Program) 1.Khái nim Chng trình là mt dãy liên tip các lnh. Thc hin các lnh ó gi là thi hành chng trình. Các chng trình u có các tính cht chung sau ây: - Các lnh c thi hành mt cách tun t, thi hành xong mt lnh mi thi hành lnh k tip. - Khi thi hành chng trình cn thêm d liu t bên ngòai, iu này làm cho chng trình tr nên phong phú và tng quát. Chng trình có th c vit bng các ngôn ng lp trình khác nhau. 2.Ngôn ng lp trình. Có hàng trm loi ngôn ng lp trình khác nhau, mi loi ngôn ng u có cú pháp riêng ca nó. Ngôn ng lp trình có th c phân chia thành 3 loi chính : ngôn ng máy, hp ng và ngôn ng cp cao. 2.1 Ngôn ng máy Ngôn ng máy (mã máy) là ngôn ng nn tng ca b vi x lý. Bao gm các câu lnh là nhng dãy s nh phân 0 và 1 rt khó c, khó vit . Ch có các chuyên gia v máy tính mi vit c. u im ca vic vit chng trình bng ngôn ng máy là lp trình viên có th iu khin máy tính trc tip và t c chính xác iu mình mun làm, tc  thi hành chng trình nhanh và kích thc chng trinh nh . Nhc im ca chng trình ngôn ng máy là thông th!ng s" mt rt nhiu th!i gian  vit, rt khó c, khó tìm li và chng trình ph# thuc vào b vi x lý nên chng trình ch chy c trên nhng máy tính có cùng b vi x lý mà thôi. Ngôn ng máy còn c gi là ngôn ng cp thp (low-level language) 2.2 Hp ng Hp ng c phát trin nhm giúp các lp trình viên d$ nh các ch th ca chng trình hn. Các chng trình hp ng còn bao gm các ch th v% mô (macro instruction) có th to ra nhiu lnh mã máy. Các chng trình hp ng c chuyn sang mã máy thông qua mt chng trình &c bit gi là trình hp dch (assembler). M&c dù hp ng tng i d$ dùng hn mã máy nhng hp ng v'n c xem là ngôn ng cp thp bi vì nó v'n còn rt gn vi tng thit k ca máy tính. 2.3 Ngôn ng cp cao Ngôn ng cp cao gn g(i hn vi ý nim ngôn ng mà hu ht mi ng!i u bit, nó bao gm các danh t, ng t, ký hiu hc, liên h và các thao tác lun lý. Các yu t này có th c phi hp, liên kt vi nhau to thành mt hình th)c ca câu. Các "câu" này c gi là các mnh  ca chng trình (program statement). Chính vì nhng &c im này, các lp trình viên d$ dàng c và d$ hc ngôn ng cp cao hn so vi ngôn ng máy ho&c hp ng. Mt li im quan trng là ngôn ng cp cao thông th!ng không ph# thuc vào máy tính, ngh%a là các chng trình vit bng ngôn ng cp cao có th chy trên các loi máy tính khác nhau (s d#ng các b vi x lý khác nhau). 2.4 Các ngôn ng lp trình thông dng Hin nay có rt nhiu ngôn ng lp trình cp cao là :BASIC, COBOL, C, FORTRAN, PASCAL.v.v Ngày này còn có thêm rt nhiu các ngôn ng lp trình hng i tng rt tin li cho các lp trình viên nh : C++, Visual Basic , Visual C, Denphi, Javal .v.v Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 1: Chng trình và thut gii Trang 2 3.Trình thông dch và biên dch Mi chng trình c vit bng các ngôn ng không phi là ngôn ng máy cui cùng u phi c chuyn i sang ngôn ng máy trc khi c thi hành. Chng trình ngôn ng cp cao c dch sang ngôn ng máy bng mt trong hai cách: bng trình biên dch (compiler) ho&c trình thông dch (interpreter). 3.1 Trình biên dch : S" chuyn i toàn b chng trình sang mã máy, ri ch)a kt qu vào %a  có th thi hành v sau. Trình biên dch to ra mt danh sách li ca tt c mnh  trong chng trình vi phm cú pháp ca ngôn ng. Danh sách này giúp lp trình viên d$ dàng sa i chng trình. 3.2 Trình thông dch : Thay vì chuyn i toàn b chng trình ngun nh trình biên dch, trình thông dch ch dch tng lnh và thi hành tng lnh. Li im ca trình thông dch là lp trình viên v'n có th chy mt chng trình v'n còn li cú pháp. Ch khi thông dch n câu lnh có li cú pháp, quá trình thi hành chng trình mi b ngng li và trình thông dch s" thông báo li. ng!i lp trình cn c) vào li  sa cha. II.Thut gii. 1. Ý ngha Thut gii là mt phng pháp, tng bc hng d'n, th hin l!i gii ca mt vn  - mt bài toán . Trong khoa hc máy tính, thut gii c nh ngha là mt dãy hu hn các bc rõ ràng và có th thi hành c, quá trình hành ng theo các bc này phi dng và cho c kt qu nh mong mun. 2.Các c trng ca thut gii Thut gii có các &c trng c bn là : 2.1.Xác nh : Mi thut gii u phi xác nh rõ ràng, không mp m!. 2.2. Hu hn: Mi thut gii sau mt s hu hn bc phi kt thúc và cho ra kt qa. 2.3: úng : Thut khi thc hin xong các bc , phi cho ra kt qu úng *n. Ngoài ra thut gii có các &c trng khác nh : +u vào, u ra, tính hiu qa và tính tng quát. 3. Các phng pháp biu din thut gii Trong thc t ng!i ta th!ng có 2 phng pháp biu di$n thut : - Dùng ngôn ng t nhiên - Dùng Lu  - S  3.1. Ngôn ng t nhiên Ng!i lp trình dùng ngôn ng ca mình  mô t thut . Ng!i lp trình lit kê có th) t các bc ca thut gii . Tuy vy thut gii th!ng dài dòng khó hiu và th!ng không theo mt qui t*c nht nh. Ví d 1 : Thut gii phng trình bc hai ax 2 +bx+c=0 (a<>0) B*t u 1. Yêu cu cho bit giá tr ca 3 h s a, b, c 2. Nu a=0 thì 2.1. Yêu cu u vào không m bo. 2.2. Kt thúc gii thut . 3. Tr!ng hp a khác 0 thì 3.1. Tính giá tr ∆ = b 2 -4ac Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 1: Chng trình và thut gii Trang 3 3.2. Nu ∆ > 0 thì 3.2.1. Phng trình có hai nghim phân bit x 1 và x 2 3.2.2. Giá tr ca hai nghim c tính theo công th)c sau 3.2.3. Kt thúc. 3.3. Nu ∆ = 0 thì 3.3.1. Phng trình có nghim kép x 0 3.3.2. Giá tr ca nghim kép là : x=-b/2a 3.3.3. Kt thú c. 3.4. Nu ∆ < 0 thì 3.4.1. Phng trình vô nghim. Kt thúc. Ví d 2 :Thut gii tìm hp có trng lng n&ng nht t vn  : Có n hp có khi lng khác nhau và mt cái cân %a. Hãy ch ra cách cân  tìm c hp có trng lng n&ng nht : Thut gii c# th nh sau: B*t u 1. Nu ch có 1 hp (n=1) thì 1.1. Hp ó chính là hp n&ng nht. 1.2. Kt thúc gii thut . 2. Ngc li nu có t hai hp tr lên (n>1) 2.1. Chn hai hp bt k, và &t lên bàn cân. 2.2. Gi li hp nng hn, ct hp nh- hn sang ch khác. 3. Nu còn hp cha c cân thc hin các bc sau, nu không còn hp nào na, sang bc 5. 3.1. Chn mt hp bt k, và  lên %a cân còn trng. 3.2. Gi li hp nng hn, ct hp nh- hn sang ch khác. 4. Tr li bc 3. 5. Hp còn li trên cân chính là hp n&ng nht. Kt thúc. 3.2. Lu  - s  khi Lu  hay s  khi là mt công c# trc quan  di$n t các thut gii. Biu di$n thut gii bng lu  s" giúp ng!i c theo dõi c s phân cp các tr!ng hp và quá trình x lý ca thut . Phng pháp lu  th!ng c dùng trong nhng thut có tính r*c ri, khó theo dõi c quá trình x lý. Trong thut gii dùng lu  th!ng dùng các hình v" qui c sau  mô t các bc. Ch !ng i ca d liu Ch im b*t u và kt thúc. Ch)a các thao tác x lý Ch thao tác kim tra iu kin a b x 2 1 ∆+− = a b x 2 2 ∆−− = Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 1: Chng trình và thut gii Trang 4 . trên ch là các ký hiu c bn và th!ng c dùng nht. Trong thc t, lu  còn có nhiu ký hiu khác nhng th!ng ch c dùng trong nhng lu  ln và ph)c tp. Ví d1 : Lu  thut gii, gii Phng trình bc hai. Ví d 2: Lu  tìm phn t ln nht trong dãy s. K t thúc a=0 Thông báo sai Nhp li D:=b 2 -4ac D=0 Nhp b,c Nh p a Pt có nghim kép x 1,2 = - b/2a D>0 Pt có 2 nghim x 1 =-b+ D /2a x 2 = - b - D /2a Pt vô nghi m  s  s  s B *t u Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 1: Chng trình và thut gii Trang 5 Bài tp : 1.Hãy vit thut gii h phng trình bc nht 2 /n s a1x+b1y =c1 a2x+b2y =c2 Bit rng : 2.Vit thut gii tim s ln nht trong 3 s a, b, c. 3.Vit thut gii tìm s Pibonanci th) n vi F 0 =0, F 1 =1, F n =F n-2 +F n-1 4.Vit thut gii tim các s nguyên t trong dãy s n s t a 1 a n 5.Vit gii thut tìm USCLN, BSCNN ca 2 s a, b. 6.Vit gii thut tính tng l0 , tng ch1n ca dãy n s t nhiên a 1 . . a n 7.Vit thut gii tìm n! =1*2*3*. .*n. 8.Xác nh d liu và d liu ra cho các thut gii sau a.Kim tra xem ba s cho trc a, b, c có th là  dài ba cnh ca mt tam giác hay không ? b.Tính trung bình cng ca 2 s a, b c.Dùng mt cc ph#  tráo nc  hai cc cho trc d.Tìm chu vi và din tích ca hình tròn có bán kính cho trc 9.Có hai bình A và B . Bình A có dung tích 8 lít, bình B có dung tích 5 lít . Trình bày các bc thc hin  ly c 2 lít nc. 10.Vit thut gii vit gii thut xác nh ma trn n v. 11.Vit thut gii in ra ma trn chuyn v ca ma trn ã nhp trc. 12.Vit thut gii In ra ma trn tích cu hai ma trn ã nhp trc. 13. Có 3 bình A, B, C. Bình A có dung tích 8 lít và ng y 8 lít ru, bình B có dung tích 5 lít, bình C có dung tích 3 lít. Trình bày các bc thc hin  có c 4 lít ru  bình A và 4 lít ru  bình B. 14. Mt ng!i có 1 con gu, 1 con dê và 1 cái b*p ci. Nu không có ng!i  bên chúng thì con gu s" n tht con dê ho&c con dê s" n b*p ci. Thuyn ch có th ch c ng!i ó vi con gu ho&c con dê ho&c b*p ci. Ng!i ó làm th nào  mang chúng sang sông. D Dx abba cbbc ba ba bc bc x = − − == 2121 2121 22 11 22 11 D Dy abba caaa ba ba ac ac y = − − == 2121 2121 22 11 22 11 Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 2:Gii thiu Ngôn ng lp trình Pascal Trang 6 Chng 2 GII THIU NGÔN NG LP TRÌNH PASCAL I.Gii thiu chung 1.Xut x : PASCAL là ngôn ng lp trình cp cao c giáo s Niklaus Wirth  tr!ng i hc K2 thut Zurich (Th#y s%) thit k và công b vào nm 1971. Ông &t tên cho ngôn ng ca mình là Pascal  tng nh nhà hc ni ting ng!i Pháp  th k3 17: Blaise Pascal, ng!i ã sáng ch ra chic máy tính c khí u tiên ca nhân loi. Thành công ca ngôn ng Pascal là  ch: nó là ngôn ng u tiên a ra và th hin c khái nim lp trình có cu trúc. Ý tng v mt chng trình có cu trúc xut phát t suy ngh% cho rng có th chia mt bài ln, ph)c tp thành nhiu bài nh , n gin hn. Nu mi bài nh c gii quyt bng mt chng trình con, thì khi liên kt các chng trình con này li s" to nên mt chng trình ln gii quyt c bài ban u. Bng cách chia mt chng trình thành các chng trình con nh vy, ng!i tho chng có th lp trình  gii quyt riêng l0 tng phn mt, tng khi mt, ho&c có th t ch)c  nhiu ng!i cùng tham gia, mi ng!i ph# trách mt vài khi. Ð&c bit khi phi thay i hay sa cha trong mt khi thì iu ó s" ít nh hng n các khi khác. Ngày nay, Ngôn ng Pascal c dùng  vit các chng trình )ng d#ng trong nhiu l%nh vc. Vi vn phm sáng sa, d$ hiu, vi kh nng  mnh, Pascal c xem là ngôn ng thích hp nht  ging dy  các tr!ng ph thông và i hc. 2. Turbo Pascal T khi phn mm Pascal ca Niclau Wirth ra !i các hãng phn mm ã liên t#c phát trin thành các Pascal riêng nh : IOS Pascal chu/n , IBM Pascal ca MicroSoft, Turbo Pascal ca hãng Borland , nhng Turbo Pascal (TP) có nhiu u im nên c s d#ng rng rãi  ging dy. II.S d ng ph!n m"m Turbo Pascal 1. Kh#i $ng Turbo Pascal: Trong phn này s" trình bày cách s d#ng Turbo Pascal 7.0.phiên bn th!ng c dùng ph bin hin nay. 1.1. Các tp tin chính ca Turbo Pascal: TP có hàng trm tp tin nhng  chy c Turbo Pascal 7.0, ch cn hai tp tin sau là  : - TURBO.EXE : tp tin chính ca TP - TURBO.TPL : tp tin ch)a các th vin ca TP Nu mun v"  ha thì phi có thêm các tp tin:GRAPH.TPU, tp tin ch)a th vin  ha *.BGI : các tp tin màn hình  ha *.CHR : các tp tin to kiu ch Nu mun xem hng d'n s d#ng Turbo Pascal thì cn có thêm tp tin TURBO.HLP 1.2. Kh#i $ng Turbo Pascal: Thông th!ng hin nay các máy s d#ng h iu hành Windows nên có các khi ng nh sau : - Tr!ng hp có s1n mt Shortcut ch)a Turbo Pascal  trên Desktop : hãy Double click vào biu tng Shortcut ca Turbo Pascal. - Tr!ng hp không có s1n mt Shortcut ch)a Turbo Pascal: hãy chn lnh Start, chn tip lnh Run, ri gõ vào !ng d'n y  ca tp tin TURBO.EXE, ch4ng hn: C:\TP\TURBO.EXE ↵ , nu khi ng TP t %a C. Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 2:Gii thiu Ngôn ng lp trình Pascal Trang 7 A:\TP\TURBO.EXE ↵ , nu khi ng TP t %a A. 1.3. Ca s màn hình Turbo Pascal và cách chn lnh : Trong ca s này, dòng trên cùng là mt thc n ngang, lit kê 9 nhóm lnh chính ca TP. Mun chn mt lnh trong thc n này, có th tin hành theo mt trong hai cách: + Cách 1: Gõ phím F10. Lúc này, trên thc n xut hin mt khung sáng (th!ng là màu xanh). Mun chn lnh nào thì gõ các phím m(i tên ← , → d!i khung sáng n lnh ó ri Enter. Mt thc n con ca lnh va chn hin ra, gi là thc n hàng dc. Ví d#, khi chn lnh File, ta c thc n con nh sau: + chn mt lnh trong thc n hàng dc, hãy gõ các phím m(i tên ↑ , ↓ d!i khung sáng n lnh ó ri Enter. Khi không mun chn lnh nào thì gõ phím ESC  tr v vùng son tho. + Cách 2 : Chn mt lnh trong thc n ngang bng cách gõ ng th!i phím Alt vi phím ch cái u tiên ca tên lnh mun chn. Ví d#, mun chn menu File thì gõ ng th!i hai phím Alt và F (vit t*t là Alt-F), tng t, mun chn menu Compile thì gõ Alt-C. + Cách 3 : Dùng phím gõ t*t Có mt s lnh c gán cho nhng phím &c bit gi là phím "gõ t*t”, ví d# lnh Open: F3, lnh Save : F2, lnh Exit : Alt-X. + thc hin nhng lnh này, thay vì phi chn nó t trong thc n, ta ch cn gõ phím nóng tng )ng vi Con tr dùng  son tho chng trình Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 2:Gii thiu Ngôn ng lp trình Pascal Trang 8 nó. Ví d#, thay vì chn lnh Open thì gõ phím F3, thay vì chn lnh Save thì gõ phím F2, Di thc n ngang là vùng son tho dùng  gõ chng trình vào. +u ca vùng này hin tên ca tp tin ang son, và nu ng!i tho chng cha &t tên thì TP s" &t mt tên m&c nhiên là NONAME00.PAS. Dòng cui cùng tóm t*t mt s phím " gõ t*t" hay dùng, nh phím F1  xem hng d'n, phím F2  lu tp tin lên %a, phím F3 dùng  m xem mt tp tin, phím F10  khi ng thc n,.v.v. 1.4. Thoát khi Turbo Pascal Chn lnh File trong thc n ngang, chn tip lnh Exit trong thc n dc (vit gn là chn lnh File/ Exit) ho&c gõ c&p phím gõ t*t Alt-X 1.5. Các bc thc hin mt chng trình Pascal + son và chy mt chng trình Pascal trong Turbo Pascal, nên tin hành các bc nh sau: - Bc 1: Khi ng Turbo Pascal - Bc 2: Nhn F2 &t tên cho chng trình. - Bc 3: Son tho ( gõ ) chng trình . Bn hãy gõ chng trình m'u sau vào vùng son tho ca Turbo Pascal : -Bc 4: Dch và sa li: Chn lnh Compile/ Compile (ho&c gõ c&p phím Alt-F9 hay F9). Máy s" dch chng trình sang mã máy, nu g&p li thì dng và hin thông báo li màu   u màn hình, ng th!i con tr &t  v trí có li. Ng!i tho chng phi t mình sa li, ri gõ Alt-F9  dch và sa li tip cho n khi ht li. Du hiu cho bit vic dch ã xong là màn hình xut hin ca s thông báo có dòng ch &c trng là: - Bc 5: Lu tr li chng trình lên %a: chn lnh File/ Save ho&c gõ phím F2. - Bc 6: Chy th chng trình: Chn lnh Run/ Run ho&c gõ phím nóng Ctrl-F9 (vit t*t là ^F9). Mi ln chy th, ta cn nhp mt b d liu c# th và Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 2:Gii thiu Ngôn ng lp trình Pascal Trang 9 kim tra xem kt qa in lên màn hình có úng không và có phù hp vi thc ti$n không?. nu sai cn kim tra li. 2. M$t vài k% thut trong so&n tho 2.1. Thao tác trên khi: Ta gi khi là mt on vn bn gm mt hay nhiu dòng liên tip. Ký t u tiên ca khi gi là u khi, ký t cui cùng ca khi gi là cui khi. Di ây là mt khi gm hai dòng lnh: Write(‘ Nhap chieu dai va chieu rong hinh chu nhat: ‘); Readln(a,b); a) +ánh du khi: - +a con tr v u khi - Gi phím Shift, ng th!i nhn liên tip các phím m(i tên ← , ,↓ ,→ kéo vùng sáng ph n cui khi. b) Sao chép khi: - +ánh du khi cn sao chép - +a con tr n ni cn chép ti - Gõ lnh ^K_C c) Di chuyn khi: - +ánh du khi cn di chuyn - +a con tr n ni cn chuyn khi ti -Gõ lnh ^K_V d) Xóa khi: - +ánh du khi cn xóa - Gõ lnh ^K_Y e) Che ho&c hin li khi ã ánh du : lnh ^K_H 2.2. Các phím lnh son tho thông dng - Phím Home : a con tr v u dòng hin th!i - Phím End : a con tr v cui dòng hin th!i - Phím Delete : xóa ký t ngay ti v trí con tr . Nu con tr ang )ng  cui ca dòng trên mà gõ phím Delete thì s" ni dòng di vào cui dòng trên. -Phím Back Space : Xóa ký t trc con tr . - C&p phím Ctrl_Y:xóa toàn b dòng hin th!i và ôn các dòng  di lên. - Nhóm phím Ctrl_Q_Y : xóa t v trí con tr n cui dòng. - Các phím ← , ,↓ ,→ : d!i con tr theo hng m(i tên. - Phím Insert :Dùng  chuyn i ch  chèn è - Phím Enter : Xung dòng Trong ch  vit chèn: gõ Enter có tác d#ng a con tr xung u dòng di, do ó toàn b các ch )ng sau con tr (nu có) s" b c*t xung dòng di. Khi con tr ang )ng  u mt dòng mà Enter thì s" to ra mt dòng trng ngay ti v trí ó. III. Các ph!n t c bn ca ngôn ng Pascal 1.Tp ký t c bn : Mi ngôn ng u c xây dng t mt tp ký t nào ó. Ngôn ng Pascal c xây dng trên b ký t c bn, gm: - Các ch cái la tinh: A, B, C, ,Z, a, b, c, , z - Các ch s :0, 1, 2, 3, 4, 5, 6, 7, 8, 9 - Các ký hiu &c bit: +, -, *, /, =, <, {, }, [, ], %, $, &, #, - Ký t gch ni ‘_’ và ký t tr*ng ‘ ‘ ( space) Trng Cao ng KTKT Bình Dng Biên son : V Bin Chng 2:Gii thiu Ngôn ng lp trình Pascal Trang 10 2. T' khóa (Keyword) Có mt s t c Pascal dành riêng cho vic xây dng các câu lnh, các khai báo, các phép tính, gi là t khóa. Ng!i lp trình không c &t mt tên mi (tên bin, tên hng, tên hàm, tên th t#c, ) trùng vi mt trong các t khóa. Di ây là danh sách các t khóa ca Pascal : Absolute, and, array, begin, case, const, div, do, downto, else, end, file, for, forward, function, goto, if, implementation, in, inline, interface, interrupt, label, mod, nil, not, of, or, packed, procedure, program, record, repeat, set, shl, shr, string, then, to, type, unit, until, uses, var, while, with, xor Các t khóa có th vit di dng ch hoa hay ch thng hay xen k ch hoa vi ch thng u c. Ví d# vit begin hay Begin hay BEGIN là nh nhau. 3.Tên (identifier) Các bin, các hng, các hàm, các th t#c, c s d#ng trong chng trình u cn phi &t tên, còn gi là nh danh hay danh hiu. Các tên này do ng!i tho chng t &t và phi m bo úng quy t*c: tên phi b*t u bng ch cái, k ó có th là ch cái, ch s, hay du gch ni ‘_’. Tên không c &t trùng vi t khóa. Chiu dài ca tên ti a là 127 ký t. Thông th!ng tên nên &t ng*n gn và có tính gi nh. Ví d#:Delta, X1, X2, i, j , Chuc_vu, Luong,Phuong_Trinh_Bac_Hai… 4.Tên chu(n Trong Pascal có mt s tên ã c &t s1n ri, gi là tên chu/n, ch4ng hn : Abs, Arctan, Boolean, Byte, Char, Cos, Copy, Delete, Eof, False, Longint, Ord, Integer, Real, Readln, Writeln, True, Text, Pasal có th cho phép ngi tho chng t li tên chun, nhng không nên t li. 5.Câu lnh trong Pascal Câu lnh là phn vic mà chng trình phi thc hin  x lý d liu ã c khai báo. Trong chng trình các câu lnh c vit cách nhau mt du chm phy (;). Có 2 loi : Câu lnh n và lnh ghép. 5.1 Câu lnh n gin : Bao gm các lnh +Lnh gán (:=) : Dùng  gán giá tr cho bin s ã khai báo -Dng lnh : Bin s := Biu th)c; Ví d# : x:=10; d:=a*b; +Lnh Gi th t#c : Dùng  gi th t#c trong chng trình -Dng lnh <Tên th t#c> Ví d#: Clrscr; Halt; 5.2 Lnh ghép : Bao gm mt nhóm lnh t 2 lnh tr lên c &t trong hai t khoá Begin và End; Ví d# : Begin TG:=A; A:=B;B:=TG; End; IV. Cu trúc ca chng trình Pascal 1.Cu trúc chung Chng trình là mt dãy các câu lnh ch th cho máy các công vic phi thc hin. Mt chng trình Pasccal y  gm ba phn chính : - Phn tiêu  - Phn khai báo - Phn thân chng trình 1.1. Ph!n tiêu " chng trình Phn này b*t u bng t khóa Program, tip n là tên chng trình do ng!i s d#ng t &t, cui cùng kt thúc bng du chm ph/y ‘;’. [...]... trình con không ch có tác d#ng làm cho ch ng trình chính b t r !m rà, b t dài dòng mà còn &c bi t có ý ngh%a trong vi c t ch)c ch ng trình Khi ph i gi i quy t m t bài l n, ng !i ta tìm cách chia nó ra thành nhi u bài nh M i bài nh c gi i quy t riêng r" b ng m t ch ng trình con s" d$ dàng h n khi ph i ki m tra l i và ki m tra thu t Vi c còn l i là ghép các ch ng trình con này t o thành m t ch ng trình. .. c p m t ô nh riêng khi ch ng trình con c g i và b xóa b khi ch ng trình con ch y xong Nó c coi nh m t bi n a ph ng, nh n gía tr ban u là tham s th c s c chuy n n t ch ng trình chính qua l!i g i ch ng trình con Sau ó ch ng trình con có th thay i giá tr c a tham s tr hình th)c bên trong ch ng trình con, song i u ó không làm thay i gía tr c a tham s th c s Ch ng 4: Ch ng trình con Trang 32 Tr ng Cao... toàn c c và bi n a ph ng Vì ch ng trình con c(ng là m t ch ng trình nên trong ch ng trình con c(ng có khai báo bi n, khai báo h ng, v.v., c(ng có khai báo ch ng trình con c a riêng nó, Các bi n c khai báo trong ch ng trình chính g i là bi n toàn c#c (global variable), chúng dùng c m i n i k t lúc khai báo cho n khi k t thúc ch ng trình Các bi n c khai báo trong m t ch ng trình con g i là bi n a ph ng... không có khai báo 1.3 Ph!n thân ch ng trình +ây là ph n ch y u nh t c a m t ch ng trình, b t bu c ph i có Thân ch ng trình b*t u b ng t khóa BEGIN và k t thúc b ng END (có d u ch m cu i) Gi a kh i BEGIN và END là các l nh M i l nh ph i k t thúc b ng d u ch m ph/y ‘;’ Begin Các l nh; End 2.Khai báo trong ch ng trình Turbo Pascal 2.1 Khai báo n v s d ng (Unit) Turbo Pascal có s1n trên 300 hàm và th t#c... ‘12345’ Ch ng 2:Gi i thi u Ngôn ng l p trình Pascal Trang 14 Tr ng Cao ng KTKT Bình D ng Biên so n : V Bi n V.Các l nh nh p xu t d li u Nh p và xu t d li u là hai khâu quan tr ng trong qúa trình x lý thông tin H u nh ch ng trình nào c(ng ph i gi i quy t v n nh p, xu t d li u Có nh p c d li u thì m i có d li u tính hay x lý Có d li u xu t ra thì m i bi t c k t q a c a qúa trình x lý trong máy 1 L nh... ; Readln; End Ví d# 2: Thi t k ch y nhi u l n m t ch ng trình Trong Turbo Pascal, m i l n mu n ch y ch ng trình ta ph i gõ c&p phím Ctrl và F9 (vi t t*t là ^F9), i u này s" b t ti n n u c n ch y ch ng trình nhi u l n )ng v i các b d li u th khác nhau C u trúc sau ây cho phép ta ch y ch ng trình m t s l n theo ý mu n: REPEAT { Các l nh c a ch ng trình} Write(‘ Ti p t#c n a không (Y/N) ? :’); Readln(Traloi);... a,b,c B c 2 : Tính Denta=b2-4ac; -N u Denta >0 Ph ng trình có 2 nghi m phân bi t x1:=(-b+sqrt(denta)/2a x2:=(-b-sqrt(denta)/2a -N u Denta =0 ph ng trình có m t nghi m kép x1=x2=-b/2a -N u Denta . trình tr nên phong phú và tng quát. Chng trình có th c vit bng các ngôn ng lp trình khác nhau. 2 .Ngôn ng lp trình. Có hàng trm loi ngôn ng lp trình khác nhau, mi loi ngôn. Bin Chng 2:Gii thiu Ngôn ng lp trình Pascal Trang 6 Chng 2 GII THIU NGÔN NG LP TRÌNH PASCAL I.Gii thiu chung 1.Xut x : PASCAL là ngôn ng lp trình cp cao c giáo s. cú pháp riêng ca nó. Ngôn ng lp trình có th c phân chia thành 3 loi chính : ngôn ng máy, hp ng và ngôn ng cp cao. 2.1 Ngôn ng máy Ngôn ng máy (mã máy) là ngôn ng nn tng ca