tailieunhanh - Báo cáo nghiên cứu khoa học: Cấu trúc dữ liệu stack và ứng dụng của stack trong các giải thuật đệ qui

Đề tài nghiên cứu khoa học "Cấu trúc dữ liệu stack và ứng dụng của stack trong các giải thuật đệ qui" với mục đích để làm rõ tác dụng vai trò của stack trong việc hoạt động của một số giải thuật đệ qui và hướng phát triển là tìm hiểu lí thuyết để mô phỏng hoạt động của stack và ứng dụng của stack trong các giải thuật đệ qui. . | Trƣờng đại học sƣ phạm Hà Nội Khoa công nghệ thông tin ----&&&---- BÁO CÁO NGHIÊN CỨU KHOA HỌC Đề tài: CẤU TRÚC DỮ LIỆU STACK VÀ ỨNG DỤNG CỦA STACK TRONG CÁC GIẢI THUẬT ĐỆ QUI Giảng viên hướng dẫn: Thầy Nguyễn Hữu Dung Sinh viên thực hiện: Nguyễn Thị Kim Oanh Lớp: ak54 Hà Nội, ngày 15 tháng 4 năm 2008 Cấu trúc dữ liệu Stack và ứng dụng của stack trong các giải thuật đệ qui. PHẦN 1: MỞ ĐẦU I. LÍ DO CHỌN ĐỀ TÀI Các kiểu cấu trúc dữ liệu cơ bản như stack, queue cùng với các giải thuật đệ qui chiếm một vị trí rất quan trọng trong khoa học máy tính. Ngày nay, với sự phát triển như vũ bão của công nghệ thông tin, các thuật toán mới ra đời để giúp con người giải các bài toán mới, phức tạp. Nhưng vai trò của kiểu cấu trúc dữ liệu stack không hề bị giảm bớt, nó chính là kiểu dữ liệu cơ bản để áp dụng vào giải các bài toán phức tạp. Cũng như stack, đệ qui cũng có tuổi thọ khá cao trong lĩnh vực khoa học máy tính nhưng vị trí, vai trò của nó vẫn rất quan trọng. Nhờ có đệ qui mà một số bài toán phức tạp được giải quyết một cách dễ dàng. Chính vì vậy mà trong chương trình học môn cấu trúc dữ liệu và giải thuật của các trường cao đẳng, đại học hay trường chuyên, kiểu cấu trúc dữ liệu stack và đệ qui chiếm một vị trí quan trọng, việc học chúng có ý nghĩa làm nền tảng cho việc học các thuật toán khác cũng như viết code để cài đặt một chương trình máy tính nào đó. Và để cho học sinh, sinh viên có thể tiếp thu những kiến thức đó một cách hiệu quả, tránh rơi vào tình trạng mơ hồ, trừu tượng (hiện tượng hay thường gặp khi học sinh, sinh viên lần đầu tiếp thu kiến thức) thì hướng phát triển lên của đề tài là mô phỏng việc hoạt động của stack, ứng dụng của stack trong hoạt động của các giải thuật đệ qui. Tuy rằng việc nghiên cứu học tập về stack và đệ qui là một đề tài không còn mới mẻ, thậm chí có nhiều cá nhân cho rằng đã lỗi thời. Nhưng stack và đệ qui là những mảng kiến thức không thể thiếu trong khoa học máy tính. Chính vì vậy, việc học tập và nghiên cứu chúng luôn cần .