Mô tả
Đếm: phương pháp cơ bản, nguyên lý bao gồm và loại trừ, phương trình truy hồi, hàm sinh và các ứng dụng. Lý thuyết đồ thị và thuật toán: tính liên thông, tính planarity, đường Hamilton và đường đi Euler. Mã sửa lỗi.
Tiền đề
- Điều kiện tiên quyết: MATH 2108 hoặc MATH 3101 .
Điều kiện và thủ tục
- Ngăn trừ tín chỉ bổ sung cho Ngăn trừ tín chỉ bổ sung cho MATH 3805 (không còn được cung cấp), và MATH 3855 và COMP 3805 .
- Điều kiện tiên quyết: MATH 2108 hoặc MATH 3101 .
- Bài giảng ba giờ mỗi tuần, hướng dẫn một giờ mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
Enumeration: elementary methods, inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory and algorithms: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes.
- Prerequisite(s): MATH 2108 or MATH 3101 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered), and MATH 3855 and COMP 3805 .
- Lectures three hours a week, tutorial one hour 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/