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

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

>>> Tham khảo: Sơ đồ tư duy Tin học 11 Bài 17

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

a. Khái niệm

Để 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à chương trình con). Sau đó ghép nối các chương trình con thành chương trình chính.

Chương trình con là dãy các 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.

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

- Tránh được việc phải 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 nâng cấp chương trình.

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

a. Phân loại

Trong nhiều ngôn ngữ lập trình, chương trình con thường gồm hai loại:

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

Ví dụ 1: 

- sin(x) nhận vào giá trị thực x và trả về giá trị sinx,

- sqrt(x) nhận vào giá trị x trả về giá trị căn bậc hai của x,

- length(x) nhận vào xâu x và trả về độ dài của xâu x,...

- 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ề giá trị nào qua tên của nó.

Ví dụ 2: các thủ tục vào/ra chuẩn hay thủ tục xử lí xâu: writeln, readln, delete,…

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

< phần đầu >

[< phần khai báo >]

< phần thân >​

- Phần đầu: Cấu trúc chương trình con tương tự chương trình chính, nhưng nhất thiết phải có phần đầu để khai báo tên, nếu là Hàm thì phải có khai báo kiểu dữ liệu trả về.

- Phần khai báo: Có thể khai báo cho dữ liệu vào và ra, các hằng được sử dụng trong chương trình con.

- Phần thân: Là các dãy lệnh được thưc hiện trong chương trình con từ dữ liệu vào và được kết quả như mong muốn. Phần này luôn nằm giữa 2 từ khoá là Begin và End. Ở giữa là các thao tác cần thực hiện. Sau từ khóa End là dấu chấm phẩy (;).

* Một số lưu ý:

- Một chương trình con có thể có hoặc không có tham số hình thức, có thể có hoặc không có biến cục bộ.

+ Tham số hình thức: Là tham số được đưa vào khi định nghĩa chương trình con.

+ Tham số thực sự: Là tham số được viết trong lời gọi chương trình con. Gồm các hằng và biến nằm trong dấu ngoặc ( ) có tên chương trình con.

+ Biến cục bộ: Là các biến được khai báo trong chương trình con.

+ Biến toàn phần: Là các biến được khai báo trong chương trình chính.

- Trong thân hàm cần có lệnh: < tên hàm > := < biểu thức >;

- Kết thúc chương trình con là dấu chấm phẩy (;)

c. Thực hiện chương trình con

- Để thực hiện (gọi) một chương trình con, ta cần phải có lệnh gọi nó tương tự lệnh gọi hàm hay thủ tục chuẩn, bao gồm tên chương trình con với tham số (nếu có) là các hằng và biến chứa dữ liệu vào và ra tương ứng với các tham số hình thức đặt trong cặp ngoặc ( và ). Các hằng và biến này được gọi là các tham số thực sự.

- Ví dụ 3:

​+ Lệnh gọi chương trình con sẽ thực hiện từ trên xuống dưới trong chương trình chính.

+ Khi thực hiện gọi chương trình con, các tham số hình thức dùng để nhập dữ liệu vào của tham số thực sự tương ứng. Khi xuất dữ liệu thì tham số hình thức lưu trữ dữ liệu ra sẽ trả giá trị cho tham số thực sự tương ứng.