Slide 1 GV PHẠM NGỌC TÂY NỘI DUNG 1 Khái niệm CTC a Bài toán TLuythua = an + bm + cp + dq 1 Khái niệm chương trình con Hoạt động 1 a Bài toán tính tổng 4 lũy thừa TLuythua = an + bm + cp + dqKết[.]
GV: PHẠM NGỌC TÂY NỘI DUNG Khái niệm CTC: a.Bài toán: TLuythua = a n + b m + cp + d q Khái niệm chương trình con: Hoạt động 1: a.Bài tốn: tính tổng lũy thừa: TLuythua = an + bm + cp + dq Kết quả: Đoạn chương trình tính an Luythua1:=1.0; For i:=1 to n Do Luythua1:=luythua1*a; Đoạn chương trình tính bm Luythua2:=1.0; For i:=1 to m Do Luythua2:=luythua2*b; Đoạn chương trình tính cp Luythua3:=1.0; For i:=1 to p Do Luythua3:=luythua3*c; Đoạn chương trình tính dq Luythua4:=1.0; For i:=1 to q Do Luythua4:=luythua4*d; NỘI DUNG Khái niệm CTC: Khái niệm chương trình con: Hoạt động 2: a.Bài tốn: a.Bài tốn: tính tổng lũy thừa:TLuythua = an + bm + cp + dq TLuythua = Chương trình: an + bm + cp + dq Program Tinh_tong; HĐ2: Var TLuyhua, Luythua1, Lthua2,Lthua3,Lthua4:real; Hãy nhận a,b,c,d:real; xét cách LT:=1.0; I,n,m,p,q:Integer; for i:=1 to k viết chương Begin LT:=LT * x; trình trên? 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; Function Luythua (x,k:integer):integer; Luythua2:=1.0; LT:=1.0; Var to i, LT:integer; For i:=1 m Do Luythua2:=luythua2*b; for i:=1 to k begin Luythua3:=1.0; LT:=LT * x; For i:=1 to p Do Luythua3:=luythua3*c; LT:=0; Luythua4:=1.0; for i:=1 to k For i:=1 to q Do Luythua4:=luythua4*d; LT:=LT * x; TLuyhua:=Luythua1+ Luythua2+ Luythua3+ Luythua4; Luythua:=LT; Writeln(‘Tong End; Luy thua =‘, TLuythua:8:4); End NỘI DUNG Khái niệm CTC: a.Bài toán: TLuythua = an + b m + cp + d q b Định nghĩa CTC: Khái niệm chương trình con: Hoạt động 3: a.Bài tốn:tính tổng lũy thừa: TLuythua = an + bm + cp + dq Nhận xét: - Có thể chia chương trình lớn (chương trình chính) thành khối nhỏ (Mođun) Mỗi khối bào gồn lệnh để giải tốn => Mỗi khối xây dụng thành chương trình Kết luận 1: Chương trình xây dựng từ chương trình chương trình xây dựng từ chương trình khác Cách lập trình gọi phương pháp lập trình có cấu trúc chương trình xây dựng dược gọi chương trình có cấu trúc b Định nghĩa chương trình con: Chương trình dãy lệnh mơ tả số thao tác định thực từ nhiều vị trí chương trình NỢI DUNG Khái niệm CTC: a.Bài toán: Phân loại cấu trúc chương trình con: TLuythua = a.Phân loại: Có loại CTC nhiều ngơn ngữ lập trình n m p q a +b +c +d - Hàm (Function): chưong trình thực số thao b Định nghĩa CTC: tác trả giá trị qua tên Phân loại cấu trúc CTC: HĐ4:HS xem SGK Tr 94 cho biết vài hàm chuẩn học a.Phân loại: Sin(x): nhận giá trị thực x trả giá trị sinx Sqrt(x): nhận giá trị x trả giá trị bậc hai x length(x): nhận xâu x trả độ dài xâu x… - Thủ tục(Procedure): chương trình thực thao tác định không trả giá trị qua tên HĐ5: HS xem SGK Tr 94 cho biết vài thủ tục chuẩn học - Thủ tục vào / : Readln / Writeln - Thủ tục xử lý xâu: Delete, Insert NỘI DUNG Khái niệm CTC: a.Bài toán: TLuythua = an + bm + cp + dq b Định nghĩa CTC: Phân loại cấu trúc CTC: Phân loại cấu trúc chương trình con: b.Cấu trúc chương trình (CTC): [] …………………………Là dãy câu lệnh thực để từ liệu vào ta nhận liệu hay kết mong muốn a.Phân loại: b.Cấu trúc CTC: …………………………Dùng để khai báo tên CTC, hàm phải khai báo kiểu liệu cho giá trị trả hàm Dựa vào SGK_Tr 94 cặp saoliệu chovào 3…………………………Khai báo ghép biến cho ra, ý nghĩa biến dùng chươngvới trình Thành phần CTC Cấu trúc chương trình [] NỘI DUNG Khái niệm CTC: a.Bài toán: Phân loại cấu trúc chương trình con: b.Cấu trúc chương trình (CTC): TLuythua = Chương trình tốn: tính lũy thừa x k viết: n m p q a +b +c +d b Định nghĩa CTC: Phân loại cấu trúc CTC: a.Phân loại: b.Cấu trúc CTC: Function Luythua(x :real; k:integer):real; [] Biến x, y gọi Var i:Integer; tham sớ hình thức, Begin Biến i gọi biến Tich:=1.0; cục bộ, For i:=1 to k Do Tich:=tich*x; Các biến chương Luythua:=tich; trình gọi End; biến tồn cục, có tác dụng tồn chương trình NỢI DUNG Khái niệm CTC: a.Bài tốn: TLuythua = an + bm + cp + dq b Định nghĩa CTC: Phân loại cấu trúc CTC: a.Phân loại: b.Cấu trúc CTC: Phân loại cấu trúc chương trình con: c.Thực CTC: … ( )… Để thực CTC ta cần phải có lệnh gọi tương tự lệnh gọi hàm hay thủ tục chuẩn bao gồm tên chương trình tham số (nếu có) Tên chương trình Ví du Luythua(x, 3) Luythua(2, y) x, y tham số hình thức c.Thực CTC: 2, tham số thực Lợi ích CTC Chú ý: việc lặp lặp lại dãy lệnh chương - Tránh -trình Các tham số hình thức nhận giá trị từ tham số thực - Hỗ trợ việc thực chương trình lớn Số lương tham sốtrình thực trừu phải Phục vụ cho tượng hoá.với số lượng tham hình - Mở số rộng khảthức ngơnlệnh ngữgọi chương trình - Thuận lợi cho phát triển, nâng cấp chương trình Hãy nhớ! Chương trình dãy lệnh giải toán cụ thể Phân loại chương trình con: + Hàm + Thủ tục Cấu trúc chương trình gồm: đầu> ] [ thân>