2022-2023 Undergraduate and Graduate Bulletin (with addenda) 
    
    Mar 28, 2024  
2022-2023 Undergraduate and Graduate Bulletin (with addenda)

CS-GY 6033 Design and Analysis of Algorithms I

3 Credits
This course reviews basic data structures and mathematical tools. Topics: Data structures: priority queues, binary search trees, balanced search trees. Btrees. Algorithm design and analysis techniques illustrated in searching and sorting: heapsort, quicksort, sorting in linear time, medians and order statistics. Design and analysis techniques: dynamic programming, greedy algorithms. Graph algorithms: elementary graph algorithms (breadth-first search, depth-first search, topological sort, connected components, strongly connected components), minimum spanning tree, shortest path. String algorithms. Geometric algorithms. Linear programming. Brief introduction to NP completeness.

Prerequisite(s): Knowledge of Discrete Math equivalent to CS-GY 6003 , and knowledge of Fundamental Data Structures. Graduate standing.
Weekly Lecture Hours: 3 | Weekly Lab Hours: 0 | Weekly Recitation Hours: 0