Đề tài Cấu trúc đống và ứng dụng

Mục LụcPhần 1:MỞ ĐẦU 2I. Lí do chọn đề tài. 2Phần 2:Nội Dung 2Chương 1 : Cơ sở lý thuyết về cây nhị phân. 2I. Định nghĩa và các ví dụ 21. Định nghĩa. 22.Ví dụ . 3II. Cây nhị phân. 31. Định nghĩa và các tính chất. 32. Biểu diễn cây nhị phân 3Chương 2. Cấu trúc đống. 6I. Định nghĩa . 61.Định nghĩa. 72. Heap có các tính chất sau : 73. Ví dụ : 74) Thuật giải. 8II. Các phép toán của Heap. 81. Thêm một phần tử vào Heap. 92. Xoá một phần tử nhỏ nhất khỏi Heap. 10Chương 3: Các ứng dụng của Đống 12I. Ứng dụng của Heap trong giải thuật Heap_sort. 121.Giải thuật. 12II.Ứng dụng đống tổ chức hàng đợi có ưu tiên 171.Ứng dụng của đống trong giải thuật Hufman. 172.Ứng dụng của đống trong giải thuật xây dựng cây bao trùm nhỏ nhất của đồ thị liên thông : 22Chương 4: Mô phỏng và cài đặt cấu trúc đống và ứng dụng. 24I.Mô phỏng thuật toán. 241.Khái niệm chung về mô phỏng thuật toán. 242.Mục đích của mô phỏng thuật toán. 243.Cấu trúc tổng quan của mô phỏng thuật toán: 264. Quy trình thiết kế nhiệm vụ của mô phỏng thuật toán. 26

Mục Lục

Phần 1:MỞ ĐẦU 2

I. Lí do chọn đề tài. 2

Phần 2:Nội Dung 2

Chương 1 : Cơ sở lý thuyết về cây nhị phân. 2

I. Định nghĩa và các ví dụ 2

1. Định nghĩa. 2

2.Ví dụ . 3

II. Cây nhị phân. 3

1. Định nghĩa và các tính chất. 3

2. Biểu diễn cây nhị phân 3

Chương 2. Cấu trúc đống. 6

I. Định nghĩa . 6

1.Định nghĩa. 7

2. Heap có các tính chất sau : 7

3. Ví dụ : 7

4) Thuật giải. 8

II. Các phép toán của Heap. 8

1. Thêm một phần tử vào Heap. 9

2. Xoá một phần tử nhỏ nhất khỏi Heap. 10

Chương 3: Các ứng dụng của Đống 12

I. Ứng dụng của Heap trong giải thuật Heap_sort. 12

1.Giải thuật. 12

II.Ứng dụng đống tổ chức hàng đợi có ưu tiên 17

1.Ứng dụng của đống trong giải thuật Hufman. 17

2.Ứng dụng của đống trong giải thuật xây dựng cây bao trùm nhỏ nhất của đồ thị liên thông : 22

Chương 4: Mô phỏng và cài đặt cấu trúc đống và ứng dụng. 24

I.Mô phỏng thuật toán. 24

1.Khái niệm chung về mô phỏng thuật toán. 24

2.Mục đích của mô phỏng thuật toán. 24

3.Cấu trúc tổng quan của mô phỏng thuật toán: 26

4. Quy trình thiết kế nhiệm vụ của mô phỏng thuật toán. 26

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY