Bài giảng Toán rời rạc và lý thuyết đồ thị: Bài 1 - Võ Tấn Dũng

LOGO<br /> TRƯỜNG CAO ĐẲNG CÔNG NGHỆ THÔNG TIN TPHCM<br /> <br /> TOÁN RỜI RẠC<br /> VÀ LÝ THUYẾT ĐỒ THỊ<br /> (30 tiết)<br /> <br /> Võ Tấn Dũng (votandung@yahoo.com)<br /> http://sites.google.com/site/votandungsg/<br /> <br /> Tài liệu<br /> 1. Slides bài giảng.<br /> 2. Giáo trình “Toán rời rạc và lý thuyết đồ<br /> thị” của trường CĐ CNTT TPHCM.<br /> 3. Sách tham khảo:<br /> 1. Toán rời rạc, Nguyễn Hữu Anh, 2001.<br /> 2. Lý thuyết đồ thị, Nguyễn Đức Nghĩa, 1998.<br /> 3. Discrete Mathematics and its applications,<br /> Kenneth H. Rosen.<br /> <br /> Nội dung môn học:<br /> Bài 1 - Mệnh đề<br /> Bài 2 - Phép đếm<br /> Bài 3 - Quan hệ<br /> Bài 4 - Đại số Bool<br /> Bài 5 - Đại cương về đồ thị<br /> Bài 6 - Bài toán đường đi<br /> Bài 7 - Cây<br /> <br /> Thang điểm<br /> Kiểm tra giữa kỳ 30%<br /> Thi cuối kỳ 70%<br /> <br /> Bài 1 - MỆNH ĐỀ<br /> Nội dung:<br /> - Khái niệm mệnh đề<br /> - Các phép toán<br /> - Biểu thức logic<br /> - Tương đương logic<br /> - Các luật logic<br /> - Logic vị từ và lượng từ<br /> <br />