Deskripsi
Pengantar desain dan analisis algoritma. Topik mencakup: relasi rekurensi, pengurutan dan pencarian, divide-and-conquer, pemrograman dinamis, algoritma serakah, NP-kelengkapan.
Prasyarat
- Prasyarat: i) salah satu COMP 2402 atau SYSC 2100; dan ii) salah satu COMP 2804 atau MATH 3855 atau MATH 3825 atau COMP 3805.
Syarat dan ketentuan
- Juga terdaftar sebagai COMP 3804.
- Prasyarat: i) salah satu COMP 2402 atau SYSC 2100; dan ii) salah satu COMP 2804 atau MATH 3855 atau MATH 3825 atau COMP 3805.
- Kuliah dan tutorial tiga sampai empat setengah jam per minggu.
Teks rujukan dalam bahasa aslinya
An introduction to the design and analysis of algorithms. Topics include: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 3804 .
- Lectures and tutorials three to four and a half 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/