Giảng viên: ThS. Trần Quang Khải
TOÁN RỜI RẠC
CHƢƠNG 0
GIỚI THIỆU MÔN HỌC
Toán rời rạc
“TOÁN RỜI RẠC” là gì?
Chương 0: Giới thiệu 2
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ọcmà về
cơbảnlà “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
“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?
Chương 0: Giới thiệu 3
Toán rời rạc
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.
Chương 0: Giới thiệu 4
Toán rời rạc
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.
Chương 0: Giới thiệu 5