Luận Văn Thạc Sĩ Mô Phỏng Một Số Thuật Toán Trên Đồ Thị

Mô Phỏng Một Số Thuật Toán Trên Đồ Thị ​

Những kiến thức cơ bản về thuật toán: nêu khái niệm về bài toán và thuật toán, các tính chất của thuật toán, xác định độ phức tạp của thuật toán,… và giới thiệu ba thuật toán quan trọng trên đồ thị mà học sinh Trung học phổ thông (THPT) sẽ được học. Mô phỏng thuật toán: trình bày khái niệm mô phỏng, các chức năng của mô phỏng và các vấn đề liên quan như lịch sử mô phỏng, nghiên cứu về hiệu quả của nó trong giảng dạy và một số yêu cầu đối với việc mô phỏng thuật toán nói chung. Phân tích thiết kế hệ thống mô phỏng một số thuật toán trên đồ thị: trình bày về quá trình phân tích, thiết kế và xây dựng hệ thống mô phỏng trên ba thuật toán: thuật toán tìm kiếm (tìm kiếm theo chiều sâu và tìm kiếm theo chiều rộng), thuật toán tìm đường đi ngắn nhất (thuật toán Dijsktra) và thuật toán tìm cây khung cực tiểu trên đồ thị vô hướng có trọng số (thuật toán Prim)…

• Luận văn thạc sĩ Công nghệ thông tin
• Chuyên ngành Hệ thống thông tin
• Người hướng dẫn khoa học: TS. Hồ Cẩm Hà
• Tác giả: Nguyễn Thị Chinh
• Số trang: 84
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2011

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1003139
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1