At the end of this course, the students; 1) Design and analyze simple algorithms. 2) Describes and analyzes elementary sorting algorithms 3) Understand and restate the fundamentals of basic data structures. 4) Comprehend basic ADTs such as stacks, queues, and trees 5) Develops skills in implementations of basic data structures.
MODE OF DELIVERY
Face to face
PRE-REQUISITES OF THE COURSE
No
RECOMMENDED OPTIONAL PROGRAMME COMPONENT
COURSE DEFINITION
This course covers various data structures, models and algorithms based on the C programming language. It is a course for programmers or software developers of all levels who develop programs / software, design software for the business world, and want to model mathematical and engineering problems in the computer environment. Data Structures and Algorithms course aims to provide students with the skills of programming at the introductory level, setting up algorithms and understanding its logic.
COURSE CONTENTS
WEEK
TOPICS
1st Week
Introduction
2nd Week
Algorithmic approach and C language
3rd Week
Data structures and data models
4th Week
Algorithmic Program Design and Flow Charts
5th Week
Sorting Algorithms
6th Week
Sorting Algorithms
7th Week
Searching Algorithms
8th Week
Midterm
9th Week
Linked Lists and Applictions
10th Week
Stack stucture
11th Week
Queue Structure
12th Week
Tree Data Model
13th Week
Tree Data Model Applications
14th Week
Evaluation
RECOMENDED OR REQUIRED READING
Veri yapıları ve algoritmalar, Rifat Çölkesen, PapatyaBilim Data Structures Using C and C++ (2nd Edition), Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum, Prentice Hall
PLANNED LEARNING ACTIVITIES AND TEACHING METHODS
Lecture,Problem Solving
ASSESSMENT METHODS AND CRITERIA
Quantity
Percentage(%)
Mid-term
1
30
Assignment
2
10
Quiz
4
20
Total(%)
60
Contribution of In-term Studies to Overall Grade(%)
60
Contribution of Final Examination to Overall Grade(%)
40
Total(%)
100
ECTS WORKLOAD
Activities
Number
Hours
Workload
Midterm exam
1
2,5
2,5
Preparation for Quiz
4
8
32
Individual or group work
14
2
28
Preparation for Final exam
1
25
25
Course hours
14
3
42
Preparation for Midterm exam
1
20
20
Laboratory (including preparation)
Final exam
1
2,5
2,5
Homework
2
8
16
Quiz
4
2
8
Total Workload
176
Total Workload / 30
5,86
ECTS Credits of the Course
6
LANGUAGE OF INSTRUCTION
Turkish
WORK PLACEMENT(S)
No
KEY LEARNING OUTCOMES (KLO) / MATRIX OF LEARNING OUTCOMES (LO)