defter*
defter / katalog / CTIS 152
CTIS 152

Algorithms and Data Structures

CTIS 152 is where you learn to actually organize data in memory and reason about how programs manipulate it, moving from writing C that works to writing C that handles dynamic, structured information cleanly. You'll spend the semester building pointers, structs, linked lists, stacks, queues, trees, and basic search/sort routines from scratch, with three lab exams and a performance grade making sure you can code these under pressure rather than just recognize them on paper. It builds directly on your intro C background and becomes the foundation for almost everything downstream, file processing, databases, OO programming, since once you understand pointers and dynamic allocation here, the rest of the CTIS curriculum stops feeling like magic.

Kredi4ECTS6.5BölümInformation Systems and TechnologiesÖn koşulCTIS 151KoordinatörSerpil Tın

Haftalık müfredat 14 hafta

Hafta 114–20 Eyl
Ders tanıtımı ve pointer temelleri
Information about the course: Objective, Textbook, And Grading. Pointers: Declaration, pointer expressions, and pointer arithmetic.
ders tanıtımıpointer declarationpointer expressionspointer arithmetic
Hafta 221–27 Eyl
Pointer'lar, diziler ve dinamik bellek
Pointers: Pointers as function parameters. Pointers with one-dimensional and two-dimensional arrays. Dynamic memory allocation and sizeof operator.
pointerarraydynamic memory allocationsizeof
Hafta 328 Eyl – 4 Eki
Structure: tanımlama, üye erişimi, nested yapılar
Structures: Initialization, member access, assignment. Array of structures. Nested structures.
structuremember accessarray of structuresnested structures
Hafta 45–11 Eki
Fonksiyon parametresi olarak structures
Structures: Structures as function parameters. Exercises.
structuresfunction parametersalıştırma
Hafta 512–18 Eki
String'ler ve string library fonksiyonları
Strings: Initialization, I/O of strings, character handling library. String library functions. Exercises.
string initializationstring I/Ocharacter handling librarystring library functions
Hafta 619–25 Eki
Sıralama ve arama: bubble sort, binary search
Sorting and Searching: Bubble Sort, Binary Search, exercises.
bubble sortbinary searchsortingsearching
Hafta 726 Eki – 1 Kas
Recursion ile iteration karşılaştırması ve örnekler
Recursion: versus iteration, exercises (Factorial, Fibonacci, Binary Search, Bubble sort, ...)
recursioniterationbinary searchbubble sort
Hafta 82–8 Kas
Binary Dosya İşlemleri ve Alıştırmalar
Binary files: Interactive vs. batch mode, fread, fwrite, fopen. Exercises.
binary filesinteractive vs. batch modefread / fwritefopen
Hafta 99–15 Kas
Stack fonksiyonları: push, pop, alıştırmalar
Stacks: Functions (initialization, isempty, isfull, pop, push). Exercises.
stackpushpopinitialization
Hafta 1016–22 Kas
Queue işlemleri ve stack-queue alıştırmaları
Queues: Functions (initialization, isempty, isfull, remove, insert). Exercises. Stacks & Queues mix exercises
queuestackinitializationinsert/remove
Hafta 1123–29 Kas
Linked list'lerde dynamic memory allocation
Linked Lists: Dynamic Memory Allocation (DMA), memory heap, malloc, free, getnode().
dynamic memory allocation (DMA)memory heapmalloc / freegetnode()
Hafta 1230 Kas – 6 Ara
Linked list işlemleri ve hash table
Linked Lists: Operations (search, insert, delete, copy, destroy, concatenate). Hash Table with linked list, Exercises.
search, insert, deletecopy, destroy, concatenatehash tablelinked list
Hafta 137–13 Ara
Stack, queue ve linked list alıştırmaları
Stack & Queue & Linked List: Exercises.
stackqueuelinked listalıştırma
Hafta 1414–20 Ara
Tree ve graph veri yapıları, genel tekrar
Tree and Graph Data Structures: Tree, Binary Search Tree and traversals. Graphs, Depth and Breath First Traversal. General Review.
binary search treetraversalgraphDFS ve BFS

Değerlendirme 100% · 7 adım

5%
15%
15%
15%
20%
5%
25%
Quiz Lecture Quiz 5%
Midterm Midterm Exam 15%
Lab exam Lab Exam-1, Lab Exam-2, Lab Final Exam 50%
Performance Class and Lab Performance 5%
Final Final Exam 25%
sınav ağırlığı %95 · 54 dönem ortalaması 2.15 (2169 öğrenci) nasıl hesaplanıyor

Önerilen kaynaklar 1 kitap

📕
Zorunlu
C: How to Program
Paul Deitel, Harvey Deitel
2023 · Global Edition (9th Edition)

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 152 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ı 54 dönem · ort. 2.15

DönemCourse CPA
2025-2026 Fall 2.57 2 sec · 40 öğr
2024-2025 Fall 2.75 4 sec · 50 öğr
2024-2025 Summer 2.57 1 sec · 21 öğr
2024-2025 Spring 2.89 4 sec · 78 öğr
2023-2024 Fall 2.52 2 sec · 36 öğr
2023-2024 Summer 2.58 1 sec · 18 öğr
2023-2024 Spring 2.68 7 sec · 96 öğr
2022-2023 Fall 2.49 3 sec · 45 öğr
2022-2023 Summer 2.68 1 sec · 22 öğr
2022-2023 Spring 2.66 4 sec · 81 öğ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ı →

Bu dönem · 2026-2027 Güz · 2 şube · 48 kontenjan

haftada 3 saat ders + 4 saat lab/uygulama

Haftalık ızgarada 8 saat görünüyor, kayıt sistemi dersi 7 saat yazıyor. Aradaki 1 saat yedek saat: Bilkent programlarında derse genelde bir fazla saat ayrılır ve çoğu zaman kullanılmaz. Hangisinin düşeceği dönem başlayınca belli olur.

1
Leyla Sezer
Pzt08:30–10:20C-CTISL7Pzt13:30–15:20CE-107Çar13:30–15:20C-CTISL7Per08:30–10:20CE-107
24
kişilik
2
Staff
Pzt10:30–12:20C-CTISL7Pzt15:30–17:20CE-107Çar15:30–17:20C-CTISL7Per10:30–12:20CE-107
24
kişilik
Her dönem açılıyorSon yıllarda 19 güz ve 23 bahar döneminde açılmış. Yaz okulunda da 22 kez açılmış. Kaçırırsan bir sonraki dönem tekrar bulabilirsin.

⚠️ FZ engelleyen şartlar

Students: [Get at least 17 points from the Lab Exams plus the Lab Final Exam weighted average and at least 8 points from the Lecture Quiz plus Midterm Exam] AND [Don't miss more than 10 hours. from the lesson] Otherwise, students will receive FZ.

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

Bu dönem (2026-2027 Fall) · 2 section
Leyla Sezer
Geçmişte ders veren (9 kişi)
Burcu Liman, Seyid Amjad Ali, Serpil Tın, Okyay Say, Serkan Genç, Erkan Uçar, Ayşin Solak-Örkçüoğlu, Hatice Zehra Yılmaz, Güray Erus

Bu ders 2 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.

Bunu alınca açılanlar · 4 ders CTIS 152'i ön koşul sayıyor