Một thuật toán là một chuỗi các bước để giải quyết một vấn đề. Thiết kế và Phân tích Thuật toán là rất quan trọng đối với việc thiết kế thuật toán để giải quyết các loại khác nhau của các vấn đề trong ngành khoa học máy tính và công nghệ thông tin. Hướng dẫn này giới thiệu các khái niệm cơ bản của thiết kế chiến lược, phân tích phức tạp của thuật toán, tiếp theo là các vấn đề về lý thuyết đồ thị và phương pháp phân loại. Hướng dẫn này cũng bao gồm các khái niệm cơ bản về lý thuyết phức tạp.
Thính giả
Hướng dẫn này đã được thiết kế cho sinh viên theo đuổi một mức độ trong bất kỳ lĩnh vực khoa học máy tính, kỹ thuật, và / hoặc công nghệ thông tin liên quan. Nó cố gắng để giúp học sinh nắm bắt những khái niệm cơ bản liên quan đến việc thiết kế thuật toán.
Điều kiện tiên quyết
Người đọc cần có kiến thức cơ bản về lập trình và toán học. Người đọc cần biết cấu trúc dữ liệu rất tốt. Hơn nữa, nó được ưa thích nếu độc giả có hiểu biết cơ bản về ngôn ngữ chính thức và lý thuyết automata.
chương
Khái niệm cơ bản của thuật toán
DAA - Giới thiệu
DAA - Phân tích thuật toán
DAA - Phương pháp phân tích
Tiệm cận Ký hiệu & Phân tích Apriori
DAA - Space Sự phức tạp
Chiến lược thiết kế
DAA - Divide & Conquer
DAA - Max-Min Vấn đề
DAA - Merge Sort
DAA - Binary Search
Matrix Multiplication Strassen của
DAA - Phương pháp tham lam
DAA - Fractional Knapsack
DAA - Job Sequencing với Deadline
DAA - Pattern Merge Optimal
DAA - Lập trình động
DAA - 0-1 Knapsack
Dài nhất dãy con chung
Lý thuyết đồ thị
DAA - Spanning Tree
DAA - Shortest Path
DAA - Multistage Graph
Bài toán người bán hàng
Chi phí tối ưu Binary Search Trees
heap Algorithms
DAA - Binary Heap
DAA - Chèn Phương pháp
DAA - Heapify Phương pháp
DAA - Phương pháp Extract
Phân loại phương pháp
DAA - Bubble Sort
DAA - Insertion Sort
DAA - Lựa chọn Sắp xếp
DAA - Sắp xếp nhanh
DAA - Radix Sắp xếp
phức tạp Theory
Xác định vs không xác định tính
DAA - bè phái Max
DAA - Vertex Bìa
DAA - P và NP Lớp
Định lý Cook - DAA
Lớp NP cứng & NP-Complete
DAA - Hill Leo Algorithm
* Lưu ý: Nếu bạn đang gặp vấn đề khi xem công thức thử kết nối với internet một lần.
Ứng dụng này có thể được sử dụng ẩn là tốt.