TOÁN RỜI RẠC - DISCRETE MATHEMATICS

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 2 TRƯỜNG ĐẠI HỌC MỞ THÀNH PHỐ HỒ CHÍ MINH 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: TOÁN RỜI RẠC 2. Tên môn học tiếng Anh: DISCRETE MATHEMATICS 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 4 0 4(4, 0, 8) 5. Phụ trách môn học a) KhoaBanBộ môn: Công nghệ Thông tin b) Giảng viên: TS. Trương Hoàng Vinh c) Địa chỉ email liên hệ: vinh.thou.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 Toán rời rạc là cơ sở lý thuyết để biểu diễn và nghiên cứu các đối tượng rời rạc trong Khoa học và Kỹ thuật Máy tính, đặc biệt là về các vấn đề có tính trừu tượng, đó cũng là loại đối tượng đặc thù mà máy tính số có khả năng lưu trữ và xử lý một cách tốt nhất. Toán rời rạc là cơ sở toán học để mô hình hóa, hình thức hóa các hệ thống thông tin dựa trên máy tính một cách đúng đắn và hiệu quả. Những nội dung này rất quan trọng nhằm giúp sinh viên hiểu sâu về các khía cạnh trừu tượng trong cấu tạo và hoạt động của các hệ thống tính toán. 2 1 2 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 Không 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 - Hiểu các khái niệm, tính chất các vấn đề trong lý thuyết toán rời rạc. - Hiểu được tầm quan trọng, ý nghĩa thực tiễn của từng vấn đề trong toán rạc ứng dụng trong ngành Công nghệ Thông tin. PO3.4 CO2 - Phân tích, suy luận vấn đề một cách logic, có hệ thống. - Biểu diễn và mô hình hoá vấn đề một cách khoa học. - Giải quyết vấn đề dựa trên kiến thức toán rời rạc được cung cấp. PO3.4 CO3 - Có khả năng tự học, ham học hỏi. - Nhận thức được tầm quan trọng và vị trí của toán rời trong ngành Công nghệ thông tin. PO3.4 PO12.3 PO13.3 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 Trình bày được các khái niệm, tính chất các vấn đề trong lý thuyết toán rời rạc. CLO1.2 Trình bày được tầm quan trọng và ý nghĩa thực tiễn của các vấn đề toàn rời rạc áp dụng ngành Khoa học máy tính CO2 CLO2.1 Phân tích, suy luận vấn đề một cách logic. CLO2.2 Biểu diễn và mô hình hoá vấn đề bằng các mô hình toán rời rạc. 3 1 2 Mục tiêu môn học CĐR môn học Mô tả CĐR CLO2.3 Giải quyết các vấn đề Khoa học máy tính dựa trên kiến thức toán rời rạc. CO3 CLO3.1 Biết được tầm quan trọng của toán rời rạc trong ngành Công nghệ Thông tin. CLO3.2 Thúc đẩy tinh thần ham học hỏi và phát triển bản thân. 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 PLO3.4 PLO12.3 PLO13.3 1.1 5 1.2 5 2.1 5 2.2 5 2.3 5 3.1 4 3.2 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 Edward R. Scheinerman. Mathematics: A Discrete Introduction. Cengage Learning. 2013. 49171 b) Tài liệu tham khảo (liệt kê tối đa 3 tài liệu tham khảo) 2 John Vince. Foundation Mathematics for Computer Science: A Visual Approach. Springer. 2015 48985 c) Phần mềm 1) Java 8 (phát hành 18032014) 2) NetBeans IDE 8.2 (phát nhành 03102016) 3) Gluon Scene Builder 11 (phát hành 05062018 4 1 2 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á quá trình A.1.1. Tổng cộng: A2. Đánh giá giữa kỳ A2.1. Kiểm tra giữa kỳ 30 Tổng cộng: 01 30 A3. Đánh giá cuối kỳ A3.1. Kiểm tra cuối kỳ 70 Tổng cộng: 01 70 Tổng cộng 100 7. Kế hoạch giảng dạy 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 Lý thuyết 1 Chương 1. Tập hợp, ánh xạ và quan hệ 1.1. Giới thiệu về lý thuyết tập hợp. 1.1.1. Định nghĩa. 1.1.2. Tập hợp con. 1.1.3. Biểu diễn hình học của tập hợp. 1.1.4. Toán tử. 1.2. Ánh xạ. 1.2.1. Định nghĩa. 1.2.2. Ánh xạ tập hợp. 1.2.3. Lực lượng của tập hợp. CLO1.1 CLO1.2 CLO2.1 CLO3.1 CLO3.2 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, A2.1 12 5 1 2 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) tham gia thảo luận trên diễn đàn. 1) Tuần 2 Lý thuyết 2 Chương 1. Tập hợp, ánh xạ và quan hệ (tt) 1.3. Quan hệ 2 ngôi 1.3.1. Các khái niệm 1.3.2. Quan hệ thứ tự . 1.3.3. Quan hệ tương đương. 1.3.4. Biểu diễn quan hệ hai ngôi. 1.4. Quan hệ n-ngôi. 1.4.1. Định nghĩa. 1.4.2. Toán tử trên quan hệ n-ngôi. CLO1.1 CLO1.2 CLO2.1 CLO3.1 CLO3.2 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. A2.1 12 2) Tuần 3 Lý thuyết 3 Chương 2. Logic hình thức 2.1. Logic mệnh đề. 2.1.1. Khái niệm. 2.1.2. Các phép toán logic mệnh đề. 2.1.3. Các quy tắc suy diễn. 2.2. Logic vị từ. 2.2.1. Khái niệm vị từ 2.2.2. Lượng từ 2.2.3. Các quy tắc suy luận với lượng từ. 2.3. Phương pháp chứng minh . 2.3.1. Chứng minh trực tiếp. CLO1.1 CLO1.2 CLO2.2 CLO3.1 CLO3.2 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 A2.1 12 6 1 2 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) 2.3.2. Chứng minh gián tiếp 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 4 Lý thuyết 4 Chương 3. Lý thuyết đếm 3.1. Cơ sở của phép đếm. 3.1.1. Những nguyên lý cơ bản. 3.1.2. Nguyên lý bù trừ. 3.2. Nguyên lý Pigeonhole. 3.2.1. Mở đầu. 3.2.2. Nguyên lý Dirichlet. 3.2.3. Ứng dụng. CLO1.1 CLO1.2 CLO2.3 CLO3.1 CLO3.2 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. A2.1 12 4) Tuần 5 Lý thuyết 5 Chương 3. Lý thuyết đếm (tt) 3.3. Hoán vị, Tổ hợp và chỉnh hợp. 3.3.1. Chỉnh hợp. 3.3.2. Tổ hợp 3.3.3. Hoán vị. 3.3.4. Hệ thức Newton. 3.4. Chỉnh hợp và tổ hợp suy rộng. Giảng viên: + Giới thiệu đề cư...

TRƯỜNG ĐẠI HỌC MỞ THÀNH PHỐ HỒ CHÍ MINH 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: TOÁN RỜI RẠC 2 Tên môn học tiếng Anh: DISCRETE MATHEMATICS 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 4 0 4(4, 0, 8) 5 Phụ trách môn học Công nghệ Thông tin a) Khoa/Ban/Bộ môn: TS Trương Hoàng Vinh b) Giảng viên: vinh.th@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 Toán rời rạc là cơ sở lý thuyết để biểu diễn và nghiên cứu các đối tượng rời rạc trong Khoa học và Kỹ thuật Máy tính, đặc biệt là về các vấn đề có tính trừu tượng, đó cũng là loại đối tượng đặc thù mà máy tính số có khả năng lưu trữ và xử lý một cách tốt nhất Toán rời rạc là cơ sở toán học để mô hình hóa, hình thức hóa các hệ thống thông tin dựa trên máy tính một cách đúng đắn và hiệu quả Những nội dung này rất quan trọng nhằm giúp sinh viên hiểu sâu về các khía cạnh trừu tượng trong cấu tạo và hoạt động của các hệ thống tính toán 1|12 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 Không 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ổ cho môn môn học học - Hiểu các khái niệm, tính chất các vấn đề CO1 trong lý thuyết toán rời rạc PO3.4 - Hiểu được tầm quan trọng, ý nghĩa thực tiễn CO2 của từng vấn đề trong toán rạc ứng dụng trong PO3.4 ngành Công nghệ Thông tin CO3 PO3.4 - Phân tích, suy luận vấn đề một cách logic, có PO12.3 hệ thống PO13.3 - Biểu diễn và mô hình hoá vấn đề một cách khoa học - Giải quyết vấn đề dựa trên kiến thức toán rời rạc được cung cấp - Có khả năng tự học, ham học hỏi - Nhận thức được tầm quan trọng và vị trí của toán rời trong ngành Công nghệ thông tin 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 CO2 Trình bày được các khái niệm, tính chất các vấn đề CLO1.2 trong lý thuyết toán rời rạc CLO2.1 CLO2.2 Trình bày được tầm quan trọng và ý nghĩa thực tiễn của các vấn đề toàn rời rạc áp dụng ngành Khoa học máy tính Phân tích, suy luận vấn đề một cách logic Biểu diễn và mô hình hoá vấn đề bằng các mô hình toán rời rạc 2|12 Mục tiêu môn học CĐR môn học Mô tả CĐR CO3 CLO2.3 CLO3.1 Giải quyết các vấn đề Khoa học máy tính dựa trên kiến CLO3.2 thức toán rời rạc Biết được tầm quan trọng của toán rời rạc trong ngành Công nghệ Thông tin Thúc đẩy tinh thần ham học hỏi và phát triển bản thân 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 PLO3.4 PLO12.3 PLO13.3 1.1 5 4 4 1.2 5 2.1 5 2.2 5 2.3 5 3.1 3.2 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] Edward R Scheinerman Mathematics: A Discrete Introduction Cengage Learning 2013 [49171] b) Tài liệu tham khảo (liệt kê tối đa 3 tài liệu tham khảo) [2] John Vince Foundation Mathematics for Computer Science: A Visual Approach Springer 2015 [48985] c) Phần mềm 1) Java 8 (phát hành 18/03/2014) 2) NetBeans IDE 8.2 (phát nhành 03/10/2016) 3) Gluon Scene Builder 11 (phát hành 05/06/2018 3|12 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á quá A.1.1 30% trình Tổng cộng: 30% A2.1 Kiểm tra 70% A2 Đánh giá giữa giữa kỳ 70% kỳ Tổng cộng: 01 100% A3.1 Kiểm tra A3 Đánh giá cuối cuối kỳ kỳ Tổng cộng: 01 Tổng cộng 7 Kế hoạch giảng dạy Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học giá liệu tham khảo (1) (2) (3) (4) (5) (6) [1][2] 1 Tuần 1/ Chương 1 Tập hợp, ánh CLO1.1 Giảng viên: A2.1 Lý thuyết 1 xạ và quan hệ CLO1.2 + Giới thiệu đề cương 1.1 Giới thiệu về lý CLO2.1 chi tiết thuyết tập hợp CLO3.1 + Thuyết giảng 1.1.1 Định nghĩa CLO3.2 + Đặt câu hỏi, bài 1.1.2 Tập hợp con tập 1.1.3 Biểu diễn hình học + Nhấn mạnh những của tập hợp điểm chính 1.1.4 Toán tử + Nêu các yêu cầu 1.2 Ánh xạ cho buổi học sau 1.2.1 Định nghĩa 1.2.2 Ánh xạ tập hợp Sinh viên: 1.2.3 Lực lượng của tập + Học ở lớp: nghe hợp 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, 4|12 Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học giá liệu tham khảo (1) (2) (3) (4) (5) (6) [1][2] tham gia thảo luận trên diễn đàn [1][2] 1) Tuần 2/ Chương 1 Tập hợp, ánh CLO1.1 Giảng viên: A2.1 Lý thuyết xạ và quan hệ (tt) 2 1.3 Quan hệ 2 ngôi CLO1.2 + Giới thiệu đề cương 1.3.1 Các khái niệm CLO2.1 chi tiết CLO3.1 + Thuyết giảng 1.3.2 Quan hệ thứ tự CLO3.2 + Đặt câu hỏi, bài 1.3.3 Quan hệ tương tập đương + Nhấn mạnh những 1.3.4 Biểu diễn quan hệ điểm chính hai ngôi + Nêu các yêu cầu 1.4 Quan hệ n-ngôi cho buổi học sau 1.4.1 Định nghĩa 1.4.2 Toán tử trên quan Sinh viên: hệ n-ngôi + 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 3/ Chương 2 Logic hình CLO1.1 Giảng viên: A2.1 Lý thuyết thức 3 2.1 Logic mệnh đề CLO1.2 + Giới thiệu đề cương 2.1.1 Khái niệm 2.1.2 Các phép toán CLO2.2 chi tiết logic mệnh đề 2.1.3 Các quy tắc suy CLO3.1 + Thuyết giảng diễn 2.2 Logic vị từ CLO3.2 + Đặt câu hỏi, bài 2.2.1 Khái niệm vị từ 2.2.2 Lượng từ tập 2.2.3 Các quy tắc suy luận với lượng từ + Nhấn mạnh những 2.3 Phương pháp chứng minh điểm chính 2.3.1 Chứng minh trực tiếp + 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 5|12 Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học giá liệu tham khảo (1) (2) (3) (4) (5) (6) [1][2] 2.3.2 Chứng minh gián giảng, đúc kết các tiếp kiến thức trọng tâm, [1][2][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 4/ Chương 3 Lý thuyết CLO1.1 Giảng viên: A2.1 Lý thuyết đếm CLO1.2 + Giới thiệu đề cương 4 3.1 Cơ sở của phép đếm CLO2.3 chi tiết 3.1.1 Những nguyên lý CLO3.1 + Thuyết giảng cơ bản CLO3.2 + Đặt câu hỏi, bài 3.1.2 Nguyên lý bù trừ tập 3.2 Nguyên lý + Nhấn mạnh những Pigeonhole điểm chính 3.2.1 Mở đầu + Nêu các yêu cầu 3.2.2 Nguyên lý cho buổi học sau Dirichlet 3.2.3 Ứng dụng 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 5/ Chương 3 Lý thuyết Giảng viên: A2.1 Lý thuyết đếm (tt) 5 3.3 Hoán vị, Tổ hợp và + Giới thiệu đề cương chỉnh hợp 3.3.1 Chỉnh hợp chi tiết 3.3.2 Tổ hợp 3.3.3 Hoán vị + Thuyết giảng 3.3.4 Hệ thức Newton 3.4 Chỉnh hợp và tổ hợp + Đặt câu hỏi, bài suy rộng 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 6|12 Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học liệu tham giá (3) khảo (1) (2) (4) (5) (6) 3.4.1 Chỉnh hợp lặp Sinh viên: [1][2] 3.4.2 Tổ hợp lặp + Học ở lớp: nghe 3.4.3 Hoán vị lặp giảng, trả lời các câu [1][2] hỏi, giải các bài tập 7|12 đặ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 6/ Chương 4 Hệ thức hồi CLO1.1 Giảng viên: A2.1 Lý thuyết quy 6 4.1 Các khái niệm CLO1.2 + Giới thiệu đề cương 4.1.1 Định nghĩa hệ thức truy hồi CLO2.3 chi tiết 4.1.2 Nghiệm của hệ thức truy hồi CLO3.1 + Thuyết giảng 4.2 Giải toán bằng mô hình hệ thức truy hồi CLO3.2 + Đặ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 6) Tuần 7/ Chương 4 Hệ thức hồi CLO1.1 Giảng viên: A3.1 Lý thuyết quy (tt) CLO1.2 + Giới thiệu đề cương 4.3 Giải hệ thức truy hồi CLO2.3 chi tiết Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học giá liệu tham khảo (1) (2) (3) (4) (5) (6) 7 4.3.1 Hệ thức truy hồi CLO3.1 + Thuyết giảng tuyến tính thuần nhất CLO3.2 + Đặt câu hỏi, bài 4.3.2 Giải hệ thức truy tập hồi bậc 2, bậc 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 7) Tuần 8/ Chương 5 Đại số Boole CLO1.1 Giảng viên: A3.1 [1][2] Lý thuyết 5.1 Các khái niệm 8 5.1.1 Định nghĩa đại số CLO1.2 + Giới thiệu đề cương Boole 5.1.2 Các tính chất CLO2.2 chi tiết 5.2 Hàm Boole 5.2.1 Định nghĩa CLO3.1 + Thuyết giảng 5.2.2 Biễu diễn 5.2.3 Các cổng logic CLO3.2 + Đặ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: 8|12 Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học giá liệu tham khảo (1) (2) (3) (4) (5) (6) [1][2] 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 9/ Chương 5 Đại số Boole CLO1.1 Giảng viên: A3.1 Lý thuyết (tt) CLO1.2 + Giới thiệu đề cương 9 5.3 Đơn giản hàm Boole CLO2.2 chi tiết 5.3.1 Các khái niệm CLO3.1 + Thuyết giảng 5.3.2 Phương pháp biến CLO3.2 + Đặt câu hỏi, bài đổi tập 5.3.3 Phương pháp biểu + Nhấn mạnh những đồ Karnaugh đ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 Chương 6 Lý thuyết đồ CLO1.1 Giảng viên: A3.1 [1][2] 10/ Lý thị CLO1.2 + Giới thiệu đề cương thuyết 10 6.1 Các khái niệm cơ bản CLO2.2 chi tiết về đồ thị CLO2.3 + Thuyết giảng 6.1.1 Đồ thị vô hướng CLO3.1 + Đặt câu hỏi, bài và có hướng CLO3.2 tập 6.1.2 Biểu diễn đồ thị + Nhấn mạnh những 6.1.3 Một số đồ thị đặc điểm chính biệt + 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 9|12 Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học giá liệu tham khảo (1) (2) (3) (4) (5) (6) [1][2] đặ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 Chương 6 Lý thuyết đồ CLO1.1 Giảng viên: A3.1 11/ Lý thị thuyết 11 6.2 Đồ thị phẳng, và CLO1.2 + Giới thiệu đề cương không phẳng CLO2.2 chi tiết CLO2.3 + Thuyết giảng 6.2.1 Đồ thị thành phần CLO3.1 + Đặt câu hỏi, bài và đồ thị con CLO3.2 tập 6.2.2 Đồ thị phẳng và + Nhấn mạnh những đặc tính của đồ thị điểm chính 6.2.3 Chu trình Euler và + Nêu các yêu cầu chu trình Hamilton 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 11) Tuần Chương 6 Lý thuyết đồ CLO1.1 Giảng viên: A3.1 [1][2] CLO1.2 + Giới thiệu đề cương 10 | 1 2 12/ Lý thị (tt)_ thuyết 12 6.3 Cây và rừng CLO2.2 chi tiết 6.3.1 Khái niệm cơ bản CLO2.3 + Thuyết giảng 6.3.2 Mã hóa Prufer CLO3.1 + Đặt câu hỏi, bài 6.3.3 Cây khung tối CLO3.2 tập thiểu + Nhấn mạnh những điểm chính Tuần/buổi Nội dung CĐR Bài Tài liệu học (2) môn Hoạt động dạy và học đánh chính và tài học liệu tham (1) giá (3) khảo (4) (5) (6) + 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 12) Tuần Chương 6 Lý thuyết đồ CLO1.1 Giảng viên: A3.1 [1][2] CLO1.2 + Giới thiệu đề cương 13/ Lý thị (tt) CLO2.3 chi tiết thuyết 13 6.4 Các bài toán CLO3.1 + Thuyết giảng 6.4.1 Bài toán tìm CLO3.2 + Đặt câu hỏi, bài đường đi tập 6.4.2 Bài toán tô màu + 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 11 | 1 2 Tuần/buổi Nội dung CĐR Bài Tài liệu học môn Hoạt động dạy và học đánh chính và tài học giá liệu tham khảo (1) (2) (3) (4) (5) (6) [1][2] 13) Tuần Ôn tập CLO1.1 Giảng viên: A3.1 14/ Lý thuyết 14 CLO1.2 + Giới thiệu đề cương CLO2.3 chi tiết CLO3.1 + Thuyết giảng CLO3.2 + Đặ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 8 Quy định của môn học - Sinh viên tham gia đầy đủ các buổi học lý thuyết và thực hành - Sinh viên phải nộp bài tập lớn thông qua hệ thống LMS và tham gia vấn đáp TRƯỞNG KHOA GIẢNG VIÊN BIÊN SOẠN (Đã ký) (Đã ký) TS.GVCC Lê Xuân Trường TS Trương Hoàng Vinh 12 | 1 2