Açıklama
Algoritma tasarımı ve analizine giriş. Konular arasında: yineleme ilişkileri, sıralama ve arama, böl ve yönet, dinamik programlama, açgözlü algoritmalar, NP-tamlık.
Önkoşullar
- Önkoşul(lar): i) COMP 2402 veya SYSC 2100; ve ii) COMP 2804 veya MATH 3855 veya MATH 3825 veya COMP 3805.
Şartlar ve koşullar
- Ayrıca COMP 3804 olarak listelenir.
- Önkoşul(lar): i) COMP 2402 veya SYSC 2100; ve ii) COMP 2804 veya MATH 3855 veya MATH 3825 veya COMP 3805.
- 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: 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.
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/MATH/