Deskripsi
Pengantar matematika diskrit dan algoritma dalam konteks ilmu komputasi. Teori bilangan dasar dan metode penghitungan, algoritma untuk string, pohon dan urutan. Aplikasi pada masalah pengurutan DNA dan protein. Analisis dan kompleksitas algoritma.
Prasyarat
- Prasyarat: COMP 1006 dan setidaknya salah satu dari MATH 1007 , MATH 1107 , atau STAT 2507 .
Syarat dan ketentuan
- Juga terdaftar sebagai CMPS 2800.
- Menghalangi kredit tambahan untuk Menghalangi kredit tambahan untuk Hanya satu dari (MATH 1805 (tidak lagi ditawarkan) atau COMP 1805 ) atau MATH 2800 /CMPS 2800 dapat dihitung untuk kredit dalam program B.Math.
- Prasyarat: COMP 1006 dan setidaknya salah satu dari MATH 1007 , MATH 1107 , atau STAT 2507 .
- Kuliah tiga jam per minggu.
Teks rujukan dalam bahasa aslinya
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
- Prerequisite(s): COMP 1006 and at least one of MATH 1007 , MATH 1107 , or STAT 2507 .
- Also listed as CMPS 2800.
- Precludes additional credit for Precludes additional credit for Only one of (MATH 1805 (no longer offered) or COMP 1805 ) or MATH 2800 /CMPS 2800 may count for credit in a B.Math. program.
- Lectures three hours 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/