(NB) Giáo trình Toán rời rạc cung cấp cho người học các kiến thức: Lý thuyết tổ hợp; Các khái niệm cơ bản của lý thuyết đồ thị; Biểu diễn đồ thị và các thuật toán tìm kiếm; Cây và cây khung của đồ thị; Đường đi ngắn nhất. Mời các bạn cùng tham khảo. | BỘ NÔNG NGHIỆP VÀ PHÁT TRIỂN NÔNG THÔN TRƯỜNG CAO ĐẲNG NGHỀ CƠ GIỚI NINH BÌNH GIÁO TRÌNH MÔN HỌC TOÁN RỜI RẠC NGÀNH NGHỀ LẬP TRÌNH MÁY TÍNH TRÌNH ĐỘ CAO ĐẲNG Ban hành kèm theo Quyết định số QĐ-TCGNB ngày .tháng .năm 201. của Trường cao đẳng nghề Cơ giới Ninh Bình Ninh Bình năm 2018 1 TUYÊN BỐ BẢN QUYỀN Tài liệu này thuộc loại sách giáo trình nên các nguồn thông tin có thể được phép dùng nguyên bản hoặc trích dùng cho các mục đích về đào tạo và tham khảo. Mọi mục đích khác mang tính lệch lạc hoặc sử dụng với mục đích kinh doanh thiếu lành mạnh sẽ bị nghiêm cấm. 2 LỜI GIỚI THIỆU 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 rạc đặc biệt vai trò của Toán rời rạc trong lĩnh vực tin học. Khi phải đếm các đối tượng rời rạc khi nghiên cứu quan hệ giữa các đối tượng rời rạc và đặc biệt là việc cất giữ và sử lý thông tin trên máy tính. Cuốn sách nhằm giới thiệu các kiến thức cơ bản về Lý thuyết tổ hợp lý thuyết đồ thị nhằm giúp các em ngành Lập trình có tài liệu tham khảo đồng thời cũng là tài liệu học tập cho các em. Tài liệu này được biên soạn gồm 5 chương Chương 1. Trình bày các vấn đề của lý thuyết tổ hợp soay quanh các bài toán cơ bản Bài toán đếm bài toán tồn tại. Nội dung chương I không những giúp nâng cao tư duy toán học mà còn làm quen với thuật toán để giải quyết các bài toán trong thực tế. Chương 2. Trình bày các kiến thức cơ bản về lý thuyết đồ thị. Chương này cung cấp các kiến thức cơ bản về lý thuyết đồ thị giúp người học có kiến thức cơ sở để nghiên cứu về đồ thị trong các chương tiếp theo. Chương 3. Biểu diễn đồ thị trên máy tính và các thuật toán tìm kiếm. Sau khi người học đã tìm hiểu những kiến thức cơ bản về đồ thị thì tiến hành xây dựng cấu trúc dữ liệu để biểu diễn đồ thị trên máy tính đồng thời xây dựng các thuật toán tìm kiếm đồ thị được tổ chức trên máy tính. Chương 4. Trình bày các kiến thức về cây và cây khung của đồ thị cách xây dựng chu trình của đồ thị. Chương 5. Giúp người học xây dựng đường đi tìm đường đi ngắn nhất
