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: 36

Average GPA: 3.52 (A-)

Strict A Rate (No A-) : 38.90%

Average Withdrawal Rate: 0.15%

Jin Hee Cho202459.5%29.1%11.4%0.0%0.0%0.0%3.484
Gregory W Kulczycki201557.5%41.4%1.1%0.0%0.0%0.0%3.494
T M Murali201843.6%49.6%6.4%0.5%0.0%0.0%3.306
Clifford A Shaffer201463.6%31.6%2.4%0.0%2.4%0.0%3.522
Anil K Vullikanti201147.6%52.4%0.0%0.0%0.0%0.0%3.551
Lenwood S Heath202272.0%25.9%0.8%0.0%1.3%0.0%3.626
Sharath Raghvendra202361.6%35.8%1.2%0.6%0.0%0.6%3.565
Eunice E Santos200661.9%38.1%0.0%0.0%0.0%0.0%3.642
Bo Ji202350.1%47.5%1.2%0.0%0.0%1.2%3.482
Vicky Choi201066.2%28.3%5.6%0.0%0.0%0.0%3.583
Staff Shaban201691.6%8.3%0.0%0.0%0.0%0.0%3.921

Grade Distribution Over Time