Ders Adı Kodu Yarıyıl T+U Saat Kredi AKTS
Data Structures and Programmıng BTP 106 2 3 + 0 3 5
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Dili Türkçe
Dersin Seviyesi Ön Lisans
Dersin Türü Zorunlu
Dersin Koordinatörü Öğr.Gör. SİNAN İLYAS
Dersi Verenler Öğr.Gör. SİNAN İLYAS,
Dersin Yardımcıları
Dersin Kategorisi Diğer
Dersin Amacı The goal is to make students able to develop software using data structures, by teaching general structures of programming languages.
Dersin İçeriği General structures of C/C++ programming language, general structures of programming languages, recursive functions, functions, stack structure, queue structure, linked lists, basic sorting and searching algorithms, algorithm analysis, tree structure.
# Ders Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 To describe general structures of programming languages and use C/C++ programming language Lecture, Question-Answer, Discussion, Self Study, Testing, Homework,
2 To describe data types used in programming languages and use C/C++ programming language Lecture, Question-Answer, Discussion, Self Study, Testing, Homework,
3 To describe basic decisional structures and loops used in programming languages and use C/C++ programming language Lecture, Question-Answer, Discussion, Self Study, Testing, Homework,
4 To describe functions and structure of recursive functions, create recursive functions in programming languages Lecture, Question-Answer, Discussion, Self Study, Testing, Homework,
5 To analyze developed algorithms and compute time complexity Lecture, Question-Answer, Discussion, Self Study, Testing, Homework,
6 To describe structures of queue, stack and linked list, and use these in software design level
7 To use basic sorting algorithms in software design
8 To use basic searching algorithms in software design
9 To describe structures and types of trees
Hafta Ders Konuları Ön Hazırlık
1 Introduction to data structures, general structure and properties of C/C++ programming language, use of C/C++ compiler
2 General structure of programming language, basic data types, composite data types, declaration of data type, input-output operations in C/C++
3 Decisional structures (True-False, Multi-select structures) and Loops (while, for loops) in C
4 Subroutines, functions, recursive functions in C/C++
5 Arrays (one-dimensional arrays, multi- dimensional arrays, matrices) in C/C++
6 Standard C Library functions (mathematical functions, termination functions, character operations and data conversion functions)
7 Algorithm analysis, complexity of algorithms, operation time complexity and time complexity, analyze of time complexities
8 Stack structures, add or remove nodes from a stack, example of a stack structure
9 Queue structures, add or remove nodes from a queue, example of a queue structure
10 Linked lists, types of linked lists (Circularly-linked lists, Doubly-linked lists, vs.), algorithmic approach for linked list structure
11 Introduction to sorting algorithms, select and sort algorithms, bubble sort algorithms
12 Insertion sort algorithm, merge sort algorithm
13 Introduction to searching algorithm, linear search algorithm, binary search algorithm
14 Tree structures, tree types
Kaynaklar
Ders Notu
Ders Kaynakları
Sıra Program Çıktıları Katkı Düzeyi
1 2 3 4 5
1 X
2 X
3 X
4 X
5 X
6
7
8
9 X
10
11
Değerlendirme Sistemi
Yarıyıl Çalışmaları Katkı Oranı
1. Ara Sınav 50
1. Kısa Sınav 15
2. Kısa Sınav 15
1. Ödev 20
Toplam 100
1. Yıl İçinin Başarıya 20
1. Final 80
Toplam 100
AKTS - İş Yükü Etkinlik Sayı Süre (Saat) Toplam İş Yükü (Saat)
Course Duration (Including the exam week: 16x Total course hours) 16 3 48
Hours for off-the-classroom study (Pre-study, practice) 16 3 48
Mid-terms 1 10 10
Quiz 2 5 10
Assignment 1 5 5
Final examination 1 15 15
Toplam İş Yükü 136
Toplam İş Yükü / 25 (Saat) 5,44
Dersin AKTS Kredisi 5