Açıklama
Sayıma dayalı konular: temel yöntemler, dahil etme-çıkarma, yineleme ilişkileri, üretici fonksiyonlar ve uygulamalar. Grafik kuramı ve algoritmalar: bağlantılılık, planarlık, Hamilton yolları ve Euler izleri. Hata düzeltme kodları.
Önkoşullar
- Önkoşul(lar): MATH 2108 veya MATH 3101.
Şartlar ve koşullar
- MATH 3805 (artık sunulmuyor), ve MATH 3855 ve COMP 3805 için ek kredi engellenir.
- Önkoşul(lar): MATH 2108 veya MATH 3101.
- Haftada üç saat ders, haftada bir saat uygulama/özetleme.
Kaynak metin orijinal dilinde
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.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/undergrad/courses/MATH/