Bài giảng Toán rời rạc: Chương 0 giới thiệu môn học, nội dung môn học gồm có: Logic; Tập hợp; Suy luận toán học; Hàm và quan hệ; Phép đếm; Lý thuyết đồ thị; Đại số Boolean; .Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC CHƢƠNG 0 GIỚI THIỆU MÔN HỌC Giảng viên ThS. Trần Quang Khải TOÁN RỜI RẠC là gì Discrete mathematics Là tên chung của nhiều ngành toán học nghiên cứu về các cấu trúc toán học mà về cơ bản là rời rạc discrete chứ không liên tục continuous . theo Wikipedia Chưa có định nghĩa chính xác về thuật ngữ Discrete mathematics được tất cả công nhận. Toán rời rạc Chương 0 Giới thiệu 2 TOÁN RỜI RẠC là gì Ví dụ Có bao nhiêu cách xếp chỗ ngồi cho SV trong kỳ thi cuối kỳ Xác suất thắng độ 1 trận bóng đá Đường đi nào ngắn nhất tới nhà người yêu Đường đi nào nhanh nhất tới phòng trọ thằng bạn thân Toán rời rạc Chương 0 Giới thiệu 3 Toán rời rạc Các đối tượng được nghiên cứu Có giá trị phân biệt không dính liền . Có thể được liệt kê ra. Giải quyết các bài toán thuộc các tập hợp đếm được countable sets . Tập các đối tượng cố thể có số lượng hữu hạn. vô hạn. Toán rời rạc Chương 0 Giới thiệu 4 Toán rời rạc Bao gồm Lý thuyết tổ hợp. Lý thuyết đồ thị. Lý thuyết độ phức tạp. Logic quan hệ đại số Boole. Không bao gồm Các kiến thức thuộc toán học liên tục . Ví dụ Giải tích. Toán rời rạc Chương 0 Giới thiệu 5 Grand Challenges Four color theorem 1852 Tô mọi bản đồ chỉ bằng 4 màu 1976 Kenneth Appel và Wolfgang Haken đã chứng minh nhờ sự hỗ trợ của máy tính. Toán rời rạc Chương 0 Giới thiệu 6 Grand Challenges Logic 1900 Mọi tiên đề số học là nhất quán 1931 Điều này là không thể Xác thực hình thức trong phát biểu logic Hệ thống thông minh hệ thống tự động. Toán rời rạc Chương 0 Giới thiệu 7 Grand Challenges World War II amp Cold War Mật mã và Phá khóa mật mã Mã hóa Cryptography . Khoa học Máy tính mang tính lý thuyết. Quản lý kinh tế Phương thức hoạt động Khoa học quản lý Management science . Khoa học quyết định Decision science . Toán rời rạc Chương 0 Giới thiệu 8 Grand Challenges Telecommunication Industry Lý thuyết đồ thị. Lý thuyết thông tin. Tính toán hình học Đồ họa máy tính. Công cụ thiết kế được hỗ trợ bởi máy tính Computer Aided Design - CAD . Video Games. Toán rời rạc .
