Đồ Án MÃ ĐI TUẦN ( KNIGHT’s TOUR )

LỜI NÓI ĐẦU

---------------------------------******-----------------------------------

Ngày nay, Tin học ngày càng phát triển nhanh chóng và được ứng dụng rộng rãi trong mọi lĩnh vực của đời sống xã hội, việc học và nắm bắt công nghệ mới đặc biệt là công nghệ thông tin ngày càng trở nên bức thiết. Đối với sinh viên trong ngành càng phải tích cực học tập, nắm vững mọi kiến thức về công nghệ thông tin, trong đó cấu trúc dữ liệu và giải thuật được xem là cơ sở, nền tảng đầu tiên.
Cấu trúc dữ liệu giúp cho sinh viên hiểu được tầm quan trọng của giải thuật và cách tổ chức cấu trúc dữ liệu để giải quyết những bài toán cụ thể.
Sau một thời gian học tập và nghiên cứu ngôn ngữ lập trình C (C Programming Language), môn Cấu trúc dữ liệu, Phân tích thiết kế thuật toán, để nắm bắt những kiến thức đã học một cách tốt hơn, nhóm chúng em đã thực hiện đề tài: “Mã Đi Tuần” (Knight’s Tour).
Trong quá trình thực hiện đề tài, mặc dù đã ra sức nghiên cứu và cố gắng nhưng chắc chắn khó tránh khỏi những thiếu sót, chúng em rất mong nhận được những sự chỉ dẫn, ý kiến đóng góp của quý thầy cô để chúng em ngày càng hoàn thiện hơn. Đồng thời chúng em xin gởi lời cảm ơn chân thành đến thầy Phan Thanh Tao đã giúp chúng em hoàn thành đề tài này.


MỤC LỤC
-------------------------**************---------------------------

LỜI NÓI ĐẦU 3
I. GIỚI THIỆU ĐỀ TÀI 4
II. NGHIÊN CỨU LÝ THUYẾT 4
III. MÔ TẢ BÀI TOÁN 5
IV. XÂY DỰNG CẤU TRÚC DỮ LIỆU CHO BÀI TOÁN 5
V. GIẢI PHÁP – THUẬT TOÁN ĐÃ CÓ ( ĐỆ QUY QUAY LUI ) 6
VI. GIẢI PHÁP – THUẬT TOÁN ĐỀ XUẤT (WARNSDORFF) 6
VII. LẬP TRÌNH VÀ THỬ NGHIỆM 7
VIII. LỜI KẾT 10
IX. CODE TOÀN BỘ CHƯƠNG TRÌNH “MÃ ĐI TUẦN” 11
TÀI LIỆU THAM KHẢO 20