Mô tả
Giới thiệu về thiết kế và phân tích giải thuật. Các chủ đề bao gồm: chia để trị, quy hoạch động, quy hoạch tuyến tính, giải thuật tham lam, giải thuật đồ thị, NP-đủ khó.
Tiền đề
- Điều kiện tiên quyết: COMP 2402 và một trong các môn ( COMP 2804 hoặc COMP 3805 hoặc MATH 3825 hoặc MATH 3855 ).
Điều kiện và thủ tục
- Cũng được liệt kê là MATH 3804 .
- Điều kiện tiên quyết: COMP 2402 và một trong các môn ( COMP 2804 hoặc COMP 3805 hoặc MATH 3825 hoặc MATH 3855 ).
- Bài giảng và học nhóm ba đến bốn giờ rưỡi mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
An introduction to the design and analysis of algorithms. Topics include: divide-and-conquer, dynamic programming, linear programming, greedy algorithms, graph algorithms, NP-completeness.
- Prerequisite(s): COMP 2402 and one of ( COMP 2804 or COMP 3805 or MATH 3825 or MATH 3855 ).
- Also listed as MATH 3804 .
- Lectures and tutorials three to four and a half 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/