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

Để 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).. [r]

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

Nhóm trưởng Việc A

Vi c Bệ

2 Phân lo i chạ ương trình con

Chương trình Chương trình

Hàm (Function)

Là chương trình thực số thao tác đó, trả một giá trị qua tên của nó.

Hàm (Function)

Là chương trình thực số thao tác đó, trả một giá trị qua tên của nó.

Th t c (Procedure)ủ ụ

Là chương trình thực số thao tác đó, không trả giá trị qua tên nó.

Th t c (Procedure)ủ ụ Là chương trình thực số thao tác đó, khơng trả giá trị qua tên nó.

Tính tổng luỹ thừa S = an + bm + cp + dq

3 CẤU TRÚC CỦA CHƯƠNG TRÌNH CON

<Phần khai báo> < Phần thân> <Phần khai báo>

< Phần thân>

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

[< Ph n khai báo >]ầ Begin

[<Dãy l nh>]ệ m := giátrà ị;

End;

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

Begin

[<Dãy l nh>]ệ

End;

4 M t s ví d ộ ố ụ

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

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

Ví d : ụ nh p ậ 6/10 => 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);

Program tgps; Uses crt;

Var tu,mau,c,d : integer;

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

While a<> b

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;

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

C := 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;

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

• CTC thực có lời gọi nó.

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

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

 Tránh việc phải viết lặp đi lặp lại dãy lệnh nào đó.

Hãy nh !ớ

 Chương trình dãy

lệnh giả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>ầ