Mô phỏng một số thuật toán trên đồ thị

Title:	Mô phỏng một số thuật toán trên đồ thị
Authors:	Nguyễn, Thị Chinh
Keywords:	Thuật toán;Mô phỏng thuật toán.;Hệ thống thông tin;Đồ thị
Issue Date:	2011
Publisher:	Đại học Quốc gia Hà Nội
Citation:	3 tr.

URI:	http://repository.vnu.edu.vn/handle/VNU_123/7571

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)…