tailieunhanh - Báo cáo nghiên cứu khoa học: Mô phỏng một số thuật toán đồ thị

Đề tài nghiên cứu khoa học "Mô phỏng một số thuật toán đồ thị" trình bày nội dung lý thuyết về thuật toán, mô phỏng thuật toán và đồ thị; phân tích và thiết kế hệ thống mô phỏng thuật toán trên đồ thị; cài đặt mô phỏng thuật toán đồ thị. . | Mô phỏng một số thuật toán đồ thị Báo cáo nghiên cứu khoa học MỤC LỤC Mục lục 1. Lý do chọn đề tài .3 2. Những kiến thức cơ sở 3 . Khái niệm thuật toán .3 . Các đặc trưng của thuật toán .4 . Độ phức tạp thuật toán 4 3. Tổng quan về mô phỏng thuật toán .4 . Khái niệm mô phỏng thuật toán 4 . Lịch sử mô phỏng thuật toán .5 . Tác dụng của mô phỏng thuật toán trong dạy học .6 . Một số yêu cầu đối với mô phỏng thuật toán 8 4. Tổng quan về đồ thị .8 . Định nghĩa đồ thị .9 . Phân loại đồ thị 9 . Cây khung và cây khung nhỏ nhất 10 . Các phương pháp biểu diễn đồ thị 10 5. Phân tích và thiết kế hệ thống mô phỏng thuật toán trên đồ thị .11 . Phân tích hệ thống mô phỏng thuật toán đồ thị .11 . Mục đích 11 . Đặc điểm .11 . Kết quả phân tích .12 . Thiết kế hệ thống mô phỏng thuật toán đồ thị .14 . Màn hình nền hệ thống mô phỏng .14 . Giao diện chính và chức năng trình mô phỏng 14 6. Cài đặt mô phỏng thuật toán đồ thị 15 . Công cụ lập trình 15 . Cài đặt thuật toán Prim .16 . Bài toán 16 . Ý tưởng thuật giải 16 . Cài đặt các lớp trong chương trình 17 . Lớp cơ sở 17 Bùi Thị Thuỷ - 1 Báo cáo nghiên cứu khoa học Mô phỏng một số thuật toán đồ thị . Lớp Prim 18 . Lớp Main .18 7. Kết luận 18 8. Hướng phát triển 18 Tài liệu tham khảo Bùi Thị Thuỷ - 2 Báo cáo nghiên cứu khoa học Mô phỏng một số