Computer Science: Data Struc & Algorithms

Design and implementation of linear structures, trees and graphs. Examples of common algorithmic paradigms. Theoretical and empirical complexity analysis. Sorting, searching, and basic graph algorithms. Prerequisites: CS 2100 with a grade of C- or better; minimum Sophomore standing.

Prereqs enforced by the system: C- or better in CS 2100; Minimum sophomore standing; Open to Degree and PACE students

You will learn the common data structures for abstract data types and algorithms, including lists, trees, heaps, sorting, hashing, and disjoint set finding/uniting. You will also consider and compare their performances. Course goals and objectives: 1) You will gain knowledge of different data structures and recognize the use cases for each. 2) You will consider not just whether algorithms function correctly or not, but also their efficiency and performance as the amount of data grows. 3) You will use the C++ programming language to collect data with and analyze data structures and algorithms.

This class is run lecture-style with practice problems and active learning activities sprinkled throughout. You will be expected to work for 6 hours outside of class each week, per University policy regarding work required for a 3 credit hour course.

Your final grade will be based on quizzes, programming projects, active learning activities, surveys, and a final exam.