Mô tả
Giới thiệu về thiết kế và phân tích thuật toán. Các chủ đề bao gồm: phương trình truy hồi, sắp xếp và tìm kiếm, chia để trị, lập trình động, thuật toán tham lam, NP-độ khó.
Tiền đề
- Điều kiện tiên quyết: i) một trong COMP 2402 hoặc SYSC 2100; và ii) một trong COMP 2804 hoặc MATH 3855 hoặc MATH 3825 hoặc COMP 3805.
Điều kiện và thủ tục
- Cũng được liệt kê là COMP 3804.
- Điều kiện tiên quyết: i) một trong COMP 2402 hoặc SYSC 2100; và ii) một trong COMP 2804 hoặc MATH 3855 hoặc MATH 3825 hoặc COMP 3805.
- 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: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 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/MATH/