Akademik Dersler - İçerik

0 : Desteklemiyor 1 : Alt seviyede destekliyor 2 : Orta seviyede destekliyor 3 : Üst seviyede destekliyor

Öğrenme Çıktıları	1	2	3	4	6	7	8	9	11	12
Bir algoritmanın asimptotik karmaşıklığını (O, Ω, Θ) matematiksel olarak analiz edebilir ve Master Teoremi\'ni uygulayabilir.	2	3	3	1	2	2	3	1	2	1
Böl ve Fethet yaklaşımını (örn. Merge Sort) açıklayabilir ve uygulayabilir.	3	2	3	2	2	2	2	1	2	1
Bir problemin Açgözlü bir yaklaşımla çözülüp çözülemeyeceğini belirleyebilir (örn. Knapsack, Activity Selection).	2	2	3	2	1	1	3	1	3	1
Dinamik Programlama yaklaşımını (optimal alt yapı, üst üste binen alt problemler) tanıyabilir ve basit DP problemleri (örn. Fibonacci, 0/1 Knapsack) için çözüm geliştirebilir.	3	3	3	2	1	2	3	1	3	0
Temel graf algoritmalarını (Dijkstra, Prim, Kruskal) tasarlayabilir ve analiz edebilir.	3	3	3	2	2	2	3	1	2	2
P, NP ve NP-Tam sınıflarını (conceptual) tanımlayabilir.	1	3	3	1	1	1	3	1	2	1