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.

Kredi3ECTS5BölümInformation Systems and TechnologiesKoordinatörErkan Uçar
Ön koşulCTIS 152 ve CTIS 163

Haftalık müfredat 14 hafta

Hafta 114–20 Eyl
Problem türleri ve veri yapıları
Introduction; problem types, data structures.
problem typesdata structures
Hafta 221–27 Eyl
Algoritma analizi ve asymptotic notation
Analysis of algorithms, asymptotic notation.
algorithm analysisasymptotic notation
Hafta 328 Eyl – 4 Eki
Recursive ve nonrecursive algoritma analizi
Mathematical analysis (nonrecursive and recursive).
recursivenonrecursivemathematical analysis
Hafta 45–11 Eki
Brute force yaklaşımı
Brute force approach.
brute force
Hafta 512–18 Eki
Kombinatoryal problemlerde exhaustive search
Exhaustive search for combinatorial problems.
exhaustive searchcombinatorial problembrute force
Hafta 619–25 Eki
Sabit ve sabit-çarpanlı decrease-and-conquer
Decrease-and-conquer (by a constant / constant factor).
decrease-and-conquerconstant factor
Hafta 726 Eki – 1 Kas
Değişken boyutlu decrease-and-conquer yöntemi
Decrease-and-conquer (variable-size).
decrease-and-conquervariable-size
Hafta 82–8 Kas
Divide-and-conquer (böl ve fethet)
Divide-and-conquer.
divide-and-conquer
Hafta 99–15 Kas
Transform-and-conquer algoritma tasarımı
Tansform-and-conquer.
transform-and-conquer
Hafta 1016–22 Kas
Space ve time trade-off'ları
Space and time trade-offs.
space-time trade-off
Hafta 1123–29 Kas
Dynamic programming yöntemi
Dynamic programming.
dynamic programming
Hafta 1230 Kas – 6 Ara
Greedy Teknikler: Minimum Spanning Tree
Greedy techniques (minimum spanning tree).
greedy techniqueminimum spanning tree
Hafta 137–13 Ara
Greedy Teknikler: Shortest Path
Greedy techniques (shortest path).
greedy techniqueshortest path
Hafta 1414–20 Ara
Genel Tekrar
Review.
tekrar

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%
en büyük tek kalem %35 · sınav ağırlığı %95 · 26 dönem ortalaması 2.47 (1209 öğrenci) nasıl hesaplanıyor

Önerilen kaynaklar 1 kitap

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

Bu dersi alınca · 3 öğrenme çıktısı

Bilkent'in resmî syllabus'ünden. Sağdaki etiket o çıktının hangi değerlendirmeyle ölçüldüğünü söylüyor.

🤖 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. Tüm derslerin ortalamaları →

2026-2027 Güz için şubesi henüz görünmüyor. Kayıt sistemi bu dersi bu dönem listelemiyor, ama şube girişi sürüyor: ders kaydı 15 Eylül, bölümler o güne kadar şube ekleyebiliyor. Son 4 güz döneminin 2 tanesinde açılmış; her yıl açılan bir ders değil. Ön kayıt müfredat üzerinden yapılıyor, açılan şube listesi üzerinden değil; o yüzden ön kayıtta seçebildiğin bir dersin şubesi burada henüz görünmeyebilir. Kesin sonuç ders kaydında belli oluyor. kayıt tarihleri → · açık dersler

⚠️ FZ engelleyen şartlar

Collect 20 points out of 65 points until final exam.

Hocalar 0 bu dönem · 6 geçmiş

Geçmişte ders veren (6 kişi)
Erkan Uçar, Hamdi Murat Yıldırım, Serkan Genç, Füsun Yürüten, Duygu Albayrak, Mustafa Akgül

Bu ders 1 bölümün müfredatında zorunlu.

Kutulardaki sınıf ve dönem, o bölümün müfredatının dersi hangi sırada önerdiği. Dersin fiilen hangi dönem açıldığı ayrı bir şey.