Nghiên cứu giải thuật tìm kiếm avl và hiện thực trên nền fpga

80 17 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

/ 80 trang

Thông tin tài liệu

Ngày đăng: 26/01/2021, 21:15

Xem thêm: Nghiên cứu giải thuật tìm kiếm avl và hiện thực trên nền fpga

Từ khóa liên quan

Mục lục

NGHIÊN CỨU GIẢI THUẬT TÌM KIẾM AVL VÀ HIỆN THỰC TRÊN NỀN FPGA
MỤC LỤC
DANH MỤC HÌNH
DANH MỤC BẢNG
Chương 1 GIỚI THIỆU
- 1.1. Tổng quan
- 1.2. Tình hình nghiên cứu trong và ngoài nước
- 1.3. Nhiệm vụ luận văn
- 1.4. Tóm tắt nội dung của luận văn
- Chương 2 CƠ SỞ LÝ THUYẾT
  - 2.1. Định lượng độ phức tạp của thuật toán (Algorithm complexity)
  - 2.2. Tìm Kiếm Tuyến Tính (Linear Search)
  - 2.3. Cấu trúc Cây
    - 2.3.1. Định nghĩa
    - 2.3.2. Một số khái niệm về cây
    - 2.4. Cây Tìm Kiếm Nhị phân (Binary Search Tree – BST)
    - 2.5. Cây Tìm Kiếm Nhị Phân Cân Bằng (Self-Balancing Binary Search Tree – BBST)
    - 2.6. Cây tìm kiếm nhị phân cân bằng AVL
      - 2.6.1. Hệ số cân bằng
      - 2.6.2. Các phép toán trên cây nhị phân cân bằng AVL
      - 2.7. Các trường hợp mất cân bằng
      - 2.8. Hủy một phần tử trên cây AVL
      - 2.9. So sánh độ phức tạp của hai giải thuật tìm kiếm LS – BS – BBST
      - 2.10. So sánh thời gian thực thi việc tìm kiếm của hai thuật toán – góc nhìn phần cứng

Tài liệu cùng người dùng

Lập trình điều khiển mobile robot bám đối tượng bằng thị giác nổi trên nền fpga Lập trình điều khiển mobile robot bám đối tượng bằng thị giác nổi trên nền fpga
110 42 0
Tái cấu hình hệ thống vô tuyến định nghĩa bằng phần mềm trên nền fpga Tái cấu hình hệ thống vô tuyến định nghĩa bằng phần mềm trên nền fpga
104 16 0
Sự chuyển biến về thế giới quan, phương pháp sáng tác và phong cách nghệ thuật của các nhà văn từ chủ nghĩa hiện thực phê phán đi tới chủ nghĩa hiện thực xã hội chủ nghĩa ở việt nam Sự chuyển biến về thế giới quan, phương pháp sáng tác và phong cách nghệ thuật của các nhà văn từ chủ nghĩa hiện thực phê phán đi tới chủ nghĩa hiện thực xã hội chủ nghĩa ở việt nam
128 115 0
Xây dựng phương pháp phát hiện thực phẩm biến đổi gen có nguồn gốc thực vật dựa trên trình tự promoter 34s FMV Xây dựng phương pháp phát hiện thực phẩm biến đổi gen có nguồn gốc thực vật dựa trên trình tự promoter 34s FMV
68 239 0
Hiện thực hệ thống phát hiện tấn công trong mạng internet dựa vào các bất thường lên fpga Hiện thực hệ thống phát hiện tấn công trong mạng internet dựa vào các bất thường lên fpga
65 17 0
Hiện thực hệ thống phát hiện xâm nhập mạng bằng sự kết hợp linh động giữa phần cứng và phần mềm Hiện thực hệ thống phát hiện xâm nhập mạng bằng sự kết hợp linh động giữa phần cứng và phần mềm
58 17 0

Tài liệu liên quan

Nghiên cứu kỹ thuật tìm kiếm và đồng bộ cell trong LTE Nghiên cứu kỹ thuật tìm kiếm và đồng bộ cell trong LTE
26 601 0
nghiên cứu giải pháp tìm kiếm tài nguyên hiệu quả theo tên miền trên mạng ngang hàng có cấu trúc nghiên cứu giải pháp tìm kiếm tài nguyên hiệu quả theo tên miền trên mạng ngang hàng có cấu trúc
62 558 0
LUẬN VĂN:NGHIÊN CỨU GIẢI PHÁP TÌM KIẾM TÀI NGUYÊN HIỆU QUẢ THEO TÊN MIỀN TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC docx LUẬN VĂN:NGHIÊN CỨU GIẢI PHÁP TÌM KIẾM TÀI NGUYÊN HIỆU QUẢ THEO TÊN MIỀN TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC docx
62 402 0
Nghiên cứu kỹ thuật tìm kiếm và đồng bộ Cell trong LTE Nghiên cứu kỹ thuật tìm kiếm và đồng bộ Cell trong LTE
26 180 0
GIẢI THUẬT TÌM KIẾM MINIMAX VÀ ỨNG DỤNG TRONG CÁC TRÒ CHƠI CÓ TỔNG BẰNG KHÔNG GIẢI THUẬT TÌM KIẾM MINIMAX VÀ ỨNG DỤNG TRONG CÁC TRÒ CHƠI CÓ TỔNG BẰNG KHÔNG
72 2.212 4
GIẢI THUẬT TÌM KIẾM MINIMAX VÀ ỨNG DỤNG TRONG CÁC TRÒ CHƠI CÓ TỔNG BẰNG KHÔNG GIẢI THUẬT TÌM KIẾM MINIMAX VÀ ỨNG DỤNG TRONG CÁC TRÒ CHƠI CÓ TỔNG BẰNG KHÔNG
73 1.647 3
Nghiên cứu giải thuật bầy đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển Nghiên cứu giải thuật bầy đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển
24 726 7
Nghiên cứu giải thuật bày đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển Nghiên cứu giải thuật bày đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển
77 405 2

Nghiên cứu giải thuật tìm kiếm avl và hiện thực trên nền fpga

Thông tin tài liệu

Từ khóa liên quan

Mục lục

NGHIÊN CỨU GIẢI THUẬT TÌM KIẾM AVL VÀ HIỆN THỰC TRÊN NỀN FPGA

MỤC LỤC

DANH MỤC HÌNH

DANH MỤC BẢNG

Chương 1 GIỚI THIỆU

1.1. Tổng quan

1.2. Tình hình nghiên cứu trong và ngoài nước

1.3. Nhiệm vụ luận văn

1.4. Tóm tắt nội dung của luận văn

Chương 2 CƠ SỞ LÝ THUYẾT

2.1. Định lượng độ phức tạp của thuật toán (Algorithm complexity)

2.2. Tìm Kiếm Tuyến Tính (Linear Search)

2.3. Cấu trúc Cây

2.3.1. Định nghĩa

2.3.2. Một số khái niệm về cây

2.4. Cây Tìm Kiếm Nhị phân (Binary Search Tree – BST)

2.5. Cây Tìm Kiếm Nhị Phân Cân Bằng (Self-Balancing Binary Search Tree – BBST)

2.6. Cây tìm kiếm nhị phân cân bằng AVL

2.6.1. Hệ số cân bằng

2.6.2. Các phép toán trên cây nhị phân cân bằng AVL

2.7. Các trường hợp mất cân bằng

2.8. Hủy một phần tử trên cây AVL

2.9. So sánh độ phức tạp của hai giải thuật tìm kiếm LS – BS – BBST

2.10. So sánh thời gian thực thi việc tìm kiếm của hai thuật toán – góc nhìn phần cứng

Tài liệu cùng người dùng

Tài liệu liên quan