Đề 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ố
