INTERNATIONAL BURCH UNIVERSITY
Faculty of Engineering and Natural Sciences
Department of Information Technologies
2015-2016

SYLLABUS
Code Name Level Year Semester
CEN 254 Data Structures Undergraduate 2 Spring
Status Number of ECTS Credits Class Hours Per Week Total Hours Per Semester Language
Compulsory 5 3 + 2 138 English

 Instructor Assistant Coordinator Adnan Hodžić, Senior Teaching Assistant Nuh Aydin Jasmin Azemović, Assoc. Prof. Dr. [email protected] [email protected] no email

 This course covers basic data structures that are used in programming. Implementation and applications of various data structures together with analysis of algorithms are discussed.

COURSE OBJECTIVE
Study of the basic data structures and their implementations: Array based lists, linked lists, stacks, queues, hash tables, trees, and graphs. Programming techniques using recursion. Various searching and sorting methods such as insertion sort, merge sort, and quick sort. Basic analysis of algorithms.

COURSE CONTENT
Week
Topic
1. Review of Object-oriented programming in C++
2. Algorithm Analysis
3. Computational Complexity, Big-O notation
4. Pointers, Containers, and Array Based Lists
6. Recursion
7. Stacks
8. MIDTERM EXAM
9. Queues
10. Searching and Hashing
11. Sorting Algorithms
12. Trees
13. Binary Trees, Binary Search Trees
14. Graphs
15. Graph Algorithms

LABORATORY/PRACTICE PLAN
Week
Topic

TEACHING/ASSESSMENT
Description
• Interactive Lectures
• Practical Sessions
• Excersises
• Presentation
• Discussions and group work
• Problem solving
• Assignments
Description (%)
Method Quantity Percentage (%)
Quiz1420
Homework1430
Midterm Exam(s)115
Final Exam125
+Participation110
Total: 100
Learning outcomes
TEXTBOOK(S)
• D. S.Malik, Data Structures Using C++, 2nd Edition, Cengage Learning, 2010

ECTS (Allocated based on student) WORKLOAD
Activities Quantity Duration (Hour) Total Work Load
Lecture (14 weeks x Lecture hours per week)14342
Laboratory / Practice (14 weeks x Laboratory/Practice hours per week)14228
Midterm Examination (1 week)122
Final Examination(1 week)122
Preparation for Midterm Examination133
Preparation for Final Examination155
Assignment / Homework/ Project14456
Seminar / Presentation 0