Bài 17 : CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI

Chia sẻ: Paradise3 Paradise3 | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

222
lượt xem 29
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chương trình con (CTC) thực chất là một khối lệnh (tập hợp các lệnh) nhằm giải quyết một bài toán con để góp phần giải quyết một bài toán lớn hơn bằng một chương trình .  Khi viết những chương trình dài, phức tạp, việc sử dụng chương trình con là hết sức cần thiết .  Sự khác nhau cơ bản giữa hai loại chương trình con thường gặp trong các ngôn ngữ lập trình .  Sự giống và khác nhau về cấu trúc giữa chương trình và chương trình con .  Mối quan hệ...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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 (Giáo án thứ 2, sử dụng máy chiếu Projestor) I. MỤC ĐÍCH, YÊU CẦU :  Học sinh cần biết :  Chương trình con (CTC) thực chất là một khối lệnh (tập hợp các lệnh) nhằm giải quyết một bài toán con để góp phần giải quyết một bài toán lớn hơn bằng một chương trình .  Khi viết những chương trình dài, phức tạp, việc sử dụng chương trình con là hết sức cần thiết .  Sự khác nhau cơ bản giữa hai loại chương trình con thường gặp trong các ngôn ngữ lập trình .  Sự giống và khác nhau về cấu trúc giữa chương trình và chương trình con .  Mối quan hệ giữa tham số hình thức và tham số thực sự với chương trình con và lời gọi chương trình con .  Ý nghĩa của biến cục bộ được khai báo trong một chương trình con . II. PHƯƠNG PHÁP, PHƯƠNG TIỆN :  Máy chiếu Projestor .
 Một số bài về chương trình con : Tinh_tong, Tinh_tong2 (có sử dụng chương trình con ) . III. NỘI DUNG TIẾT DẠY : A. Tổ chức lớp : Ổn định và kiểm tra sĩ số . B. Kiểm tra bài cũ : không kiểm tra . C. Tiến trình tiết dạy : NỘI DUNG – HOẠT ĐỘNG CỦA GIÁO HOẠT ĐỘNG CỦA HỌC SINH VIÊN ĐVĐ : Các chương trình giải các bài toán phức - Nghe giảng . 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ì ? Cách viết, cách sử dụng chúng như thế nào ? - Ghi đầu bài và phấn 1 . 1 Khái niệm chương trình con - Thảo luận theo nhóm (4 HS / Xét bài toán tính tổng 4 lũy thừa: trình chiếu 1nhóm – 2 bàn liền nhau) trong slide 1 thời gian 3 phút và 1 em trình bày cách làm của nhóm mình . n m p q Tluythua = a + b + c + d - Các nhóm khác nhận xét . - Nghe giảng . - Chốt lại : có thể giao cho 4 người, mỗi người thực hiện một bài . - Trình chiếu slide 2 : Phân tích với mỗi bài toán phức tạp ta có thể chia thành các bài
toán con . Mỗi bài toán con có thể chia thành các bài toán con nhỏ hơn . Đây là cách thiết kế từ trên xuống . - Trình chiếu slide 3 : Phân tích, để giải các bài toán trên máy tính có thể phân chia chương trình thành các khối (Module), mỗi khối bao gồm các lệnh giải một bài toán con nào đó . Chương trình chính sẽ được xây dựng từ các CTC này . + Một HS đọc trước lớp . + Chương trình con là gì ? + Một HS khác phát biểu lại, các - Nhấn mạnh khái niệm CTC và ghi bảng ? học sinh tự ghi vào vở . - Đọc cá nhân đoạn chương trình  Ví dụ : (Trình chiếu slide 4) (đặc biệt phần đổi màu) trong 5 phút và nêu nhận xét về đoạn - Hãy nêu nhận xét về đoạn chương trình bôi chương trình đó . đen .
- Một số HS nhận xét về câu trả lời của bạn . - Nhấn mạnh trong đoạn này có 4 đoạn lệnh - Nghe giảng . tương tự nhau dẫn đến chương trình dài và khó theo dõi. - Để xử lý vấn đề này các ngôn ngữ lập trình bậc cao cung cấp khả năng xây dựng các CTC dạng tổng quát “ đại diện ” cho nhiều đoạn lệnh tương tự nhau . - Trình chiếu slide 5 : Phân tích thay vì phải đánh nhiều đoạn lệnh ta chỉ cần đánh 1 đoạn và gọi CTC nhiều lần . (sử dụng slide 6)  Lợi ích của việc sử dụng CTC : ghi bảng từng lợi ích rồi lấy ví dụ phân tích . (trình - Nghe và tự ghi bài . chiếu slide 7)
+ Tránh được việc phải viết lặp đi lặp lại một dãy lệnh nào đó . Ví dụ bài lũy thừa . + Hỗ trợ việc thực hiện các chương trình lớn . Ví dụ quản lý điểm học sinh . + Phục vụ cho quá trình trừu tượng hóa . Ví dụ : Khi sử dụng các hàm toán học ta không cần xem nó được xây dựng như thế nào . + Mở rộng khả năng ngôn ngữ . Ví dụ : Trong bài toán lũy thừa ta xây dựng thêm CTC lũy thừa . + Thuận tiện cho phát triển, nâng cấp chương trình. - Đọc cá nhân phần này trong 5 phút và trả lời các câu hỏi : Hàm 2 Phân loại và cấu trúc của chương trình là gì ? Thủ tục là gì ? Sự khác con nhau cơ bản giữa hàm và thủ tục a> Phân loại là gì ? - Nhận xét và ghi bảng về hàm và thủ tục (không ghi sự khác nhau cơ bản) .
- Các học sinh khác nhận xét và Là CTC bổ sung câu trả lời . Hàm Thực hiện một số thao tác nào đó Trả về giá trị qua tên hàm Là CTC Thủ - Tự ghi . Thực hiện một số thao tác nào đó tục b> Cấu trúc CTC CTC có cấu trúc tương tự như chương trình chính . Hãy nêu cấu trúc của chương trình chính . - Ghi bảng cấu trúc chương trình chính . Ghi bản cấu trúc CTC bên cạnh . - Giảng phần khai báo, phần thân . - Phát biểu, nhận xét . * Tham số hình thức : - Ghi bảng : Tham số hình thức của CTC là - Tự ghi . 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 chính . - Nghe giảng và tự ghi bài . Ví dụ : (sử dụng slide 8) Trong chương trình con luythua(x,k) thì x, k là tham số hình thức và j là biến cục bộ . Chú ý : Một chương trình con thường có thể có hoặc không có tham số hình thức, cũng như biến cục bộ . c> Thực hiện chương trình con * Tham số thực sự . - Đọc cá nhân phần này trong thời gian 4 phút và trả lời các câu hỏi : Cách gọi chương trình con ? Tham số thực sự là gì ?
- Trả lời câu hỏi và nhận xét . - Tự ghi bài . D. Củng cố : Thảo luận theo nhóm . BT1. – Thời gian 2 phút : + Trả lời trước lớp . Các nhóm khác nhận xét, góp ý . + Cho điểm . BT2. – Thời gian 6 phút : + Trả lời trước lớp . Các nhóm khác nhận xét, góp ý . + Cho điểm . E. Khái quát : Trình chiếu các nội dung đã học . 1. Khái niệm chương trình con và lợi ích của chương trình con . 2. Phân loại : Hàm và thủ tục . 3. Cấu trúc của chương trình con . 4. Tham số hình thức, tham số thực sự và cách gọi CTC . 5. Biến toàn cục, biến cục bộ .