CS570 - Analysis of Algorithms
Spring 2007
| Instructor:
Dr. Joe Song |
| Office:
SH 141 |
| Phone:
646-4299 |
| E-mail: joemsong@cs.nmsu.edu |
| Office Hours:
Monday, Wednesday, Friday 8:30-9:20am and by appointment |
|
| TA:
Brian Cloteaux |
| Office:
SH 135 |
|
Phone: 646-6244 |
| E-mail: bcloteau@cs.nmsu.edu |
| Office Hours:
Tuesday 10:30-11:30am, Friday 2:00-3:00pm and by appointment |
|
| Announcements
| Syllabus
| Calendar
| Homeworks
| Readings
|
Readings
Week 1 Sections 2.1,2.2
Merge Sort Section 2.3
Asymptotic Growth Chapter 3
Recurrences Sections 4.1-4.3
Matrix Multiplication Section 28.2
Quicksort Chapter 7
Median and Order Statistics Chapter 9
Dynamic Programming Sections 15.1-15.3