Açıklama
Algoritmaların tasarım ve analizi üzerine bir giriş. Konular arasında: böl ve yönet, dinamik programlama, doğrusal programlama, açgözlü algoritmalar, grafik algoritmaları, NP-tamlık.
Önkoşullar
- Önkoşul(lar): COMP 2402 ve şu derslerden biri: COMP 2804 veya COMP 3805 veya MATH 3825 veya MATH 3855.
Şartlar ve koşullar
- Ayrıca MATH 3804 olarak listelenmiştir.
- Önkoşul(lar): COMP 2402 ve şu derslerden biri: COMP 2804 veya COMP 3805 veya MATH 3825 veya MATH 3855.
- Haftada üç ile dört buçuk saat arasında ders ve uygulama.
Kaynak metin orijinal dilinde
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.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/undergrad/courses/COMP/