Khái niệm chươngtrình con Để viết chươngtrình giải các bài toán lớn, phức tạp ngườilập trình có thể chia thµnh nhiÒu bµi to¸n nhá, mçi bµi to¸n lµ mét d·y lÖnh m« t¶ mét sè thao t¸c nhất[r]
(1)Bµi 17 GIÁO VIÊN: NGUYỄN TRUNG KIÊN Lop11.com (2) Khái niệm chươngtrình Để viết chươngtrình giải các bài toán lớn, phức tạp ngườilập trình có thể chia thµnh nhiÒu bµi to¸n nhá, mçi bµi to¸n lµ mét d·y lÖnh m« t¶ mét sè thao t¸c định (gọi là ctc) Sau đó ghép nối các chươngtrình thành chươngtrình chÝnh ViÖc ViÖc B Lop11.com A Nhãm trưởng (3) Phân loại chươngtrình Chươngtrình Hµm (Function) Thñ tôc (Procedure) Là chươngtrình thùc hiÖn mét sè thao tác nào đó, và tr¶ vÒ mét gi¸ trÞ qua tªn cña nã Là chươngtrình thùc hiÖn mét sè thao tác nào đó, và không tr¶ vÒ gi¸ trÞ nµo qua tªn cña nã TÝnh tæng luü thõa S = an + bm + cp + dq VÏ vµ ®ara mµn h×nh h×nh ch÷ nhËt cã kích thướckhác Lop11.com (4) Cấu trúc chươngtrình <PhÇn khai b¸o> < PhÇn th©n> Hµm (Function) Thñ tôc (Procedure) Function <Tªnhµm>[(<ds tham sè>)] :kiÓu cña hµm; Procedure <tªn thñ tôc> [(<ds tham sè>)]; [< PhÇn khai b¸o >] [< PhÇn khai b¸o >] Begin Begin [<D·y c¸c lÖnh>] [<D·y c¸c lÖnh>] End; tªnhµm := gi¸trÞ; End; Lop11.com (5) Mét sè vÝ dô Bài toán 1: Lập chươngtrình tối giản phân số VÝ dô: nhËp 6/10 => 3/5 * INPUT : NhËp ph©n sè a/b; * OUTPUT : Phân số c/d - Trong đó: c = a/ƯCLN(a,b); d = b/¦CLN(a,b); Viết chươngtrình thực tìm ƯCLN(a,b) và gọi nó tính c,d chươngtrình chính Lop11.com (6) Nhap vao tu so va mau so: Program tgps; 10 Phan so toi gian= 3/5 Uses crt; Var tu,mau,c,d : integer; Function UCLN( a,b :integer) : integer; Begin While a<> b if a>b then a := a-b else b:=b-a; USCLN=2; USCLN=2; UCLN := a; end; BEGIN BEGIN Write(‘Nhap Readln(tu,mau); Write(‘ Nhap vao vao tu tu so so va vµ mau mau so:’); so:’); readln(tu,mau); div UCLN(6,10) C := tu div UCLN(tu,mau) ; dd:=:=mau div UCLN(tu,mau); 10 div UCLN(6,10); Writeln(‘ Phan so toi gian = ’, c, 3, ‘ / ’, d); 5); Readln; END END Lop11.com (7) • Các CTC thườngđư ợc đặt sau phần khai báo chương tr×nh chÝnh • CTC chØ ® îc thùc hiÖn cã lêi gäi nã • Lîi Ých cña viÖc sö dông chươngtrình con: Ø Hç trî viÖc thùc hiÖn các chươngtrình lớn Ø Tr¸nh ® îc viÖc ph¶i viÕt lÆp ®i lÆp l¹i cïng mét dãy lệnh nào đó Ø ThuËn tiÖn cho viÖc ph¸t Lop11.com triển và nâng cấp chương tr×nh (8) H·y nhí! Chươngtrình là dãy lÖnh gi¶i quyÕt mét bµi to¸n cô thÓ Phân loại chươngtrình con: + Hµm + Thñ tôc Cấu trúc chươngtrình gồm: <PhÇn khai b¸o> < PhÇn th©n> Lop11.com (9)