CS 427 - Algorithm Analysis
Fall 2009
Lectures: Monday, Wednesday,
Thursday, and Friday
from 11.00pm to 11.50pm (anticipated
course
schedule) in Heb 112.
Instructor:
Dr. François
Modave, Heb 214-D.
Office
hours: Monday, Wednesday,
Thursday from 1pm to 2pm, or by appointment.
Text book: Introduction to
Algorithms, 2nd ed., Thomas Coven et. al, McGraw Hill, 2001
Objectives
The main objective of this course is
to present the key concepts of modern algorithmic techniques. In
particular, we will look at algorithm analysis, different algorithmic
strategies to solve classes of problems, some key computing algorithms,
but also an elementary introduction to the principles of computability
and to complexity classes. We will also place an emphasis on the
connection between algorithms and data structures.
Topics covered include:
- Algorithm analysis and
probabilistic analysis
- Sorting algorithms
- Advanced data structures
- Dynamic programming
- Greedy algorithms
- Graph algorithms
- Complexity classes and
computability
- Advanced topics
Learning
outcomes
At the end of the term, students will be able to understand how data
structures and algorithms relate. They will be able to think critically
and analytically about a specific problem, and able to select, refine
or design an algorithm to solve the problem at hand. They will also be
able to do an algorithm analysis of the proposed solution, both in time
and space.
Grading
and scaling
2 exams: 15% each (30%)
1 final exam: 30%
4 homeworks: 10% each (40%)
Note: tests are to be taken at the designated days and times. Homeworks
are to be turned in on time and will (generally) not be
accepted if submitted late.
Standard
of conduct
You are expected to conduct yourself in a professional and courteous
manner (this means for example, being on time for class). Graded work
is to be done independently and should be unmistakably your own work,
although you may discuss your work with other students in a general
way. You may not represent as your own work, material that is
transcribed or copied from another person, book, web page, or any other
source. Professors are required –and will- report academic dishonesty
and any other violation of the standard of conduct to the corresponding
authority.
ADA
statement
Students with disabilities who wish to set up academic adjustment in
this class should give the instructor a copy of their "confirmation of
eligibility for adacemic adjustment" from the Disability Support
Services Office as soon as possible so we can discuss how the approved
adjustment ought to be implemented. Students without this form should
contact the DSS Office, Buillon 205, dessrecept@cwu.edu, (509) 963 2171.
François
- 09/05/09