Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 33 trang
Dung lượng: 456 KB

Giới thiệu nội dung

Cấu trúc dữ liệu Stack và ứng dụng của Stack trong các giải thuật đệ qui

Tác giả: Nguyễn Thị Kim Oanh

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Báo cáo nghiên cứu khoa học này tập trung vào việc phân tích cấu trúc dữ liệu Stack và ứng dụng của nó trong các giải thuật đệ quy. Đề tài đi sâu vào lý thuyết về Stack, bao gồm định nghĩa, các phép toán cơ bản (push, pop) và cách mô tả Stack bằng mảng cũng như danh sách nối đơn. Bên cạnh đó, báo cáo cũng trình bày về lý thuyết đệ quy, các ví dụ minh họa như hàm tính giai thừa, dãy số Fibonacci, giả thuyết Collatz và bài toán Tháp Hà Nội. Cuối cùng, tài liệu đề cập đến mối quan hệ giữa Stack và việc cài đặt thủ tục đệ quy, cũng như cách khử đệ quy.

Mục lục chi tiết:

  • Phần 1: Mở đầu
  • Phần 2: Nội dung
    • A. Lý thuyết
      • I. Lý thuyết về cấu trúc dữ liệu Stack
        • 1. Định nghĩa ngăn xếp
        • 2. Mô tả Stack
          • 2.1 Mô tả Stack bằng mảng
          • 2.2 Mô tả bằng danh sách nối đơn kiểu LIFO
      • II. Lý thuyết về đệ qui
        • 1. Khái niệm về đệ qui
        • 2. Giải thuật đệ qui
        • 3. Ví dụ về giải thuật đệ qui
          • 3.1 Hàm tính giai thừa
          • 3.2 Dãy số Fibonaci
          • 3.3 Giả thuyết của Collatz
          • 3.4 Bài toán tháp Hà Nội
        • 4. Hiệu lực của đệ qui
    • III. Stack và việc cài đặt thủ tục đệ qui
      • 1. Bài toán tính giai thừa