CS 473 Bilkent – Algorithms I: Şubeler, Hocalar, Not Hesaplama
CS 473 (Algorithms I) Bilkent Bilgisayar Mühendisliği dersi. 2026-2027 Güz döneminde 2 şube açıldı. Son 5 yıl ortalaması 2,27 (C+).
- Bölüm
- CS · Bilgisayar Mühendisliği
- Kredi / ECTS
- 3 kredi · 5 ECTSİş yükü 155 saat/dönem
- Haftalık saat
- 3 saat yüz yüze ders
- 2026-2027 Güz
- 2 şube · 160 kontenjan, %99 dolu
- Açıldığı dönemler
- Genelde Güz ve Bahar'da açılır, son 5 yılda yaz okulunda açılmadı.
- Son 5 yıl ortalaması
- 2,27 (C+)↑ son 2 yıl 2,36, önceki 3 yıl 2,21
2026-2027 Güz şubeleri ve hocaları
2 şube. Saatler STARS offerings verisinden alınır; yedek (spare) saatler normal ders saati gibi programa dahildir.
| Şube | Hoca | Gün / Saat | Derslik | Kontenjan |
|---|---|---|---|---|
| 1 | Cevdet Aykanatgeçmiş ortalaması 2,34 (B-) | Salı 08:30-10:20, Perşembe 13:30-15:201 saati yedek (spare) saat | EE-05 | 80/80 (dolu) |
| 2 | Cevdet Aykanatgeçmiş ortalaması 2,34 (B-) | Salı 10:30-12:20, Perşembe 15:30-17:201 saati yedek (spare) saat | EE-05 | 78/80 |
CS 473 ders içeriği
Asymptotic notation. Divide and conquer approach. Solving recurrences asymptotically. Worst case vs expected run time analysis. Medians and order statistics. Lower bound on comparison-based sorting algorithms vs sorting in linear time. Dynamic programming: 4-step formulation procedure with optimal substructure and overlapping subproblems properties. Greedy algorithms: greedy choice and overlapping subproblems properties. Greedy vs DP algorithms and problem reduction. Amortized analysis.
Haftalık konular (14 hafta)
- Introduction: analysing algorithms, designing algorithms.
- Asymptotic notation.
- Divide and conquer: Strassen
- Randomized quicksort: analysis.
- Medians and order statistics.
- Heaps: heapsort, priority queues.
- Sorting in linear time.
- Dynamic programming: matrix-chain multiplication, longest common subsequence.
- Dynamic programming: subset sum, number partitioning, optimal binary search tree
- Greedy algorithms: activity selection problem, Hufmann codes.
- Greedy/ DP algorithms: fractional knapsack, 0/1 knpsack
- Amortized Analysis: aggregate, accounting and potential methods.
- Dynamic Tables.
- Review
Ders kitabı
- Required - Textbook: Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, 2009/3rd Ed, Mit Press and McGraw-Hill
CS 473 değerlendirme ve FZ şartı
2026-2027 Güz syllabus'ı, koordinatör Cevdet Aykanat.
| Değerlendirme | Adet | Ağırlık |
|---|---|---|
| Mid-week Exams. | 4 | %48 |
| Midterm | 1 | %20 |
| Final | 1 | %30 |
| Attendance | 1 | %2 |
FZ şartı
Obtain 20 points out of 70 points until final exam.
Kaynak: STARS syllabus. Metinler olduğu gibi aktarılır; dönem içinde değişebilir.
Toplam puanını hesapla
CS 473 ön koşulları
CS 473 dersini alabilmek için:
CS 473 dersini ön koşul olarak isteyen dersler (1)
Bu ders hangi müfredatlarda?
CS 473, 5 programın müfredatında zorunlu ya da seçmeli ders olarak yer alıyor.
- Bilgisayar Mühendisliği · Computer Engineering (lisans) — zorunlu: 3. Yıl Güz
- Elektrik-Elektronik Mühendisliği · Electrical - Electronics Engineering (lisans) — seçmeli: EEE Expanded Elective
- Endüstri Mühendisliği · Industrial Engineering (lisans) — seçmeli: Breadth Elective
- Fizik · Physics (lisans) — seçmeli: Technical Elective
- Moleküler Biyoloji ve Genetik · Molecular Biology and Genetics (lisans) — seçmeli: Technical Elective
CS 473 not ortalaması: dönemlere göre
Son 5 yıl 2,27 · son 10 yıl 2,23 · tüm dönemler (1989'den beri) 2,22 · ortalama sınıf 54 öğrenci.
Nokta büyüklüğü öğrenci sayısını gösterir; soluk noktalar 10 öğrenciden az olan dönemler.
Dönem tablosu (20 dönem)
| Dönem | Şube | Öğrenci | Ders GPA | Şube GPA (min–max) |
|---|---|---|---|---|
| 2025-2026 Bahar | 1 | 67 | 2,07 | 2,11 |
| 2025-2026 Güz | 4 | 218 | 2,42 | 2,23–2,61 |
| 2024-2025 Bahar | 3 | 122 | 2,33 | 2,23–2,42 |
| 2024-2025 Güz | 2 | 105 | 2,47 | 2,40–2,54 |
| 2023-2024 Bahar | 3 | 184 | 2,18 | 2,11–2,33 |
| 2023-2024 Güz | 3 | 160 | 2,13 | 2,01–2,33 |
| 2022-2023 Bahar | 1 | 85 | 2,16 | 2,16 |
| 2022-2023 Güz | 3 | 155 | 2,22 | 2,08–2,35 |
| 2021-2022 Bahar | 2 | 61 | 2,23 | 1,99–2,44 |
| 2021-2022 Güz | 2 | 146 | 2,34 | 2,14–2,64 |
| 2020-2021 Bahar | 2 | 66 | 1,92 | 1,75–2,02 |
| 2020-2021 Güz | 2 | 135 | 2,32 | 2,32 |
| 2019-2020 Bahar | 2 | 70 | 2,22 | 2,13–2,34 |
| 2019-2020 Güz | 2 | 141 | 2,33 | 2,24–2,41 |
| 2018-2019 Bahar | 2 | 111 | 2,17 | 2,13–2,23 |
| 2018-2019 Güz | 2 | 145 | 2,22 | 2,20–2,23 |
| 2017-2018 Bahar | 1 | 69 | 2,13 | 2,13 |
| 2017-2018 Güz | 2 | 131 | 2,14 | 1,84–2,39 |
| 2016-2017 Bahar | 1 | 53 | 2,27 | 2,27 |
| 2016-2017 Güz | 2 | 105 | 1,93 | 1,92–1,95 |
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 473 ş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 473
Son 5 akademik yılda (2021–2026) bu dersi veren hocalar ve 2026-2027 Güz hocaları.
| Hoca | Dönem | Öğrenci | Şube ortalaması | Son verdiği |
|---|---|---|---|---|
| Cevdet Aykanatbu dönem | 5 | 634 | 2,34 | 2025-2026 Güz |
| Uğur Doğrusöz | 5 | 446 | 2,23 | 2025-2026 Bahar |
| Salih Özgür Öğüz | 3 | 180 | 2,24 | 2025-2026 Güz |
| Ertuğrul Kartal Tabak | 1 | 43 | 2,08 | 2022-2023 Güz |
Ş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 473 dersini ders programı oluşturucuya ekleyip çakışmasız kombinasyonları görebilirsin.
Sıkça sorulan sorular
CS 473 dersinin ön koşulu nedir?
CS 473 için STARS kataloğundaki ön koşul: CS 202 veya CS 211.
CS 473 kaç kredi, kaç ECTS?
CS 473 3 Bilkent kredisi ve 5 ECTS. Haftalık 3 saat yüz yüze ders.
CS 473 hangi dönemlerde açılır?
Genelde Güz ve Bahar'da açılır, son 5 yılda yaz okulunda açılmadı. 2026-2027 Güz döneminde 2 şube ile açık.
CS 473 not ortalaması kaç?
CS 473 dersinin son 5 akademik yıldaki ortalaması 2,27 (C+); 1.303 öğrencinin notundan, STARS'ın dönem ortalamaları öğrenci sayısıyla ağırlıklandırılarak hesaplandı.
CS 473 FZ şartı nedir?
2026-2027 Güz syllabus'ına göre: Obtain 20 points out of 70 points until final exam.
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.