Odysseus Logo

Virginia Tech

CS-5114: Theory of Algorithms

Description: Methods for constructing and analyzing algorithms. Measures of computational complexity, determination of efficient algorithms for a variety of problems such as searching, sorting and pattern matching. Geometric algorithms, mathematical algorithms, and theory of NP-completeness. Pre: Graduate standing in the CSA program.

Pathways: N/A

Course Hours: 3 credits

Prerequisites: N/A

Required By: CS-6104

Corequisites: N/A

Crosslist: N/A

Repeatability: N/A

Sections Taught: 11

Average GPA: 3.53 (rounds to A-)

Strict A Rate (No A-) : 34.51%

Average Withdrawal Rate: 0.50%

Bo Ji202450.1%48.4%0.8%0.0%0.0%0.8%3.473
Jin Hee Cho202449.3%35.5%15.3%0.0%0.0%0.0%3.363
Sharath Raghvendra202365.3%32.5%1.1%0.0%0.0%1.1%3.623
Lenwood S Heath202284.4%13.3%2.4%0.0%0.0%0.0%3.732

Grade Distribution Over Time

1234GPA
Fall 2019Spring 2020Fall 2020Fall 2021Spring 2022Fall 2022Spring 2023Fall 2023Spring 2024Fall 2024Term050% W