## CSCE 5150-2 Analysis of Computer Algorithms, Fall 2013
### Final Exam on Tue. December 10 at 2:00pm - [see UNT schedule](http://registrar.unt.edu/exams/final-exam-schedule) - open book, cumulative -
### Instructor:
Paul Tarau, Professor - see my [home page](http://www.cs.unt.edu/%7Etarau) for contact info and office hours.
Teaching assistant: David Haraburda, see his [web page](http://students.cse.unt.edu/~dh0142/5150f13) for submitting assignments and exams.
### Objectives
This course will focus on theoretical and practical aspects of the design amd analysis of algorithms with special ephasis on combinatorial and graph theoretical algorithms.
### Syllabus
- Growth functions and asymptotic notation
- Solving recurrence relations
- Designing divide and conquer algorithms
- Analysis of sorting algorithms
- Average case analysis and Lower bounds
- Randomized algorithms
- Dynamic programming
- Greedy algorithms
- Amortized analysis
- Dynamic sets and maps / hash tables
- Graph algorithms and network flows
- Number theoretic algorithms
- Complexity classes, P, NP, EXPTIME, PSPACE
- Approximation algorithms for NP-hard problems
## Evaluation:
* 60% exams : link to [finals](http://essc.unt.edu/registrar/schedule/fall/final.html)
* 40% assignments
### Textbook
Cormen, Leiserson, Rivest, Stein, 3-rd edition.
Link to MIT [lectures and slides](http://videolectures.net/mit6046jf05_introduction_algorithms/).
### [Directory](http://www.cs.unt.edu/%7Etarau/teaching/AnAlgo) for slides, assignments and other resources.
### Useful links
- [Solutions](http://mitpress.mit.edu/sites/all/modules/pubdlcnt/pubdlcnt.php?file=/sites/default/files/titles/content/9780262033848_Solutions_to_Exercises_and_Problems.pdf&nid=181026) to some exercises from the texbook
- Online [recurrence solver](http://www.cs.unipr.it/purrs/)
- Complexity [Zoo](https://complexityzoo.uwaterloo.ca/Complexity_Zoo)
- 2011 MIT Algorithms [course](http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/)