VŨ THẾ ANH – PHAN THỊ HUỆ KẾ HOẠCH BÀI DẠY Chuyên đề học tập Tin học 12 Định hướng Khoa học máy tính (HỖ TRỢ GIÁO VIÊN THIẾT KẾ KẾ HOẠCH BÀI DẠY THEO SÁCH GIÁO KHOA TIN HỌC 12 BỘ SÁCH KẾT NỐI TRI THỨC VỚI CUỘC SỐNG) NHÀ XUẤT BẢN GIÁO DỤC VIỆT NAM VŨ THẾ ANH – PHAN THỊ HUỆ KẾ HOẠCH BÀI DẠY Chuyên đề học tập Tin học 12 Định hướng Khoa học máy tính (HỖ TRỢ GV THIẾT KẾ KẾ HOẠCH BÀI DẠY THEO SÁCH GIÁO KHOA TIN HỌC 12 BỘ SÁCH KẾT NỐI TRI THỨC VỚI CUỘC SỐNG) NHÀ XUẤT BẢN GIÁO DỤC VIỆT NAM QUY ƯỚC VIẾT TẮT DÙNG TRONG SÁCH GV GV HS HS SCĐ Sách chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính SGV Sách giáo viên chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính PHÂN CÔNG BIÊN SOẠN Phan Thị Huệ Chuyên đề 1, 3 Vũ Thế Anh Chuyên đề 2 2 LỜI NÓI ĐẦU Quý Thầy Cô thân mến! KẾ HOẠCH BÀI DẠY CHUYÊN ĐỀ HỌC TẬP TIN HỌC 12 ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH là tài liệu được biên soạn nhằm giúp các Thầy Cô thuận tiện triển khai Chương trình Giáo dục phổ thông 2018 Môn Tin học 12 theo sách CHUYÊN ĐỀ HỌC TẬP TIN HỌC 12 – Định hướng Khoa học máy tính và sách GV CHUYÊN ĐỀ HỌC TẬP TIN HỌC 12 – Định hướng Khoa học máy tính thuộc bộ Kết nối tri thức với cuộc sống. Nội dung kế hoạch bài dạy được biên soạn theo công văn hướng dẫn 5512/BGDĐT – GDTrH. Mỗi bài học đều xác định rõ mục tiêu, quá trình tổ chức hoạt động và sản phẩm cụ thể. Điều này đảm bảo cho thầy cô kiểm soát được quá trình dạy học một cách tường minh.
Chúng tôi hi vọng tài liệu Kế hoạch bài dạy này sẽ hữu ích, giúp các Quý Thầy Cô triển khai tốt nội dung giáo dục Tin học 12 theo đúng mục tiêu đặt ra trong Chương trình Giáo dục phổ thông 2018. Bản thảo có thể có những sơ suất, chưa hoàn thiện nên rất mong nhận được các góp ý của các Quý Thầy Cô để bản thảo ngày càng được hoàn thiện hơn. Mọi góp ý xin gửi về địa chỉ thư điện tử sachtoantinnxbgdvn@gmail. Trân trọng cảm ơn! Các tác giả 3 MỤC LỤC CHUYÊN ĐỀ 1.
TÌM HIỂU MỘT VÀI KIỂU DỮ LIỆU TUYẾN TÍNH. MÔ HÌNH DỮ LIỆU NGĂN XẾP VÀ HÀNG ĐỢI. KIỂU DỮ LIỆU NGĂN XẾP. THỰC HÀNH VỚI DỮ LIỆU NGĂN XẾP.
KIỂU DỮ LIỆU HÀNG ĐỢI. THỰC HÀNH KIỂU DỮ LIỆU NGĂN XẾP VÀ HÀNG ĐỢI. TÌM HIỂU CÂY TÌM KIẾM NHỊ PHÂN TRONG SẮP XẾP VÀ TÌM KIẾM. CÂY NHỊ PHÂN.
CÂY TÌM KIẾM NHỊ PHÂN. THỰC HÀNH CÂY TÌM KIẾM NHỊ PHÂN. CÁC THUẬT TOÁN DUYỆT TRÊN CÂY TÌM KIẾM NHỊ PHÂN. THỰC HÀNH TÌM KIẾM CÂY NHỊ PHÂN.
TÌM HIỂU KĨ THUẬT DUYỆT ĐỒ THỊ VÀ ỨNG DỤNG. KHÁI NIỆM ĐỒ THỊ. BIỂU DIỄN ĐỒ THỊ. THỰC HÀNH THIẾT LẬP ĐỒ THỊ.
KĨ THUẬT DUYỆT ĐỒ THỊ THEO CHIỀU SÂU. THỰC HÀNH DUYỆT ĐỒ THỊ THEO CHIỀU SÂU. KĨ THUẬT DUYỆT ĐỒ THỊ THEO CHIỀU RỘNG. THỰC HÀNH DUYỆT ĐỒ THỊ TỔNG HỢP.
TÌM HIỂU MỘT VÀI KIỂU DỮ LIỆU TUYẾN TÍNH BÀI 1. MÔ HÌNH DỮ LIỆU NGĂN XẾP VÀ HÀNG ĐỢI Thời gian thực hiện: 2 tiết I. Kiến thức Biết được mô hình dữ liệu ngăn xếp và hàng đợi. Hiểu được cơ chế hoạt động LIFO của ngăn xếp.
Hiểu được cơ chế hoạt động FIFO của hàng đợi. Năng lực Năng lực chung: Tự chủ và tự học: Chủ động học tập, tìm hiểu nội dung bài học, biết lắng nghe và trả lời nội dung trong bài học. Giải quyết vấn đề và sáng tạo: Trả lời được các câu hỏi, giải quyết được các vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông. Giao tiếp và hợp tác: Biết lựa chọn hình thức làm việc nhóm với quy mô phù hợp với yêu cầu và thực hiện tốt nhiệm vụ.
Năng lực Tin học: Mô tả được mô hình dữ liệu ngăn xếp và hàng đợi thông qua cơ chế hoạt động của các kiểu dữ liệu này. Phẩm chất Chăm chỉ: Tích cực tìm tòi và sáng tạo trong học tập. Trung thực: Thực hiện đúng phần việc của bản thân và hợp tác làm việc nhóm khi được giao nhiệm vụ. Có ý thức báo cáo kết quả một cách chính xác.
Trách nhiệm: Hoàn thành các bài tập theo yêu cầu của GV thông qua hệ thống câu hỏi, phiếu học tập, thông qua sản phẩm. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU GV: Tài liệu, Máy tính, Máy trình chiếu HS: SCĐ, vở ghi, máy tính, đọc trước bài 1. Mô hình dữ liệu ngăn xếp và hàng đợi III. TIẾN TRÌNH DẠY HỌC 1.
Hoạt động khởi động a) Mục tiêu: HS làm quen với những hiện tượng, sự vật trong cuộc sống có liên quan đến mô hình ngăn xếp và hàng đợi. Tạo hứng thú học tập cho HS. b) Nội dung: Quan sát và trả lời Phiếu học tập số 1. 5 PHIẾU HỌC TẬP SỐ 1 Em hãy quan sát các hình ảnh về đồ vật và hiện tượng trong hình 1.b và trả lời 2 câu hỏi sau: 1.
Trong chồng đĩa, các đĩa đánh số từ 1 đến 5, từ dưới lên trên hãy cho biết đĩa nào được xếp vào trước, đĩa nào được lấy ra trước. Ai sẽ là người được rút tiền trước tại cây ATM? Người xếp hàng cuối cùng sẽ được rút tiền khi nào? c) Sản phẩm: Trả lời câu hỏi trong phiếu học tập số 1 d) Tổ chức thực hiện: Chia lớp thành 6 nhóm, mỗi nhóm thảo luận trong thời gian 2 phút và ghi kết quả trả lời ra giấy. Nhiệm vụ Cách thức tổ chức Chuyển giao nhiệm vụ GV yêu cầu HS quan sát và hoàn thành phiếu học tập số 1. HS tiếp nhận nhiệm vụ, thảo luận nhóm hoàn thành phiếu học tập Thực hiện nhiệm vụ số 1.
GV: Thu kết quả trả lời của từng nhóm, cho HS quan sát kết quả Báo cáo, thảo luận các nhóm và nhận xét. - GV nhận xét câu trả lời của các nhóm. Chồng đĩa ta thấy ngay đĩa nào cho vào trước thì sẽ lấy ra sau cùng, đĩa nào cho vào sau cùng sẽ lấy ra đầu tiên. Đây chính là cơ chế hoạt động của mô hình dữ liệu ngăn xếp (stack).
Kết luận, nhận định + Với hình b Ai xếp hàng trước sẽ được rút tiền trước, ai xếp sau sẽ rút tiền sau theo đúng thứ tự, Đây chính là cơ chế hoạt động của mô hình hàng đợi (queue). Hai mô hình này sẽ được tìm hiểu trong bài học ngày hôm nay. Hoạt động hình thành kiến thức Hoạt động 1: Tìm hiểu mô hình dữ liệu ngăn xếp a) Mục tiêu: Hiểu được cơ chế hoạt động của ngăn xếp, các thao tác chính và ý nghĩa của các thao tác này. b) Nội dung hoạt động: Trả lời phiếu học tập số 2, câu hỏi củng cố.
PHIẾU HỌC TẬP SỐ 2: Hãy ghép mỗi mục ở cột A với một mục ở cột B cho phù hợp. Ngăn xếp (stack) là gì? a. Trình bày cơ chế hoạt động của mô hình dữ b. liệu ngăn xếp.
Là một dãy tuyến tính các phần tử dữ 3. Thao tác đưa phần tử x vào đỉnh ngăn xếp S. Tạo một ngăn xếp rỗng. Thao tác đưa phần tử vào và lấy phần 5.
Lấy ra một phần tử từ đỉnh của ngăn xếp S tử ra tại cùng một đầu của ngăn xếp. và trả về phần tử này. Trả về phần tử tại vị trí đỉnh của ngăn xếp S, f. hoạt động theo cơ chế LIFO.
S không thay đổi. Kiểm tra ngăn xếp rỗng, trả về giá trị True h. thao tác đưa dữ liệu vào, lấy dữ liệu ra ở hai đầu. c) Sản phẩm: HS hoàn thành được phiếu học tập số 2.
d) Tổ chức thực hiện: Chia lớp thành 6 nhóm, mỗi nhóm thảo luận thống nhất phương án trả lời. Nhiệm vụ Cách thức tổ chức Chuyển giao GV yêu cầu HS thảo luận nhóm để hoàn thành phiếu học tập số 2. nhiệm vụ 1 HS tiếp nhận nhiệm vụ, nghiên cứu SCĐ thảo luận nhóm hoàn thành phiếu Thực hiện học tập số 2. nhiệm vụ 1 GV quan sát HS tự học, thảo luận, trợ giúp kịp thời khi các em cần hỗ trợ, giải đáp.
Báo cáo, thảo GV: Gọi đại diện các nhóm trình lên bảng viết đáp án của nhóm mình. luận GV yêu cầu các nhóm quan sát, nhận xét chấm điểm cho từng nhóm. 7 Phiếu học tập số 2: 1c, 2f, 3a, 4g, 5b, 6e, 7h. - GV nhận xét, chuẩn hoá kiến thức cho HS ghi nhớ.
Mô hình dữ liệu ngăn xếp được mô tả như sau: + Là một dãy tuyến tính các phần tử dữ liệu. Kết luận, + Có thao tác đưa phần tử vào, lấy phần tử ra tại cùng 1 đầu. nhận định + Quy ước đỉnh (top) của ngăn xếp để đưa vào, lấy ra. + Hoạt động theo cơ chế LIFO (vào sau ra trước).
+ Các thao tác cơ bản trên dữ liệu ngăn xếp: Tạo một ngăn xếp rỗng: S=Stack(). Đưa 1 phần tử x vào đỉnh ngăn xếp s: push(S,x). Lấy ra 1 phần tử từ đỉnh ngăn xếp: pop(S). Giá trị của phần tử đỉnh ngăn xếp: top(S).
Kiểm tra ngăn xếp rỗng (trả về giá trị True) : isemptystack(S). push(S,2); push(S,1); push(S,5) kết quả trong S chứa 3 phần tử là 2, 1, 5. Trả lời 2 câu hỏi củng cố trong sách trang 7. Muốn lấy phần tử ở đáy ngăn xếp phải làm thế nào? Chuyển giao 2.
Cho S là 1 ngăn xếp rỗng. Em hãy cho biết khi thực hiện các lệnh sau nhiệm vụ 2 thì S sẽ chứa những phần tử nào: Push(S,1); push(S,5); pop(S); push(S,10); HS tiếp nhận nhiệm vụ, nghiên cứu SCĐ thảo luận nhóm hoàn thành 2 câu Thực hiện hỏi củng cố. nhiệm vụ 2 GV quan sát, trợ giúp kịp thời khi các em cần hỗ trợ, giải đáp. Báo cáo, thảo GV: Gọi đại diện các nhóm trình lên bảng viết đáp án của nhóm mình.
luận GV yêu cầu các nhóm quan sát, nhận xét chấm điểm cho từng nhóm. GV gọi 1 HS chốt lại phương án đúng. Kết luận, 1: Để lấy phần tử ở đáy phải pop(S) tất cả các phần tử trong Stack ra thì nhận định mới lấy được phần tử ở đáy ngăn xếp. 2: cho kết quả 1, 10.
8 Hoạt động 2: Tìm hiểu mô hình dữ liệu hàng đợi a) Mục tiêu: Hiểu được cơ chế hoạt động của hàng đợi, các thao tác cơ bản của và ý nghĩa của các thao tác này. b) Nội dung hoạt động: Trả lời phiếu học tập số 3, câu hỏi củng cố. PHIẾU HỌC TẬP SỐ 3: Hãy ghép mỗi mục ở cột A với một mục ở cột B cho phù hợp. Hàng đợi (queue) là gì?