Deskripsi
Enumerasi: prinsip inklusi-eksklusi, relasi rekuren, fungsi pembangkit dan aplikasinya. Teori graf: konektivitas, planaritas, lintasan Hamilton dan jejak Euler. Kode koreksi kesalahan. Desain dan geometri hingga. Simetri dan penghitungan.
Prasyarat
- Prasyarat: MATH 2100 dengan nilai C- atau lebih tinggi; atau (MATH 2108 atau MATH 3101) dengan nilai B atau lebih tinggi.
Syarat dan ketentuan
- Juga terdaftar sebagai COMP 3805.
- Menghalangi kredit tambahan untuk Menghalangi kredit tambahan untuk MATH 3805 (tidak lagi ditawarkan) dan MATH 3825 .
- Prasyarat: MATH 2100 dengan nilai C- atau lebih tinggi; atau (MATH 2108 atau MATH 3101) dengan nilai B atau lebih tinggi.
- Kuliah tiga jam per minggu, tutorial satu jam per minggu.
Teks rujukan dalam bahasa aslinya
Enumeration: inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes. Designs and finite geometries. Symmetry and counting.
- Prerequisite(s): MATH 2100 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 ) with a grade of B or higher.
- Also listed as COMP 3805 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week, tutorial one hour a week.
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://calendar.carleton.ca/undergrad/courses/MATH/