Bài giảng Tin học 11 - Bài 17: Chương trình con và phân loại

Khái niệm chươngtrình con Để viết chươngtrình giải các bài toán lớn, phức tạp ngườilập trình có thể chia thµnh nhiÒu bµi to¸n nhá, mçi bµi to¸n lµ mét d·y lÖnh m« t¶ mét sè thao t¸c nhất[r]

Bµi 17

GIÁO VIÊN: NGUYỄN TRUNG KIÊN

Để viết chương trình giải các bài toán lớn, phức tạp người lập trình có thể chia thành nhiều bài toán nhỏ, mỗi bài toán là một dãy lệnh mô tả một số thao tác nhất định (gọi là ctc) Sau đó ghép nối các chương trình con thành chương trình chính

Nhóm trưởng Việc A

Việc B

1 Khái niệm chương trình con

2 Phân loại 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à

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

tên của nó.

Tính tổng luỹ thừa

Vẽ và đưa ra màn hình

5 hình chữ nhật có

3 Cấu trúc của chương trình con

<Phần khai báo>

< Phần thân>

Function <Tênhàm> [(<ds tham số>)] :kiểu của hàm;

[< Phần khai báo >]

Begin

[<Dãy các lệnh>]

tênhàm := giátrị ; End;

Procedure <tên thủ tục> [(<ds tham số>)];

[< Phần khai báo >]

Begin

[<Dãy các lệnh>]

End;

4 Một số ví dụ

Bài toán 1: Lập chương trình tối giản phân số

Ví dụ: nhập 6/10 => ra 3/5

* INPUT : Nhập phân số a/b;

* OUTPUT : Phân số c/d - Trong đó: c = a/ƯCLN(a,b);

d = b/ƯCLN(a,b);

 Viết chương trình con thực hiện tìm ƯCLN(a,b) và gọi nó khi tính c,d trong chương trình chính

Program tgps;

Uses crt;

Var tu,mau,c,d : integer;

Function UCLN( a,b :integer) : integer;

Begin While a<> b do

if a>b then a := a-b else b:=b-a;

UCLN := a;

end;

BEGIN

Write(‘ Nhap vao tu so vµ mau so:’); readln(tu,mau);

C := tu div UCLN(tu,mau) ; d := mau div UCLN(tu,mau);

Writeln(‘ Phan so toi gian = ’, c, ‘ / ’, d);

Readln;

END

Write(‘Nhap vao tu so va mau so:’);

C := 6 div UCLN(6,10) d := 10 div UCLN(6,10);

Writeln(‘ Phan so toi gian = ’, 3, ‘ / ’, 5);

Readln;

BEGIN

Readln(tu,mau);

USCLN=2;

USCLN=2;

Nhap vao tu so va mau so: 6 10 Phan so toi gian= 3/5

• Các CTC thường đư ợc đặt sau phần khai báo của chương trình chính

• CTC chỉ đư ợc thực hiện khi

có lời gọi nó.

• Lợi ích của việc sử dụng chương trình con:

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

ỉ 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 đó.

ỉ

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 khai báo>

< Phần thân>