BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH BẮC ĐỀ CƯƠNG GIẢNG DẠY HỌC PHẦN TOÁN RỜI RẠC (Giảng viên ThS Ngô Sách Đăng) 1 Mã học phần 2 Số tín chỉ 3 (2,1) 3 Phân bổ thời gian Tổn[.]
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH BẮC ĐỀ CƯƠNG GIẢNG DẠY HỌC PHẦN TOÁN RỜI RẠC (Giảng viên: ThS Ngô Sách Đăng) Mã học phần: Số tín chỉ: (2,1) Phân bổ thời gian: Tổng số tiết: 45 - Lý thuyết: 23 - Thực hành: 22 Mục tiêu học phần: Cung cấp cho sinh viên kiến thức khởi đầu tốn rời rạc nói chung tốn ứng dụng tin học nói riêng như: khái niệm Logic Đại số quan hệ, đồ thị ứng dụng, đại số Boolean mạch tổ hợp Vận dụng kiến thức cung cấp để giải tốn rời rạc nói chung toán thực tế tin học ứng dụng nói riêng u thích mơn học, ngành học Bồi dưỡng tình cảm nghề nghiệp phẩm chất đạo đức người giáo viên Mô tả học phần: Cung cấp cho sinh viên kiến thức Logic ĐSQH; tập hợp phép toán tập hợp, logic mệnh đề phép toán logic mệnh đề, kiến thức đồ thị ứng dụng; khái niệm đồ thị nói chung, đặc điểm đồ thị (liên thông, bậc đỉnh đồ thị) loại đồ thị (euler, hamilton), nói chung, nhị phân nhị phân tìm kiếm, kiến thức đại số boolean mạch tổ hợp; phép toán logic, loại cổng mạch tổ hợp vẽ mạch tổ hợp cho biểu thức boolean Tài liệu học tập: a Giáo trình chính: [1] Phạm Thế Long – Nguyễn Xn Viên – Nguyễn Thiện Luận – Nguyễn Đức Hiếu – Nguyễn Văn Xuất Toán rời rạc NXBĐHSP, 2003 b Tài liệu tham khảo [2] Hồng Chí Thành Giáo trình tổ hợp NXBĐHQGHN, 2000 [3] Hồng Xn Sính Tập hợp logic NXBGD, 1999 [4] Kenneth H Rosen Toán rời rạc ứng dụng Tin học NXBKHKT, 2002 [5] Nguyễn Đức Nghĩa, Nguyễn Tơ Thành Tốn rời rạc NXBĐHQGHN, 2003 Phương pháp đánh giá học phần: - Dự lớp (chuyên cần): 10% - Kiểm tra kỳ: x 15% - Thi cuối kỳ ( viết): 60% Nội dung học phần: Chương mục Chương 1: NHỮNG KHÁI NIỆM CƠ BẢN VỀ LƠGIC, TẬP HỢP VÀ SUY LUẬN TỐN HỌC Nội dung 1.1 Mệnh đề, mệnh đề có điều kiện tương đương lôgic 1.2 Tập hợp phép toán tập hợp 1.3 Lượng tử vị từ 1.4 Quan hệ 1.5 Suy luận toán học LT TH (4) (2) 4 Tài liệu tham khảo [1] Chương Ghi (số tiết phân theo số buổi dạy) Buổi Buổi 2.1 Các nguyên lý đếm Chương 2: CÁC PHƯƠNG PHÁP ĐẾM VÀ NGUYÊN LÝ DIRICHLET 2.2 Một số toán đếm bản: Hoán vị, chỉnh hợp, tổ hợp [1] Chương 2 [1] Chương Buổi [1] Chương Buổi [1] Chương Buổi 2 [1] Chương Buổi 2 [1] Chương Buổi 2.3 Sinh cấu hình tổ hợp Buổi Buổi 2.4 Nguyên lý Dirichlet 2.5 Hệ thức truy hồi Kiểm tra 3.1 Các khái niệm 3.2 Biểu diễn đồ thị 3.3 Các thuật tốn tìm kiếm đồ thị Chương 3: ĐỒ THỊ VÀ ỨNG DỤNG 3.4 Đồ thị Euler đồ thị Hamilton 2 3.5 Bài tốn tìm đường ngắn 3.6 Tô màu đồ thị 3.7 Cây ứng dụng Kiểm tra Chương 4: ĐẠI SỐ BOOLEAN VÀ MẠCH TỔ HỢP 4.1 Khái niệm mạch tổ hợp 4.2 Các tính chất mạch tổ hợp 2 [1] Chương Buổi 10 4.3 Hàm Boole vấn đề tổng hợp mạch 4.4 Một vài ứng dụng Kiểm tra Tổng 23 22 [1] Chương Buổi 11 ... đồ thị Chương 3: ĐỒ THỊ VÀ ỨNG DỤNG 3.4 Đồ thị Euler đồ thị Hamilton 2 3.5 Bài tốn tìm đường ngắn 3.6 Tô màu đồ thị 3.7 Cây ứng dụng Kiểm tra Chương 4: ĐẠI SỐ BOOLEAN VÀ MẠCH TỔ HỢP 4.1 Khái... kỳ ( viết): 60% Nội dung học phần: Chương mục Chương 1: NHỮNG KHÁI NIỆM CƠ BẢN VỀ LÔGIC, TẬP HỢP VÀ SUY LUẬN TỐN HỌC Nội dung 1.1 Mệnh đề, mệnh đề có điều kiện tương đương lôgic 1.2 Tập hợp phép... Ghi (số tiết phân theo số buổi dạy) Buổi Buổi 2.1 Các nguyên lý đếm Chương 2: CÁC PHƯƠNG PHÁP ĐẾM VÀ NGUYÊN LÝ DIRICHLET 2.2 Một số toán đếm bản: Hoán vị, chỉnh hợp, tổ hợp [1] Chương 2 [1] Chương