Đồ Án Nghiên cứu cấu trúc dữ liệu bài toán cây gia phả

Lời nói đầu

Cấu trúc dữ liệu là một môn học quan trọng trong lĩnh vực CNTT. Nó là cơ sở vững chắc để ta giải quyết các bài toán trong quá trình học tập cũng như trong cuộc sống. Một điều quan trọng nữa là nó cung cấp cho chúng ta những hiểu biết về các giải thuật tác động lên dữ liệu cũng như cách tổ chức dữ liệu để giải quyết các bài toán sao cho dễ nhất, tối ưu nhất.

Sau khi học môn “Cấu trúc dữ liệu ” và tiếp đến là môn “Phân tích và thiết kế giải thuật”, chúng em được giao thực hiện đồ án môn học “Cấu trúc dữ liệu và thuật toán ”để giải quyết một số bài toán liên quan đến môn học và đề tài chúng em được nghiên cứu ở đây là bài toán cây gia phả.

Đây là đồ án đầu tiên của chúng em nên không thể tránh khỏi sai sót, rất mong sự giúp đỡ tận tình của các thầy cô trong khoa. Em cũng xin cảm ơn thầy Phan Thanh Tao đã hướng dẫn và giúp chúng em hoàn thành đồ án này.

Mục lục

Mục lục 2
Lời nói đầu 3
I. Giới thiệu đề tài và đề tài 4
Giới thiệu đề tài . 4
Đề tài 4
II. Nghiên cứu lý thuyết 5
III. Các giải pháp có thể và cấu trúc đề xuất 5
IV. Mô tả thuật toán 7
V. Lập trình 10
1.Chương trình 10
2.Kết quả 19
VI. Kết luận 25