11
LOGO GVHD : LÊ ĐỨC LONG GVHD : LÊ ĐỨC LONG SV : VŨ THỊ KIM AN SV : VŨ THỊ KIM AN LỚP LỚP : TIN 5C-BT : TIN 5C-BT MSSV : K33103204 MSSV : K33103204 TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ THÔNG TIN KẾ HOẠCH BÀI DẠY MÔN TIN HỌC LỚP 11 KẾ HOẠCH BÀI DẠY MÔN TIN HỌC LỚP 11 1

Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

  • Upload
    tin-5cbt

  • View
    10.074

  • Download
    2

Embed Size (px)

Citation preview

Page 1: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

LOGO

GVHD : LÊ ĐỨC LONGGVHD : LÊ ĐỨC LONGSV : VŨ THỊ KIM ANHSV : VŨ THỊ KIM ANHLỚPLỚP : TIN 5C-BT : TIN 5C-BTMSSV : K33103204MSSV : K33103204

TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINHTRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINHKHOA CÔNG NGHỆ THÔNG TINKHOA CÔNG NGHỆ THÔNG TIN

KẾ HOẠCH BÀI DẠY MÔN TIN HỌC LỚP 11KẾ HOẠCH BÀI DẠY MÔN TIN HỌC LỚP 11

11

Page 2: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

-Kiến thức : Trang bị cho học sinh một số khái niệm cơ bản về lập trình và ngôn ngữ lập trình bậc cao.- Kĩ năng : Giải được một số bài toán đơn giản trên máy tính bằng cách vận dụng được các kiến thức về thuật toán, cấu trúc dữ liệu, ngôn ngữ lập trình cụ thể, sử dụng các chương trình con có sẵn.- Thái độ : Ham thích môn học, có tính kỉ luật cao và tinh thần làm việc theo nhóm.

MỤC TIÊU CHUNG CỦA TIN HỌC 11

22

Page 3: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

MỤC TIÊU CHƯƠNG MỤC TIÊU CHƯƠNG TRÌNH TIN HỌC 11.TRÌNH TIN HỌC 11.

CHƯƠNG I :CHƯƠNG I :MỘT SỐ KHÁI NIỆM VỀ LẬP MỘT SỐ KHÁI NIỆM VỀ LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH VÀ NGÔN NGỮ LẬP

TRÌNHTRÌNH..

CHƯƠNG II :CHƯƠNG II :CHƯƠNG TRÌNH ĐƠN CHƯƠNG TRÌNH ĐƠN

GIẢN.GIẢN.

CHƯƠNG III :CHƯƠNG III :CẤU TRÚC RẼ NHÁNH VÀ CẤU TRÚC RẼ NHÁNH VÀ

LẶP.LẶP.

CHƯƠNG IV :CHƯƠNG IV :KIỂU DỮ LIỆU CÓ CẤU KIỂU DỮ LIỆU CÓ CẤU

TRÚC.TRÚC.

CHƯƠNG V :CHƯƠNG V :TỆP VÀ THAO TÁC TỆPTỆP VÀ THAO TÁC TỆP..

CHƯƠNG VI :CHƯƠNG VI :CHƯƠNG TRÌNH CON VÀ CHƯƠNG TRÌNH CON VÀ

LẬP TRÌNH CÓ CẤU TRÚC.LẬP TRÌNH CÓ CẤU TRÚC.33

Page 4: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

DiagramMỤC TIÊU BÀI DẠYMỤC TIÊU BÀI DẠY

44

- Biết được khái niệm - Biết được khái niệm chương trình con chương trình con - Biết được ý nghĩa - Biết được ý nghĩa của chương trình con, của chương trình con, sự cần thiết phải viết sự cần thiết phải viết một chương trình một chương trình thành các chương thành các chương trình con. trình con. - Biết được cấu trúc - Biết được cấu trúc của chương trình con. của chương trình con. - Phân biệt được 2 - Phân biệt được 2 loại chương trình con loại chương trình con là hàm và thủ tục. là hàm và thủ tục.

KIẾN THỨCKIẾN THỨC

- Hiểu được khái - Hiểu được khái niệm chương trình niệm chương trình con.con.

- Biết được lợi ích - Biết được lợi ích của chương trình của chương trình con.con.

- Biết được cấu - Biết được cấu trúc của chương trúc của chương trình con và phân trình con và phân loại chúng.loại chúng.

- Biết cách gọi thực - Biết cách gọi thực hiện một chương hiện một chương trình con.trình con.

ĐIỂM TRỌNG TÂMĐIỂM TRỌNG TÂM KĨ NĂNG THÁI ĐỘKĨ NĂNG THÁI ĐỘ ĐIỂM KHÓĐIỂM KHÓ

Các khái niệm hoàn toàn mới Các khái niệm hoàn toàn mới đối với học sinh như là :đối với học sinh như là :-Chương trình con là gì? Sao Chương trình con là gì? Sao phải sử dụng chương trình con.phải sử dụng chương trình con.-Hiểu được hàm là gì? Thủ tục Hiểu được hàm là gì? Thủ tục là gì? Phân biệt được hai loại là gì? Phân biệt được hai loại chương trình con đó và cách sử chương trình con đó và cách sử dụng chúng.dụng chúng.-Hiểu được tham số hình thức là Hiểu được tham số hình thức là gì? Tham số thực sự là gì? Phân gì? Tham số thực sự là gì? Phân biệt được hai loại tham số đó đó biệt được hai loại tham số đó đó và cách dùng các tham số cho và cách dùng các tham số cho phù hợpphù hợp-Hiểu được biến toàn cục là gì? Hiểu được biến toàn cục là gì? Biến cục bộ là gì? Phân biệt Biến cục bộ là gì? Phân biệt được hai loại biến đó và cách sử được hai loại biến đó và cách sử dụng chúng trong chương trình.dụng chúng trong chương trình.

Kĩ năng Kĩ năng - Nhận biết các thành - Nhận biết các thành phần trong phần đầu của phần trong phần đầu của thủ tục. thủ tục. - Nhận biết được hai loại - Nhận biết được hai loại tham số hình thức trong tham số hình thức trong phần đầu của thủ tục phần đầu của thủ tục - Nhận biết được cách - Nhận biết được cách khai báo hai loại chương khai báo hai loại chương trình con cùng với tham trình con cùng với tham số hình thức của chúng. số hình thức của chúng. Thái độ Thái độ - Rèn luyện phẩm chất - Rèn luyện phẩm chất của người lập trình như của người lập trình như tinh thần hợp tác làm việc tinh thần hợp tác làm việc theo nhóm, tuân thủ yêu theo nhóm, tuân thủ yêu cầu vì một công việc cầu vì một công việc chung. chung.

Page 5: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

Diagram

Bài dạyBài dạy

HOẠT HOẠT ĐỘNG 1ĐỘNG 1

HOẠT HOẠT ĐỘNG 3ĐỘNG 3

HOẠT HOẠT ĐỘNG 4ĐỘNG 4

HOẠT HOẠT ĐỘNG 2ĐỘNG 2

55

Page 6: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

Tìm hiểu khái niệm và lợi ích chương trình con :Tìm hiểu khái niệm và lợi ích chương trình con :

- Dẫn HS vào bài bằng cách cho HS xem 2 ví dụ tính - Dẫn HS vào bài bằng cách cho HS xem 2 ví dụ tính tổng lũy thừa của atổng lũy thừa của an n +b+bmm+c+cpp+d+dqq (một chương trình có (một chương trình có sử dụng chương trình con và một không sử dụng.)sử dụng chương trình con và một không sử dụng.)

- Cho HS nhận xét về tính ngắn gọn và dễ hiểu của hai - Cho HS nhận xét về tính ngắn gọn và dễ hiểu của hai chương trình chương trình đặt vấn đề cho hs là phải cấu trúc đặt vấn đề cho hs là phải cấu trúc

chương trình như thế nào để cho chương trình dể đọc, chương trình như thế nào để cho chương trình dể đọc, dể hiệu chỉnh, dể nâng cấp.dể hiệu chỉnh, dể nâng cấp.phát biểu khái niệm phát biểu khái niệm

chương trình con.chương trình con.

- GV giảng giải cho hs biết lợi ích của chương trình - GV giảng giải cho hs biết lợi ích của chương trình con và khi nào thì sử dụng chúng.con và khi nào thì sử dụng chúng.

- - Điểm khó Điểm khó : làm cho hs hiểu được khái niệm CTC: làm cho hs hiểu được khái niệm CTC

HOẠT HOẠT ĐỘNG ĐỘNG 1(25p)1(25p)

66

Khái niệm CTC: Khái niệm CTC: CTC là một dãy lệnh mô tả một CTC là một dãy lệnh mô tả một số thao tác nhất định và có thể số thao tác nhất định và có thể

được thực hiện(được gọi)từ được thực hiện(được gọi)từ nhiều vị trí trong chương trình.nhiều vị trí trong chương trình.Lợi ích của chương trình con:Lợi ích của chương trình con:-Tránh được việc phải viết lặp đi -Tránh được việc phải viết lặp đi

lặp lạicùng một dãy lệnh.lặp lạicùng một dãy lệnh.-Hỗ trợ việc thực hiện các -Hỗ trợ việc thực hiện các

chương trình lớnchương trình lớn-Phục vụ cho quá trình trừu -Phục vụ cho quá trình trừu

tượng hóa.tượng hóa.-Mở rộng khả năng ngôn ngữ-Mở rộng khả năng ngôn ngữ

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

Page 7: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

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

-GV trình bày 2 loại chương trình con là Hàm và Thủ -GV trình bày 2 loại chương trình con là Hàm và Thủ tục.cho ví dụ minh họa.tục.cho ví dụ minh họa.

-GV đưa ra ví dụ khác và cho hs phân loại thuộc chương -GV đưa ra ví dụ khác và cho hs phân loại thuộc chương trình con nào.(hoặc cho hs tự tìm ví dụ về 2 loại chương trình con nào.(hoặc cho hs tự tìm ví dụ về 2 loại chương trình con).trình con).

--Điểm khó Điểm khó : Nhấn mạnh khái niệm hàm và thủ tục.: Nhấn mạnh khái niệm hàm và thủ tục.HS HS phân biệt được 2 loại chương trình con đóphân biệt được 2 loại chương trình con đó

HOẠT HOẠT ĐỘNG ĐỘNG 2(15p)2(15p)

77

CTC gồm hai loại :CTC gồm hai loại :--Hàm (function)Hàm (function): là CTC thực hiện một số thao : là CTC thực hiện một số thao

tác nào đó và tác nào đó và trả về một giá trị trả về một giá trị qua tên của nó. Ví qua tên của nó. Ví dụ hàm sin(x) nhận giá trị thực x và trả về giá trị dụ hàm sin(x) nhận giá trị thực x và trả về giá trị

sinx.sinx.--Thủ tục (procedure)Thủ tục (procedure): là CTC thực hiện các thao : là CTC thực hiện các thao tác nhất định nhưng tác nhất định nhưng không trả về giá trị không trả về giá trị nào qua nào qua tên của nó. Ví dụ các thủ tục vào ra chuẩn hay thủ tên của nó. Ví dụ các thủ tục vào ra chuẩn hay thủ

tục xử lí xâu writeln,readln…tục xử lí xâu writeln,readln…

Page 8: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

Cấu trúc chương trình con :Cấu trúc chương trình con :- Giới thiệu cấu trúc chung của ctc - Giới thiệu cấu trúc chung của ctc

<Phần đầu> <Phần đầu> <[phần khai báo]> <[phần khai báo]>

<phần thân> <phần thân> -Cho HS so sánh với cấu trúc của chương trình chính.Cho HS so sánh với cấu trúc của chương trình chính.-Gv diễn giảng các khái niệm phần đầu, phần khai báo, Gv diễn giảng các khái niệm phần đầu, phần khai báo, phần thân.phần thân.-Điểm khó Điểm khó : giải thích cho hs các khái niệm tham số : giải thích cho hs các khái niệm tham số hình thức, biến toàn cục, biến cục bộ. Lấy ví dụ minh hình thức, biến toàn cục, biến cục bộ. Lấy ví dụ minh họa cụ thể cho hs xác định các biến. họa cụ thể cho hs xác định các biến.

HOẠT HOẠT ĐỘNG ĐỘNG 3(15p)3(15p)

88

-CTC có cấu trúc tương tự chương trình, nhất thiết -CTC có cấu trúc tương tự chương trình, nhất thiết phải có tên và phần đầu dùng để khai báo tên.phải có tên và phần đầu dùng để khai báo tên.-Phần khai báo: khai báo biến cho dữ liệu vào,ra,các -Phần khai báo: khai báo biến cho dữ liệu vào,ra,các hằng và biến.hằng và biến.-Phần thân : là dãy câu lệnh thực hiện dữ liệu vào và -Phần thân : là dãy câu lệnh thực hiện dữ liệu vào và nhận được dữ liệu ra.nhận được dữ liệu ra.-Tham số hình thức: biến khai báo dữ liệu vào, ra.-Tham số hình thức: biến khai báo dữ liệu vào, ra.-Biến cục bộ: biến dùng riêng trong CTC.-Biến cục bộ: biến dùng riêng trong CTC.-Biến toàn cục: Biến của chương trình chính.-Biến toàn cục: Biến của chương trình chính.

Page 9: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

Thực hiện chương trình con :Thực hiện chương trình con :-GV đặt câu hỏi gợi mở vấn đề cho HS trả lời.Để sử dụng GV đặt câu hỏi gợi mở vấn đề cho HS trả lời.Để sử dụng hàm và thủ tục các em thường viết ở đâu và viết như thế hàm và thủ tục các em thường viết ở đâu và viết như thế nào? nào? -Giải thích tham số thực sự và cho HS so sánh với tham số Giải thích tham số thực sự và cho HS so sánh với tham số hình thứchình thức-Cho ví dụ cụ thể và cho HS phân biệt.Cho ví dụ cụ thể và cho HS phân biệt.-Điểm khó: Điểm khó: giải thích cho hs thế nào là tham số thực sự lấy giải thích cho hs thế nào là tham số thực sự lấy ví dụ minh họa cụ thể.ví dụ minh họa cụ thể.

HOẠT HOẠT ĐỘNG ĐỘNG 4(15p)4(15p)

99

-Để thực hiện một CTC cần phải có lệnh gọi -Để thực hiện một CTC cần phải có lệnh gọi gồm tên CTC với tham số( nếu có) là các hằng gồm tên CTC với tham số( nếu có) là các hằng và biến chứa dữ liệu vào, ra tương ứng với tham và biến chứa dữ liệu vào, ra tương ứng với tham số hình thức số hình thức các hằng,biến này gọi là tham số các hằng,biến này gọi là tham số thực sự.thực sự.-Ví dụ: -Ví dụ: Sqrt(225):sqrt ten CTC, 225 tham số thực sự.Sqrt(225):sqrt ten CTC, 225 tham số thực sự.

Page 10: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

Chốt lại khái niệm chương trình con.

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

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

Củng Củng cố bài cố bài

dạy(5p)dạy(5p)

1010

Page 11: Bai 17.chương trình con và phân loại - vũ thị kim anh k33103204

LOGO

www.quantri.com.vn

1111