Đề tài luận văn "Mô phỏng thuật toán đệ quy" 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 nhằm giúp cho việc học và hiểu về ngôn ngữ Đệ quy tốt nhất; đồng thời 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. . | Nguyễn Thị Hải_Lớp A_ Khoa Công Nghệ Thông Tin_ĐHSPHN Luận văn tốt nghiệp_ Mô phỏng thuật toán đệ quy. TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN * * * * Luận văn tốt nghiệp Đề tài: Mô phỏng thuật toán ĐỆ QUY Giáo viên hướng dẫn: Vũ Đình Hoà Sinh viên: Nguyễn Thị Hải Lớp A_ K54_ Khoa Công Nghệ Thông Tin Năm 2008 NĂM 2008 1 Nguyễn Thị Hải_Lớp A_ Khoa Công Nghệ Thông Tin_ĐHSPHN Luận văn tốt nghiệp_ Mô phỏng thuật toán đệ quy. MỤC LỤC: A. Phần 1:Phần mở đầu. 1. Lý do chọn đề tài. 2. Mục tiêu và nhiệm vụ nghiên cứu đề tài. 3. Đối tượng và phạm vi nghiên cứu. 4. Cấu trúc luận văn. B. Phần 2: Phần nội dung. 1. Mô phỏng thuật toán: . . Lịch sử mô phỏng. . Tác dụng mô phỏng thuật toán. . Kiến trúc của hệ thống mô phỏng. . Một số khó khăn khi thực hiện mô phỏng. . Lựa chọn ngôn ngữ lập trình cài đặt mô phỏng. . 2. Khái niệm mô phỏng thuật toán. Yêu cầu đạt được khi thực hiện mô phỏng. Đệ quy: . Đệ quy là gì? . Vai trò và định nghĩa của đệ quy. . Giải thuật đệ quy. . Thủ tục đệ quy. . Thiết kế thủ tục đệ quy. . Đệ quy quay lui là gì? . Cấu trúc và đặc điểm của đệ quy. . . . Cấu trúc. Đặc điểm. Ưu nhược điểm khi thực hiện đệ quy. . . . 3. Ưu điểm. Nhược điểm. Đệ quy nên dùng khi nào? Một số bài toán thường gặp trong Đệ quy: . Bài toán tháp Hà Nội. . NĂM 2008 Nhận xét. 2 Nguyễn Thị Hải_Lớp A_ Khoa Công Nghệ Thông Tin_ĐHSPHN Luận văn tốt nghiệp_ Mô phỏng thuật toán đệ quy. . Phân tích. . Thuật giải. . Giải thuật. . Độ phức tạp thuật toán. . Bài toán 8 quân hậu. . Bài toán. . Phân tích. . Thuật giải. . Giải thuật. . Nhận xét. Khó khăn trong khi dạy các bài toán Đệ quy: 4. . Khó khăn chung. . Bài toán tháp Hà Nội. . Bài toán 8 quân hậu. C. Phần 3: Phân tích và thiết kế hệ thống cho bài toán mô phỏng. I. Lựa chọn ngôn ngữ C#. 1. Ngôn ngữ C#. 2. Đặc
