Menu danh mục sản phẩm

Lượt xem: 137

Tiểu luận môn Toán ứng dụng

Mã sản phẩm : 1499933059

10.000đ
Số lượng:

    MỤC LỤC
    LỜI NÓI ĐẦU 3
    GIỚI THIỆU 4
    1.BÀI TOÁN STEINER TRÊN ĐỒ THỊ 4
    2.NHÓM THỰC HIỆN 5
    CHƯƠNG I: ĐẠI CƯƠNG VỀ ĐỒ THỊ 6
    I.1 Các khái niệm cơ bản 6
    I.1.1 Đồ thị, đỉnh, cạnh, cung 6
    I.1.2 Bậc, nửa bậc vào, nửa bậc ra 6
    I.1.3 Đường đi, chu trình, tính liên thông 7
    I.2 Biểu diễn đồ thị 7
    I.2.1 Ma trận kề 7
    I.2.2 Ma trận liên thuộc 8
    CHƯƠNG II: BÀI TOÁN CÂY STEINER 9
    II.1 Phát biểu bài toán cây Steiner trên đồ thị 9
    II.2 Các thuật toán tìm cây Steiner 10
    II.2.1 Thuật toán Floyd-Warshall 10
    II.2.2 Thuật toán Prim tìm cây phủ nhỏ nhất 12
    II.2.3 Thuật toán tìm cây Steiner 15
    CHƯƠNG III: THIẾT KẾ VÀ CÀI ĐẶT CHƯƠNG TRÌNH 18
    III.1 Thiết kế cấu trúc dữ liệu và thuật toán 18
    III.1.1 Cấu trúc dữ liệu 18
    III.1.2 Xây dựng thuật toán 19
    III.2 Cài đặt chương trình 26
    III.2.1 Công cụ và môi trường lập trình 26
    III.2.2 Giao diện chương trình 26
    III.2.3 Dữ liệu để kiểm tra 26
    KẾT LUẬN 28
    TÀI LIỆU THAM KHẢO 29
     
     
    LỜI NÓI ĐẦU
     
    Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu và có nhiều ứng dụng trong
    ngành công nghệ thông tin. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất vào những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sỹ: Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về 7 cái cầu ở thành phố Konigberg.
    Lý thuyết đồ thị có rất nhiều bài toán được ứng dụng có hiệu quả trong nhiều lĩnh vực. Bài toán Steiner trên đồ thị là một trong những bài toán tối ưu được ứng dụng rộng rãi. Trong thực tế hiện nay có rất nhiều ứng dụng cần dùng đến bài toán Steiner để giải quyết. Cụ thể các ứng dụng của cây Steiner là:
    - Bố trí mạch điện trong bo mạch điện tử
    - Nối hệ thống mạng với chi phí nhỏ nhất
    - Xây dựng các tuyến đường giao thông và các nút/điểm quan trọng( bệnh viện, trường học, khu công cộng…)
    Để hoàn thành đề tài này nhóm chúng tôi xin gởi lời cám ơn chân thành đến Thầy giáo PGS.TS Trần Quốc Chiến đã tận tình hướng dẫn, cung cấp những kiến thức quý báu. Cám ơn các anh chị học viên lớp Khoa học máy tính K24 đã cung cấp tài liệu, đóng góp ý kiến cho nhóm. Tuy nhiên trong quá trình làm đề tài nhóm chúng tôi không tránh khỏi những sai sót, những hạn chế, rất mong nhận được ý kiến, chia sẻ kiến thức của Thầy và các anh chị học viên để đề tài hoàn thành tốt hơn.
    Đà Nẵng, Tháng 04 năm 2012
    Các thành viên nhóm
    Nguyễn Thanh Trung
    Trương Thị Minh Hậu
    Lê Quang Vũ
    Nguyễn Thị Quỳnh Trang
     
    ​Link download:  https://www.fshare.vn/file/JS3Q7INJHGNJ
    Để có mật khẩu (Password) tải file về vui lòng truy cập tại địa chỉ:  http://tailieukhoaluan.net/
    Mã sản phẩm: 1571 -------     Mức phí: 10.000 đồng

Sản phẩm liên quan

Đang cập nhật