Giáo án CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI ppt

1













Giáo án

CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI

Giáo viên hướng dẫn: Thầy Trần DoãnVinh.
Sinh viên thực hiện: Lê Văn Đức.
Sinh viên lớp: K56A-CNTT.

Ngµy so¹n: .05 /05 /.2008


2

I-MỤC ĐÍCH, YÊU CẦU :
Kiến thức :
 Nắm được khái niệm chương trình con
 Sự khác biệt cơ bản giữa hàm và thủ tục .
 Phân biệt điểm giống và khác nhau về cấu trúc của chương trình và chương
trình con .
 Biết được mối quan hệ giữa tham số hình thức và tham số thực sự .
 Biến cục bộ : Cách khai báo và phạm vi sử dụng .
Kỹ năng :
 Chưa đòi hỏi phải có kỹ năng cụ thể .
Thái độ :
 Tiếp tục rèn luyện phẩm chất của người lập trình như tinh thần hợp tác, sẵn

sàng làm việc theo nhóm .
 C ótinh thần và trách nhiệm
II. PHƯƠNG PHÁP, PHƯƠNG TIỆN :
 Phương pháp gợi mở nêu vấn đề, phương pháp hỏi – đáp, phương pháp
thuyết trình .
 Chuẩn bị của giáo viên:
-Máy chiếu Over head, giấy trong ,máy tính để trình chiếu ví dụ
 Chuẩn bị của học sinh
 Sách giáo khoa

III. TIẾN TRÌNH LÊN LỚP VÀ NỘI DUNG BÀI GIẢNG
1. Ổn định lớp:(1’)
2. Kiểm tra bài cũ (3’)
Nếu một số trường hợp phải dùng tệp.Gọi học sinh lên trả lời và cho điểm
3. Gợi động cơ (2’)
Các chương trình giải các bài toán phức tạp thường rất dài, có thể gồm rất
nhiều lệnh. Khi đọc những chương trình dài, rất khó nhận biết được chương trình
thực hiện các công việc gì và hiệu chỉnh chương trình cũng khó khăn. Vậy phải
cấu tạo chương trình như thế nào để cho chương trình dễ đọc, dễ hiệu chỉnh nâng
cấp. Trong chương này ta sẽ nghiên cứu một vấn đề mới đó là CTC. Vậy CTC là
gì? Bài học hôm nay sẽ cho ta hiểu rõ hơn về vấn đề này.

 Nội dung bài học:
STT Nội dung Hoạt động của thầy và trò thời gian

3

1
đ
ặt vấn đề

Khái niệm chương trình con.
GV : Đưa ra bài toán tính
tổng 4 lũy thừa trong SGK.
Program tinh_tong;
Var
tluythua,lt1,lt2,lt3,lt4:real;
a,b,c,d:real;
I,m,n,p,q:integer;
Begin
Write(‘hay nhap du lieu
theo tu a,b,c,d,m,n,p,q’);
Readln(a,b,c,d,m,n,p,q);

Lt1:=1.0;
For i:=1 to m do
Lt1:=lt1*a;
Lt2:=1.0;
For i:=1 to n do
Lt2=lt2*b;
Lt3:=1.0;
For i:=1 to p do
Lt3:=lt2*c;
Lt4=1.0;
For i:=1 to q do
Lt4=lt2*d;
Tluythua:=lt1+lt2+lt3+l
t4;
Writeln(‘tong luy thua=
’, tluythua:8:2);

Realdn;
End.

GV : Chiếu bằng máy chiếu
Over head chương trình của
bài toán trên (chưa sử dụng


HS : Nêu thuật toán của bài
toán đó















HS : Quan sát chương trình và
trả lời câu hỏi .


Thuyết trình:

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 từ nhiều vị trí trong
chương trình .

HS :Chú ý nghe giảng và ghi
khái niệm vào vở .








9’

4

chương tr
ình con) .


Câu hỏi 1 : Trong chương
trình trên có những khối lệnh
nào được viết tương tự nhau .

GV : Dẫn dắt để học sinh
hình thành tư duy về lập trình

có cấu trúc và đi đến khái
niệm chương trình con


2 Phân loại và cấu trúc của
chương trình con :


2.1 phân loại



GV : Đưa ra một số hàm và
một số thủ tục chuẩn đã học
rồi giúp học sinh nhận thấy
được sự khác biệt lớn nhất
giữa hàm và thủ tục => phân
loại chương trình con .



Thầy giáo gợi ý giúp học sinh,
tư duy để nhận thấy được hàm
chuẩn thì trả về một giá trị nào
đó, còn thủ tục chuẩn thì
không trả về một giá trị nào cả
qua tên của nó
Giáo vi ên nêu ra dịnh nghĩa:
 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ó .
 Thủ tục (Procedure) là
chương trình con thực
hiện một số thao tác nào
đó nhưng không trả về





6’

5

m
ột giá trị n
ào qua tên
của nó
HS : Ghi khái niệm hàm và thủ
tục vào vở .




6

2.2

2.3

C
ấu trúc ch
ương tr
ình con.

đặt câu hỏi:hãy cho biêt cấu
trúc của một chương trình con








Tham số hình thức, biến cục
bộ và biến toàn cục :

GV : Chỉ đưa ra cho học sinh
biết được tham số hình thức là
gì ? Nó đóng vai trò gì ? Biến
cục bộ và biến toàn cục là gì,
được khai báo ở đâu, phạm vi
hoạt động của nó chứ không
đi sâu để giải thích cặn kẽ cho
học sinh .


GV :
Dùng máy chiếu Over
head để chiếu cấu trúc của
chương trình con lên màn
chiếu
-Gợi mở cho học sinh suy
nghĩ, trả lời.
-R út ra k ết lu ận: CTC có cấu
trúc tương tự như chương trình
chính.

* Tham số hình thức :
- Tham số hình thức của
CTC là các biến được khai
báo cho dữ liệu vào ra của
CTC .
- Biến cục bộ là các biến
được khai báo trong
chương trình con .
Biến toàn cục là biến được
khai báo trong chương trình
- Học sinh chú ý nghe giảng
và tự ghi bài


5’

5’
2.4 Thực hiện chương trình con



GV : Giải thích để học sinh
thấy được chương trình con chỉ
có thể thực hiện khi có lời gọi
nó, đồng thời cũng chỉ ra tham
số thực sự là gì ? Có thể lấy
VD về lời gọi hàm chuẩn hoặc
thủ tục chuẩn để minh họa .



5’

7



IV. Cũng cố(5’)

 Giáo viên khái quát lại khái niệm chương trình con và nhấn mạnh cho học sinh về
ý thức xây dựng chương trình có cấu trúc
 Giao một số bài tập cho học sinh viết bằng chư ơng trình con
 Đánh giá và nhận xét về tiết học
 Nhắc nhở học sinh về ôn bài tiếp theo

8