Mô tả
Một khóa học thứ hai về thiết kế và phân tích thuật toán. Các chủ đề bao gồm: quan hệ đệ quy nâng cao, độ phức tạp đại số, thuật toán đồ thị nâng cao, phân tích khấu hao, thuật toán cho các bài toán NP-đủ khó, thuật toán ngẫu nhiên.
Tiền đề
- Tiền đề: COMP 3804 hoặc MATH 3804 .
Điều kiện và thủ tục
- Tiền đề: COMP 3804 hoặc MATH 3804 .
- Ba giờ giảng mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three hours a week.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/undergrad/courses/COMP/