CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI

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 2. Tên môn học tiếng Anh: DATA STRUCTURES AND ALGORITHMS 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) KhoaBanBộ môn: 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 và thuật giải là môn học cơ bản, trang bị cho sinh viên kiến thức về các cấu trúc dữ liệu và các thuật giải thông dụng, các phương pháp tiếp cận với giải pháp giải quyết vấn đề và phân tích tính hiệu quả của giải pháp, giúp sinh viên phát triển kỹ năng thiết kế cấu trúc dữ liệu, ứng dụng để giải quyết các vấn đề và xử lý thông tin trong doanh nghiệp. Môn học này cung cấp cho sinh viên các kiến thức sau đây: các cấu trúc dữ liệu cơ bản như ngăn xếp, hàng đợi, danh sách liên kết, cây nhị phân tìm kiếm…; các thuật toán sắp xếp như heapsort, quicksort, counting sort, bucket sort…; biểu diễn đồ thị trong máy 2 1 8 tính và các thuật toán đồ thị như duyệt đồ thị theo chiều rộng, chiều sâu, tìm đường đi ngắn nhất, tìm cây bao trùm nhỏ nhất, v.v. 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 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 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ông dụng của các cấu trúc dữ liệu cơ bản như ngăn xếp, hàng đợi, danh sách liên kết, cây nhị phân tìm kiếm và các thao tác (phép toán) tương ứng với mỗi cấu trúc dữ liệu. - Hiểu công dụng của cấu trúc đồ thị, cách biểu diễn đồ thị trong máy tính và các thuật giải trên đồ thị. - Hiểu sự khác nhau giữa các thuật giải sắp xếp. - Đánh giá thời gian thực hiện của một thuật giải. - Có khả năng phân tích vấn đề và chọn cấu trúc dữ liệu, thuật giải thích hợp để giải quyết vấn đề. PLO3.1 CO2 (Kỹ năng) - Sử dụng ngôn ngữ lập trình C++ để cài đặt các cấu trúc dữ liệu ngăn xếp, hàng đợi, danh sách, cây nhị phân tìm kiếm, đồ thị, và các thao tác tương ứng với mỗi cấu trúc dữ liệu. - Cài đặt thuật giải giải quyết các vấn đề sắp xếp và tìm kiếm trên đồ thị. 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. PLO12.1 3 1 8 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 - Đánh giá thời gian thực hiện của một thuật giải CLO1.2 - Phân tích được vấn đề và mối quan hệ với thuật giải CLO1.3 - Chọn cấu trúc dữ liệu, thuật giải thích hợp để giải quyết vấn đề. CLO1.4 - Vận dụng một số kiến thức ngăn xếp, hàng đợi, danh sách liên kết, cây nhị phân, đồ thị và các thuật toán sắp xếp để giải quyết vấn đề. CO2 CLO2.1 - Lập trình cấu trúc ngăn xếp, hàng đợi, danh sách liên kết, cây nhị phân, đồ thị và các thuật toán sắp xếp một cách thành thạo với ngôn ngữ C++ 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 trên đồ thị thành thạo. CLO2.3 - Xây dựng được các thuật giải phù hợp để cài đặt giải quyết bài toán cụ thể. 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. 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.12.1 CLO1.1 2 2 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. 4 1 8 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á Thời điểm CĐR môn học Tỷ lệ (1) (2) (3) (4) 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 Click or tap here to enter text. 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 Click or tap here to enter text. 60 Tổng cộng: 02 100 7. Kế hoạch giảng dạy Kế hoạch giảng dạy lý thuyết (4.5 tiếtbuổi) Tuầnbuổi học Nội dung CĐR môn học Hoạt động dạy và học Bài đánh giá Tài liệu chính và tài liệu tham khảo (1) (2) (3) (4) (5) (6) 1.Tuần 1 Buổi lý thuyết 1 Chương 1: Giải thuật và độ phức tạp giải thuật 1.1 Khái niệm 1.1.1 Khái niệm cấu trúc dữ liệu và thuật giải 1.1.2 Biểu diễn thuật giải 1.2 Phân tích thuật giải 1.2.1 Phân tích thuật giải Insertion PO1.1 PO2.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. A.1 A.2 1 Chương 1,2,3. 2 Chương 2. 5 1 8 Tuầnbuổi học Nội dung CĐR môn học Hoạt động dạy và học Bài đánh giá Tài liệu chính và tài liệu tham khảo (1) (2) (3) (4) (5) (6) sort 1.2.2 Ký pháp O mô tả thời gian thực hiện thuật giải 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 Buổi lý thuyết 2 Chương 2: Các cấu trúc dữ liệu cơ bản 2.1 Ngăn xếp và hàng đợi 2.1.1 Ngăn xếp 2.1.2 Hàng đợi 2.2 Danh sách liên kết đơn. 2.2.1 Tìm kiếm trên danh sách 2.2.2 Chèn vào danh sách 2.2.3 Xóa khỏi danh sách PO1.2 PO1.3 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 A.1 A.2 1 Chương 10. 2 Chương 3, 4. 6 1 8 Tuầnbuổi học Nội dung CĐR môn học Hoạt động dạy và học Bài đánh giá Tài liệu chính và tài liệu tham khảo (1) (2) (3) (4) (5) (6) 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: Các cấu trúc dữ liệu cơ bản (tt) 2.3 Danh sách liên kết kép 2.3.1 Tìm kiếm trên danh sách 2.3.2 Chèn vào danh sách 2.3.3 Xóa khỏi danh sách PO1.2 PO1.3 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 10. 2 Chương 3, 4. 4.Tuần 4 Buổi lý thuyết 4 Chương 3: Xếp thứ tự -Tìm kiếm 3.1 Xếp thứ tự. 3.1.1 BubbleSort. 3.1.2 SelectionSort. 3.1.3 InsertionSort. 3.1.4 Interchange Sort. PO1.2 PO1.3 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 A.1 A.2 1 Chương 2. 2 Chương 2, 3. 7 1 8 Tuầnbuổi học Nội dung CĐR môn học Hoạt động dạy và học Bài đánh giá Tài liệu chính và tài liệu tham khảo (1) (2) (3) (4) (5) (6) 3.1.5 MergeSort. 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 Buổi lý thuyết 5 Chương 3: Xếp thứ tự -Tìm kiếm (tt) 3.2 Tìm kiếm (trên danh sách đặc). 3.2.1 Tìm kiếm tuần tuần tự. 3.2.2 Tìm kiếm nhị phân. PO1.2 PO1.3 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 A.1 A.2 1 Chương 2. 2 Chương 2, 3. 8 1 8 Tuầnbuổi học Nội dung CĐR môn học Hoạt động dạy và học Bài đánh giá Tài liệu chính và tài liệu tham khảo (1) (2) (3) (4) (5) (6) 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 Buổi lý thuyết 6 Chương 4: Cây nhị phân tìm kiếm 4.1 Định nghĩa và biểu diễn cây nhị phân tìm kiếm 4.2 Truy vấn trên cây nhị phân tìm kiếm 4.2.1 Tìm kiếm 4.2.2 Phần tử nhỏ nhất, lớn nhất 4.2.3 Phần tử đi sau, đi trước một phần tử 4.3 Chèn và xóa 4.3.1 Chèn vào cây một phần tử 4.3.2 Xóa khỏi cây một phần tử PO1.2 PO1.3 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 12. 2 Chương 6. 7.Tuần 7 Buổi lý thuyết 7 Chương 5: Các thuật toán đồ thị cơ bản 5.1 Biểu diễn đồ thị 5.1.1 Dùng danh PO1....

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 2 Tên môn học tiếng Anh: DATA STRUCTURES AND ALGORITHMS 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ỉ 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 Công Nghệ Thông Tin a) Khoa/Ban/Bộ môn: ThS Nguyễn Chí Thanh b) Giảng viên: thanh.nc@ou.edu.vn c) Địa chỉ email liên hệ: 604 d) Phòng làm việc: II Thông tin về môn học 1 Mô tả môn học Cấu trúc dữ liệu và thuật giải là môn học cơ bản, trang bị cho sinh viên kiến thức về các cấu trúc dữ liệu và các thuật giải thông dụng, các phương pháp tiếp cận với giải pháp giải quyết vấn đề và phân tích tính hiệu quả của giải pháp, giúp sinh viên phát triển kỹ năng thiết kế cấu trúc dữ liệu, ứng dụng để giải quyết các vấn đề và xử lý thông tin trong doanh nghiệp Môn học này cung cấp cho sinh viên các kiến thức sau đây: các cấu trúc dữ liệu cơ bản như ngăn xếp, hàng đợi, danh sách liên kết, cây nhị phân tìm kiếm…; các thuật toán sắp xếp như heapsort, quicksort, counting sort, bucket sort…; biểu diễn đồ thị trong máy 1|18 tính và các thuật toán đồ thị như duyệt đồ thị theo chiều rộng, chiều sâu, tìm đường đi ngắn nhất, tìm cây bao trùm nhỏ nhất, v.v 2 Môn học điều kiện STT Môn học điều kiện Mã môn học ITEC1504 1 Môn tiên quyết 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 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ông dụng của các cấu trúc dữ liệu cơ PLO3.1 CO1 bản như ngăn xếp, hàng đợi, danh sách liên kết, (Kiến thức) cây nhị phân tìm kiếm và các thao tác (phép PLO4.1 toán) tương ứng với mỗi cấu trúc dữ liệu CO2 (Kỹ năng) - Hiểu công dụng của cấu trúc đồ thị, cách biểu diễn đồ thị trong máy tính và các thuật giải trên đồ thị - Hiểu sự khác nhau giữa các thuật giải sắp xếp - Đánh giá thời gian thực hiện của một thuật giải - Có khả năng phân tích vấn đề và chọn cấu trúc dữ liệu, thuật giải 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ác cấu trúc dữ liệu ngăn xếp, hàng đợi, danh sách, cây nhị phân tìm kiếm, đồ thị, và các thao tác tương ứng với mỗi cấu trúc dữ liệu - Cài đặt thuật giải giải quyết các vấn đề sắp xếp và tìm kiếm trên đồ thị CO3 - Có tinh thần làm việc nghiêm túc, trung thực PLO12.1 (Thái độ) - Có khả năng giải quyết vấn đề độc lập 2|18 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ô tả CĐR môn học môn học CLO1.1 - Đánh giá thời gian thực hiện của một thuật giải CO1 CLO1.2 - Phân tích được vấn đề và mối quan hệ với thuật giải CLO1.3 - Chọn cấu trúc dữ liệu, thuật giải thích hợp để giải quyết vấn đề CO2 - Vận dụng một số kiến thức ngăn xếp, hàng đợi, danh sách liên CO3 CLO1.4 kết, cây nhị phân, đồ thị và các thuật toán sắp xếp để giải quyết vấn đề CLO2.1 - Lập trình cấu trúc ngăn xếp, hàng đợi, danh sách liên kết, cây nhị phân, đồ thị và các thuật toán sắp xếp một cách thành thạo với CLO2.2 ngôn ngữ C++ - 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 CLO2.3 trên đồ thị thành thạo - Xây dựng được các thuật giải phù hợp để cài đặt giải quyết bài CLO3.1 toán cụ thể - 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 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.12.1 CLO1.1 2 2 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 3|18 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 Thời Bài đánh giá điểm CĐR môn học Tỷ lệ % giá (1) (2) (3) (4) Bài kiểm tra trên PO1.1, PO1.2, PO2.1, 40% 40% A1 Đánh giá giữa kỳ máy PO2.2 60% Tổng cộng: 01 Click or tap here to enter 60% text 100% Bài thi cuối kỳ PO1.2, PO1.3, PO1.4, A2 Đánh giá cuối kỳ trên giấy PO2.1, PO2.2, PO2.3 Tổng cộng: 01 Click or tap here to enter text Tổng cộng: 02 7 Kế hoạch giảng dạy 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 dạy Bài đánh Tài liệu chính học môn và học giá và tài liệu tham học khảo (1) (2) (3) (4) (5) (6) 1.Tuần 1/ Chương 1: Giải thuật PO1.1 Giảng viên: A.1 [1] Chương Buổi lý thuyết và độ phức tạp giải PO2.1 + Giới thiệu đề A.2 1,2,3 1 thuật cương chi tiết [2] Chương 2 1.1 Khái niệm + Thuyết giảng + Đặt câu hỏi, 4|18 1.1.1 Khái niệm bài tập cấu trúc dữ liệu và + Nhấn mạnh thuật giải những điểm 1.1.2 Biểu diễn chính thuật giải + Nêu các yêu 1.2 Phân tích thuật cầu cho buổi giải học sau 1.2.1 Phân tích thuật giải Insertion Tuần/buổi Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính học môn và học giá và tài liệu tham học khảo (1) (2) (3) (4) (5) (6) sort Sinh viên: [1] Chương 10 [2] Chương 3, 4 1.2.2 Ký pháp O + Học ở lớp: 5|18 mô tả thời gian thực nghe giảng, trả hiện thuật giải 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 2: Các cấu PO1.2 Giảng viên: A.1 Buổi lý thuyết trúc dữ liệu cơ bản PO1.3 + Thuyết giảng A.2 2 2.1 Ngăn xếp và PO1.4 + Đặt câu hỏi, hàng đợi PO2.1 bài tập 2.1.1 Ngăn xếp PO2.3 + Nhấn mạnh 2.1.2 Hàng đợi PO3.1 những điểm 2.2 Danh sách liên chính kết đơn + Nêu các yêu 2.2.1 Tìm kiếm cầu cho buổi trên danh sách học sau 2.2.2 Chèn vào danh sách Sinh viên: 2.2.3 Xóa khỏi + Học ở lớp: danh sách 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 Tuần/buổi Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính học môn và học giá và tài liệu tham học khảo (1) (2) (3) (4) (5) (6) LMS: trả lời các [1] Chương 10 [2] Chương 3, 4 câu hỏi trắc [1] Chương 2 nghiệm lý [2] Chương 2, 3 thuyết, tham gia 6|18 thảo luận trên diễn đàn 3 Tuần 3/ Chương 2: Các cấu PO1.2 Giảng viên: A.1 Buổi lý thuyết trúc dữ liệu cơ bản (tt) PO1.3 + Thuyết giảng A.2 3 2.3 Danh sách liên PO1.4 + Đặt câu hỏi, kết kép PO2.1 bài tập 2.3.1 Tìm kiếm PO2.3 + Nhấn mạnh trên danh sách PO3.1 những điểm 2.3.2 Chèn vào chính danh sách + Nêu các yêu 2.3.3 Xóa khỏi cầu cho buổi danh sách 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 4.Tuần 4/ Chương 3: Xếp thứ PO1.2 Giảng viên: A.1 Buổi lý thuyết tự -Tìm kiếm PO1.3 + Thuyết giảng A.2 4 3.1 Xếp thứ tự PO1.4 + Đặt câu hỏi, 3.1.1 BubbleSort PO2.1 bài tập 3.1.2 SelectionSort PO2.3 + Nhấn mạnh 3.1.3 InsertionSort PO3.1 những điểm 3.1.4 Interchange chính Sort + Nêu các yêu Tuần/buổi Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính học môn và học giá và tài liệu tham học khảo (1) (2) (3) (4) (5) (6) 3.1.5 MergeSort cầu cho buổi [1] Chương 2 [2] Chương 2, 3 học sau 7|18 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/ Chương 3: Xếp thứ PO1.2 Giảng viên: A.1 Buổi lý thuyết tự -Tìm kiếm (tt) PO1.3 + Thuyết giảng A.2 5 3.2 Tìm kiếm (trên PO1.4 + Đặt câu hỏi, danh sách đặc) PO2.1 bài tập 3.2.1 Tìm kiếm PO2.3 + Nhấn mạnh tuần tuần tự PO3.1 những điểm 3.2.2 Tìm kiếm nhị chính phân + 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 Tuần/buổi Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính học môn và học giá và tài liệu tham học khảo (1) (2) (3) (4) (5) (6) kiến thức liên [1] Chương 12 [2] Chương 6 quan [1] Chương 22 +Trên hệ thống [2] Chương 8 LMS: trả lời các 8|18 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/ Chương 4: Cây nhị PO1.2 Giảng viên: A.1 Buổi lý thuyết phân tìm kiếm PO1.3 + Thuyết giảng A.2 6 4.1 Định nghĩa và PO1.4 + Đặt câu hỏi, biểu diễn cây nhị PO2.1 bài tập phân tìm kiếm PO2.3 + Nhấn mạnh 4.2 Truy vấn trên cây PO3.1 những điểm nhị phân tìm kiếm chính 4.2.1 Tìm kiếm + Nêu các yêu 4.2.2 Phần tử nhỏ cầu cho buổi nhất, lớn nhất học sau 4.2.3 Phần tử đi sau, đi trước một Sinh viên: phần tử + Học ở lớp: 4.3 Chèn và xóa nghe giảng, trả 4.3.1 Chèn vào cây lời các câu hỏi, một phần tử giải các bài tập 4.3.2 Xóa khỏi cây đặt ra, ghi chú một phần tử + 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 5: Các thuật PO1.2 Giảng viên: A.1 Buổi lý thuyết toán đồ thị cơ bản PO1.3 + Thuyết giảng 7 5.1 Biểu diễn đồ thị PO1.4 + Đặt câu hỏi, 5.1.1 Dùng danh PO2.2 bài tập Tuần/buổi Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính học môn và học giá và tài liệu tham học khảo (1) (2) (3) (4) (5) (6) sách kề PO2.3 + Nhấn mạnh [1] Chương 22 [2] Chương 8 5.1.2 Dùng ma trận PO3.1 những điểm 9|18 kề 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 8.Tuần 8/ Chương 5: Các thuật PO1.2 Giảng viên: A.2 Buổi lý thuyết toán đồ thị cơ bản (tt) PO1.3 + Thuyết giảng 8 5.2 Tìm kiếm theo PO1.4 + Đặt câu hỏi, chiều rộng (BFS) PO2.1 bài tập 5.2.1 Phân tích PO2.3 + Nhấn mạnh thuật giải PO3.1 những điểm 5.2.2 Đường đi chính ngắn nhất + Nêu các yêu 5.2.3 Cây tìm kiếm cầu cho buổi theo chiều rộng học sau 5.3 Tìm kiếm theo chiều sâu (DFS) Sinh viên: 5.3.1 Phân tích + Học ở lớp: thuật giải nghe giảng, trả 5.3.2 Các tính chất lời các câu hỏi, của DFS 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 dạy Bài đánh Tài liệu chính học (2) môn và học giá và tài liệu tham học (1) khảo (3) (4) (5) (6) xem bài giảng, [1] Chương 23 [2] Chương 8 đú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 6: Cây bao PO1.2 Giảng viên: A.1 Buổi lý thuyết trùm nhỏ nhất 9 6.1 Cây bao trùm PO1.3 + Thuyết giảng nhỏ nhất 6.1.1 Khái niệm PO1.4 + Đặt câu hỏi, 6.1.2 Tìm cây bao trùm nhỏ nhất PO2.2 bài 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 | 1 8 Tuần/buổi Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính học môn và học giá và tài liệu tham học khảo (1) (2) (3) (4) (5) 10.Tuần 10/ Chương 6: Cây bao PO1.2 Giảng viên: A.2 (6) Buổi lý thuyết trùm nhỏ nhất (tt) PO1.3 + Thuyết giảng [1] Chương 23 10 6.2 Thuật giải PO1.4 + Đặt câu hỏi, [2] Chương 8 Kruskal PO2.2 bài tập 6.2.1 Mô tả thuật PO2.3 + Nhấn mạnh giải PO3.1 những điểm 6.2.2 Phân tích chính 6.3 Thuật giải Prim + Nêu các yêu 6.3.1 Mô tả thuật cầu cho buổi giải học sau 6.3.2 Phân tích 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 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 Bài đánh Tài liệu chính và (1) (2) môn và học (4) giá tài liệu tham học (5) khảo 1.Tuần 1 / Thực hành chương 1: (3) Giảng viên: Buổi thực Giải thuật và độ PO1.1 + Giới thiệu đề A.1 [1] Chương hành 1 phức tạp giải thuật PO2.1 cương chi tiết + Thuyết giảng A.2 1,2,3 + Đặt câu hỏi, bài tập [2] Chương 2 11 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính và môn và học (4) giá tài liệu tham (1) (2) học (5) khảo (3) + 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 2: PO1.2 Giảng viên: A.1 [1] Chương 10 Buổi thực [2] Chương 3, 4 hành 2 Các cấu trúc dữ liệu PO1.3 + Thuyết giảng A.2 cơ bản PO1.4 + Đặt câu hỏi, PO2.1 bài 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, 12 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính và môn và học (4) giá tài liệu tham (1) (2) học (5) khảo (3) 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 2 PO1.2 Giảng viên: A.1 [1] Chương 10 Buổi thực [2] Chương 3, 4 hành 3 (tt) : Các cấu trúc dữ PO1.3 + Thuyết giảng A.2 liệu cơ bản PO1.4 + Đặt câu hỏi, PO2.1 bài 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 4.Tuần 4/ Thực hành chương 3: PO1.2 Giảng viên: A.1 [1] Chương 2 Buổi thực [2] Chương 2, 3 hành 4 Xếp thứ tự -Tìm PO1.3 + Thuyết giảng A.2 13 | 1 8 kiếm PO1.4 + Đặt câu hỏi, PO2.1 bài tập PO2.3 + Nhấn mạnh PO3.1 những điểm chính Tuần/buổi học Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính và môn và học (4) giá tài liệu tham (1) (2) học (5) khảo (3) + 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 3 PO1.2 Giảng viên: A.1 [1] Chương 2 Buổi thực [2] Chương 2, 3 hành 5 (tt): Xếp thứ tự -Tìm PO1.3 + Thuyết giảng A.2 kiếm PO1.4 + Đặt câu hỏi, PO2.1 bài 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 14 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính và môn và học (4) giá tài liệu tham (1) (2) học (5) khảo (3) 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 4: PO1.2 Giảng viên: A.1 [1] Chương 12 Buổi thực [2] Chương 6 hành 6 Cây nhị phân tìm PO1.3 + Thuyết giảng A.2 kiếm PO1.4 + Đặt câu hỏi, PO2.1 bài 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 7.Tuần 7/ Thực hành chương 5: PO1.2 Giảng viên: A.1 [1] Chương 22 Buổi thực [2] Chương 8 hành 7 Các thuật toán đồ thị PO1.3 + Thuyết giảng 15 | 1 8 cơ bản PO1.4 + Đặt câu hỏi, PO2.2 bài 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 Tuần/buổi học Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính và môn và học (4) giá tài liệu tham (1) (2) học (5) khảo (3) 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/ Thực hành chương 5 PO1.2 Giảng viên: A.2 [1] Chương 22 Buổi thực [2] Chương 8 hành 8 (tt): Các thuật toán PO1.3 + Thuyết giảng đồ thị cơ bản PO1.4 + Đặt câu hỏi, PO2.2 bài 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, 16 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính và môn và học (4) giá tài liệu tham (1) (2) học (5) khảo (3) tham gia thảo luận trên diễn đàn 9.Tuần 9/ Thực hành chương 6: PO1.2 Giảng viên: A.1 [1] Chương 23 Buổi thực [2] Chương 8 hành 9 Cây bao trùm nhỏ PO1.3 + Thuyết giảng nhất PO1.4 + Đặt câu hỏi, PO2.2 bài 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 6 PO1.2 Giảng viên: A.2 [1] Chương 23 Buổi thực [2] Chương 8 hành 10 (tt): Cây bao trùm PO1.3 + Thuyết giảng nhỏ nhất PO1.4 + Đặt câu hỏi, PO2.2 bài 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: 17 | 1 8 Tuần/buổi học Nội dung CĐR Hoạt động dạy Bài đánh Tài liệu chính và môn và học (4) giá tài liệu tham (1) (2) học (5) khảo (3) 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 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