Deskripsi
Enumerasi: metode elementer, inklusi dan eksklusi, relasi rekurensi, fungsi pembangkit dan aplikasi. Teori graf dan algoritma: konektivitas, keterplanaran, lintasan Hamilton dan lintasan Euler. Kode koreksi kesalahan.
Prasyarat
- Prasyarat: MATH 2108 atau MATH 3101.
Syarat dan ketentuan
- Mencegah pemberian kredit tambahan untuk MATH 3805 (tidak lagi ditawarkan), MATH 3855, dan COMP 3805.
- Prasyarat: MATH 2108 atau MATH 3101.
- Kuliah tiga jam per minggu, tutorial satu jam per minggu.
Teks rujukan dalam bahasa aslinya
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.
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/