CS 474 Bilkent – Algorithms II: Şubeler, Hocalar, Not Hesaplama
CS 474 (Algorithms II) Bilkent Bilgisayar Mühendisliği dersi. Bu dönem açılmadı. Son 5 yıl ortalaması 2,69 (B).
- Bölüm
- CS · Bilgisayar Mühendisliği
- Kredi / ECTS
- 3 kredi · 5 ECTS
- Haftalık saat
- 3 saat yüz yüze ders
- 2026-2027 Güz
- Bu dönem açılmadı
- Açıldığı dönemler
- Genelde yalnızca Bahar'da açılır, son 5 yılda yaz okulunda açılmadı.
- Son 5 yıl ortalaması
- 2,69 (B)↑ son 2 yıl 2,87, önceki 3 yıl 2,58
CS 474 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.
CS 474 ön koşulları
CS 474 dersini alabilmek için:
Bu ders hangi müfredatlarda?
CS 474, 1 programın müfredatında zorunlu ya da seçmeli ders olarak yer alıyor.
- Bilgisayar Mühendisliği · Computer Engineering (lisans) — seçmeli: Technical Elective
CS 474 not ortalaması: dönemlere göre
Son 5 yıl 2,69 · son 10 yıl 2,69 · tüm dönemler (1992'den beri) 2,74 · ortalama sınıf 16 öğrenci.
Nokta büyüklüğü öğrenci sayısını gösterir; soluk noktalar 10 öğrenciden az olan dönemler.
Dönem tablosu (4 dönem)
| Dönem | Şube | Öğrenci | Ders GPA | Şube GPA (min–max) |
|---|---|---|---|---|
| 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ğeridir (o dönemin tüm şubeleri). Dönemler arası ortalama dönem ortalamalarının öğrenci sayısıyla ağırlıklı ortalamasıdır; "son 5 yıl" içinde bulunulan akademik yıldan önceki 5 tam yıldır. Şube ortalaması STARS "Section GPA"dır ve tek sayıya indirilmez. 10 öğrenciden az olan dönemler (*) ortalamaya dahildir ama soluk gösterilir. Final tekrar dönemleri dahil değildir.
Şubelere göre dağılım
Son 5 akademik yılda CS 474 şubelerinin ortalamaları. Dönem seçerek karşılaştırabilirsin.
Bir noktanın üzerine gelince (ya da dokununca) şube ve hoca görünür.
Her nokta bir şube (STARS şube GPA'sı). Yatay çizgi en düşük–en yüksek, dikey çizgi medyan; soluk noktalar 10 öğrenciden az olan şubeler.
Hocalara göre CS 474
Son 5 akademik yılda (2022–2026) bu dersi veren hocalar.
| Hoca | Dönem | Öğrenci | Şube ortalaması | Son verdiği |
|---|---|---|---|---|
| Cevdet Aykanat | 4 | 65 | 2,69 | 2025-2026 Bahar |
Şube ortalaması: hocanın tek başına verdiği şubelerin öğrenci sayısıyla ağırlıklı STARS şube GPA'sı. Soluk satırlar 20 öğrenciden az notlu veriye dayanır.
Programına ekle
CS 474 dersini ders programı oluşturucuya ekleyip çakışmasız kombinasyonları görebilirsin.
Sıkça sorulan sorular
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 bilgisi değişebilir; kesin bilgi için SRS'yi kontrol edin.