Help

Course Information

Design and Analysis of Algorithms (CMP 411)

Term: 2023-2024 Summer Term

Faculty

Litany H. LineberryShow MyInfo popup for Litany H. Lineberry
Email address is hidden, click here to email
Office hours:
  • *Hours subject to change depending on the weather or other circumstances
  • Monday 9:25 AM to 10:55 AM
  • Monday 2:25 PM to 4:55 PM
  • Tuesday 2:25 PM to 3:25 PM
  • Wednesday 9:25 AM to 10:55 AM
  • Wednesday 2:25 PM to 4:55 PM
  • Thursday 2:25 PM to 3:25 PM
  •  

    Description

    This course teaches students to design and analyze various classes of algorithms. The design techniques including divide-and-conquer, greedy, and dynamic programming will be introduced. Topics include analyzing algorithms and problems, searching and sorting, selection, lower bounds, graph algorithms, introduction to NP problems, and approximation algorithms. Prerequisite: CMP 311.