bilkenters

CS 473Algorithms I

Bilkent Bilgisayar Mühendisliği dersi. Genelde Güz ve Bahar'da açılır, son 5 yılda yaz okulunda açılmadı. Şube başına ortalama 54 öğrenci.

  • kredi3· 5 ECTS
  • haftalık3 saat3 ders
  • son 5 yıl ort.2,27C+ ↗
  • açılırGüz + Baharson 5 yıl
  • 2026-2027 Güz2 şube· 2 boş yer
Programına ekle Notunu hesaplaSTARS syllabus

2026-2027 Güz şubeleri158/160 dolu · %99

  • 1Cevdet Aykanatbu dersteki ortalaması 2,34PSÇPC
    • Sal 08:30–09:20EE-05 · yedek
    • Sal 09:30–10:20EE-05
    • Per 13:30–15:20EE-05
    Dolu · 80/80
  • 2Cevdet Aykanatbu dersteki ortalaması 2,34PSÇPC
    • Sal 10:30–11:20EE-05 · yedek
    • Sal 11:30–12:20EE-05
    • Per 15:30–17:20EE-05
    2 boş · 78/80

Saat ızgarası Pazartesi–Cuma, 08:30'dan itibaren; mavi lab, mor online, gri yedek (spare) saat. Kontenjan STARS offerings'ten her gün alınır; kesin bilgi SRS'te.

Ön koşullar ve açtığı derslerkatalog: CS 202 veya CS 211

Almak için

biri yeter

CS 2022,42Fundamental Structures of Computer Science II3 ön koşulu varCS 211Data Structures3 ön koşulu var · bu dönem açık
CS 473Algorithms I
ön koşul
1 şart
doğrudan açtığı
1 ders
en erken
2. yıl bahar

Geçince açılır

CS 4742,69Algorithms IIyalnızca bu yeter
ön koşul yolu
  1. CS 101
  2. CS 102
  3. CS 211
  4. CS 473

Ö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,27 · 10 yıl 2,23 · 1989'den beri 2,22

2,072025-2026 Bahar67 öğrenci · 1 şube
1,52,02,53,016-17 G17-18 G18-19 G19-20 G20-21 G21-22 G22-23 G23-24 G24-25 G25-26 G25-26 B
  • Güz / Bahar ortalaması
  • son 5 yıl 2,27
  • 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.

0123425-26 B25-26 G24-25 B24-25 G

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 20 dönem
DönemŞubeÖğrenciDers ort.Şube aralığı
2025-2026 Bahar1672,072,11
2025-2026 Güz42182,422,23–2,61
2024-2025 Bahar31222,332,23–2,42
2024-2025 Güz21052,472,40–2,54
2023-2024 Bahar31842,182,11–2,33
2023-2024 Güz31602,132,01–2,33
2022-2023 Bahar1852,162,16
2022-2023 Güz31552,222,08–2,35
2021-2022 Bahar2612,231,99–2,44
2021-2022 Güz21462,342,14–2,64
2020-2021 Bahar2661,921,75–2,02
2020-2021 Güz21352,322,32
2019-2020 Bahar2702,222,13–2,34
2019-2020 Güz21412,332,24–2,41
2018-2019 Bahar21112,172,13–2,23
2018-2019 Güz21452,222,20–2,23
2017-2018 Bahar1692,132,13
2017-2018 Güz21312,141,84–2,39
2016-2017 Bahar1532,272,27
2016-2017 Güz21051,931,92–1,95

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öre2021–2026 · 4 hoca

  • Cevdet Aykanatbu dönem5 dönem · 634 öğrenci · son 2025-2026 Güz2,34
  • Uğur Doğrusöz5 dönem · 446 öğrenci · son 2025-2026 Bahar2,23
  • Salih Özgür Öğüz3 dönem · 180 öğrenci · son 2025-2026 Güz2,24
  • Ertuğrul Kartal Tabak1 dönem · 43 öğrenci · son 2022-2023 Güz2,08

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.

Değerlendirme ve FZ2026-2027 Güz syllabus'ı · koordinatör Cevdet Aykanat

  • %48Mid-week Exams.×4
  • %20Midterm
  • %30Final
  • %2Attendance
FZ ŞARTI

Obtain 20 points out of 70 points until final exam.

syllabus'taki metin, olduğu gibi

ECTS iş yükü: dönem başına 155 saat.

CS 473 not hesaplayıcısı hazır

Mid-week Exams. (4 adet) %48 · Midterm %20 · Final %30 · Attendance %2

Notunu hesapla

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
  1. Introduction: analysing algorithms, designing algorithms.
  2. Asymptotic notation.
  3. Divide and conquer: Strassen
  4. Randomized quicksort: analysis.
  5. Medians and order statistics.
  6. Heaps: heapsort, priority queues.
  7. Sorting in linear time.
  8. Dynamic programming: matrix-chain multiplication, longest common subsequence.
  9. Dynamic programming: subset sum, number partitioning, optimal binary search tree
  10. Greedy algorithms: activity selection problem, Hufmann codes.
  11. Greedy/ DP algorithms: fractional knapsack, 0/1 knpsack
  12. Amortized Analysis: aggregate, accounting and potential methods.
  13. Dynamic Tables.
  14. Review
Ders kitabı 1
  • 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

Müfredatlarda5 program

Sık sorulanlar

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.

2026-2027 Güz CS dersleri →

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.