Decuongontapcaohoc-Mon Toan roi rac
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (152.14 KB, 2 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
TRƯỜNG ĐẠI HỌC
KỸ THUẬT CÔNG NGHỆ TP. HCM
<b>PHÒNG QLKH - ĐTSĐH </b>
<b>CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM </b>
<b>Độc lập – Tự do – Hạnh phúc </b>
<b>ĐỀ CƯƠNG ÔN TẬP THI CAO HỌC </b>
<b>MÔN TOÁN RỜI RẠC </b>
<b>Phần 1: CƠ SỞ LOGIC. </b>
1. Phép tính mệnh đề. Các phép nối. Dạng mệnh đề. Các qui luật logic.
2. Qui tắc suy diễn : mơ hình suy diễn, các qui tắc suy diễn, phản ví dụ.
3. Vị từ : các phép nối trên vị từ. Lượng từ.
4. Nguyên lý qui nạp.
<b>Phần 2: LÝ THUYẾT TỔ HỢP </b>
1. Tập hợp. Ánh xạ.
2. Bài toán đếm. Nguyên lý cộng và nguyên lý nhân. Tích Descartes.
3. Giải tích tổ hợp, số đơn ánh giữa hai tập hợp hữu hạn.
4. Nguyên lý chuồng bồ câu (Nguyên lý Dirichlet).
5. Hệ thức đệ qui (công thức truy hồi).
<b>Phần 3: QUAN HỆ </b>
1. Quan hệ, quan hệ chiếu.
2. Quan hệ tương đương. Phép đồng dư modulo n, các phép toán trên Zn .
3. Thứ tự. Biểu đồ Hasse.
<b>Phần 4: HÀM BOOL (HÀM ĐẠI SỐ LUẬN LÝ) </b>
1. Đại số Bool. Hàm Bool. Từ đơn và từ tối tiểu. Dạng tuyển chuẩn tắc.
2. Mạng các cổng. Dạng tuyển tối tiểu
3. Phương pháp biểu đồ Karnaugh để tìm cơng thức đa thức tối tiểu.
<b>Phần 5: LÝ THUYẾT ĐỒ THỊ & CÂY </b>
1. Các khái niệm cơ bản. Đường đi, Chu trình. Đồ thị liên thông.
2. Biễu diễn ma trận của một đồ thị (ma trận kề)
3. Bài toán đường đi ngắn nhất.
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
<b>TÀI LIỆU THAM KHẢO </b>
K.Rosen, <i>Discrete mathematics and its Applications</i>, McGrawHill
Book Co, 1991
R.P.Grimaldi, Addison-Wesley, <i>Discrete </i> <i>and </i> <i>Combinatorial </i>
<i>Mathematics</i>, 1994.
Nguyễn Hữu Anh, <i>Toán rời rạc</i>, Nhà xuất bản Giáo Dục, 1999
K.Ross , <i>Discrete mathematics</i>
J. Vélu, Dunod, <i>Méthodes mathématiques pour l’informatique</i>, 1989.
Hoàng Tụy, <i>Đồ thị hữu hạn và các ứng dụng trong vận trù học</i>, NXB
KH Xã hội Hà Nội, 1964
Phan Đình Diệu, <i>Lý thuyết Automat hữu hạn và thuật toán</i>, NXB
ĐHTHCH, Hà Nội, 1977.
<b>Người viết </b>
<i>(Đã ký) </i>
<b>Trưởng khoa </b>
<i>(Đã ký) </i>
</div>
<!--links-->
