Deskripsi
Pengenalan matematika diskrit dan struktur diskrit. Topik meliputi: logika proposisional, kalkulus predikat, teori himpunan, kompleksitas algoritme, penalaran matematika dan teknik pembuktian, rekurensi, induksi, automata hingga dan teori graf. Materi diilustrasikan melalui contoh dari komputasi.
Prasyarat
- Prasyarat: satu mata pelajaran Matematika persiapan universitas Kelas 12.
Syarat dan ketentuan
- Menghalangi kredit tambahan untuk Menghalangi kredit tambahan untuk MATH 1800 .
- Prasyarat: satu mata pelajaran Matematika persiapan universitas Kelas 12.
- Kuliah tiga jam per minggu, tutorial satu jam per minggu.
Teks rujukan dalam bahasa aslinya
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.
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/COMP/