Khái niệm Chương trình con: Lợi ích của việc sử dụng chương trình con: 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 đó tương tự.. Hỗ trợ việc thực hiện [r]
Trang 1Nội dung đã được học trong môn Tin học lớp 11
-Những khái niệm cơ bản về lập trình và NNLT
-Kiểu dữ liệu chuẩn, câu lệnh chuẩn…
-Câu lệnh có cấu trúc (Cấu trúc Rẽ nhánh, Lặp)
-Kiểu dữ liệu có cấu trúc (Kiểu Mảng, Xâu…)
Nội dung tiếp theo sẽ học:
Chương trình có cấu trúc
Trang 2Hoàng Ngọc Trung Hiếu
Trang 3Lớp 11D được phân công lao động:
-Lau hành lang KTX
-Quét sân Tenis
-Phát cây Quỳ sát hàng rào -Dọn kho TDTT
Wow, sao
nhiều vậy?
Có cách nào làm cho nhanh đây?
LPLĐ
Dễ! Chia công việc thành 4 nhóm
Lau
Phát Tương tự: việc quét sân có thể chia
thành các nhóm công việc: quét rác, hốt rác, đổ rác
Trang 4Ôi! Mệt quá!
Bài toán trên gồm 4 bài
toán con: tính a n , b m , c p , d q
Cho bài toán tính tổng các lũy thừa:
TLuythua := a n + b m + c p + d q
A biết rồi, Tluythua là tổng hợp kết quả của 4 bài toán con đó
Với những bài toán phức tạp hơn, mỗi bài toán con lại
có thể được phân chia thành các bài toán nhỏ hơn.
Quá trình phân ra làm “mịn” dần bài toán như vậy gọi
là cách thiết kế từ trên xuống
Trang 5Khi lập trình giải bài toán trên máy tính thì phân chia thế
nào?
Khối lệnh Chương trình Khối lệnh
chương trình được phân chia thành các khối (mô-đun) mỗi khối bao gồm các lệnh giải một bài toán con nào đó
Mỗi khối lệnh sẽ được xây dựng thành một Chương
trình con
Chương trình chính hay các chương trình con khác có
thể được xây dựng từ các chương trình con này
Trang 61 Khái niệm Chương trình con:
Một chương trình giải các bài toán phức tạp
thường rất dài nên khó đọc hiểu, hiệu chỉnh.
Để khắc phục ta chia chương trình thành nhiều khối lệnh, mỗi khối lệnh được thiết kế thành
một chương trình con.
Chương trình con là một dãy lệnh mô tả
một số thao tác nhất định và có thể được thực hiện (được gọi) từ nhiều vị trí trong
chương trình.
Trang 71 Khái niệm Chương trình con:
Ví dụ: Xét chương trình tính tổng các lũy thừa
Trang 81 Khái niệm Chương trình con:
Lợi ích của việc sử dụng chương trình con:
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 đó tương tự
Phục vụ cho quá trình trừu tượng hoá
chương trình
Trang 92 Phân loại và cấu trúc Chương trình con:
a Phân loại: Trong nhiều ngôn ngữ lập trình
chương trình con thường gồm 2 loại
hiện một số thao tác nào đó và trả về một giá trị qua tên của nó
VD: Các hàm chuẩn: sqr(x), length(s),…
thực hiện các thao tác nhất định nhưng không̀ trả về một giá trị nào qua tên của nó
VD: Các thủ tục chuẩn: Readln; Clrscr; …
Trang 102 Phân loại và cấu trúc Chương trình con:
b Cấu trúc chương trình con: gồm 3 phần
<Phần đầu>
[<Phần khai báo>]
<Phần thân>
Phần đầu: định nghĩa tên chương trình con, qui
định các tham số hình thức cho ch.trình con.
Phần khai báo: khai báo các biến, hằng dùng trong
chương trình con.
Phần thân: dãy các lệnh của chương trình con để
từ dữ liệu vào ta thu được kết quả mong muốn.
Trang 11Củng cố tiết 1: Nhận định sau Đúng hay Sai
những bài toán nhỏ hơn để giải sau đó
tổng hợp kết quả được gọi là cách thiết kế
từ trên xuống (Top - Down)
trình thành các khối (mô-đun) mà mỗi khối được thiết kế thành một chương trình con
được gọi là Lập trình có cấu trúc
là Chương trình có cấu trúc.
Trang 12Củng cố tiết 1: Nhận định sau Đúng hay Sai
chương trình con
đựng nên từ chương trình con khác
một số thao tác nhất định và có thể thực hiện từ nhiều vị trí trong chương trình
trình con gồm 2 loại là Hàm và Thủ tục
Trang 13Hướng dẫn về nhà:
- Học bài cũ, xem trước bài mới (nội dung
còn lại trong Bài 17)
Trang 14Var j:integer Tich:=1.0;
For j:=1 to n do
Tich:=Tich*a;
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;
1 Khái niệm Chương trình con:
Lợi ích của việc sử dụng chương trình con
Tránh lặp đi lặp lại một dãy lệnh
Trang 15Trưởng nhóm
Việc A
Việc B
1 Khái niệm Chương trình con:
Lợi ích của việc sử dụng chương trình con.
Hỗ trợ việc thiết kế các chương trình lớn
Trang 161 Khái niệm Chương trình con:
Lợi ích của việc sử dụng chương trình con.
Phục vụ cho quá trình trừu tượng hóa
Trang 171 Khái niệm Chương trình con:
Lợi ích của việc sử dụng chương trình con.
Mở rộng khả năng ngôn ngữ
Chương trình
bằng ngôn ngữ
Pascal
Chương trình
bằng ngôn ngữ
C++
Biên dịch
Biên dịch
Chương trình bằng ngôn ngữ máy
Chương trình bằng ngôn ngữ máy
Kết hợp
để sử dụng
Trang 181 Khái niệm Chương trình con:
Lợi ích của việc sử dụng chương trình con.
Thuận tiện cho phát triển, nâng cấp chương trình
Hiệu chỉnh Nâng cấp