CSC 243: Advanced Data Structures and Algorithms

Download as PDF

Class Program

Computer Science

Credits

Clinical Hours None

Weekly Contact Hours

Course ID

092462

Meets Degree Requirements For

General Elective

Description

Advanced data structures and fundamental computer science algorithms using various techniques. Introduces algorithm complexity analysis and asymptotic notation. Emphasizes the design, analysis and comparison of various algorithmic solutions for a problem through the use of advanced data structures using the Java programming language.

Grading Basis

Graded

Prerequisites

CSC& 142 with a "C" (2.0) or better

Course Learning Outcomes

Design, apply, and implement data structures including lists, stacks, queues, binary trees

Analyze a problem of moderate complexity, and construct an appropriate data structure(s) from scratch

Possess a familiarity with the Java Collection Classes

Perform run time analysis of algorithms

Apply and implement sorting and graph algorithms

Core Topics

Advances linked lists—singly, doubly, circularly linked
Binary Search Trees
Algorithm analysis: Big O
Review of Collection Classes
Priority Queues (Heaps)
Hashing
Sorting Algorithms
Graph algorithms
Complexity classes and NP if time allows