Nhiệt liệt chào mừng Các thầy cô giáo và các em học sinh đến với Hội giảng G.V.D.G năm học 2007 - 2008 Trường THPT Nam Tiền Hải Huyện tiền hải tỉnh. Thái bình Gv: Nguyễn Thị Nhung Bộ môn: Tin học 11 GV : inh Nguyờn Thanh Tỳ (st) CENTEA Data cha rừ ngun gc B i 19 Giáo án điện tử tin học lớp 11 Chương 6 Chương trình con và lập trình có cấu trúc Để viết chương trình giải các bài toán lớn, phức tạp người lậ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 định (gọi là ctc). Sau đó ghép nối các chương trình con thành chương trình chính. Nhóm trưởng V i ệ c A Vi c Bệ 1. Ch¬ng tr×nh con (ctc) Bài toán Bài toán : Viết chương trình tính tổng luỹ thừa sau: : Viết chương trình tính tổng luỹ thừa sau: Tluythua Tluythua =a =a n n +b +b m m +c +c p p +d +d q q Chương trình viết theo lỗi viết thông thư ờng Program Tinh_tong; Var Tluythua, Luythua1, Luythua2,Luythua3,Luythua4: real; a,b,c,d: real; m,n,p,q: integer; Begin write(Hay nhap du lieu theo thu tu a,b,c,d,n,m,p,q); Readln(a,b,c,d,n,m,p,q); Luythua1:=1.0; For i := 1 to n do Luythua1 : = Luythua1 * a; Luythua2:=1.0; For i := 1 to m do Luythua2 : = Luythua2 * b; Luythua3:=1.0; For i := 1 to p do Luythua3 : = Luythua3 * c; Luythua4:=1.0; For i := 1 to q do Luythua4 : = Luythua4 * d; Tluythua:=Luythua1+Luythua2+Luythua3+Luythua4; Writeln(Tong luy thua =, Tluythua:8:2); Readln End. Chương trình viết có sử dụng CTC Program Tinh_tong; Var Tluythua, a, b, c, d : real; m,n,p,q: integer; Funnction Luythua(x:real, k: integer): integer; Var J: integer; Tich: real; Begin Tich:=1.0; For j:= 1 to k do Tich: = Tich * x; Luythua: = Tich; End; Begin {Bắt đầu chương trình chính} Write(Hay nhap du lieu theo thu tu a, b, c, d, n, m, p, q); Readln(a, b, c, d, n, m, p, q); Tluythua:= 0; Tluythua := Luythua(a, n) + Luythua (b, m) + Luythua (c, p) +Luythua (c, q); Writeln(Tong luy thua =, Tluythua:8:2); Readln End. 2. Ph©n lo¹i ch¬ng tr×nh con Ch¬ng tr×nh con Ch¬ng tr×nh con Hµm (Function) Lµ ch¬ng tr×nh con thùc hiÖn mét sè thao t¸c nµo ®ã vµ tr¶ vÒ kÕt qu¶ qua tªn cña nã. Hµm (Function) Lµ ch¬ng tr×nh con thùc hiÖn mét sè thao t¸c nµo ®ã vµ tr¶ vÒ kÕt qu¶ qua tªn cña nã. Thñ tôc (Procedure) Là chương trình con 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ó. Thñ tôc (Procedure) Là chương trình con 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ó. VD: Hµm abs(x) Hµm Sqrt(x) VD: Delete(st,vt,n) Insert(s1,s2,vt) 3. CU TRC CA CHNG TRèNH CON <Phần đầu> <Phần khai báo < Phần Thân> <Phần đầu> <Phần khai báo < Phần Thân> function <Tên hàm>[(<ds tham s >)] :Kiểu của hàm; [< Phần khai báo >] Begin [<Dãy các lệnh>] Tên hàm := giá trị; End; Procedure <tên thủ tục> [(<Ds tham số>)]; [< Phần khai báo >] Begin [<Dãy các lệnh>] End; Hàm (Function) Th t c (Procedure) * Tên Hàm: - Là các tên hàm chuẩn: abs, sqrt, sqr - Các tên hàm do người lập trình đặt ra như: UCLN, Luythua * Tên thủ tục: - Là các tên thủ tục chuẩn: Delete, Insert - Các tên thủ tục do người lập trình đặt ra: Luythua . * Danh sách tham số: Tham số hình thức: Là các biến và hằng chứa DL vào/ra của CTC Ví dụ: Trong chương trình Luỹ thừa thì (x,k) là tham số hình thức. Tham số thực sự: Là các hằng và biến chứa DL vào/ra tương ứng với các tham số hình thức đặt trong cặp ngoặc ( ). Ví dụ : Các tham số (a,n), (b,m), (c,p), (d,q) là tham số thực sự 3. CU TRC CA CHNG TRèNH CON Trong đó: <Tên chương trình con>[Tham số]; <Tên chương trình con>[Tham số]; Gọi CTC tương tự lệnh gọi Hàm hay thủ tục chuẩn. Ví dụ: Luythua(a,n); Sqrt(x); Biến cục bộ: Là các biến được khai báo để dùng riêng cho chư ơng trình con. Biến toàn cục: Là biến được khai báo dùng cho CT chính. Ví dụ: Trong chương trình con Luythua(x,k) j là biến cục bộ. Trong CT Tính_tổng thì a, b, c,d, n,m,p,q là biến toàn cục. 4. Cách gọi CH NG TRìNH CON 5. Mét sè vÝ dô Bài toán 1: Lập chương trình tối giản phân số Bài toán 1: Lập chương trình tối giản phân số VÝ dô:: nh p ậ 6/10 => ra 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ương trình con thực hiện tìm ƯCLN(a,b) và gọi nó khi tính c,d trong chương trình chính. [...]... chng trỡnh con: ỉ H tr vic thc hin cỏc chng trỡnh ln Trỏnh c vic phi vit lp i lp li cựng mt dóy lnh no ú ỉ Thun tin cho vic phỏt trin v nõng cp chng trỡnh Hãy Nhớ Chng trỡnh con l mt dóy lnh gii quyt mt bi toỏn con c th Phõn loi chng trỡnh con: + Hm + Th tc Cu trỳc chng trỡnh gm: < Phần thân> < Phần thân> Cách gọi chương trình con [Tham... vao tu so va mau so: 6 10 Phan so toi gian= 3/5 Var tu,mau,c,d : integer; Function UCLN( a,b :integer) : integer; Begin While a b do if a > b then a := a - b else b := b - a; USCLN=2; a; USCLN=2; UCLN := end; BEGIN BEGIN Write( Nhap vao tu so so và mau Readln(tu,mau); Write( Nhap vao tu va mau so:); so: ); readln(tu,mau); C := 6 div UCLN(6,10) d := 10 div UCLN(6,10); C := tu div UCLN(tu,mau) ; d := . Các thầy cô giáo và các em học sinh đến với Hội giảng G.V.D.G năm học 2007 - 2008 Trường THPT Nam Tiền Hải Huyện tiền hải tỉnh. Thái bình Gv: Nguyễn Thị. học lớp 11 Chương 6 Chương trình con và lập trình có cấu trúc Để viết chương trình giải các bài toán lớn, phức tạp người lập trình có thể chia thành nhiều