Mô tả
Môn học thứ hai về đại số rời rạc và cấu trúc rời rạc. Các chủ đề bao gồm: đếm, dãy và tổng, xác suất rời rạc, thống kê cơ bản, phương trình truy hồi, thuật toán ngẫu nhiên hóa. Tài liệu được minh họa qua các ví dụ từ lĩnh vực tin học.
Tiền đề
- Điều kiện tiên quyết: COMP 1805 với điểm tối thiểu C- , hoặc sự cho phép của School of Computer Science cho những người theo Combined Honours in Computer Science and Mathematics.
Điều kiện và thủ tục
- Điều kiện tiên quyết: COMP 1805 với điểm tối thiểu C- , hoặc sự cho phép của School of Computer Science cho những người theo Combined Honours in Computer Science and Mathematics.
- Ba giờ giảng mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
A second course in discrete mathematics and discrete structures. Topics include: counting, sequences and sums, discrete probability, basic statistics, recurrence relations, randomized algorithms. Material is illustrated through examples from computing.
- Prerequisite(s): COMP 1805 with a minimum grade of C- , or permission of the School of Computer Science for those in Combined Honours in Computer Science and Mathematics.
- Lectures three 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/