CS 502Algorithms 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 9 öğrenci.
- kredi3· 5 ECTS
- haftalık3 saat3 ders
- son 5 yıl ort.3,14B+ ↘
- açılıryalnızca Baharson 5 yıl
- 2026-2027 Güzaçılmadıson: 2025-2026 Bahar
Ön koşullar ve açtığı derslerkatalogda ön koşul yok
Almak için
Ön koşulu yok, doğrudan alınabilir.
- ön koşul
- yok
- doğrudan açtığı
- 0 ders
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 3,14 · 10 yıl 3,19 · 1994'den beri 3,12
- Güz / Bahar ortalaması
- son 5 yıl 3,14
- 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 6 dönem
| Dönem | Şube | Öğrenci | Ders ort. | Şube aralığı |
|---|---|---|---|---|
| 2025-2026 Bahar | 1 | 4* | 3,60 | 3,60 |
| 2024-2025 Bahar | 1 | 7* | 2,14 | 2,14 |
| 2023-2024 Bahar | 1 | 15 | 3,47 | 3,47 |
| 2022-2023 Bahar | 1 | 8* | 3,18 | 3,18 |
| 2020-2021 Güz | 1 | 20 | 3,16 | 3,16 |
| 2017-2018 Güz | 1 | 37 | 3,26 | 3,26 |
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 · 34 öğrenci · son 2025-2026 Bahar3,14
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
Minimum spanning trees: algorithms of Kruskal and Prim. Single-source shortest paths: Dijkstra's and Bellman-Ford algorithms, shortest paths in directed acyclic graphs. All-pairs shortest paths: Floyd-Warshall and Johnson's algorithms. Parallel algorithms: pointer jumping, CRCW versus EREW, Brent's theorem, prefix computation. Polynomials and the FFT. String matching: Rabin-Karp algorithm, string matching with finite automata, Knuth-Morris-Pratt and Boyer-Moore algorithms. Elementary computational geometry algorithms. Approximation algorithms: vertex-cover, traveling salesman and subset-sum problems.
Sık sorulanlar
CS 502 dersinin ön koşulu nedir?
STARS kataloğunda CS 502 için ön koşul belirtilmemiş.
CS 502 kaç kredi, kaç ECTS?
CS 502 3 Bilkent kredisi ve 5 ECTS. Haftalık 3 saat yüz yüze ders.
CS 502 hangi dönemlerde açılır?
Genelde yalnızca Bahar'da açılır, son 5 yılda yaz okulunda açılmadı.
CS 502 not ortalaması kaç?
CS 502 dersinin son 5 akademik yıldaki ortalaması 3,14 (B+); 34 öğ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.