
| Course Code | : YBS205 |
| Course Type | : Required |
| Couse Group | : First Cycle (Bachelor's Degree) |
| Education Language | : Turkish |
| Work Placement | : N/A |
| Theory | : 3 |
| Prt. | : 0 |
| Credit | : 3 |
| Lab | : 0 |
| ECTS | : 6 |
The aim of the course is to teach students good principles of algorithm design and data structures
In this course, Introduction to Software Design, Introduction to Analysis of Algorithms, Sequential Containers, Stack, Queue, recursive calls it, Trees, Stacks, hash coding, Map and Set, Graphs, balanced trees, Placement
| Prof. Muhsin ÖZDEMİR |
| 1. | design correct and eficient algorithm |
| 2. | analyze algorithms and estimate their worst-case and average-case behaviour (in easy cases) |
| 3. | decide which data structure is more appropriate to solve a specific application |
| 4. | Data types and linked lists |
| 5. | Stack, tail and tree structures |
| 1. | 1. M. A. Weiss, Data Structures and Algorithm Analysis in C++, Addison Wesley, 2006 |
| 2. | 2. Cormen, Leiserton, Rivest, Introduction to Algorithms, MIT Press, 2001 |
| 3. | 3. Sahni, Data Structures, Algorithms and Applications in C++, McGraw-Hill, 1998. |
| 4. | 4. Horowitz, Sahni, Rajasekaran, Computer Algorithms, Computer Science Press, 1998. |
| 5. | 5. Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık 2002. |
| Type of Assessment | Count | Percent |
|---|---|---|
| Midterm Examination | 1 | %40 |
| Final Examination | 1 | %60 |
| Activities | Count | Preparation | Time | Total Work Load (hours) |
|---|---|---|---|---|
| Lecture - Theory | 13 | 2 | 3 | 65 |
| Assignment | 13 | 2 | 0 | 26 |
| Individual Work | 13 | 2 | 0 | 26 |
| Quiz | 1 | 8 | 1 | 9 |
| Midterm Examination | 1 | 9 | 1 | 10 |
| Final Examination | 1 | 13 | 1 | 14 |
| TOTAL WORKLOAD (hours) | 150 | |||
PÇ-1 | PÇ-2 | PÇ-3 | PÇ-4 | PÇ-5 | PÇ-6 | PÇ-7 | PÇ-8 | PÇ-9 | PÇ-10 | PÇ-11 | PÇ-12 | PÇ-13 | PÇ-14 | PÇ-15 | |
OÇ-1 | 4 | 5 | 4 | ||||||||||||
OÇ-2 | 5 | 4 | 5 | ||||||||||||
OÇ-3 | 4 | 5 | 5 | ||||||||||||
OÇ-4 | |||||||||||||||
OÇ-5 | |||||||||||||||