|
YZM1010 | Data Structures | 2+2+0 | ECTS:5 | Year / Semester | Spring Semester | Level of Course | First Cycle | Status | Compulsory | Department | DEPARTMENT of SOFTWARE ENGINEERING | Prerequisites and co-requisites | None | Mode of Delivery | Face to face | Contact Hours | 14 weeks - 2 hours of lectures and 2 hours of practicals per week | Lecturer | Dr. Öğr. Üyesi Asuman GÜNAY YILMAZ | Co-Lecturer | Give information about data structures, analyse some data structures, assist on selecting the optimal data structure and introducing data structure types. | Language of instruction | Turkish | Professional practise ( internship ) | None | | The aim of the course: | |
Learning Outcomes | CTPO | TOA | Upon successful completion of the course, the students will be able to : | | | LO - 1 : | Define the notions of time and space complexity. | 4,5,12 | 1 | LO - 2 : | Analyze a given algorithm and determine its complexity. | 2,5,12,13 | 1 | LO - 3 : | Define abstract data structures (types) such as linked lists, stacks, queues, heaps and trees. | 2,3,12,13 | 1 | LO - 4 : | Design an algorithm to solve a given problem. | 2,3,4,5,12,13 | 1 | CTPO : Contribution to programme outcomes, TOA :Type of assessment (1: written exam, 2: Oral exam, 3: Homework assignment, 4: Laboratory exercise/exam, 5: Seminar / presentation, 6: Term paper), LO : Learning Outcome | |
A C++ Primer, Object-Oriented Programming, Arrays, Linked Lists, and Recursion, Analysis Tools, Stacks, Queues, and Deques, List and Iterator ADTs, Trees, Heaps and Priority Queues, Hash Tables, Maps, and Skip Lists, Search Trees, Sorting, Sets, and Selection, Strings and Dynamic Programming, Graph Algorithms, Memory Management and B-Trees. |
|
Course Syllabus | Week | Subject | Related Notes / Files | Week 1 | A C++ Primer | | Week 2 | Object-Oriented Programming | | Week 3 | Arrays, Linked Lists, and Recursion | | Week 4 | Analysis Tools | | Week 5 | Stacks, Queues, and Deques | | Week 6 | List and Iterator ADTs | | Week 7 | Trees | | Week 8 | Heaps and Priority Queues | | Week 9 | Midterm exam | | Week 10 | Hash Tables, Maps, and Skip Lists | | Week 11 | Search Trees | | Week 12 | Sorting, Sets, and Selection | | Week 13 | Strings and Dynamic Programming | | Week 14 | Graph Algorithms | | Week 15 | Memory Management and B-Trees | | Week 16 | End of term exam | | |
1 | Goodrich, M. 2011; Data Structures and Algotihms in C , USA | | |
Method of Assessment | Type of assessment | Week No | Date | Duration (hours) | Weight (%) | Mid-term exam | 9 | 05/04/2014 | 1 | 50 | End-of-term exam | 16 | 26/05/2014 | 1 | 50 | |
Student Work Load and its Distribution | Type of work | Duration (hours pw) | No of weeks / Number of activity | Hours in total per term | Yüz yüze eğitim | 4 | 14 | 56 | Sınıf dışı çalışma | 3 | 14 | 42 | Arasınav için hazırlık | 1 | 7 | 7 | Arasınav | 1 | 1 | 1 | Dönem sonu sınavı için hazırlık | 3 | 6 | 18 | Dönem sonu sınavı | 1 | 1 | 1 | Total work load | | | 125 |
|