Academic Catalog

ENCE 312 Data Structure and Algorithms

The purpose of this course is to introduce the main concepts of data structures. Topics covered in this course include Introduction to Data Structures, Review to programming concepts, Algorithm and complexity analysis, Recursion, Array-Based Sequences, Linked Lists, Stacks, Queues, and Deques, Trees, Maps, Hash Tables, Search algorithms, Search Trees, Sorting algorithms: Bubble sort, Insertion sort, Selection sort, Quick sort, List partitioning, Pivot quick sort, and Heap.

Credits

3

Prerequisite

ENAP 200