Luận Văn luận văn tốt nghiệp:Mô phỏng thuật toán đệ quy

Phần 1: Phần mở đầu.
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.