Giáo án môn cấu trúc dữ liệu và giải thuật soạn 4 giờ chuyên ngành Kỹ thuật sửa chữa và lắp ráp máy tính. Dùng cho các lớp Trung cấp nghề và Cao đẳng nghề chuyên ngành Công nghề Thông tin như: Ngành Quản trị mạng, ngành Công nghệ thông tin và ứng dụng phần mềm, ngành sửa chữa máy tính. Giáo án gồm 5 chương: chương 1: Tổng quan về cấu trúc dữ liệu và giải thuật, chương 2: Đệ qui và giải thuật đệ qui, chương 3: Danh sách, chương 4: Các phương pháp sắp xếp cơ bản và chương 5: Tìm kiếm
Giáo án số: 01 Thời gian thực hiện: Tên học trước: Thực ngày: 27/8/2018 (Sáng) CHƯƠNG 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình mối quan hệ CTDL giải thuật - Trình bày tiêu chuẩn đánh giá CTDL - Trình bày kiểu liệu kiểu liệu có cấu trúc - Phân biệt kiểu liệu kiểu liệu có cấu trúc - Đánh giá độ phức tạp giải thuật - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 1: Tổng quan cấu trúc liệu giải thuật - Mục tiêu: - Nội dung: Mối quan hệ CTDL giải thuật Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập THỜI GIAN 4’ 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nêu trọng tâm - Xác định nhiệm vụ Các tiêu chuẩn đánh giá CTDL Các kiểu liệu Các kiểu liệu có cấu trúc Đánh giá độ phức tạp giải thuật Giải vấn đề Mỗi quan hệ CTDL giải thuật Các tiêu chuẩn đánh giá CTDL Các kiểu liệu Các kiểu liệu có cấu trúc học - Trình bày CTDL, giải thuật - Giải thích tổ chức biểu diễn đối tượng thực tế - Trình bày cách xây dựng thao tác xử lý liệu - Giải thích mối quan hệ CTDL giải thuật - Viết công thức mối quan hệ CTDL giải thuật - Trình bày tiêu chuẩn đánh giá CTDL - Giải thích phản ánh CTDL thực tế - Giải thích thao tác CTDL - Chứng minh tiết kiệm tài ngun hệ thống - Trình bày, phân tích kiểu liệu - Giải tập mẫu sử dụng kiểu liệu - Phát tập ứng dụng kiểu liệu cho HS - Giới thiệu kiểu liệu có cấu trúc - Trình bày, phân tích kiểu chuỗi ký tự, kiểu mảng, kiểu mẫu tin - Giải tập mẫu sử dụng kiểu liệu có cấu trúc - Phát tập cho học tập định hướng phát triển chủ đề - Nghe, ghi chép 208’ 10’ - Nghe, ghi chép - Nghe - Nghe 16’ - Nghe, ghi chép - Nghe, ghi chép 10’ - Nghe - Nghe - Nghe, ghi chép 16’ - Nghe, ghi chép 10’ - Quan sát, nghe 8’ - Thực 34’ - Nghe, ghi chép 10’ - Nghe - Quan sát, nghe 9’ - Thực 33’ Đánh giá độ phức tạp giải thuật HS - Trình bày bước - Nghe, ghi chép đánh giá độ phức tạp giải thuật - Giải tập mẫu sử - Quan sát, nghe dụng kiểu liệu trỏ - Phát tập cho - Thực HS Kết thúc vấn đề 42’ 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học 10’ - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN Giáo án số: 02 Thời gian thực hiện: Tên học trước: Tổng quan cấu trúc liệu giải thuật Thực ngày: 27/8/2018 (Chiều) CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày giải thuật đệ qui chương trình đệ qui - Trình bày ưu nhược điểm giải thuật đệ qui - Áp dụng giải thuật đệ qui chương trình đệ qui vào tốn thực tế - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 2: Đệ qui giải thuật đệ qui - Mục tiêu: - Nội dung: Giải thuật đệ qui chương trình đệ qui Ưu nhược điểm giải Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nêu trọng tâm học - Xác định nhiệm vụ học tập định thuật đệ qui Giải vấn đề Giải thuật đệ qui chương trình đệ qui Ưu nhược điểm giải thuật đệ qui hướng phát triển chủ đề 208’ 10’ - Trình bày khái niệm đệ qui - Minh họa toán giai thừa - Phát tập cho HS - Nghe, ghi chép - Thực 38’ - Trình bài, diễn giảng giải thuật đệ quy - Phân tích chương trình đệ quy - Giải tập mẫu - Phát tập cho HS - Nghe, ghi chép 10’ - Nghe 10’ - Quan sát, nghe - Thực 36’ - Phân tích ưu nhược điểm giải thuật đệ quy - Nghe, ghi chép 10’ - Giải tập mẫu - Gợi ý tập cho HS thực - Phát tập cho HS - Nghe - Quan sát, nghe 10’ - Thực 84’ - Quan sát, nghe Kết thúc vấn đề 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Tổ chức nhóm - Vệ sinh phòng học vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN Giáo án số: 03 Thời gian thực hiện: Tên học trước: Đệ qui giải thuật đệ qui Thực ngày: 28/8/2018 (Sáng) CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI (TT) MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày khái niệm đệ qui - Giải thích giải thuật đệ quy chương trình đệ quy - Vận dụng thuật tốn để giải toán đệ quy - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 2: Đệ qui giải thuật đệ qui (tt) - Mục tiêu: Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nêu trọng tâm học - Xác định nhiệm vụ học tập định hướng phát triển chủ đề - Nội dung: Các toán đệ qui Kiểm tra Giải vấn đề Các tốn đệ qui - Phân tích toán đệ quy - Nghe, ghi chép 208’ 10’ - Hướng dẫn giải toán đệ quy - Theo dõi, quan sát 20’ - Phát tập cho HS thực - Gợi ý toán đệ quy nâng cao - Thực 108’ - Nghe, thực 10’ Kiểm tra 60’ Kết thúc vấn đề 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN ĐÀO NGỌC HẢI tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ Giáo án số: 04 Thời gian thực hiện: Tên học trước: Đệ qui giải thuật đệ qui Thực ngày: 28/8/2018 (Chiều) CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI (TT) MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày khái niệm đệ qui - Giải thích giải thuật đệ quy chương trình đệ quy - Vận dụng thuật toán để giải toán đệ quy - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 2: Đệ qui giải thuật đệ qui (tt) - Mục tiêu: Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nêu trọng tâm học - Xác định nhiệm vụ học tập định hướng phát triển chủ đề - Nội dung: Các toán đệ qui Kiểm tra Giải vấn đề Các toán đệ qui - Phân tích tốn đệ quy - Nghe, ghi chép 208’ 10’ - Hướng dẫn giải toán đệ quy - Theo dõi, quan sát 30’ - Phát tập cho HS thực - Gợi ý toán đệ quy nâng cao - Thực 158’ - Nghe, thực 10’ Kết thúc vấn đề 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ 10 Giáo án số: 14 Thời gian thực hiện: Tên học trước: Các phương pháp xếp Thực ngày: 05/9/2018 (Chiều) CHƯƠNG 4: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN (TT) MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày phương pháp đổi chỗ trực tiếp - Viết chương trình sử dụng phương pháp đổi chỗ trực tiếp - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 4: Các phương pháp xếp (tt) - Mục tiêu: - Nội dung: Phương pháp đổi chỗ trực tiếp Kiểm tra Giải vấn đề Phương pháp đổi chỗ trực Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nêu trọng tâm học - Xác định nhiệm vụ học tập định hướng phát triển chủ đề - Trình bày, giải - Theo dõi, ghi chép 29 208’ 10’ tiếp thích Phương pháp đổi chỗ trực tiếp - Giải thích ví dụ minh họa - Theo dõi, quan sát - Thao tác mẫu, biên dịch chương trình - Thực 10’ - Bài tập áp dụng cho HS - Nhận hổ trợ từ GV 118’ - Quan sát HS làm tập, hỗ trợ kịp thời - Nghe, ghi chép 10’ Kiểm tra 60’ Kết thúc vấn đề 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ 30 Giáo án số: 15 Thời gian thực hiện: Tên học trước: Các phương pháp xếp Thực ngày: 06/9/2018 (Sáng) CHƯƠNG 4: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN (TT) MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày phương pháp xếp bọt phương pháp xếp nhanh - Viết chương trình sử dụng phương pháp xếp bọt phương pháp xếp nhanh - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 4: Các phương pháp xếp (tt) - Mục tiêu: - Nội dung: Phương pháp bọt Phương pháp xếp nhanh Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nêu trọng tâm học - Xác định nhiệm vụ học tập định hướng phát triển chủ đề 31 Giải vấn đề Phương pháp bọt Phương pháp xếp nhanh 208’ - Trình bày, diễn giải - Nghe, ghi chép phương pháp bọt 10’ - Thao tác mẫu, biên dịch chương trình - Theo dõi, quan sát 10’ - Bài tập áp dụng cho HS - Thực 126’ - Quan sát HS làm tập, hỗ trợ kịp thời - Nhận hổ trợ từ GV 10’ - Trình bày, diễn giải - Nghe, ghi chép phương pháp xếp nhanh 10’ - Thao tác mẫu, biên dịch chương trình - Theo dõi, quan sát 10’ - Bài tập áp dụng cho HS - Thực 36’ - Quan sát HS làm tập, hỗ trợ kịp thời - Nhận hổ trợ từ GV Kết thúc vấn đề 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM 32 III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ 33 Giáo án số: 16 Thời gian thực hiện: Tên học trước: Các phương pháp xếp Thực ngày: 06/9/2018 (Chiều) CHƯƠNG 4: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN (TT) MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày phương pháp xếp trộn - Viết chương trình sử dụng phương pháp xếp nhanh phương pháp xếp trộn - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 4: Các phương pháp xếp (tt) - Mục tiêu: - Nội dung: Phương pháp xếp nhanh Phương pháp xếp trộn Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nêu trọng tâm học - Xác định nhiệm vụ học tập định hướng phát triển chủ đề 34 Giải vấn đề Phương pháp xếp nhanh - Trình bày, diễn giải phương pháp xếp nhanh - Thao tác mẫu, biên dịch chương trình - Bài tập áp dụng cho HS - Quan sát HS làm tập, hỗ trợ kịp thời - Nghe, ghi chép 208’ 10’ - Theo dõi, quan sát 10’ - Thực 84’ - Trình bày, diễn giải phương pháp xếp trộn - Thao tác mẫu, biên dịch chương trình - Bài tập áp dụng cho HS - Quan sát HS làm tập, hỗ trợ kịp thời - Nghe 10’ - Theo dõi, ghi chép 10’ - Thực 84’ - Nhận hổ trợ từ GV Phương pháp xếp trộn Kết thúc vấn đề 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học - Nhận hổ trợ từ GV - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ 35 Giáo án số: 17 Thời gian thực hiện: Tên học trước: Các phương pháp xếp Thực ngày: 07/9/2018 (Sáng) CHƯƠNG 4: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN (TT) CHƯƠNG 5: TÌM KIẾM MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày phương pháp xếp trộn - Trình bày phương pháp tìm kiếm tuyến tính - Viết chương trình sử dụng phương pháp xếp trộn phương pháp tìm kiếm tuyến tính - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 4: Các phương pháp xếp (tt) Chương 5: Tìm kiếm - Mục tiêu: Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Trình bày mục tiêu kiến thức, kỹ thái độ - Nội dung: Chương 4: Các phương pháp 36 - Lĩnh hội mục tiêu xác định nhiệm vụ học tập xếp (tt) Phương pháp xếp trộn (tt) Chương 5: Tìm kiếm - Nêu trọng tâm học - Xác định nhiệm vụ học tập định hướng phát triển chủ đề Tìm kiếm tuyến tính Giải vấn đề Chương 4: Các phương pháp xếp (tt) Phương pháp xếp trộn (tt) 208’ - Trình bày, diễn giải - Nghe, ghi chép phương pháp xếp trộn 10’ 10’ Chương 5: Tìm kiếm Tìm kiếm tuyến tính - Thao tác mẫu, biên dịch chương trình - Theo dõi, quan sát - Bài tập áp dụng cho HS - Thực - Quan sát HS làm tập, hỗ trợ kịp thời - Nhận hổ trợ từ GV - Giới thiệu tìm kiếm cấu trúc liệu - Trình bày, giải thích hàm tìm kiếm tuyến tính - Giải thích ví dụ minh họa - Thao tác mẫu, biên dịch chương trình - Bài tập áp dụng cho HS - Quan sát HS làm tập, hỗ trợ kịp thời - Nghe 10’ - Nghe, ghi chép 10’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép 32’ - Nghe, ghi chép - Theo dõi, ghi chép - Thực 126’ - Nhận hổ trợ từ GV 10’ Kết thúc vấn đề 5’ 37 - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ 38 Giáo án số: 18 Thời gian thực hiện: Tên học trước: Tìm kiếm Thực ngày: 07/9/2018 (Chiều) CHƯƠNG 5: TÌM KIẾM (TT) MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày phương pháp tìm kiếm tuyến tính - Trình bày phương pháp tìm kiếm nhị phân - Viết chương trình sử dụng phương pháp tìm kiếm tuyến tính phương pháp tìm kiếm nhị phân - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 5: Tìm kiếm - Mục tiêu: Thời gian: 236’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề học - Trình bày mục tiêu kiến thức, kỹ thái độ - Quan sát, nghe - Nêu trọng tâm học - Xác định nhiệm vụ học tập định hướng phát triển chủ đề - Lĩnh hội mục tiêu xác định nhiệm vụ học tập - Nội dung: Tìm kiếm tuyến tính (tt) Tìm kiếm nhị phân Kiểm tra THỜI GIAN 39 Giải vấn đề Tìm kiếm tuyến tính (tt) Tìm kiếm nhị phân - Nghe, ghi chép - Giải thích ví dụ minh họa - Nghe - Thao tác mẫu, biên dịch chương trình - Theo dõi, quan sát 10’ - Bài tập áp dụng cho HS - Thực 44’ - Quan sát HS làm tập, hỗ trợ kịp thời - Nhận hổ trợ từ GV 10’ - Trình bày, giải thích hàm tìm kiếm nhị phân - Nghe 10’ - Giải thích ví dụ minh họa - Nghe, ghi chép - Thao tác mẫu, biên dịch chương trình - Theo dõi, ghi chép 10’ - Bài tập áp dụng cho HS - Thực 54’ - Quan sát HS làm tập, hỗ trợ kịp thời - Nhận hổ trợ từ GV Kiểm tra Kết thúc vấn đề 60’ 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học 208’ 10’ - Trình bày, giải thích hàm tìm kiếm tuyến tính - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM 40 III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ 41 Giáo án số: 19 Thời gian thực hiện: Tên học trước: Tìm kiếm Thực ngày: 08/9/2018 (Sáng) CHƯƠNG 5: TÌM KIẾM (TT) MỤC TIÊU CỦA BÀI: Sau học xong này, người học có khả năng: - Trình bày phương pháp tìm kiếm nhị phân - Viết chương trình sử dụng phương pháp tìm kiếm nhị phân - Rèn luyện khả phân tích, thao tác tỉ mỉ, xác nghiêm túc học tập ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC: - Phòng máy vi tính, bảng phấn HÌNH THỨC TỔ CHỨC DẠY HỌC: - Giới thiệu chủ đề: Tập trung lớp - Giải vấn đề: Lớp, cá nhân nhóm - Kết thúc vấn đề: Tập trung lớp I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’ II THỰC HIỆN BÀI HỌC: TT NỘI DUNG Dẫn nhập - Dẫn nhập vào Giới thiêu chủ đề - Tên học: Chương 5: Tìm kiếm (tt) - Mục tiêu: - Nội dung: Tìm kiếm nhị phân Thời gian: 176’ HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GIÁO VIÊN HỌC SINH THỜI GIAN 4’ - Đặt vấn đề, dẫn - Nghe tự xác nhập vào giảng định nhiệm vụ học tập 15’ - Giới thiệu chủ đề - Quan sát, nghe học - Lĩnh hội mục - Trình bày mục tiêu xác định tiêu kiến thức, kỹ nhiệm vụ học tập thái độ - Nêu trọng tâm học 42 - Xác định nhiệm vụ học tập định hướng phát triển chủ đề Giải vấn đề Tìm kiếm nhị phân - Nghe - Giải thích ví dụ minh họa - Nghe, ghi chép - Thao tác mẫu, biên dịch chương trình - Theo dõi, ghi chép 10’ - Bài tập áp dụng cho HS - Thực 118’ - Quan sát HS làm tập, hỗ trợ kịp thời - Nhận hổ trợ từ GV 10’ Kết thúc vấn đề 5’ - Củng cố kiến thức trọng tâm học kỹ rèn luyện - Lưu ý sai sót cách thức khắc phục thường gặp Kế hoạch hoạt động - Tổ chức nhóm vệ sinh phòng học 148’ 10’ - Trình bày, giải thích hàm tìm kiếm nhị phân - Nghe, tự đánh giá lại kiến thức kỹ - Nghe, ghi chép - Vệ sinh phòng học Hướng dẫn tự học 4’ - Giáo trình cấu trúc liệu, tác giả Trần Hạnh Nhi, ĐHKHTN TPHCM III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: Ngày TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN PHAN THANH TÚ 43 ... đánh giá CTDL Các kiểu liệu Các kiểu liệu có cấu trúc Đánh giá độ phức tạp giải thuật Giải vấn đề Mỗi quan hệ CTDL giải thuật Các tiêu chuẩn đánh giá CTDL Các kiểu liệu Các kiểu liệu có cấu trúc. .. TRƯỞNG BỘ MÔN tháng năm 2018 GIÁO VIÊN Giáo án số: 02 Thời gian thực hiện: Tên học trước: Tổng quan cấu trúc liệu giải thuật Thực ngày: 27/8/2018 (Chiều) CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI... Phát tập ứng dụng kiểu liệu cho HS - Giới thiệu kiểu liệu có cấu trúc - Trình bày, phân tích kiểu chuỗi ký tự, kiểu mảng, kiểu mẫu tin - Giải tập mẫu sử dụng kiểu liệu có cấu trúc - Phát tập cho