| Line 1: |
Line 1: |
| | '''Course Information''' <br> | | '''Course Information''' <br> |
| − | Fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their complexity. General topics include sorting, selection, graph algorithms, and basic algorithm design paradigms (such as divide-and-conquer, dynamic programming and greedy algorithms), lower bounds and NP-completeness.
| + | This course presents the fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their complexity. General topics include graph algorithms, and basic algorithm design paradigms (such as divide-and-conquer, dynamic programming and greedy algorithms), lower bounds and NP-completeness. |
| | | | |
| | {| style="text-align:left; width: 550PX;" | | {| style="text-align:left; width: 550PX;" |
| Line 18: |
Line 18: |
| | | | |
| | ''' Hours Per Week ''' <br> | | ''' Hours Per Week ''' <br> |
| | + | 5 hours/week |
| | | | |
| | | | |
| Line 24: |
Line 25: |
| | | | |
| | ''' Recommended Prior Experience ''' <br> | | ''' Recommended Prior Experience ''' <br> |
| | + | An ability to write proofs, think creatively. |
| | | | |
| | | | |
| | ''' Projects, Exams, or other Assessments ''' <br> | | ''' Projects, Exams, or other Assessments ''' <br> |
| − | [https://www.cs.umd.edu/class/spring2016/cmsc451/syllabus.pdf Spring 2016], syllabus. | + | [https://www.cs.umd.edu/class/spring2015/cmsc451/ Homework are here]. |
| | | | |
| | ''' Misc Info ''' <br> | | ''' Misc Info ''' <br> |
| | + | Critical course for developing algorithms, learning dynamic programming and doing well in Google interviews! |