CS 474Algorithms II
Bilkent Bilgisayar Mühendisliği dersi. Genelde yalnızca Bahar'da açılır, son 5 yılda yaz okulunda açılmadı. Şube başına ortalama 16 öğrenci.
- kredi3· 5 ECTS
- haftalık3 saat3 ders
- son 5 yıl ort.2,69B ↗
- açılıryalnızca Baharson 5 yıl
- 2026-2027 Güzaçılmadıson: 2025-2026 Bahar
Ön koşullar ve açtığı derslerkatalog: CS 473
- ön koşul
- 1 şart
- doğrudan açtığı
- 0 ders
- en erken
- 3. yıl bahar
Geçince açılır
Başka bir dersin ön koşulu değil.
Ön koşullar STARS kataloğundaki ifadeden okunur; eş koşul, izin ve not şartları dahil değil. Kartın altındaki not o dersin başka neye ihtiyaç duyduğunu söyler.
Not ortalaması5 yıl 2,69 · 10 yıl 2,69 · 1992'den beri 2,74
- Güz / Bahar ortalaması
- son 5 yıl 2,69
- dikey gölge: şube aralığı · nokta büyüklüğü: öğrenci sayısı
Şubelere göre dağılım
Bir noktanın üstüne gel ya da dokun: şube ve hocası görünür.
Her nokta bir şube. Yatay çizgi en düşük–en yüksek, dikey çizgi ortanca; soluk noktalar 10 öğrenciden az olan şubeler.
Dönem tablosu 4 dönem
| Dönem | Şube | Öğrenci | Ders ort. | Şube aralığı |
|---|---|---|---|---|
| 2025-2026 Bahar | 1 | 9* | 2,56 | 2,56 |
| 2024-2025 Bahar | 1 | 16 | 3,05 | 3,05 |
| 2023-2024 Bahar | 1 | 10 | 3,44 | 3,44 |
| 2022-2023 Bahar | 1 | 30 | 2,29 | 2,29 |
Dönem ortalaması STARS'ın "Course GPA" değeri (o dönemin tüm şubeleri). Çok yıllık ortalama dönem ortalamalarının öğrenci sayısıyla ağırlıklı ortalaması; "son 5 yıl" içinde bulunulan akademik yıldan önceki 5 tam yıl. 10 öğrenciden az olan dönemler (*) dahil ama soluk. Final tekrar dönemleri dahil değil.
Hocalara göre2022–2026 · 1 hoca
- Cevdet Aykanat4 dönem · 65 öğrenci · son 2025-2026 Bahar2,69
Hocanın tek başına verdiği şubelerin öğrenci sayısıyla ağırlıklı STARS şube ortalaması. Soluk satırlar 20 öğrenciden az notlu veriye dayanır.
Ders içeriği
Augmenting Data Structures: augmenting red-black trees, dynamic order statistics, interval trees. Advanced priority queue implementations: binomial heaps, Fibonacci heaps. Data structures for disjoint sets: linked list representation, analysis of weighted union heuristic; disjoint set forests, analysis of union-by-rank with path compression. Elementary graph algorithms: breadth-first search, depth-first search (DFS), use of DFS for topological sort and strongly connected components, correctness proofs. Minimum Spanning Trees (MST): generic MST algorithm, proof of correctness, the algorithms of Kruskal and Prim. Single source shortest paths: Bellman-Ford algorithm, Dijkstra's algorithm, difference constraints and shortest paths, proofs of shortest-paths properties. All-pairs shortest paths: two DP formulations; matrix multiplication and Floyd-Warshall algorithm.,transitive closure of a directed graph, Johnson's algorithm for sparse graphs. Maximum Flows: flow networks, Ford-Fulkerson method, maximum bipartite matching, push-relabel algorithms.
Müfredatlarda1 program
- Bilgisayar MühendisliğiComputer Engineering · lisansTechnical Elective
Sık sorulanlar
CS 474 dersinin ön koşulu nedir?
CS 474 için STARS kataloğundaki ön koşul: CS 473.
CS 474 kaç kredi, kaç ECTS?
CS 474 3 Bilkent kredisi ve 5 ECTS. Haftalık 3 saat yüz yüze ders.
CS 474 hangi dönemlerde açılır?
Genelde yalnızca Bahar'da açılır, son 5 yılda yaz okulunda açılmadı.
CS 474 not ortalaması kaç?
CS 474 dersinin son 5 akademik yıldaki ortalaması 2,69 (B); 65 öğrencinin notundan, STARS'ın dönem ortalamaları öğrenci sayısıyla ağırlıklandırılarak hesaplandı.
Veri STARS'ın herkese açık sayfalarından (offerings, katalog, ders geçmişi, syllabus) otomatik alınır. Şube, hoca ve kontenjan değişebilir; kesin bilgi için SRS'yi kontrol et.