Toán rời rạc là một lĩnh vực của toán học nghiên cứu các đối tượng rời ta sẽ sử dụng công cụ rời rạc khi phải đếm các đối tượng, khi nghiên cứu quan hệ giữa các tập rời rạc, khi phân tích các quá trình hữu hạn. | TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT HƯNG YÊN KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP HỌC PHẦN TOÁN RỜI RẠC 2 Trình độ đào tạo Đại học Hệ đào tạo Chính quy Liên thông Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2010 LỜI NÓI ĐẦU Có thể nói toán học rời rạc là môn tiên quyết và hiệu quả nhất để người học nâng cao tư duy toán học trong phân tích thiết kế thuật toán và rèn luyện kỹ năng lập trình với những thuật toán phức tạp. Không những thế nó còn là cửa ngõ để người học có thể tiếp cận với rất nhiều modul trong khoa học máy tính như Chương trình dịch lý thuyết tính toán Trí tuệ nhân tạo . . Bài tập để củng cố và nâng cao kiến thức trong môn học này về nội dung bám sát với chương trình của nhà trường và hệ thống bài tập cũng được biên soạn theo các chương lý thuyết. Với mỗi chương sẽ được chia thành 4 phần Phần A. Nhắc lại lý thuyết tóm tắt các kiến thức cơ bản các ví dụ và các lưu ý hữu ích các kinh nghiệm trong khi lập trình Phần B. Đề bài tập đưa ra các loại bài tập khác nhau với các mức độ khác nhau. Phần C. Bài tập mẫu Hướng dẫn giải một số bài tiêu biểu trong phần B có phân tích thuật toán và cài đặt chương trình. Phần D. Bài tập tự giải Người học thực hiện việc giải các bài tập này Mong rằng tài liệu này đáp ứng được phần nào nhu cầu của học sinh sinh viên. Đây là bản đầu tiên chắc chắn còn rất nhiều sai sót. Nhóm tác giả mong nhận được sự đóng góp của các thầy cô giáo các bạn sinh viên và của tất cả những ai quan tâm tới lĩnh vực này. Hưng Yên tháng 7 năm 2010 Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Trường đại học sư phạm kỹ thuật Hưng Yên Trang 2 Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2010 MỤC LỤC Bài 1 Các khái niệm cơ bản của Lý thuyết đồ Mục a. Nhắc lại lý b. Đề bài c. Hướng dẫn d. Bài tập tự Bài 2 Biếu diễn đồ thị trên máy Mục a. Nhắc lại lý b. Đề bài c. Hướng dẫn d. Bài tập tự Bài 3 Đồ thị Mục a. Nhắc lại lý b. Đề bài .
