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.
İlk dosyayı sen ekleyebilirsin — notlar, geçmiş finaller, çözümler, cheat-sheet, ne varsa. Drive linki / PDF / ZIP / fotoğraf, hepsi olur.
Şu an: mail at, ben düzenleyip yayına alayım. Form/upload UX yakında geliyor (Kimya tasarlıyor).
| Dönem | Course CPA | |
|---|---|---|
| 2025-2026 Fall | 2.42 | 4 sec · 218 öğr |
| 2024-2025 Fall | 2.47 | 2 sec · 105 öğr |
| 2024-2025 Spring | 2.33 | 3 sec · 122 öğr |
| 2023-2024 Fall | 2.13 | 3 sec · 160 öğr |
| 2023-2024 Spring | 2.18 | 3 sec · 184 öğr |
| 2022-2023 Fall | 2.22 | 3 sec · 155 öğr |
| 2022-2023 Spring | 2.16 | 1 sec · 85 öğr |
| 2021-2022 Fall | 2.34 | 2 sec · 146 öğr |
| 2021-2022 Spring | 2.23 | 2 sec · 61 öğr |
| 2020-2021 Fall | 2.32 | 2 sec · 135 öğr |
Aggregate course GPA — Bilkent STARS'tan public data. Hoca-bazlı per-section detayı için STARS evaluation report →. Öğrenci anket cevapları KVKK kapsamında defter'de tutulmaz.