Analysis & Design of Algorithm for Android APK

Sự miêu tả

Thiết kế và phân tích ghi chú thuật toán cho sinh viên khoa học máy tính. Thiết kế và phân tích ứng dụng thuật toán hầu như bao gồm tất cả các chủ đề quan trọng được đưa ra bên dưới chương khôn ngoan.

Chương 1. Thuật toán

1. Thiết kế thuật toán

2. Phân tích một thuật toán

3. Kí hiệu tiệm cận

4. Sắp xếp đống và đống

5. Kỹ thuật phân chia và chinh phục

6. So sánh các thuật toán khác nhau dựa trên kỹ thuật này

Chương 2. Chiến lược tham lam

1. Nghiên cứu chiến lược Tham lam

2. Mã hóa Huffman

3. Cây bao trùm tối thiểu

4. Knapsack vấn đề

5. Trình tự công việc với thời hạn

6. Thuật toán đường dẫn ngắn nhất nguồn đơn

Chương 3. Khái niệm về lập trình động

1. Khái niệm về lập trình động

2. 0/1 Vấn đề Knapsack

3. Đồ thị nhiều tầng

4. Thiết kế độ tin cậy

5. Thuật toán Floyd-Warshall

Chương 4. Bẻ khóa

1. Khái niệm backtracking và các ví dụ của nó như vấn đề của 8 nữ hoàng

2. Chu trình Hamilton

3. Tô màu đồ thị

4. Phương pháp nhánh và ràng buộc

5. Lý thuyết giới hạn dưới

6. Các thuật toán song song.

Chương 5. Cây tìm kiếm nhị phân

1. Cây tìm kiếm nhị phân

2. Cây AVL

3. 2-3 cây

4. Cây B

5. NP-Completeness

6. Truyền qua cây nhị phân: Đặt hàng trước, Inorder và Postorde