Deskripsi
Pengantar desain dan analisis algoritme. Topik meliputi: divide-and-conquer, pemrograman dinamis, pemrograman linier, algoritme greedy, algoritme graf, NP-completeness.
Prasyarat
- Prasyarat: COMP 2402 dan salah satu ( COMP 2804 atau COMP 3805 atau MATH 3825 atau MATH 3855 ).
Syarat dan ketentuan
- Juga terdaftar sebagai MATH 3804 .
- Prasyarat: COMP 2402 dan salah satu ( COMP 2804 atau COMP 3805 atau MATH 3825 atau MATH 3855 ).
- 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: divide-and-conquer, dynamic programming, linear programming, greedy algorithms, graph algorithms, NP-completeness.
- Prerequisite(s): COMP 2402 and one of ( COMP 2804 or COMP 3805 or MATH 3825 or MATH 3855 ).
- Also listed as MATH 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/COMP/