Deskripsi
Kursus kedua tentang desain dan analisis algoritma. Topik meliputi: relasi rekurensi tingkat lanjut, kompleksitas aljabar, algoritma graf tingkat lanjut, analisis amortisasi, algoritma untuk masalah NP-lengkap, algoritma teracak.
Prasyarat
- Prasyarat: COMP 3804 atau MATH 3804.
Syarat dan ketentuan
- Prasyarat: COMP 3804 atau MATH 3804.
- Kuliah tiga jam per minggu.
Teks rujukan dalam bahasa aslinya
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- 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/COMP/