Mô tả
Giới thiệu về đại số rời rạc và cấu trúc rời rạc. Các chủ đề bao gồm: logic mệnh đề, phép toán vị ngữ, lý thuyết tập, độ phức tạp của các thuật toán, lập luận toán học và kỹ thuật chứng minh, các quan hệ truy hồi, quy nạp, tự động hữu hạn và lý thuyết đồ thị. Tài liệu được minh họa qua các ví dụ từ lĩnh vực tin học.
Tiền đề
- Tiền đề: một khóa toán Chuẩn bị đại học Lớp 12.
Điều kiện và thủ tục
- Không cho tín chỉ bổ sung cho Không cho tín chỉ bổ sung cho MATH 1800 .
- Tiền đề: một khóa toán Chuẩn bị đại học Lớp 12.
- 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
Introduction to discrete mathematics and discrete structures. Topics include: propositional logic, predicate calculus, set theory, complexity of algorithms, mathematical reasoning and proof techniques, recurrences, induction, finite automata and graph theory. Material is illustrated through examples from computing.
- Prerequisite(s): one Grade 12 university preparation mathematics course.
- Precludes additional credit for Precludes additional credit for MATH 1800 .
- 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/COMP/