Object-Oriented Data Structures (COMPE 726) Course Details

Course Name: Object-Oriented Data Structures
Code: COMPE 726
Pre-requisite Course(s):
Objective: This course introduces the abstract concepts that are useful in problem solving, and shows how these concepts are implemented in a programming language. The students learn how to choose a suitable data structure for a specific problem, how to create more complex data structures using the already existing data types, and also how to implement and analyze the algorithms developed for these data structures. The students get a chance to apply their knowledge by completing assignments written in the C++ language.
Content: Stacks. Recursion. Queues. Creation and destruction of dynamic variables. Serial linked lists. Circular lists. Doubly linked lists. Circular doubly linked lists. Sorting and searching algorithms. Space and time considerations. Binary trees. Binary search trees. Tree traversal algorithms. Binary tree sorting algorithms. Hashing.
Term: Both
Theory: 3
Application: 0
Laboratory: 0
Credit: 3
ECTS Course File: Course File
Course File:
ECTS: 7.5