chương trình cong và phân loại

gv: nguyÔn hoµng tó
§¬n vÞ : Thpt hiÖp hoµ sè 1 b¾c giang–
A
A3
A4
Â2
A1

Ví dụ: Giản ước phân số a/b (với a, b là hai số
nguyên).
Lời giải:
i:= 2;
repeat
if (a mod i = 0) and (b mod i = 0) then
Begin
a:= a div i ; b:= b div i;
end
Else i:=i+1;
until i > a;

NÕu mét bµi to¸n cã 10
lÇn ph¶i tèi gi¶n phÇn sè
a/b th× ngêi sö dông
ph¶i lµm thÕ nµo?

Bài 17

1. Khái niệm chương trình con (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


Lợi ích của việc sử dụng chương trình con
Ví dụ: Tính tổng S = a
n
+ b
m
+ c
p
+ d
q
Luythua1:=1;
For i:=1 to n do
Luythua1:=luythua1*a;
Luythua2:=1;
For i:=1 to m do
Luythua2:=luythua2*b;
Luythua3:=1;
For i:=1 to p do
Luythua3:=luythua3*c;
Luythua4:=1;
For i:=1 to q do
Luythua4:=luythua4*d;


Ví dụ: Tính tổng S = a
n
+ b
m

+ c
p
+ d
q
Luy_thua(x,k)
luythua:=1;
For i:=1 to k do
Luythua:=luythua*x;
S:= luy_thua(a,n) + luy_thua(b,m) + luy_thua(c,p) + luy_thua(d,q)
S:= luy_thua(a,n) + luy_thua(b,m) + luy_thua(c,p) + luy_thua(d,q)
Tránh được việc phải viết lặp đi lặp lại cùng
một dãy lệnh


Phục vụ cho quá trình trừu tượng hóa
i:= 2
repeat
if (a mod i = 0) and (b mod i = 0) then
Begin
a:= a div i ; b:= b div i;
end
Else i:=i+1;
until i > a

Tìm UCLN (a,b)

Chia cả tử và mẫu
cho UCLN(a,b)
-
Rõ ràng

-
Đơn giản
-
Khó hiểu
-
Phức tạp
Ví dụ: Giản ước phân số a/b (với a, b là hai số nguyên).

Hỗ trợ việc thực hiện các chương trình lớn
Thuận tiện cho việc phát triển và nâng cấp
chương trình
Mở rộng khả năng ngôn ngữ

L i ớch c a vi c s d ng ch ng
trỡnh con

Tránh việc phải vit lặp đi lặp lại cùng một
dãy lệnh.

Hỗ trợ việc thực hiện các chơng trình lớn.

Phục vụ cho quá trình trừu tợng hóa.

Mở rộng khả năng ngôn ngữ.

Thuận tiện cho việc phát triển và nâng cấp
chơng trình.

2. Phân loại và cấu trúc của 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ề một giá trị
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ề 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
đó và không trả về một 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ề một giá
trị nào qua tên của nó
Copy(s,vt,n);
length(s);
sin(x);
Delete(s,vt,n);
writeln;
readln;
a) Phân loại

b) Cấu trúc của chương 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>

Phần đầu: khai báo tên chương trình con.

Phần khai báo: có thể khai báo biến cho dữ liệu vào và ra, các
hằng và biến dùng trong chương trình con.

Phần thân: là dãy câu lệnh thực hiện để từ những dữ liệu vào ta
nhận được dữ liệu ra hay kết quả mong muốn.


3. Tham s trong ch ng trình conố ươ

Tham số hình thức: các biến được khai báo cho
dữ liệu vào/ra.

Để thực hiện chương trình con cần có tên
chương trình con và tham số tương ứng với
tham số hình thức  Tham số thực sự

Biến cục bộ: các biến được khai báo để dùng
riêng trong chương trình con được gọi là biến
cục bộ.

Biến toàn cục: các biến của chương trình chính.

4. Một vài ví dụ

Ví dụ 1: Kiểm tra xem hai số nguyên a, b có
phải là hai số nguyên tố cùng nhau hay
không?


Lớp học
Nhóm 1 Nhóm 2 Nhóm 3 Nhóm 4
Chia bài toán
thành những
bài toán nhỏ
Xác định hàm
Và thủ tục
Viết CTC
Viết toàn
chương trình


S gi ng nhau gi a th t c và hàm là?ự ố ữ ủ ụ
Đúng r i - B m chu t đ ti p t cồ ấ ộ ể ế ụ
Đúng r i - B m chu t đ ti p t cồ ấ ộ ể ế ụ
B n đã tr l i sai - B m chu t đ ti p t cạ ả ờ ấ ộ ể ế ụ
B n đã tr l i sai - B m chu t đ ti p t cạ ả ờ ấ ộ ể ế ụ
B n ph i tr l i câu h i tr c khi chuy n sang trang ti p ạ ả ả ờ ỏ ướ ể ế
theo
B n ph i tr l i câu h i tr c khi chuy n sang trang ti p ạ ả ả ờ ỏ ướ ể ế
theo
Tr l iả ờ

Tr l iả ờ
Làm l iạ
Làm l iạ
B n đã tr l i đúngạ ả ờ
B n đã tr l i đúngạ ả ờ
Câu tr l i c a b n làả ờ ủ ạ
Câu tr l i c a b n làả ờ ủ ạ
Câu tr l i đúng làả ờ
Câu tr l i đúng làả ờ
B n ch a hoàn thành câu h iạ ư ỏ
B n ch a hoàn thành câu h iạ ư ỏ
A) Đ u đ c t o thành t nh ng câu l nhề ượ ạ ừ ữ ệ
B) Đ u là ch ng trình conề ươ
C) Đ u tr v m t giá trề ả ề ộ ị
D) Đ u không tr v m t giá trề ả ề ộ ị


C u trúc c a ch ng trình con bao g m 4 ấ ủ ươ ồ
ph n?ầ
Đúng r i - B m chu t đ ti p t cồ ấ ộ ể ế ụ
Đúng r i - B m chu t đ ti p t cồ ấ ộ ể ế ụ
B n đã tr l i sai - B m chu t đ ti p t cạ ả ờ ấ ộ ể ế ụ
B n đã tr l i sai - B m chu t đ ti p t cạ ả ờ ấ ộ ể ế ụ
B n ph i tr l i câu h i tr c khi chuy n sang trang ti p ạ ả ả ờ ỏ ướ ể ế
theo
B n ph i tr l i câu h i tr c khi chuy n sang trang ti p ạ ả ả ờ ỏ ướ ể ế
theo
Tr l iả ờ
Tr l iả ờ
Làm l iạ

Làm l iạ
B n đã tr l i đúngạ ả ờ
B n đã tr l i đúngạ ả ờ
Câu tr l i c a b n làả ờ ủ ạ
Câu tr l i c a b n làả ờ ủ ạ
Câu tr l i đúng làả ờ
Câu tr l i đúng làả ờ
B n ch a hoàn thành câu h iạ ư ỏ
B n ch a hoàn thành câu h iạ ư ỏ
A) True
B) False


N i các câu c t 1 v i c t 2ố ở ộ ớ ộ
C t 1ộ C t 2ộ
A. Tham s hình th cố ứ
B. Bi n c c bế ụ ộ
C. Bi n toàn c cế ụ
D. Tham s th c số ự ự
B
Bi n đ c khai báo trong ch ng trình conế ượ ươ
C
Bi n đ c khai báo trong ch ng trình chínhế ượ ươ
A
Các bi n đ c khai báo cho d li u vào/raế ượ ữ ệ
D
Các tham s hình th c l u tr d li u ra s ố ứ ư ữ ữ ệ ẽ
tr giá tr đó choả ị
Đúng r i - B m chu t đ ti p t cồ ấ ộ ể ế ụ
Đúng r i - B m chu t đ ti p t cồ ấ ộ ể ế ụ

B n đã tr l i sai - B m chu t đ ti p t cạ ả ờ ấ ộ ể ế ụ
B n đã tr l i sai - B m chu t đ ti p t cạ ả ờ ấ ộ ể ế ụ
B n ph i tr l i câu h i tr c khi chuy n sang trang ti p ạ ả ả ờ ỏ ướ ể ế
theo
B n ph i tr l i câu h i tr c khi chuy n sang trang ti p ạ ả ả ờ ỏ ướ ể ế
theo
Tr l iả ờ
Tr l iả ờ
Làm l iạ
Làm l iạ
B n đã tr l i đúngạ ả ờ
B n đã tr l i đúngạ ả ờ
Câu tr l i c a b n làả ờ ủ ạ
Câu tr l i c a b n làả ờ ủ ạ
Câu tr l i đúng làả ờ
Câu tr l i đúng làả ờ
B n ch a hoàn thành câu h iạ ư ỏ
B n ch a hoàn thành câu h iạ ư ỏ


Quiz
Your Score {score}
Max Score {max-score}
Number of Quiz
Attempts
{total-attempts}
Question Feedback/Review Information Will Appear Here
Question Feedback/Review Information Will Appear Here
Review QuizContinue

H·y nhí!
 Chương trình con là một dãy
lệnh giải quyết một bài toán
con cụ thể.
 Cấu trúc chương trình gồm:

Phân loại chương trình con:
+ Hàm
+ Thủ tục
<Phần đầu>
<Phần khai báo>
< Phần thân>
<Phần đầu>
<Phần khai báo>
< Phần thân>