1. Lý do chọn đề tài: Cấu trúc dự liệu là một chương trình bao gồm các thuật toán như sắp xếp, lựa chọn, đệ quy, ngăn xếp Mỗi thuật toán đều có một độ khó riêng, đòi hỏi khả năng hiểu dõ thuật toán thật chính xác và có sự liên tưởng thật phong phú để làm sao giúp nguời học hiểu thật dõ về thuật toán đó.Trong phần này tôi sẽ nghiên cứu về Đệ Quy vì để học và muốn tìm hiểu thật chắc về Đệ Quy thì bạn phải hiểu được cách nó chạy và cách nó thực thi như thế nào.Đã có rất nhiều ý kiến cho rằng học Đệ Quy khá khó và việc áp dụng nó cũng hạn chế vì nó thường hay gây tràn bộ nhớ .Nhưng ngược trở lại nó lại có một vài ứng dụng khá phổ biến trong một vài bài toán mà chỉ có dùng Đệ quy làm được. Chính điều đó mà việc mô phỏng các thuật toán đang được chú trọng nhiều.Nhờ việc mô phỏng mà việc học một ngôn ngữ hay một thuật toán sẽ dễ dàng hơn.Giúp cho quá trình dạy và học trở nên đơn giản hơn rất nhiều.Chính vì vậy chúng tôi quyết định đi xây dựng thuật toán, cụ thể là mô phỏng thuật toán Đệ Quy. 2. Mục tiêu và nhiệm vụ nghiên cứu đề tài. • Nghiên cứu tổng quan về mô phỏng. Đưa ra được một quy trình cho việc thiết kế mô phỏng một thuật toán và cách thức cài đặt quá trình mô phỏng. Giúp cho việc học và hiểu về ngôn ngữ Đệ quy tốt nhất. Nghiên cứu, phân tích những khó khăn khi học tập, giảng dạy các thuật toán cơ bản trong cấu trúc dữ liệu và một số giải thuật. Từ đó thực hiện xây dựng chương trình mô phỏng cho chúng. – Ứng dụng chương trình mô phỏng trong giảng dạy để đánh giá và tiến tục điều chỉnh.Đưa ra một thuật giải ưu việt nhất, giúp cho quá trình hiểu bài tốt nhất. 3. Đối tượng và phạm vi nghiên cứu: Nghiên cứu ngôn ngữ lập trình C#. Nghiên cứu về Đệ Quy và các vấn đề liên quan. Nghiên cứu 2 bài toán điển hình nhất về Đệ Quy. 4. Cấu trúc khoá luận. Chia làm 4 phần: Phần 1: Phần mở đầu: Giới thiệu qua đề tài cấu trúc chung của đề tài. Phần 2: Phần nội dung: Các lý thuyết về mô phỏng thuật toán và các vấn đề liên quan đến Đệ quy. Phần 3: Phân tích và thiết kế hệ thống cho bài toán mô phỏng Đệ Quy. Phần 4: Code chương trình và giao diện. Đưa ra code và đưa ra được giao diện của bài mô phỏng sau khi chương trình chạy hoàn thành. Phần 5: Kết luận: Tổng kết lại những phần đã đạt được, tự đánh giá. Phần 5: Tài liệu tham khảo. Phần 5: Lời nhận xét của thầy cô.