Tìm kiếm thông tin dựa vào cấu trúc dữ liệu Heap |Tài liệu miễn phí

Home 1-luan-an-thac-si cong-nghe-thong-tin-thac-si Tìm kiếm thông tin dựa vào cấu trúc dữ liệu Heap

[giaban]0.000 VNĐ[/giaban] [kythuat]

[/kythuat]
[tomtat]

Tìm kiếm thông tin dựa vào cấu trúc dữ liệu Heap

MỤC LỤC

MỞ ĐẦU

Chương 1. KHÁI QUÁT VỀ TÌM KIẾM VÀ VẤN ĐỀ TỔ CHỨC DỮ LIỆU

1.1. Khái quát về tìm kiếm

1.1.1 Thông tin

1.1.2. Một số loại tìm kiếm thông tin

1.1.2.1. Tìm kiếm trên danh sách

1.1.2.3. Tìm kiếm đường đi

1.2. Tổ chức dữ liệu trong tìm kiếm thông tin

1.2.1. Giới thiệu

1.2.2. Một số cấu trúc dữ liệu

1.2.2.1. Stack

1.2.2.2. Queue

1.2.2.4. Heap

Chương 2. MỘT SỐ THUẬT TOÁN THAO TÁC TRONG HEAP

2.1. Biểu diễn Heap

2.2. Khởi tạo Heap rỗng

2.3. UpHeap

2.4. DownHeap

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

2.6. Đọc một phần tử đỉnh Heap

2.7. Lấy một phần tử ở gốc khỏi Heap

2.8. Cập nhật một phần tử trong Heap

2.9. Tìm kiếm đường đi theo lựa chọn tốt nhất

Chương 3. XÂY DỰNG CHƯƠNG TRÌNH TÌM ĐƯỜNG ĐI TRONG THÀNH PHỐ THANH HÓA

3.1. Phân tích yêu cầu bài toán

3.2. Phân tích, lựa chọn công cụ

3.2.1. Mô tả dữ liệu

3.2.2 Thiết kế các bước thực hiện

3.2.3. Ngôn ngữ lập trình

3.3. Một số kết quả chương trình

KẾT LUẬN

TÀI LIỆU THAM KHẢO

[/tomtat]