ITCS6114-001 &
ITCS8114-001
Department of Computer
Science
UNC
Fall 2010
Class
Room: Woodward
Hall 135
Class Time: TR 2:00-3:15PM
Instructor: Dr.
Aidong Lu
Office: Woodward
435F
Email: aidong.lu@uncc.edu
Course
Materials: http://moodle.uncc.edu/
Office Hours: Wednesday
2:00pm - 3:00pm, Friday 2:00pm - 3:00pm
Teaching Assistant: Ms. Xianlin Hu
Office: Woodward 437, Visualization Research Lab
Email: xhu8@uncc.edu
TA Office Hours: Tuesday 3:15pm - 5:15pm
Course Objectives
·
Provide
fundamental knowledge regarding the design and analysis of computer algorithms,
including knowledge of several useful data structures
·
Provide
techniques of algorithm design and analysis that can be applied to new problems
·
Provide
tools to analyze and compare the performance of algorithms (space and time)
·
Demonstrate
proofs of correctness of algorithms
·
Emphasize
classes of problems that can be solved by computers
·
Define
Hard problems (NP complete) and how to recognize them
Prerequisites
Undergraduate courses in data structures, programming,
discrete mathematics, and calculus.
Textbook
T. Cormen, C Leiserson, R. Rivest, C. Stein:
Introduction
to Algorithms, Third Edition
The MIT
Press, 2009
http://mitpress.mit.edu/algorithms/
Grading
Quizzes (10%)
Homework
Assignments (20%)
Two
Mid-Term Exams (20% each)
Final Examination (30%)
Contact the instructor