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ć, Research 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
  5. Linked 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
      Total Workload: 138
      ECTS Credit (Total workload/25): 6