Bài 17. Chương trình con và phân loại

KÍNH CHÀO QUÝ THẦY CÔ
CÙNG CÁC EM HỌC SINH











chUương trình con và phân loại
Bài 17
VD: Xét bài toán tính tổng bốn lũy thừa:
TLuythua = an + bm + cp + dq
Giả sử em là nhóm trưởng của một nhóm 4 người. Em hãy nói cách tổ chức nhóm mình để đưa ra được kết quả bài toán trên nhanh nhất.
BÀI TOÁN
Bài toán nhỏ
Bài toán nhỏ
Bài toán nhỏ
Bài toán nhỏ
Bài toán nhỏ
Bài toán nhỏ
1. KHÁI NIỆM CHƯƠNG TRÌNH CON
1. KHÁI NIỆM CHƯƠNG TRÌNH CON
GIẢI BÀI TOÁN
TRÊN MÁY TÍNH
Modul(CTC)
A
Modul(CTC)
C
Modul(CTC)
B
Chương trình chính sẽ được xây dựng từ các chương trình con(CTC) .
CTC cũng có thể được xây dựng từ những CTC khác.
Cách lập trình trên gọi là lập trình có cấu trúc
Chương trình như vậy được gọi là chương trình có cấu trúc.
Theo cách này thì:
1. KHÁI NIỆM CHƯƠNG TRÌNH CON
BÀI 17. CHƯƠNG TRÌNH CON
VÀ PHÂN LOẠI
1. KHÁI NIỆM CTC
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.
1. KHÁI NIỆM CHƯƠNG TRÌNH CON
Sử dụng CTC có lợi ích gì?
1. KHÁI NIỆM CHƯƠNG TRÌNH CON
Chương trình nhập dữ liệu từ bàn phím, tính và đưa ra màn hình giá trị:
Tluythua = an + bm + cp + dq
Cách 1
Cách 2
Em có nhận xét gì về chương trình?
Nếu muốn tính tổng của 50 lũy thừa thì sao?
Chương trình dài
Khó theo dõi
Khó nâng cấp…
1. Khái niệm CTC
14
CTC
Sử dụng CTC
Không có CTC
1. KHÁI NIỆM CTC
Lợi ích của việc sử dụng CTC:
* Thuận tiện cho phát triển và nâng cấp chương trình.
* Hỗ trợ việc thực hiện các chương trình lớn.
* Tránh việc lặp đi lặp lại một nhóm lệnh
* Mở rộng khả năng ngôn ngữ
* Phục vụ cho quá trình trừ tượng hóa
a. Phân loại
CTC có mấy loại?
2. PHÂN LOẠI VÀ CẤU TRÚC CTC
a. Phân loại
Sqr(3)  .....
Sqrt(16) …..
Abs(-5)  ......
Length(‘abc’) .....
Eof(f)  ……………………
….

a. Clrscr;  ………………..
b. Readln(a,b); ……………………….
c. Writeln(‘Hello’); …………………………
d. Close(f);  …………………
…..
?
?
Trả về 1 giá trị
Không trả về
1 giá trị
9
4
5
3
True/False
Xóa màn hình
Nhập a,b
In chữ Hello
Đóng tệp f
2. PHÂN LOẠI VÀ CẤU TRÚC CTC
a. Phân loại
Sqr(3)  9
Sqrt(16) 4
Abs(-5) 5
Length(‘abc’) 3
Eof(f)  True/ False
….
?
Hàm (Function)
Thủ tục
(Procedure)
2. PHÂN LOẠI VÀ CẤU TRÚC CTC

Clrscr;  ………………..
Readln(a,b); ……………………….
Writeln(‘Hello’); …………………………
Close(f);  …………………
…..
Lau màn hình
Nhập a,b
In chữ Hello
Đóng tệp f
CHƯƠNG TRÌNH CON
THỦ TỤC (Procedure)
HÀM (Function)
Là chương trình con
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ương trình con
thực hiện các thao tác
nhất định nhưng
không trả về giá trị
nào qua tên của nó.
Ví dụ: sin(x), sqrt(x), length(x)
Ví dụ: writeln, readln, delete, insert
a. Phân loại
a. Phân loại
Em hãy so sánh giữa Hàm và Thủ tục?
Giống nhau:
- Là chương trình con thực hiện một số thao tác nào đó
Khác nhau:
- Hàm trả về một giá trị qua tên của nó
- Thủ tục không trả về giá trị nào qua tên của nó
b. Cấu trúc chương trình con

[]

- Phần đầu: khai báo tên, nếu là hàm phải khai báo kiểu dữ liệu cho giá trị trả về của hàm.
- Phần khai báo: khai báo biến cho dữ liệu vào/ra, các hằng.
- Phần thân: một dãy các lệnh thực hiện nhiệm vụ nhất định của chương trình con
2. PHÂN LOẠI & CẤU TRÚC CT CON
Phần đầu
b. Cấu trúc chương trình con
2. PHÂN LOẠI & CẤU TRÚC CT CON
So sánh cấu trúc chương trình chính và CTC?
Giống nhau: Gồm có ba phần
Khác nhau: Phần đầu trong CTC bắt buộc phải có còn phần tên trong chương trình chính có thể có hoặc không
* Tham số hình thức
- Là các biến được khai báo cho dữ liệu vào/ra.
- Ví dụ:
b. Cấu trúc chương trình con
2. PHÂN LOẠI & CẤU TRÚC CT CON
* Biến cục bộ và biến toàn cục
- Là các biến được khai báo để dùng riêng trong chương trình con.
- Ví dụ:
- Biến cục bộ
tich, j là biến cục bộ
- Biến toàn cục
- Là các biến được khai báo trong chương trình chính.
- Ví dụ:
TLuythua, a,b,c,d là biến toàn cục
2. PHÂN LOẠI & CẤU TRÚC CT CON
[()];
C. Thực hiện chương trình con
- Tham số thực sự : các hằng, biến chứa dữ liệu vào/ra tương ứng với các tham số hình thức.
- Ví dụ:
sqr(25);
tên chương trình con
tham số thực sự
2. PHÂN LOẠI & CẤU TRÚC CT CON
C. Thực hiện chương trình con
- Chương trình con được đặt sau phần khai báo của chương trình chính.
- Ví dụ:
- Chương trình con chỉ thực hiện khi có lời gọi nó.
Bài toán TinhTLuythua
Bài toán TinhTLuythua
Em hãy nêu tham số hình thức, tham số thực sự, biến toàn cục và biến cục bộ?
Chương trình con
Hàm (Function)
Chương trình trên làm gì?
Chương trình có sử dụng CT con không? Nếu có là loại CT con gì và chỉ rõ vị trí của CT con đó?
Cho biết tham số thực sự, tham số hình thức?
Cho biết biến toàn cục, biến cục bộ?
QUAN SÁT CHƯƠNG TRÌNH SAU ĐÂY
Khái niệm 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.
Cấu trúc chương trình con:
Phân loại chương trình con:
+ Hàm
+ Thủ tục

[]
< phần thân>
Tham số hình thức, tham số thực sự, lời gọi thực hiện chương trình con.
CỦNG CỐ, DẶN DÒ
BÀI TẬP VỀ NHÀ
Ôn lại các kiến thức đã học
Làm bài 1, bài 2 SGK- trang 117
Chuẩn bị Bài 18. Ví dụ về cách viết và sử dụng chương trình con
Xin trân trọng cảm ơn!