Academic Catalog

CENG213 DATA STRUCTURES

Course Code: 5710213
METU Credit (Theoretical-Laboratory hours/week): 4(3-2)
ECTS Credit: 6.0
Department: Computer Engineering
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Assist.Prof.Dr EYDA ERTEKN BOLELL
Offered Semester: Fall Semesters.
Prerequisite: Set 1: 5710140
The course set above should be completed before taking CENG213 DATA STRUCTURES .

Course Content

Classification of data structures, space and time considerations. Linked lists, stacks and queues,priority queues . Array and pointer based implementations.Heaps and Tree structures, binary search trees,balanced AVL and red-black trees. Fundamentals of sorting and searching. Hash-tables and collision handling.Representation of graphs and introduction to graph algorithms. Prerequisite: CENG 140