CMSC 245: Algorithms and Advanced Data Structure II

Catalog Course Description

NumberCMSC 245
TitleAlgorithms and Advanced Data Structure II
DescriptionAdvanced topics in algorithmic graph theory, efficient polynomial and matrix algorithms, number-theoretic algorithms, string processing and computational geometry; design and analysis of parallel algorithms; the theory of NP-completeness and approximation algorithms.
PrerequisiteCMSC 244
Semester offeredSecond
Credit3 units
Hours/week3 hrs class

Objectives

At the end of the course, the student should be able to:

  • design and analyze the algorithms of several advanced application areas (see the description for the application areas).