CS3410: Algorithms

Information

Credit Hours: 3.0
Terms Offered: Fall
Core Course

Description

Introduction to classical algorithms that have broad application in solving computer science problems; topics include analysis of algorithms, advanced data structures, graph algorithms, numerical methods and NP-completeness.

Professors

Outcomes

The student will be able to:

  1. Analyze the runtime performance of algorithms.

  2. Recognize typical applications for common algorithms and data structures, and adapt them to solve specific problems.

  3. Apply greedy and dynamic programming design techniques.

  4. Apply classic graph algorithms.

  5. Explain the concept of NP-completeness and the importance of using approximation algorithms for solving hard problems.

  6. Apply sound problem-solving skills to develop algorithmic solutions to computational problems.

Sections

Please describe the bug that you encountered or tell us what you think. We will log your username, email address, and the time that the issue was submitted.

×