Hướng dẫn thiết kế và phân tích thuật toán

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 để thiết kế thuật toán giải các dạng bài toán khác nhau 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 về 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 bài toán về Lý thuyết đồ thị và phương pháp sắp xếp. 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.

Hướng dẫn này được thiết kế cho sinh viên theo đuổi một bằng cấp trong bất kỳ lĩnh vực liên quan đến khoa học máy tính, kỹ thuật và / hoặc công nghệ thông tin. Nó cố gắng giúp sinh viên nắm bắt các khái niệm thiết yếu liên quan đến thiết kế thuật toán.

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 nên biết rất rõ về cấu trúc dữ liệu. Hơn nữa, nó sẽ được ưu tiên nếu người đọc có hiểu biết cơ bản về Ngôn ngữ chính thức và Lý thuyết tự động.