giáo án TIN HOC 11 theo DHPTNLCHS

Giáo án tin học 11 Tuần Năm học: 2017 - 2018 Ngày soạn: 27/08/2017 Tiết KHDH: 01 Bài 1: KHÁI NIỆM LẬP TRÌNH VÀ NGƠN NGỮ LẬP TRÌNH I Mục tiêu chủ đề Kiến thức: - Hiểu khả ngơn ngữ lập trình bậc cao, phân biệt với ngôn ngữ máy hợp ngữ - Hiểu ý nghĩa nhiệm vụ chương trình dịch - Phân biệt biên dịch thông dịch Kỹ năng: - Phân biệt hai khái niệm biên dịch thông dịch, phân biệt loại ngôn ngữ lập trình Thái độ: - Thấy cần thiết tiện lợi sử dụng ngôn ngữ lập trình bậc cao Liên hệ với trình giao tiếp đời sống - Nhận thức trình phát triển ngơn ngữ lập trình gắn liền với trình phát triển tin học nhằm giải toán thực tiễn ngày phức tạp - Ham muốn học ngơn ngữ lập trình cụ thể để có khả giải tốn máy tính điện tử Năng lực hình thành: - Năng lực chung: tự học, tự giải vấn đề, tư duy, kỹ giao tiếp, hợp tác - Năng lực chuyên biệt: Tìm tòi khám phá nghiên cứu khoa học, ngơn ngữ lập trình II Mơ tả mức độ nhận thức Nội dung Câu hỏi/bài tập Khái niệm lập trình ngơn ngữ lập trình Câu hỏi/bài tập định tính (TN/TL) Nhận biết Thông hiểu (Mô tả yêu cầu cần đạt) ( Mô tả yêu cầu cần đạt) - Nắm khái niệm lập trình ngơn ngữ lập trình - Biết có loại chương trình dịch: thơng dịch biên dịch - Hiểu ý nghĩa nhiệm vụ chương trình dịch Vận thấp dụng Vận dụng cao ( Mô tả yêu cầu cần đạt) ( Mô tả yêu cầu cần đạt) - Phân biệt hai khái niệm biên dịch thông dịch, phân biệt loại ngơn ngữ lập trình - Lấy ví dụ giải thích ví dụ với loại chương trình dịch III Xây dựng câu hỏi kiểm tra đánh giá Ma trận câu hỏi: Nội dung Câu hỏi/bài tập Nhận biết Thông hiểu (Mô tả yêu cầu cần đạt) ( Mô tả yêu cầu cần đạt) Khái niệm lập trình NNLT Câu hỏi/BT định tính (TN/TL) ND.ĐT.NB1 ND.ĐT.TH Vận thấp dụng Vận cao dụng ( Mô tả yêu cầu cần đạt) ( Mô tả yêu cầu cần đạt) ND.ĐT.VDT ND.ĐT.VDC ND.ĐT.NB2 Câu hỏi tập: Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 Câu ND.ĐT.NB1: Lập trình gì? Ngơn ngữ lập trình gì? Câu ND.ĐT.NB2: Kết thu hoạt động lập trình gì? Câu ND.ĐT.TH: Chức chương trình dịch? Câu ND.ĐT.VDT: Sự giống khác biên dịch thông dịch? Câu ND.ĐT.VDC: Phát biểu sai nói biên dịch thơng dịch ? A Chương trình dịch ngơn ngữ lập trình bậc cao gọi biên dịch thơng dịch chương trình dịch dùng với hợp ngữ B Một ngơn ngữ lập trình có chương trình thơng dịch chương trình biên dịch; C.Thơng dịch dịch thực câu lệnh biên dịch phải dịch trước tồn chương trình sang mã nhị phân thực được; D Biên dịch thơng dịch kiểm tra tính đắn câu lệnh; NỘI DUNG Hoạt động khởi động Hoạt động 1: Mục tiêu: Giúp học sinh bước đầu làm quen với lập trình, hiểu lập trình gì, ngơn ngữ lập trình Hiếu chương trình dịch có chức Phân biệt thông dịch biên dịch Phương pháp: Đặt vấn đề, gợi mở giải vấn đề Hình thức tổ chức: nhân, cặp đôi Phương tiện: SGK, SBT, bảng Sản phẩm: - Nhớ hiểu khái niệm lập trình ngơn ngữ lập trình - Hiểu chức chương trình dịch - Phân biệt thông dịch biên dịch Năng lực hướng đến: Năng lực tư giải vấn đề Nội dung hoạt động 1: Nêu vấn đề Hoạt động GV Hoạt động HS Ở lớp 10 em học loại ngơn ngữ lập trình ? Hãy cho biết có loại ngơn ngữ lập trình? ? Cho biết đặc điểm loại? Có loại: ngơn ngữ máy, hợp ngữ, ngơn ngữ lập trình bậc cao Ngơn ngữ máy ngơn ngữ máy hiểu trực tiếp Hợp ngữ: sử dụng từ tiếng Anh Ngơn ngữ lập trình bậc cao:gần gũi với ngơn ngữ tự nhiên Các bước để giải toán máy tính: - Xác định tốn - Xây dựng lựa thuật tốn - Viết chương trình (lập trình) - Hiệu chỉnh - Viết tài liệu Input: hai số a, b Output: x = - b/a, ptvn, pt có vơ số nghiệm Bước 1: nhập a, b; Bước 2: a x=-b/a ? Có bước để giải tốn máy tính? Kể tên? Chúng ta thấy bước thứ viết chương trình hay gọi lập trình Thế lập trình? Bài tốn: Viết chương trình giải phương trình ax + b = 0? ? Hãy xác định Input Output toán? Xác định thuật toán? Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 Bước 3: Nếu a = ptvn; Bước 4: a = b=0 pt có vơ số nghiệm ? Để diễn tả thuật tốn cho người nước ngồi hiểu em dùng ngơn ngữ nào? ? Còn máy hiểu em dùng ngôn ngữ nào? Dẫn dắt vấn đề: hoạt động diễn đạt thuật tốn thơng qua ngơn ngữ lập trình gọi lập trình Em dùng tiếng Anh Đọc SGK cho biết lập trình? HS tìm hiểu trả lời Lập trình việc sử dụng cấu trúc liệu lệnh ngơn ngữ lập trình cụ thể để mơ tả liệu diễn đạt thao tác thuật toán HS chia nhóm thảo luận phút TL: - Câu lệnh diễn tả thao tác bước thuật toán (Câu lệnh đơn câu lệnh ghép) - Cấu trúc liệu cách lưu trữ liệu tronng máy tính cho sử dụng cách hiệu HS suy nghĩ trả lời Là ngôn ngữ dùng để diễn tả thuật tốn cho máy tính hiểu thực  chương trình; Thuật tốn mơ tả ngơn ngữ lập trình gọi chương trình Dịch từ ngôn ngữ khác sang ngôn ngữ máy Gần gũi với ngôn ngữ tự nhiên, dễ viết, dễ sử dụng phụ thuộc vào loại máy cụ thể Đó đặc điểm ngơn ngữ lập trình Nhưng sd ngơn ngữ lập trình bậc cao cần phải có chương trình dịch - HS tham gia thảo luận tích cực - Báo cáo kết quả, sản phẩm cho GV - Chú ý quan sát, lắng nghe Giải thích câu lệnh? Thế cấu trúc liệu? ? Ngơn ngữ lập trình gì? ? Những đặc điểm ngơn ngữ lập trình bậc cao? Và để sử dụng ngơn ngữ lập trình bậc cao phải có gì? - Trong q trình học sinh thảo luận câu hỏi, GV theo dõi quan sát hướng dẫn HS - Nhận xét, đánh giá câu tả lời HS - Chốt lại kiến thức Ngôn ngữ lập trình HS phát biểu Hình thành kiến thức: Hoạt động 2: Chương trình dịch Mục tiêu: Hiểu chương trình dịch gì, chức chương trình dịch Phương pháp: Đặt vấn đề, gợi mở giải vấn đề Hình thức tổ chức: nhân, cặp đôi Phương tiện: SGK, SBT, bảng Sản phẩm: - Nhớ khái niệm chương trình dịch - Nêu chức chương trình dịch Năng lực chuyên môn: Hiểu rõ quan trọng chương trình dịch Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Nội dung hoạt động 2: Năm học: 2017 - 2018 Hoạt động GV Hoạt động HS ? Chương trình dịch gì? HS tìm hiểu SGK trả lời Chức năng: chuyển đổi chương trình viết NNLT bậc cao thành chương trình thực máy - Chương trình nguồn: chương trình viết ngơn ngữ bậc cao, liệu vào - Chương trình đích: chương trình dịch thành chương trình máy hiểu (ngơn ngữ máy), kết - Chương trình dịch có giai đoạn: phân tích tổng hợp  Phân tích: nhằm phân tích chương trình nguồn từ vựng cú pháp  Tổng hợp: nhằm tạo chương trình đích gồm bước: sinh mã trung gian, tối ưu mã, sinh mã Chú ý lắng nghe GV bổ sung thêm kiến thức, giải thích số thuật ngữ Hoạt động 3: Thông dịch biên dịch Mục tiêu: Hiểu khái niệm thông dịch biên dịch Phương pháp: Đặt vấn đề, gợi mở giải vấn đề Hình thức tổ chức: nhân, cặp đơi Phương tiện: SGK, SBT, bảng Sản phẩm: - Nhớ hiểu khái niệm thông dịch biên dịch - Nêu khác biên dịch thông dịch Năng lực chuyên môn: Hiểu rõ quan trọng chương trình dịch Nội dung hoạt động 3: Hoạt động GV Hoạt động HS ? Tìm hiểu SGK cho biết khái niệm thông dịch biên dịch HS tìm hiểu trả lời Thơng dịch: Nhận xét, bổ sung câu trả lời học sinh B1: Kiểm tra tính đắn lệnh chương trình nguồn ? Thơng dịch biên dịch khác chỗ nào? B2: Chuyển lệnh thành ngơn ngữ máy B3: Thực câu lệnh vừa chuyển đổi Biên dịch: B1: Duyệt, phát lỗi, kiểm tra tính đắn lệnh chương trình nguồn B2: Dịch tồn chương trình nguồn Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 thành chương trình ngôn ngữ máy Chú ý lắng nghe HS suy nghĩ trả lời Biên dịch: - Dịch tồn chương trình - Có thể lưu trữ để sử dụng lại Thơng dịch: - Dịch câu lệnh - Không lưu lại Hoạt động luyện tập vận dụng Hoạt động 4: Một số ví dụ Mục tiêu: Nêu khái niệm lập trình, ngơn ngữ lập trình, chương trình dịch, biên dịch thơng dịch Phương pháp/kĩ thuật : Dạy học nêu vấn đề, giải vấn đề, đàm thoại, học sinh tự tìm tòi Hình thức dạy học: Trả lời số câu hỏi, tập vân dụng Phương tiện, SGK, máy chiếu, máy tính, chương trình mẫu Sản phẩm: Hiểu chương trình dịch Phân biệt thông dịch biên dịch Hoạt động tìm tòi mở rộng Mục tiêu: Giúp học sinh có nhu cầu mở rộng thêm kiến thức Phương pháp/kĩ thuật : làm việc cá nhân, nhóm Hình thức dạy học: Trong lớp Ngoài lớp học Phương tiện, SGK, máy chiếu, máy tính, chương trình mẫu Sản phẩm: Học sinh giải tập có sử dụng cấu trúc rẽ nhánh Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Tuần Năm học: 2017 - 2018 Ngày soạn: 27/08/2017 Tiết KHDH: 02 Bài 2: CÁC THÀNH PHẦN CỦA NGÔN NGỮ LẬP TRÌNH I Mục tiêu chủ đề: Kiến thức: - Biết ngơn ngữ lập trình có ba thành phần bản: bảng chữ cái, cú pháp, ngữ nghĩa - Biết số khái niệm tên, tên dành riêng, tên chuẩn, biến - HS nhớ qui định cách đặt tên hằng, biến Biết nhận biết tên đặt sai, đúng, thích Kỹ năng: - Phân biệt tên chuẩn với tên dành riêng tên tự đặt - Nhớ quy định tên, biến - Biết đặt tên nhận biết tên sai quy định - Biết sử dụng thích Thái độ: - Tự giác, nghiêm túc, tích cực góp ý kiến xây dựng Năng lực hình thành: - Năng lục chung: tự học, tự giải vấn đề, tư duy, kỹ giao tiếp, hợp tác - Năng lực chuyên môn: Nắm thành phần ngơn ngữ lập trình Turbo Pascal II Mơ tả mức độ nhận thức: Nhận biết Thông hiểu (Mô tả yêu cầu cần đạt) ( Mô tả yêu cầu cần đạt) Vận dụng thấp Vận dụng cao ( Mô tả yêu cầu cần đạt) ( Mô tả yêu cầu cần đạt) Nội dung Câu hỏi/bài tập 1.Các thành phần Câu hỏi/bài tập định tính (TN/TL) - Biết thành phần ngôn ngữ lập trình - Xác định ý nghĩa thành phần ngơn ngữ lập trình - Lấy ví dụ cú pháp ngữ nghĩa - Xác định lỗi sai cú pháp, lỗi sai ngữ nghĩa 2.Một số khái niệm Câu hỏi/bài tập định tính (TN/TL) - Biết số khái niệm tên, tên dành riêng, tên chuẩn, biến - HS nhớ quy định cách đặt tên hằng, biến, nhận biết tên đặt sai, - Hiểu quy định đặt tên, hằng, biến - Đặt tên, biến quy cách - So sánh khác biến - So sánh điểm khác tên dành riêng tên chuẩn Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 III Xây dựng câu hỏi kiểm tra đánh giá: Ma trận câu hỏi: Nội dung Câu hỏi/bài tập Nhận biết Thông hiểu (Mô tả yêu cầu cần đạt) ( Mô tả yêu cầu cần đạt) Vận dụng thấp ( Mô tả yêu cầu cần đạt) Vận dụng cao ( Mô tả yêu cầu cần đạt) Các thành phần Câu hỏi/bài tập định tính (TN/TL) ND1.ĐT.NB ND1.ĐT.TH ND1.ĐT.VDT ND1.ĐT.VDC Một số khái niệm Câu hỏi/bài tập định tính (TN/TL) ND2.ĐT.NB ND2.ĐT.TH ND2.ĐT.VDT ND2.ĐT.VDC Câu hỏi, tập: Câu ND1.ĐT.NB: Ngơn ngữ lập trình thường có thành phần bản? Đó thành phần nào? Câu ND1.ĐT.TH: Nêu ý nghĩa cú pháp ngữ nghĩa ngơn ngữ lập trình Câu ND1.ĐT.VDT: Lấy ví dụ cú pháp, ngữ nghĩa Câu ND1.ĐT.VDC: Trong chương trình có lỗi cú pháp, thơng thường chương trình biên dịch hay chương trình thơng dịch phát lỗi nhanh sao? Câu ND2.ĐT.NB: Nêu cách đặt tên ngơn ngữ lập trình Pascal Khái niệm biến Câu ND2.ĐT.TH: Hãy chọn biểu diễn tên biểu diễn sau: A ‘*****’ B –tenkhongsai C (bai_tap) D Tensai Câu ND2.ĐT.VDT: Lấy ví dụ biến Câu ND2.ĐT.VDC: Hãy cho biết điểm khác tên giành riêng tên chuẩn NỘI DUNG Hoạt động khởi động: Hoạt động 1: Mục tiêu: Giúp học sinh biết thành thần ngơn ngữ lập trình, biết cách đặt tên, biến, biết sử dụng thích Phương pháp: Đặt vấn đề, gợi mở giải vấn đề Hình thức tổ chức: nhân, cặp đôi Phương tiện: SGK, SBT, bảng Sản phẩm: - Nhớ phân biệt cú pháp ngữ nghĩa ngơn ngữ lập trình Pascal - Biết cách đặt tên quy cách - Phân biệt biến Năng lực hướng đến: Năng lực tư giải vấn đề Nội dung hoạt động 1: Hoạt động GV Kiểm tra cũ: Em phân biệt loại chương trình dịch? Trường THPT Lương Thế Vinh Hoạt động HS HS trả lời: GV: Lương Thị Hậu Giáo án tin học 11 Gọi HS lên trả lời Nhận xét câu trả lời cho điểm Năm học: 2017 - 2018 - Thông dịch (Interpreter) q trình thi hành lệnh thơng qua chương trình gọi trình thơng dịch - Biên dịch (compiler) trình dịch chuỗi câu lệnh thành chương trình mà máy tính hiểu thực Hoạt động hình thành kiến thức: Hoạt động 2: Các thành phần Mục tiêu: Biết thành phần ngôn ngữ lập trình Phương pháp: Đặt vấn đề, gợi mở giải vấn đề Hình thức tổ chức: nhân, cặp đôi Phương tiện: SGK, SBT, bảng Sản phẩm: - Phân biệt cú pháp ngữ nghĩa Năng lực chuyên môn: Biết thành phần ngơn ngữ lập trình Hiểu cú pháp ngữ nghĩa Nội dung hoạt động 2: Hoạt động GV Hoạt động HS ? Có yếu tố để xây dựng nên ngôn ngữ tiếng Việt? HS suy nghĩ trả lời - Bảng chữ tiếng Việt, số, dấu - Cách ghép kí tự thành câu, cách ghép từ thành câu - Ngữ nghĩa từ câu NNLT tương tự vậy, gồm thành phần: bảng chữ cái, cú pháp ngữ nghĩa ? Hãy đọc SGK cho biết ngơn ngữ lập trình có thành phần nào? VD: phần lớn NNLT sd dấu cộng ( +) Xét hai biểu thức sau: A+B (1) I+J (2) Giả sử: A, B đại lượng nhận giá trị thực; I, J nhận giá trị nguyên (giải thích số thực số nguyên) Dấu (+) biểu thức (1) cộng hai số thực Dấu (+) biểu thức (2) cộng hai số nguyên Đọc SGK trả lời câu hỏi: a) Bảng chữ cái: - Các chữ bảng chữ viết hao thường từ a→z - 10 chữ số thập phân Ả Rập: 0→9 - Các kí tự đặc biệt: + * / = < > [ ] , ; # ^ $ @ ( ) { } : ‘ Dấu cách (mã ASCII 32) _ b)Cú pháp: Là qui tắt để viết chương trình c) Ngữ nghĩa: xác định ý nghĩa thao tác cần phải thực hiện, ứng với tổ hợp kí tự dựa vào ngữ cảnh Chú ý nghe giảng Nhận xét câu trả lời HS Chốt kiến thức Hoạt động 3: Một số khái niệm Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 Mục tiêu: Biết khái niệm tên, biến, thích ngơn ngữ lập trình Pascal Phương pháp: Đặt vấn đề, gợi mở giải vấn đề Hình thức tổ chức: nhân, cặp đôi Phương tiện: SGK, SBT, bảng Sản phẩm: - Đặt tên chương trình ngơn ngữ lập trình Pascal - Lấy ví dụ biến Xác định biến chương trình đơn giản Năng lực chun mơn: Hiểu cách đặt tên chương trình quy cách, hiểu cú pháp ngữ nghĩa Nội dung hoạt động 3: Hoạt động GV Hoạt động HS a) Tên HS thảo luận, tìm hiểu cử đại diện trả lời ? Tìm hiểu SGK nêu khái niệm tên? Khái niệm: Tên dãy liên tiếp khơng q 127 kí tự bao gồm chữ cái, chữ số dấu gạch bắt đầu chữ dấu gạch - Quy tắc đặt tên Pascal + Tên dãy liên tiếp khơng q 255 kí tự ? Quy cách đặt tên Turbo Pascal? Lấy ví dụ chứa tên đúng-sai, yêu cầu học sinh chọn tên + Gồm chữ số, chữ cái, dấu gạch bắt đầu chữ dấu gạch A ; A BC ; 6Pq R12 ; X#y ; _45 + Tên không phân biệt chữ hoa, chữ thường khơng sử dụng dấu khoảng trắng Pascal có loại tên, là: + Tên dành riêng: tên ngơn ngữ lập trình quy định dùng với ý nghĩa xác định, người lập trình khơng dùng với ý nghĩa khác Vd: Program, type, use, const + Tên chuẩn: tên ngôn ngữ lập trình quy định dùng với ý nghĩa đó, người lập trình định nghĩa lại để dùng với ý nghĩa khác Vd: Abs, Interger, Byte + Tên người lập trình đặt: tên dùng theo ý nghĩa riêng người lập trình, tên khai báo trước sử dụng Các tên không trùng với tên dành riêng Vd: Xyx, Tong Quan sát theo dõi HS thảo luận HS trả lời Gọi nhóm đại diện trả lời Chú ý lắng nghe Nhận xét, đánh giâ bổ sung câu trả lời HS Trường THPT Lương Thế Vinh GV: Lương Thị Hậu Giáo án tin học 11 Chốt lại kiến thức Năm học: 2017 - 2018 b) Hằng biến: ? Y/C HS tìm hiểu SGK nêu khái niệm biến Cho ví dụ minh họa HS thảo luận tìm hiểu SGK trả lời -Hằng: đại lượng có giá trị khơng thay đổi q trình thực chương trình Trong Pascal thường có loại hằng:  Hằng số học số nguyên số thực, có dấu khơng dấu  Hằng xâu: chuỗi ký tự mã ASCII, đặt cặp dấu nháy  Hằng logic: giá trị (True) sai (False) VD: 2, 4, , TRUE, FALSE, “Lop 11A5”, -Biến: đại lượng đặt tên, dùng để lưu trữ giá trị giá trị thay đổi trình thực chương trình -VD: x, y, a, b, Quan sát hướng dẫn HS thảo luận Gọi đại diện nhóm trả lời Nhận xét, bổ sung Chốt kiến thức Chú ý lắng nghe c) Chú thích: ? Chú thích ngơn ngữ lập trình dùng để làm gì? Cách sử dụng sao? Gọi HS trả lời Nhận xét câu trả lời HS Chốt lại kiến thức Cách thích ngơn ngữ Pascal C++ mơ tả: NNLT Chú thích dòng Chú thích nhiều dòng Pascal {Chú thích} (*chú thích ………….*) {chú thích ………….} C++ //Chú thích /*chú thích ……………*/ Trường THPT Lương Thế Vinh HS tìm hiểu SGK trả lời -Chú thích giúp cho người đọc chương trình nhận biết ý nghĩa chương trình dễ dàng -Chú thích đặt cặp dấu { } (* *) dùng để giải thích cho chương trình rõ ràng dễ hiểu HS ý quan sát, lắng nghe 10 GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 +Chương trình 1: khơng sử -Hoạt động nhóm2 học sinh: dụng kiểu mảng tìm hiểu hai chương trình sgk +Chương trình 2: Sử dụng kiểu mảng chiều -Đưa ý kiến nhận xét hai chương trình - Phát phiếu học tập sánh Năng lực hợp tác - Nhóm học sinh hoàn thành nhanh vào bảng phụ Hoạt động 3: Tìm hiểu cách khai báo mảng chiều Thời gian: 15 phút - Giới thiệu cách khai báo biến -Chú ý ghi cách khai -Có cách khai báo biến Năng mảng báo mảng chiều: lực ghi nhớ * Khai báo trực tiếp: Var : Array[kiểu số] of ; * Khai báo gián tiếp: -Nhận thấy cách khai báo Type mảng tiện lợi dễ dàng =Array[kiểu số] of ; Var : ; -Phát phiếu học tập -Hoạt động Trong đó: -Nhận xét đưa câu trả lời nhóm(4HS/1nhóm): trình  Kiểu số thường bày kết đoạn số nguyên liên tục có dạng a, ,b: biểu thức nguyên; với a số đầu, b số cuối  Kiểu phần tử kiểu phần từ mảng -Để tham chiếu đến phần tử Ví dụ: muốn truy cập đến phần mảng, ta viết: tử 20 mảng A ta viết: [chỉ số] A[20] - Năng lực hoạt động tập thể H: Muốn truy cập đến phần tử thứ mảng B ta viết nào? - Năng lực cá Trường THPT Lương Thế Vinh 96 GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 nhân - Xung phong lên bảng viết Hoạt động 3: Củng cố giao nhiệm vụ nhà Thời gian: phút - Phát phiếu học tập - Học sinh thảo luận nhanh nhóm học sinh - Phát biểu chỗ phần xác - Giải đáp hướng dẫn nhà định BTVN Năng lực cá nhân Khai báo trực tiếp mảng Ghi đề chiều, với tên biến mảng Mangso mảng chứa 50 số nguyên Xem lại cách khai báo Tự viết chương trình đơn giản có sử dụng biến mảng hay kiểu mảng Ghi nhớ 2,3 C Vận Dụng: Viết khai báo cho dãy số từ N, với N nhập từ bàn Phím D Tìm tòi mở rộng: Hãy định nghĩa kiểu liệu mới, Và sử dụng kiểu liệu để khai báo cho tốn tính tổng dãy 10 số ngun? Tuần 14: Ngày soạn: 26/11/2017 Tiết KHDH: 27 Chuyên đề: KIỂU DỮ LIỆU CÓ CẤU TRÚC BÀI 11: KIỂU MẢNG (tt) Tình xuất phát: ĐẶT VẤN ĐỀ: Cho thùng đựng 50 bưởi, tìm cách chọn bưởi nhất? Mục tiêu: Tư để giải toán thực tế phương pháp: dạy nhóm? Phương tiện dạy học: Câu hỏi? Sản phẩm: hướng giải toán (Dự kiến: Dùng Cân để kiểm tra trọng lượng Làm từ xuống dưới, gặp nặng đặt sang bên tiếp tục cân tiếp giỏ bưởi ) Hoạt động giáo viên Hoạt động học sinh Nội dung Năng lực cần đạt Hoạt động 1: Tìm hiểu ví dụ Trường THPT Lương Thế Vinh 97 GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 Thời gian: 20 phút -Ghi đề toán Bài tốn: Tìm phần tử lớn dãy số -Yêu cầu học sinh xác định nhanh -Xác định: thành phần Input, Output +Input: số nguyên dương n toán dãy số a1, a2, , an nguyên Năng lực ghi nhớ +Output: số giá trị số lớn dãy -Gọi sinh cho biết ý tưởng -Nêu ý tưởng: giải toán +Đặt số a1 số lớn So sánh: if a[i]> max +Cho i lặp từ đến n, then max:=a[i] a[i]>max đổi max=a[i] lưu -Năng lực lại vị trí i tư -Hoạt động (4 học sinh/1nhóm): -Yêu cầu học sinh hoạt động nhóm để tìm hiểu việc chuyển +Đọc lại thuật tốn từ thuật tốn dạng liệt kê +Tìm hiểu nghĩa câu thành chương trình hồn chỉnh lệnh chương trình -Đại diện nhóm trả lời, nhóm khác bổ sung Năng lực trao đổi, hợp tác -Treo bảng phụ (đèn chiếu): chương trình vidu1 sgk/56 -Cho biết chương trình khai báo mảng theo kiểu trực tiếp -Thành viên nhóm trả lời -Chú ý số vấn đề: hay gián tiếp? Trong mảng có bao Các nhóm khác bổ sung + Dùng mảng có nhiêu phần tử, phần tử có giá kiểu phần tử nguyên để trị gì?, biểu diễn dãy hữu -Nhận xét phát vấn: theo hạn số nguyên em đoạn chương trình thể + Do mảng dãy bước 1, bước 2, bước 3, bước phần tử đánh số thuật toán? số nguyên liên -Nhận xét đưa kết luận tiếp nên việc thực nhập, xuất, xử lý phần tử thường gắn với - Theo dõi ý câu lệnh For-do Hoạt động 2: Tìm hiểu phân tích ví dụ Thời gian: 15 phút -Yêu cầu học sinh xác định nhanh -Ghi đề toán thành phần Input, Output Trường THPT Lương Thế Vinh Bài toán: Sắp xếp dãy số Năng nguyên thuật toán lực xác 98 GV: Lương Thị Hậu Giáo án tin học 11 toán Năm học: 2017 - 2018 tráo đổi định gợi nhớ -Xác định: -Gọi sinh cho biết ý tưởng +Input: số nguyên dương N giải toán (N≤250) dãy A gồm N số nguyên dương: a1,a2, ,an, số điều không vượt 500 -Treo bảng phụ thuật toán +Output: dãy A xếp thành dãy không giảm -Đoạn lệnh tráo đổi: -Nêu ý tưởng: +Như ví dụ ta nói việc xử lí Begin mảng thường gắn với câu lệnh Với cặp số hạn đứng liền lặp Cho biết số lần lặp cần bao kề dãy, số trước lớn T:=a; nhiêu lần toán này? số sau ta đổi chỗ chúng cho A:=b; +Sau lần chạy cần thực Việc lặp lại, cho B:=a; đến khơng có đổi chỗ số thao tác nào? Năng lực tư Năng lực tư End; -Yêu cầu học sinh hoạt động xảy nhóm để tìm hiểu việc chuyển -Hoạt động (4 học sinh/1nhóm): từ thuật tốn dạng liệt kê thành chương trình hồn chỉnh +Nhớ lại thuật tốn -Treo bảng phụ: chương trình +Số lần lặp N-1 lần vidu2 sgk/57-58 -Cho biết chương trình trên, biến biến mảng? Cho biết kiểu số phần tử mảng +Thực cơng việc hốn đổi -Nhận xét phát vấn: theo giá trị ai>ai+1 em đoạn chương trình thể -Tìm hiểu nghĩa câu bước thuật tốn? lệnh chương trình -Nhận xét đưa kết luận -Đại diện nhóm trả lời, -Yêu cầu học sinh ý số nhóm khác bổ sung vấn đề:  Nên bám sát thuật tốn để viết câu lệnh hay đoạn chương trình tương ứng  Có thể dùng cấu trúc While-do thay cho câu lệnh For-do -Thành viên nhóm trả lời Các nhóm khác bổ sung Phát triển học tập nhóm Hoạt động 3: Củng cố giao nhiệm vụ nhà Thời gian: phút - Xem lại cách viết cài đặt - Cách viết đoạn lệnh tìm kiếm chương trình xếp -BTVN: Viết chương trình nhập Trường THPT Lương Thế Vinh 99 Năng lực lập trình GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 vào mảng số nguyên Xuất - Về nhà hình phần tử mảng -Tuần 14: Ngày soạn: 26/11/2017 Tiết KHDH: 28 Chuyên đề: KIỂU DỮ LIỆU CÓ CẤU TRÚC BÀI TẬP I.Mục tiêu: Kiến thức  Hiểu cách khai báo biến mảng  Hiểu khái niệm mảng chiều  Nâng cao hiểu biết mảng chiều Kĩ năng:  Hình thành kĩ sử dụng mảng chiều cài đặt chương trình Thái độ:  Có thái độ nghiêm túc học tập  Rèn luyện tinh thân học tập, tương trợ lẫn Nội dung tâm học:  Tìm giá trị nhỏ nhất, lớn mảng Định hướng lực cần phát triển - Năng lực làm việc nhóm, lực ngơn ngữ, lực giao tiếp, lực tư Năng lực chuyên biệt vận dụng kiến thức giải toán II MA TRẬN CÂU HỎI/ BÀI TẬP KIỂM TRA ĐÁNH GIÁ NĂNG LỰC HS Bảng ma trận kiểm tra mức độ nhận thức Nội dung Nhận biết dạy Bài tập Thông hiểu Vận dụng thấp Vận dụng cao - Biết dùng cấu trúc - Học sinh xác định - Viết khai báo mảng chiều thành phần cấu trúc - Viết khai báo hoàn cho tốn khác - Thuật tốn tìm giá trị nhỏ - Biết dạng tập - Nắm ý tưởng Bài tập Trường THPT Lương Thế Vinh 100 -Viết khai báo - Cài đặt chương trình sử -Viết đoạn chương dụng mảng trình tính tổng dãy GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 Câu hỏi tập củng cố, dặn dò a Câu hỏi tập Câu 1: (MĐ1) Cho biết tập nên sử dụng mảng? Giải thích? a Viết chương trình giải phương trình bậc ax+b=0 (với a,b nhập từ bàn phím) b Viết chương trình nhập dãy số tìm phần tử nguyên tố dãy Câu 2: (MĐ2) Viết khai báo biến ví dụ Câu 3: (MĐ4) Cài đặt chương trình: Viết chương trình nhập dãy số tìm phần tử nguyên tố dãy II.Chuẩn bị giáo viên học sinh Giáo viên: - Đèn chiếu, phấn, bảng - Các phiếu học tập: PHT1: Viết ý tưởng giải tốn: Viết chương trình tìm phần tử nhỏ dãy Chuẩn bị học sinh: - Sách giáo khoa, vỡ ghi - Tìm hiểu trước ví dụ nhà III Tiến trình lên lớp: Ổn định lớp Kiểm tra cũ: (5 phút) H: Viết cấu trúc khai báo mảng theo cách? H: Khai báo mảng gồm 120 phần tử số nguyên dương? Bài b, Một số ví dụ Nội dung Hoạt động giáo viên Hoạt động học sinh Năng lực hình thành Hoạt động 1: Tìm hiểu tập Thời gian: 20 phút Bài tốn: Tìm phần tử nhỏ - Yêu cầu học sinh ghi đề -Ghi đề toán dãy số -Yêu cầu học sinh xác định -Xác định: nguyên nhanh thành phần Input, Output +Input: số nguyên dương n - Năng lực xác toán dãy số a1, a2, , an định toán Hướng dẫn: +Output: số giá trị + Nhập n dãy số số nhỏ dãy + Tìm phần tử nhỏ bắt đầu tìm từ đầu dãy, thực so sánh với -Phát phiếu học tập (min=a1); Trường THPT Lương Thế Vinh - Hoạt động nhóm học sinh Hoàn thành ý tưởng vào phụ - Năng lực tư 101 GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 -Nêu ý tưởng: +Đặt số a1 số nhỏ +Cho i lặp từ đến n, a[i]>min đổi min=a[i] lưu lại vị trí i -Yêu cầu học sinh hoạt động nhóm để tìm hiểu việc chuyển -Hoạt động sinh/1nhóm): (4 học từ thuật tốn dạng liệt kê +Đọc lại thuật tốn thành chương trình hồn chỉnh +Tìm hiểu nghĩa -Yêu cầu học sinh ý số câu lệnh chương vấn đề: trình  Dùng mảng có kiểu phần -Đại diện nhóm trả lời, tử nguyên để biểu diễn nhóm khác bổ sung - Năng lực dãy hữu hạn số nguyên nhận biết  Do mảng dãy phần tử đánh số số -Thành viên nhóm nguyên liên tiếp nên việc trả lời Các nhóm khác bổ thực nhập, xuất, xử lý sung phần tử thường gắn với câu lệnh For-do - Năng lực viết chương trình Hoạt động 2: Bài tập Thời gian: 20 phút Bài toán: Viết chương - Yêu cầu học sinh ghi đề -Ghi đề tốn - Năng lực xác trình nhập vào dãy n số định tốn ngun Tính xuất hình tổng số -Yêu cầu học sinh xác định -Xác định: nguyên dãy nhanh thành phần Input, Output +Input: số nguyên dương toán Nvà dãy A gồm N số nguyên dương: a1,a2, ,an Hướng dẫn: - Năng lực tư +Output: Tổng -Nhập giá trị từ bàn phím: n - Khởi tạo giá trị tổng ban đầu -Gọi sinh cho biết ý tưởng -Nêu ý tưởng: - Cộng dồn vào s để tính giải tốn tổng -Các nhóm khác bổ sung -Cho biết chương trình trên, biến biến mảng? Cho biết kiểu số phần tử mảng - Các nhóm hồn thiện -Nhận xét phát vấn: theo chương trình Trường THPT Lương Thế Vinh 102 GV: Lương Thị Hậu Giáo án tin học 11 Năm học: 2017 - 2018 em đoạn chương trình thể bước thuật toán? -Nhận xét đưa kết luận -Yêu cầu học sinh ý số vấn đề: - Năng lực nhận biết  Nên bám sát thuật toán để viết câu lệnh hay đoạn chương trình tương ứng  Có thể dùng cấu trúc Whiledo thay cho câu lệnh For-do b Củng cố dặn dò - Về nhà xem lại cách viết chương trình tìm hiểu lớp - Chuẩn bị thực hành Trường THPT Lương Thế Vinh 103 GV: Lương Thị Hậu Giáo án tin học 11 Tuần 15: Năm học: 2017 - 2018 Ngày soạn: 03/12/2017 Tiết KHDH: 29 BÀI TẬP VÀ THỰC HÀNH I MỤC TIÊU: Kiến thức : - Củng cố lại kiến thức kiểu liệu mảng Kỹ năng: - Nâng cao khả sử dụng số lệnh kiểu liệu mảng chiều lập trình: khai báo, nhập xuất, duyệt phần tử - Biết giải số toán đơn giản thường gặp: Tính tổng phần tử thỏa mãn điều kiện đó, đếm số phần tử, tìm phần tử lớn nhất, nhỏ Thái độ : - Rèn luyện tác phong, tư lập trình : tự giác, tích cực, chủ động, sáng tạo tìm kiếm kiến thức Xác định nội dung trọng tâm: - Kiến thức mảng chiều - Thực số tập thường gặp mảng chiều Định hướng phát triển lực: - Năng lực tái kiến thức - Năng lực phân tích, tư duy, vận dụng kiến thức học II CHUẨN BỊ : - Giáo viên: Giáo án, Phòng máy vi tính, máy chiếu - Học sinh: Vở, sgk III HOẠT ĐỘNG DẠY – HỌC: Lên lớp (1p): Ổn định lớp, kiểm tra sĩ số Kiểm tra cũ: Lồng vào thực hành Tiến trình tiết dạy: Nội dung Hoạt động giáo viên Hoạt động học sinh Năng lực hình thành Hoạt động 1: (14p) - Kiến thức kiểu mảng chiều Bài tập 1: Chương trình tạo mảng A gồm n (n