Công Nghệ Thông Tin, it, phầm mềm, website, web, mobile app, trí tuệ nhân tạo, blockchain, AI, machine learning - Công Nghệ Thông Tin, it, phầm mềm, website, web, mobile app, trí tuệ nhân tạo, blockchain, AI, machine learning - Công nghệ thông tin 1 1 8 TRƯỜNG ĐẠI HỌC MỞ THÀNH PHỐ HỒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN ĐỀ CƯƠNG MÔN HỌC I. Thông tin tổng quát 1. Tên môn học tiếng Việt: CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI 1 2. Tên môn học tiếng Anh: DATA STRUCTURE AND ALGORITHMS 1 3. Thuộc khối kiến thứckỹ năng Giáo dục đại cương Kiến thức chuyên ngành ☒ Kiến thức cơ sở Kiến thức bổ trợ Kiến thức ngành Đồ ánKhóa luận tốt nghiệp 4. Số tín chỉ Tổng số Lý thuyết Thực hành Tự học 4 3 1 4 (3,1,7) 5. Phụ trách môn học a) Khoa: Công nghệ Thông tin b) Giảng viên: ThS. Nguyễn Chí Thanh c) Địa chỉ email liên hệ: thanh.ncou.edu.vn d) Phòng làm việc: 604 II. Thông tin về môn học 1. Mô tả môn học Cấu trúc dữ liệu là một trong những môn học cơ bản của ngành khoa học máy tính, trang bị cho sinh viên các giải thuật giải quyết vấn đề và độ phức tạp của giải thuật. Môn học này bao gồm các nội dung: danh sách đặc, danh sách liên kết, cây nhị phân tìm kiếm, bảng băm, B-cây và các thuật toán sắp xếp, tìm kiếm. 2. Môn học điều kiện STT Môn học điều kiện Mã môn học 1. Môn tiên quyết Click here to enter text. Không 2. Môn học trước Kỹ thuật lập trình ITEC1504 3. Môn học song hành Không 2 1 8 3. Mục tiêu môn học Sinh viên học xong môn học có khả năng: Mục tiêu môn học Mô tả CĐR CTĐT phân bổ cho môn học CO1 (Kiến thức) - Hiểu được các cấu trúc dữ liệu cơ bản như danh sách (danh sách đặc, danh sách liên kết), cây nhị phân tìm kiếm, bảng băm, B-cây và các thao tác trên mỗi cấu trúc dữ liệu. - Hiểu được các giải thuật tìm kiếm, sắp xếp. - Phân biệt được sự khác nhau giữa các giải thuật tìm kiếm, giữa các giải thuật sắp xếp. - Hiểu cách tính độ phức tạp của một giải thuật. PLO3.1 CO2 (Kỹ năng) - Có khả năng phân tích, chọn cấu trúc dữ liệu, giải thuật thích hợp để giải quyết vấn đề. - Sử dụng ngôn ngữ lập trình C++ để cài đặt cấu trúc dữ liệu danh sách, cây nhị phân tìm kiếm, bảng băm, B-cây và các thao tác với mỗi cấu trúc dữ liệu. - Cài đặt giải thuật để giải quyết các vấn đề sắp xếp, tìm kiếm. PLO4.1 CO3 (Thái độ) - Có tinh thần làm việc nghiêm túc, trung thực. - Có khả năng giải quyết vấn đề độc lập. PLO13.1 4. Chuẩn đầu ra (CĐR) môn học Học xong môn học này, sinh viên làm được (đạt được): Mục tiêu môn học CĐR môn học Mô tả CĐR CO1 CLO1.1 - Phân tích và tính được độ phức tạp của một thuật giải CLO1.2 - Phân tích được cấu trúc dữ liệu cơ bản như danh sách (danh sách đặc, danh sách liên kết), cây nhị phân tìm kiếm, bảng băm, B-cây và các thao tác trên mỗi cấu trúc dữ liệu. CLO1.3 - Phân biệt được sự khác nhau giữa các thuật toán tìm kiếm và sắp xếp. CLO1.4 - Vận dụng một số kiến thức danh sách (danh sách đặc, danh sách liên kết), cây nhị phân tìm kiếm, bảng băm, B-cây và các thuật toán tìm kiếm, sắp xếp để giải quyết vấn đề. CO2 CLO2.1 - Lập trình ngôn ngữ lập trình C++ để cài đặt cấu trúc dữ liệu danh sách, cây nhị phân tìm kiếm, bảng băm, B-cây và các thao tác với mỗi cấu trúc dữ liệu CLO2.2 - Lập trình thuật giải giải quyết các vấn đề sắp xếp và tìm kiếm thành thạo. CLO2.3 - Phân tích, chọn cấu trúc dữ liệu, giải thuật thích hợp để giải quyết vấn đề. CO3 CLO3.1 - Nâng cao khả năng tự học, tự trao dồi kiến thức và khả năng giải quyết vấn đề độc lập. 3 1 8 Ma trận tích hợp giữa chuẩn đầu ra của môn học và chuẩn đầu ra của chương trình đào tạo CLOs PLO.3.1 PLO.4.1 PLO.13.1 CLO1.1 4 4 CLO1.2 4 4 CLO1.3 4 4 CLO1.4 4 4 CLO2.1 4 4 CLO2.2 4 4 CLO2.3 4 4 CLO3.1 4 1: Không đáp ứng 4: Đáp ứng nhiều 2: Ít đáp ứng 5: Đáp ứng rất nhiều 3: Đáp ứng trung bình 5. Học liệu a) Giáo trình 1 Lê Xuân trường, Cấu trúc dữ liệu, Nhà XB Thông tin và Truyền thông, 2018 2 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009. b) Tài liệu tham khảo (liệt kê tối đa 3 tài liệu tham khảo) 1 Adam Drozdek, Data Structures and Algorithms in C++, Fourth Edition, CENGAGE Learning, 2013. 2 Nguyễn Đức Nghĩa, Cấu trúc dữ liệu và thuật toán, NXB Bách Khoa, 2013. 3 Trần Hạnh Nhi, Dương Anh Đức, Hoàng Kiếm, Nhập môn cấu trúc dữ liệu và thuật toán, Đại học Khoa học Tự nhiên, 2003 c) Phần mềm Visual Studio C++. 6. Đánh giá môn học Thành phần đánh giá Bài đánh giá CĐR môn học Tỷ lệ (1) (2) (3) A1. Đánh giá giữa kỳ Bài kiểm tra trên máy PO1.1, PO1.2, PO2.1, PO2.2 40 Tổng cộng: 01 40 A2. Đánh giá cuối kỳ Bài thi cuối kỳ trên giấy PO1.2, PO1.3, PO1.4, PO2.1, PO2.2, PO2.3 60 Tổng cộng: 01 60 Tổng cộng: 02 100 4 1 8 7. Kế hoạch giảng Kế hoạch giảng dạy lý thuyết (4.5 tiếtbuổi) Tuầnbuổi học (1) Nội dung (2) CĐR môn học (3) Hoạt động dạy và học (4) Bài đánh giá (5) Tài liệu chính và tài liệu tham khảo 1.Tuần 1 Buổi lý thuyết 1 Chương 1: Danh sách 1.1 Danh sách đặc. 1.1.1 Định nghĩa. 1.1.2 Khai báo cấu trúc. 1.1.3 Các thao tác cơ bản: Thêm, tìm, xóa, duyệt. 1.2 Danh sách liên kết đơn. 1.2.1 Định nghĩa. 1.2.2 Khai báo cấu trúc. 1.2.3 Các thao tác cơ bản: Thêm, tìm, xóa, duyệt. PO1.2 PO1.4 PO2.2 PO2.3 PO3.1 Giảng viên: + Giới thiệu đề cương chi tiết. + Thuyết giảng + Đặt câu hỏi, bài tập. + Nhấn mạnh những điểm chính. + Nêu các yêu cầu cho buổi học sau. Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú. + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan. +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn. A.1 A.2 1 Chương 1. 2 Chương 10. 3 Chương 3, 4. 2.Tuần 2 Buổi lý thuyết 2 Chương 1: Danh sách (tt) 1.3 Danh sách liên kết vòng. PO1.2 PO1.4 PO2.2 PO2.3 Giảng viên: + Giới thiệu đề cương chi tiết. A.1 A.2 1 Chương 1. 2 Chương 10. 3 Chương 3, 4. 5 1 8 Tuầnbuổi học (1) Nội dung (2) CĐR môn học (3) Hoạt động dạy và học (4) Bài đánh giá (5) Tài liệu chính và tài liệu tham khảo 1.3.1 Định nghĩa. 1.3.2 Khai báo cấu trúc. 1.3.3 Các thao tác cơ bản: Thêm, tìm, xóa, duyệt. 1.4 Danh sách liên kết kép. 1.4.1 Định nghĩa. 1.4.2 Khai báo cấu trúc. 1.4.3 Các thao tác cơ bản: Thêm, tìm, xóa, duyệt. 1.5 Danh sách hạn chế. 1.5.1 Stack. 1.5.2 Queue. PO3.1 + Thuyết giảng + Đặt câu hỏi, bài tập. + Nhấn mạnh những điểm chính. + Nêu các yêu cầu cho buổi học sau. Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú. + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan. +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn. 3.Tuần 3 Buổi lý thuyết 3 Chương 2: Xếp thứ tự - Tìm kiếm 2.1 Xếp thứ tự. 2.1.1 BubbleSort. 2.1.2 SelectionSort. 2.1.3 InsertionSort. 2.1.4 Interchange Sort. 2.1.5 MergeSort. PO1.3 PO1.4 PO2.2 PO2.3 PO3.1 Giảng viên: + Thuyết giảng + Đặt câu hỏi, bài tập. + Nhấn mạnh những điểm chính. + Nêu các yêu cầu cho buổi học sau. A.1 A.2 1 Chương 2. 2 Chương 2, 3. 3 Chương 9. 6 1 8 Tuầnbuổi học (1) Nội dung (2) CĐR môn học (3) Hoạt động dạy và học (4) Bài đánh giá (5) Tài liệu chính và tài liệu tham khảo Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú. + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan. +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn. 4.Tuần 4 Buổi lý thuyết 4 Chương 2: Xếp thứ tự - Tìm kiếm (tt) 2.2 Tìm kiếm (trên danh sách đặc). 2.2.1 Tìm kiếm tuần tuần tự. 2.2.2 Tìm kiếm nhị phân. PO1.3 PO1.4 PO2.2 PO2.3 PO3.1 Giảng viên: + Thuyết giảng + Đặt câu hỏi, bài tập. + Nhấn mạnh những điểm chính. + Nêu các yêu cầu cho buổi học sau. Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú. + Học ở nhà: A.1 A.2 1 Chương 2. 2 Chương 2, 3. 3 Chương 9. 7 1 8 Tuầnbuổi học (1) Nội dung (2) CĐR môn học (3) Hoạt động dạy và học (4) Bài đánh giá (5) Tài liệu chính và tài liệu tham khảo xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan. +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn. 5.Tuần 5 Buổi lý thuyết 5 Chương 3: Cây 3.1 Khái niệm cơ bản. 3.1.1 Một số khái niệm: Định nghĩa cây, bậc của nút, bậc của cây, nút cha, nút con, chiều dài đường đi. 3.1.2 Định nghĩa cây nhị phân. PO1.2 PO1.4 PO2.1 PO2.3 PO3.1 Giảng viên: + Thuyết giảng + Đặt câu hỏi, bài tập. + Nhấn mạnh những điểm chính. + Nêu các yêu cầu cho buổi học sau. Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú. + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan. +Trên hệ thống LMS: trả lời các A.1 A.2 1 Chương 3. 2 Chương 12. 3 Chương 6. 8 1 8 Tuầnbuổi học (1) Nội dung (2) CĐR môn học (3) Hoạt động dạy và học (4) Bài đánh giá (5) Tài liệu chính và tài liệu tham khảo câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn. 6.Tuần 6 Buổi lý thuyết 6 Chương 3: Cây (tt) 3.2 Cây nhị phân tìm kiếm. 3.2.1 Định nghĩa. 3.2.2 Khai báo cấu trúc; Khởi tạo cây rỗng. 3.2.3 Các thao tác cơ bản: Thêm, tìm, xóa, duyệt (NLR, LNR, LRN). PO1.2 PO1.4 PO2.1 PO2.3 PO3.1 Giảng viên: + Thuyết giảng + Đặt câu hỏi, bài tập. + Nhấn mạnh những điểm chính. + Nêu các yêu cầu cho buổi học sau. Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú. + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan. +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn. A.1 A.2 1 Chương 3. 2 Chương 12. 3 Chương 6. 7.Tuần 7 Buổi lý thuyết 7 Chương 4: Bảng băm 4.1 Các khái niệm. 4.1.1 Khái niệm 4.1.2 Hàm băm PO1.2 PO2.1 PO3.1 Giảng viên: + Thuyết g...
TRƯỜNG ĐẠI HỌC MỞ THÀNH PHỐ HỒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN ĐỀ CƯƠNG MÔN HỌC I Thông tin tổng quát 1 Tên môn học tiếng Việt: CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI 1 2 Tên môn học tiếng Anh: DATA STRUCTURE AND ALGORITHMS 1 3 Thuộc khối kiến thức/kỹ năng Giáo dục đại cương Kiến thức chuyên ngành ☒ Kiến thức cơ sở Kiến thức bổ trợ Kiến thức ngành Đồ án/Khóa luận tốt nghiệp 4 Số tín chỉ Lý thuyết Thực hành Tự học Tổng số 3 1 4 (3,1,7) 4 5 Phụ trách môn học a) Khoa: Công nghệ Thông tin b) Giảng viên: ThS Nguyễn Chí Thanh c) Địa chỉ email liên hệ: thanh.nc@ou.edu.vn d) Phòng làm việc: 604 II Thông tin về môn học 1 Mô tả môn học Cấu trúc dữ liệu là một trong những môn học cơ bản của ngành khoa học máy tính, trang bị cho sinh viên các giải thuật giải quyết vấn đề và độ phức tạp của giải thuật Môn học này bao gồm các nội dung: danh sách đặc, danh sách liên kết, cây nhị phân tìm kiếm, bảng băm, B-cây và các thuật toán sắp xếp, tìm kiếm 2 Môn học điều kiện STT Môn học điều kiện Mã môn học Click here to enter text 1 Môn tiên quyết ITEC1504 Không 2 Môn học trước Kỹ thuật lập trình 3 Môn học song hành Không 1|18 3 Mục tiêu môn học Sinh viên học xong môn học có khả năng: Mục tiêu Mô tả CĐR CTĐT phân bổ môn học cho môn học - Hiểu được các cấu trúc dữ liệu cơ bản như PLO3.1 CO1 danh sách (danh sách đặc, danh sách liên kết), (Kiến thức) cây nhị phân tìm kiếm, bảng băm, B-cây và các PLO4.1 thao tác trên mỗi cấu trúc dữ liệu PLO13.1 CO2 - Hiểu được các giải thuật tìm kiếm, sắp xếp (Kỹ năng) - Phân biệt được sự khác nhau giữa các giải thuật tìm kiếm, giữa các giải thuật sắp xếp CO3 - Hiểu cách tính độ phức tạp của một giải thuật (Thái độ) - Có khả năng phân tích, chọn cấu trúc dữ liệu, giải thuật thích hợp để giải quyết vấn đề - Sử dụng ngôn ngữ lập trình C++ để cài đặt cấu trúc dữ liệu danh sách, cây nhị phân tìm kiếm, bảng băm, B-cây và các thao tác với mỗi cấu trúc dữ liệu - Cài đặt giải thuật để giải quyết các vấn đề sắp xếp, tìm kiếm - Có tinh thần làm việc nghiêm túc, trung thực - Có khả năng giải quyết vấn đề độc lập 4 Chuẩn đầu ra (CĐR) môn học Học xong môn học này, sinh viên làm được (đạt được): Mục tiêu CĐR môn Mô tả CĐR môn học học - Phân tích và tính được độ phức tạp của một thuật giải CO1 CLO1.1 - Phân tích được cấu trúc dữ liệu cơ bản như danh sách (danh sách đặc, CLO1.2 danh sách liên kết), cây nhị phân tìm kiếm, bảng băm, B-cây và các CO2 thao tác trên mỗi cấu trúc dữ liệu CO3 CLO1.3 - Phân biệt được sự khác nhau giữa các thuật toán tìm kiếm và sắp xếp CLO1.4 - Vận dụng một số kiến thức danh sách (danh sách đặc, danh sách liên kết), cây nhị phân tìm kiếm, bảng băm, B-cây và các thuật toán tìm CLO2.1 kiếm, sắp xếp để giải quyết vấn đề - Lập trình ngôn ngữ lập trình C++ để cài đặt cấu trúc dữ liệu danh CLO2.2 sách, cây nhị phân tìm kiếm, bảng băm, B-cây và các thao tác với mỗi CLO2.3 cấu trúc dữ liệu CLO3.1 - Lập trình thuật giải giải quyết các vấn đề sắp xếp và tìm kiếm thành thạo - Phân tích, chọn cấu trúc dữ liệu, giải thuật thích hợp để giải quyết vấn đề - Nâng cao khả năng tự học, tự trao dồi kiến thức và khả năng giải quyết vấn đề độc lập 2|18 Ma trận tích hợp giữa chuẩn đầu ra của môn học và chuẩn đầu ra của chương trình đào tạo CLOs PLO.3.1 PLO.4.1 PLO.13.1 CLO1.1 4 4 CLO1.2 4 4 CLO1.3 4 4 CLO1.4 4 4 CLO2.1 4 4 CLO2.2 4 4 CLO2.3 4 4 CLO3.1 4 1: Không đáp ứng 4: Đáp ứng nhiều 5: Đáp ứng rất nhiều 2: Ít đáp ứng 3: Đáp ứng trung bình 5 Học liệu a) Giáo trình [1] Lê Xuân trường, Cấu trúc dữ liệu, Nhà XB Thông tin và Truyền thông, 2018 [2] Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009 b) Tài liệu tham khảo (liệt kê tối đa 3 tài liệu tham khảo) [1] Adam Drozdek, Data Structures and Algorithms in C++, Fourth Edition, CENGAGE Learning, 2013 [2] Nguyễn Đức Nghĩa, Cấu trúc dữ liệu và thuật toán, NXB Bách Khoa, 2013 [3] Trần Hạnh Nhi, Dương Anh Đức, Hoàng Kiếm, Nhập môn cấu trúc dữ liệu và thuật toán, Đại học Khoa học Tự nhiên, 2003 c) Phần mềm Visual Studio C++ 6 Đánh giá môn học Thành phần đánh giá Bài đánh giá CĐR môn học Tỷ lệ % (1) (2) (3) 40% A1 Đánh giá giữa kỳ Bài kiểm tra trên máy PO1.1, PO1.2, PO2.1, 40% Tổng cộng: 01 PO2.2 60% A2 Đánh giá cuối kỳ Bài thi cuối kỳ trên giấy 60% Tổng cộng: 02 Tổng cộng: 01 PO1.2, PO1.3, PO1.4, 100% PO2.1, PO2.2, PO2.3 3|18 7 Kế hoạch giảng Kế hoạch giảng dạy lý thuyết (4.5 tiết/buổi) Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) (3) (4) khảo 1.Tuần 1/ Chương 1: Danh PO1.2 A.1 [1] Chương 1 Buổi lý thuyết sách PO1.4 Giảng viên: A.2 [2] Chương 10 1 1.1 Danh sách đặc PO2.2 + Giới thiệu [3] Chương 3, 4 1.1.1 Định nghĩa PO2.3 đề cương chi 1.1.2 Khai báo cấu PO3.1 tiết [1] Chương 1 trúc + Thuyết [2] Chương 10 1.1.3 Các thao tác giảng [3] Chương 3, 4 cơ bản: Thêm, tìm, + Đặt câu xóa, duyệt hỏi, bài tập 4|18 1.2 Danh sách liên + Nhấn mạnh kết đơn những điểm 1.2.1 Định nghĩa chính 1.2.2 Khai báo cấu + Nêu các trúc yêu cầu cho 1.2.3 Các thao tác buổi học sau cơ bản: Thêm, tìm, xóa, duyệt Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 2.Tuần 2/ Chương 1: Danh PO1.2 Giảng viên: A.1 Buổi lý thuyết sách (tt) PO1.4 + Giới thiệu A.2 2 1.3 Danh sách liên PO2.2 đề cương chi kết vòng PO2.3 tiết Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) 1.3.1 Định nghĩa (3) (4) khảo 1.3.2 Khai báo cấu PO3.1 trúc + Thuyết [1] Chương 2 1.3.3 Các thao tác giảng [2] Chương 2, 3 cơ bản: Thêm, tìm, + Đặt câu [3] Chương 9 xóa, duyệt hỏi, bài tập 1.4 Danh sách liên + Nhấn mạnh 5|18 kết kép những điểm 1.4.1 Định nghĩa chính 1.4.2 Khai báo cấu + Nêu các trúc yêu cầu cho 1.4.3 Các thao tác buổi học sau cơ bản: Thêm, tìm, xóa, duyệt Sinh viên: 1.5 Danh sách hạn + Học ở lớp: chế nghe giảng, 1.5.1 Stack trả lời các 1.5.2 Queue câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 3.Tuần 3/ Chương 2: Xếp thứ tự PO1.3 Giảng viên: A.1 Buổi lý thuyết - Tìm kiếm PO1.4 + Thuyết A.2 3 2.1 Xếp thứ tự PO2.2 giảng 2.1.1 BubbleSort PO2.3 + Đặt câu 2.1.2 SelectionSort PO3.1 hỏi, bài tập 2.1.3 InsertionSort + Nhấn mạnh 2.1.4 Interchange những điểm Sort chính 2.1.5 MergeSort + Nêu các yêu cầu cho buổi học sau Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) (3) (4) khảo Sinh viên: [1] Chương 2 + Học ở lớp: [2] Chương 2, 3 nghe giảng, [3] Chương 9 trả lời các câu hỏi, giải 6|18 các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 4.Tuần 4/ Chương 2: Xếp thứ tự PO1.3 Giảng viên: A.1 Buổi lý thuyết - Tìm kiếm (tt) PO1.4 + Thuyết A.2 4 2.2 Tìm kiếm (trên PO2.2 giảng danh sách đặc) PO2.3 + Đặt câu 2.2.1 Tìm kiếm PO3.1 hỏi, bài tập tuần tuần tự + Nhấn mạnh 2.2.2 Tìm kiếm nhị những điểm phân chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) (3) (4) khảo xem bài [1] Chương 3 giảng, đúc [2] Chương 12 kết các kiến [3] Chương 6 thức trọng tâm, tìm hiểu 7|18 các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 5.Tuần 5/ Chương 3: Cây PO1.2 Giảng viên: A.1 Buổi lý thuyết 3.1 Khái niệm cơ PO1.4 + Thuyết A.2 5 bản PO2.1 giảng 3.1.1 Một số khái PO2.3 + Đặt câu niệm: Định nghĩa PO3.1 hỏi, bài tập cây, bậc của nút, bậc + Nhấn mạnh của cây, nút cha, nút những điểm con, chiều dài đường chính đi + Nêu các 3.1.2 Định nghĩa yêu cầu cho cây nhị phân buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) (3) (4) khảo câu hỏi trắc [1] Chương 3 nghiệm lý [2] Chương 12 thuyết, tham [3] Chương 6 gia thảo luận trên diễn đàn [1] Chương 4 [2] Chương 11 6.Tuần 6/ Chương 3: Cây (tt) PO1.2 Giảng viên: A.1 [3] Chương 10 Buổi lý thuyết 3.2 Cây nhị phân tìm PO1.4 + Thuyết A.2 8|18 6 kiếm PO2.1 giảng 3.2.1 Định nghĩa PO2.3 + Đặt câu 3.2.2 Khai báo cấu PO3.1 hỏi, bài tập trúc; Khởi tạo cây + Nhấn mạnh rỗng những điểm 3.2.3 Các thao tác chính cơ bản: Thêm, tìm, + Nêu các xóa, duyệt (NLR, yêu cầu cho LNR, LRN) buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 7.Tuần 7/ Chương 4: Bảng băm PO1.2 Giảng viên: A.2 Buổi lý thuyết 4.1 Các khái niệm PO2.1 + Thuyết 7 4.1.1 Khái niệm PO3.1 giảng 4.1.2 Hàm băm + Đặt câu Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) 4.1.3 Sự đụng độ (3) (4) khảo hỏi, bài tập [1] Chương 4 + Nhấn mạnh [2] Chương 11 những điểm [3] Chương 10 chính + Nêu các 9|18 yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 8.Tuần 8/ Chương 4: Bảng băm PO1.2 Giảng viên: A.2 Buổi lý thuyết (tt) PO2.1 + Thuyết 8 4.2 Giải quyết đụng PO3.1 giảng độ + Đặt câu 4.2.1 Phương pháp hỏi, bài tập nối kết trực tiếp + Nhấn mạnh 4.2.2 Phương pháp những điểm nối kết hợp nhất chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) (3) (4) khảo nghe giảng, [1] Chương 5 trả lời các [2] Chương 11 câu hỏi, giải [3] Chương 7 các bài tập đặt ra, ghi 10 | 1 8 chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 9.Tuần 9/ Chương 5: B-cây PO1.2 Giảng viên: A.2 Buổi lý thuyết 5.1 Tổng quan về B- PO1.4 + Thuyết 9 cây PO2.1 giảng 5.1.1 Giới thiệu PO2.3 + Đặt câu 5.1.2 Một số khái PO3.1 hỏi, bài tập niệm 5.2 Các thao tác trên + Nhấn mạnh B-cây những điểm 5.2.1 Tạo B-cây chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) (3) (4) khảo thức trọng [1] Chương 5 tâm, tìm hiểu [2] Chương 11 các kiến thức [3] Chương 7 liên quan +Trên hệ 11 | 1 8 thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 10.Tuần 10/ Chương 5: B-cây (tt) PO1.2 Giảng viên: A.2 Buổi lý thuyết 5.2.2 Tìm kiếm PO1.4 + Thuyết 10 trên B-cây PO2.1 giảng 5.2.3 Chèn một PO2.3 + Đặt câu khóa vào B-cây PO3.1 hỏi, bài tập 5.2.4 Xóa một + Nhấn mạnh khóa khỏi B-cây những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham Tuần/buổi Nội dung CĐR Hoạt động Bài đánh Tài liệu chính học (2) môn dạy và học giá và tài liệu tham (1) học (5) (3) (4) khảo gia thảo luận trên diễn đàn Kế hoạch giảng dạy thực hành (3.0 tiết/ buổi) Tuần/buổi học Nội dung CĐR Hoạt động dạy và Bài đánh giá Tài liệu chính và môn học (4) (5) tài liệu tham (1) (2) học khảo (3) Giảng viên: A.1 1.Tuần 1 / Thực hành chương PO1.2 + Giới thiệu đề A.2 [1] Chương 1 Buổi thực 1: Danh sách PO1.4 cương chi tiết [2] Chương 10 hành 1 PO2.2 + Thuyết giảng [3] Chương 3, 4 PO2.3 + Đặt câu hỏi, bài PO3.1 tập + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 2.Tuần 2 / Thực hành chương PO1.2 Giảng viên: A.1 [1] Chương 1 Buổi thực 1 (tt): Danh sách [2] Chương 10 hành 2 PO1.4 + Thuyết giảng A.2 [3] Chương 3, 4 PO2.2 + Đặt câu hỏi, bài 12 | 1 8 PO2.3 tập PO3.1 + Nhấn mạnh những điểm chính + Nêu các yêu cầu Tuần/buổi học Nội dung CĐR Hoạt động dạy và Bài đánh giá Tài liệu chính và môn học (4) (5) tài liệu tham (1) (2) học khảo (3) cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 3.Tuần 3 / Thực hành chương PO1.3 Giảng viên: A.1 [1] Chương 2 Buổi thực [2] Chương 2, 3 hành 3 2: Xếp thứ tự - Tìm PO1.4 + Thuyết giảng A.2 [3] Chương 9 kiếm PO2.2 + Đặt câu hỏi, bài PO2.3 tập PO3.1 + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 13 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy và Bài đánh giá Tài liệu chính và môn học (4) (5) tài liệu tham (1) (2) học khảo (3) 4.Tuần 4/ Thực hành chương PO1.3 Giảng viên: A.1 [1] Chương 2 Buổi thực 2 (tt): Xếp thứ tự - [2] Chương 2, 3 hành 4 Tìm kiếm PO1.4 + Thuyết giảng A.2 [3] Chương 9 PO2.2 + Đặt câu hỏi, bài PO2.3 tập PO3.1 + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 5.Tuần 5/ Thực hành chương PO1.2 Giảng viên: A.1 [1] Chương 3 Buổi thực 3: Cây [2] Chương 12 hành 5 PO1.4 + Thuyết giảng A.2 [3] Chương 6 PO2.1 + Đặt câu hỏi, bài PO2.3 tập PO3.1 + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu 14 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy và Bài đánh giá Tài liệu chính và môn học (4) (5) tài liệu tham (1) (2) học khảo (3) các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 6.Tuần 6/ Thực hành chương PO1.2 Giảng viên: A.1 [1] Chương 3 Buổi thực 3 (tt): Cây [2] Chương 12 hành 6 PO1.4 + Thuyết giảng A.2 [3] Chương 6 PO2.1 + Đặt câu hỏi, bài PO2.3 tập PO3.1 + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 7.Tuần 7/ Thực hành chương PO1.2 Giảng viên: A.2 [1] Chương 4 Buổi thực 4: Bảng băm [2] Chương 11 hành 7 PO2.1 + Thuyết giảng [3] Chương 10 PO3.1 + Đặt câu hỏi, bài tập + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe 15 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy và Bài đánh giá Tài liệu chính và môn học (4) (5) tài liệu tham (1) (2) học khảo (3) giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 8.Tuần 8/ Thực hành chương PO1.2 Giảng viên: A.2 [1] Chương 4 Buổi thực 4 (tt): Bảng băm [2] Chương 11 hành 8 PO2.1 + Thuyết giảng [3] Chương 10 PO3.1 + Đặt câu hỏi, bài tập + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 9.Tuần 9/ Thực hành chương PO1.2 Giảng viên: A.2 [1] Chương 5 Buổi thực 5: B-Cây [2] Chương 11 hành 9 PO1.4 + Thuyết giảng [3] Chương 7 PO2.1 + Đặt câu hỏi, bài 16 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy và Bài đánh giá Tài liệu chính và môn học (4) (5) tài liệu tham (1) (2) học khảo (3) tập PO2.3 + Nhấn mạnh PO3.1 những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 10.Tuần 10/ Thực hành chương PO1.2 Giảng viên: A.2 [1] Chương 5 Buổi thực 5 (tt): B-Cây [2] Chương 11 hành 10 PO1.4 + Thuyết giảng [3] Chương 7 PO2.1 + Đặt câu hỏi, bài PO2.3 tập PO3.1 + Nhấn mạnh những điểm chính + Nêu các yêu cầu cho buổi học sau Sinh viên: + Học ở lớp: nghe giảng, trả lời các câu hỏi, giải các bài tập đặt ra, ghi chú + Học ở nhà: xem bài giảng, đúc kết các kiến thức trọng tâm, tìm hiểu các kiến thức liên quan +Trên hệ thống LMS: trả lời các 17 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy và Bài đánh giá Tài liệu chính và môn học (4) (5) tài liệu tham (1) (2) học khảo (3) câu hỏi trắc nghiệm lý thuyết, tham gia thảo luận trên diễn đàn 8 Quy định của môn học - Sinh viên không nộp bài tập và báo cáo đúng thời hạn trên diễn đàn LMS được coi như không nộp bài - Sinh viên vắng quá 20% tổng số buổi học thực hành sẽ không được phép thi giữa kỳ trên máy tính TRƯỞNG KHOA GIẢNG VIÊN BIÊN SOẠN (Đã ký) (Đã ký) TS GVCC Lê Xuân Trường ThS Nguyễn Chí Thanh 18 | 1 8