Tham chiếu này mô tả mục lục được chỉ ra. Hãy liên hệ cơ sở để xác nhận chương trình hiện tại và các điều kiện áp dụng cho kỳ nhập học của bạn.
Mô tả
Thuật toán Thiết kế và phân tích thuật toán máy tính. Các chủ đề bao gồm ký hiệu bất động, giải các quan hệ truy hồi, thống kê thứ tự, các kỹ thuật thiết kế thuật toán chung như chia để trị, thuật toán tham lam, lập trình động, quay lui và cắt nhánh. Thuật toán đồ thị và xâu. Giới thiệu về NP-Completeness và lý thuyết độ phức tạp. Bài giảng, 3 giờ/tuần. Điều kiện tiên quyết: COSC 2P03 (tối thiểu 60 phần trăm). Ghi chú: khóa học này có thể được cung cấp theo nhiều hình thức giảng dạy. Phương thức giảng dạy sẽ được liệt kê trên thời khóa biểu học thuật, trong học kỳ tương ứng.
Tiền đề
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
Điều kiện và thủ tục
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Lưu ý: học phần này có thể được cung cấp theo nhiều hình thức giảng dạy. Phương thức giảng dạy sẽ được niêm yết trên thời khóa biểu học thuật, trong học kỳ tương ứng.
Văn bản tham chiếu bằng ngôn ngữ gốc
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
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://brocku.ca/webcal/2024/undergrad/cosc.html