CS 549 Analysis of  Algorithms
Fall 2008
Instructor: Qi Li

Office	TCCW 135, x6225, Qi.Li@wku.edu
Homepage	http://www.wku.edu/~qi.li
Office Hours	MW: 10:00—12:00, 13:30—16:00
	TR: 13:30—14:00
	and by appointments
Text	Introduction to Algorithms by Thomas H. Cormen and et.al. The MIT Press
	2001 (Second Edition)
Grading	Test I and II 15%
	Final 30%
	Homeworks 35%
	Attendence 5%
Grading scale	90-100 A
	80-89 B
	70-79 C
	60-69 D
	< 60 F
Exam date	Test I Oct, 14, 2008
	Test II Nov, 11, 2008
	Final* Dec, 12, 2008

* http://www.wku.edu/Dept/Support/AcadAffairs/Registrar/fall/finals.html

Course Description:

• In this course, students will study the fundamentals of time (complexity) analysis of algorithms. Students will also learn widely-used design schemes of algorithms, including divide-and-conquer methods, greedy algorithms, and dynamic programming.
• We will cover Chapter 1-4, Chapter 6-9, Chapter 15-16, and Chapter 22-26. If time permits, we will also cover Chapter 28 (Matrix operations), Chapter 30 (Polynomials and FFT), and Chapter 34 (NP-completeness).
  

Course Policy:

1. Submit your homeworks on time. If you have to submit homeworks after the due day, you must get the permission from the instructors TWO days before the due day.

2. Students are responsible for attending the exams on time. If you cannot attend the exam, you must get permission from the instructor, and present documented excuse.

3. If the instructor is late, students should remain in the class orderly working (studying) until the instructor arrive or until the class is dismissed officially by a person of authority.

4. No food or drink is permitted in the classroom, and no mobile phone usage in the classroom.

5. Plagiarism and other forms of academic dishonesty will result in F for the course. Copying code from other groups, or the Internet is not allowed.

Student Disability Services:

      In compliance with university policy, students with disabilities who require academic and/or auxiliary accommodations for this course must contact the Office for Student Disability Services in Downing University Center, A-200. The phone number is 270 745 5004.
      Please DO NOT request accommodations directly from the professor or instructor without a letter of accommodation from the Office for Student Disability Services.