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

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

Bài giảng phương pháp dạy tin

Giảng viên hướng dẫn: Thầy Trần DoãnVinh Sinh viên thực hiện: Lê Văn Đức.

Lớp: K56A-CNTT.

Phương trình con và phân loại

I Mục đích và yêu cầu

II Phương pháp, phương phương tiện

III Nội dung bài giang

 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

Ví dụ về chương trình con

Giả sử để giải quyết bài toán tính giá trị của biểu thức:

A= 1!+2!+3!+…+n!

Theo cách thông thường thì sẽ tính giá trị của từng số hạng rồi cộng với nhau Như vậy vô cùng cồng kềnh và nhiều đoạn lệnh lặp lại như tính giai thừa của một số có cùng giải thuật nhưng vẫn phải viết lại giải thuật đó lại nhiều lần

Ý tưởng là ta nhóm một khối những câu lệnh thực hiện tính toán tổng quát giai thừa của một số có thể áp dụng cho các số từ 1 đến n, sau đó cộng các kết quả đó lại với nhau ta được giá trị cần tính A khối lệnh tính giai thừa đó là một

chương trình con.

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

 Chương trình dễ đọc, dễ kiểm tra để phát hiện lỗi và sửa sai

 Có thể giao cho nhiều người cùng viết một chương

trình ,mỗi người viết một chương trình con, rồi sau đó ghép lại

 Tránh được việc phải viết lặp lại cùng một nhóm lệnh nào đó Khi một nhóm lệnh nào đó lặp lại nhiều lần trong bài ta có thể đưa vào một chương trình con

 Thuận tiện cho việc phát triển, nâng cấp chương trình

I MỤC ĐÍCH, YÊU CẦU

1 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

2 Kỹ năng :

 Rèn luyện kĩ năng ban đầu về chương trình con

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

 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

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

 phân 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ó

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

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

 CTC có cấu trúc tương tự như chương trình chính +Phần đầu

+Phần khai báo

+ Phần thân

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

 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

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

 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