defter*
defter / katalog / CTIS 264
CTIS 264

Computer Algorithms

This course is where you stop just writing code that works and start asking whether it works *well* — measuring algorithms by how their running time and memory grow as inputs scale, and learning the standard design templates (divide-and-conquer, dynamic programming, greedy, graph traversals) that most real problems eventually reduce to. Expect a steady diet of pen-and-paper analysis (recurrences, Big-O proofs) alongside coding exercises where you implement and compare approaches, graded through two quizzes, a midterm, and a final. It builds directly on your data structures background and becomes the toolkit you'll lean on in every later CTIS course that involves performance, optimization, or non-trivial problem solving.

Credit3ECTS5BölümInformation Systems and TechnologiesPreCTIS 152 and CTIS 163

Değerlendirme 100% — 5 adım

15%
25%
20%
35%
5%
Quiz Quiz1, Quiz2 35%
Midterm:Essay/written Midterm 25%
Final:Essay/written Final 35%
In-class attendance Participation 5%

Önerilen kaynaklar 1 kitap

📕
Zorunlu
"Introduction to the Design and Analysis of Algorithms"
Levitin
2012 / 3rd ed. · Pearson. Recommended -

Haftalık müfredat 14 hafta

Hafta 1
Introduction; problem types, data structures.
Hafta 2
Analysis of algorithms, asymptotic notation.
Hafta 3
Mathematical analysis (nonrecursive and recursive).
Hafta 4
Brute force approach.
Hafta 5
Exhaustive search for combinatorial problems.
Hafta 6
Decrease-and-conquer (by a constant / constant factor).
Hafta 7
Decrease-and-conquer (variable-size).
Hafta 8
Divide-and-conquer.
Hafta 9
Tansform-and-conquer.
Hafta 10
Space and time trade-offs.
Hafta 11
Dynamic programming.
Hafta 12
Greedy techniques (minimum spanning tree).
Hafta 13
Greedy techniques (shortest path).
Hafta 14
Review.

🤖 GenAI politikası

Students are advised to consult their instructors regarding the use of Generative AI tools and their appropriateness in each course. Responsible use of GenAI is encouraged in accordance with Bilkent University's GenAI Guidelines. Link: https://w3.bilkent.edu.tr/bilkent/generative-artificial-intelligence-genai-guideline/

Ders notları — henüz yok

CTIS 264 için defter ekibi henüz not yazmadı.

İlk dosyayı sen atarsan — not, slayt, geçmiş sınav, çözüm, cheat-sheet, ne varsa — defter ekibi öğrenci paylaşımlarından bu dersin notlarını yazar. Drive linki / PDF / ZIP, hepsi olur.

← katalog

Geçmiş GPA dağılımı 26 dönem · ort. 2.47

DönemCourse CPA
2024-2025 Spring 2.29 3 sec · 119 öğr
2023-2024 Fall 2.87 2 sec · 29 öğr
2023-2024 Spring 2.97 3 sec · 78 öğr
2022-2023 Fall 2.82 2 sec · 40 öğr
2022-2023 Spring 3.00 3 sec · 85 öğr
2021-2022 Fall 2.40 2 sec · 25 öğr
2021-2022 Spring 2.61 2 sec · 48 öğr
2020-2021 Fall 2.62 1 sec · 29 öğr
2020-2021 Spring 2.86 3 sec · 41 öğr
2019-2020 Spring 2.93 6 sec · 72 öğ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.

⚠️ FZ engelleyen şartlar

Collect 20 points out of 65 points until final exam.

Hocalar 1 bu dönem · 5 geçmiş

Bu dönem (2025-2026 Spring) · 3 section
Erkan Uçar ×3
Geçmişte ders veren (5 kişi)
Hamdi Murat Yıldırım, Serkan Genç, Füsun Yürüten, Duygu Albayrak, Mustafa Akgül