Mathematical Analysis of Algorithms and Combinatorics (bằng tiếng Anh).

Hiểu được cách thức các thuật toán hoạt động cần nhiều hơn là kiểm tra thực nghiệm; nó đòi hỏi phải có phân tích toán học nghiêm ngặt. Chương trình học dựa trên văn bản này hướng dẫn bạn qua các nền tảng toán học dùng để phân tích các cấu trúc tổ hợp lớn và dự đoán hiệu suất của thuật toán với độ chính xác tuyệt đối. Bạn sẽ chuyển từ các khái niệm phức tạp cơ bản đến các phương pháp biểu tượng tiên tiến, xây dựng một bộ công cụ lý thuyết sâu. Bạn sẽ học được: - Hiểu được các nguyên tắc cơ bản của thuật toán phức tạp và ký hiệu tiệm cận. - Ứng dụng các hàm tạo ra để mô hình hóa và giải quyết các mối quan hệ lặp phức tạp. - Phân tích cấu trúc tổ hợp như cây, sắp xếp, chuỗi và bản đồ. - Giỏi phương pháp biểu tượng để dẫn ra các tính chất toán học của thuật toán. - Đánh giá hành vi tiệm cận để dự đoán hiệu suất phần mềm trên các tập dữ liệu lớn. - Kết nối các giới hạn toán học lý thuyết với cấu trúc dữ liệu hiện đại và thiết kế thuật toán. Chương trình bắt đầu với các định nghĩa toán học cơ bản và phân tích tiệm cận cơ bản trước khi tiến tới các hàm tạo tiên tiến và các phương pháp biểu tượng. Bạn sẽ đọc qua các lời giải thích rõ ràng, các dẫn xuất toán học từng bước, và các bài tập phân tích thực tế được thiết kế để củng cố hiểu biết của bạn. Chương trình này được thiết kế cho người mới bắt đầu với toán học thuật toán, sinh viên khoa học máy tính, và những người tự học lập trình với kiến thức cơ bản về đại số và tính toán. Không cần phải có kinh nghiệm trước đó trong phân tích thuật toán nâng cao. Bắt đầu làm chủ các khung toán học định nghĩa hiệu quả tính toán hôm nay.