COURSE DESCRIPTION:
CS 2223. ALGORITHMS.
Cat. I
Building on a fundamental knowledge of data structures, data
abstraction techniques, and mathematical tools, a number of examples
of algorithm design and analysis, worst case and average case, will
be developed. Topics include greedy algorithms, divide-and-conquer,
dynamic programming, heuristics, and probabilistic algorithms. Problems
will be drawn from areas such as sorting, graph theory, and string
processing. The influence of the computational model on algorithm design
will be discussed. Students will be expected to perform analysis on a
variety of algorithms. Intended audience: computer science and computer
engineering students, and those desiring a deeper understanding of
algorithm design and analysis.
Undergraduate credit may not be earned both for this course and for CS
507.
Recommended background:
CS
2102 and
CS
2022.
CLASS MEETING:
Mon, Tue, Thu, Fri 2:00 - 2:50 p.m.
SL115
PROFESSORS:
Prof. Xiangnan Kong
Office: FL 147
Office Hours: FL 147
Prof. Carolina Ruiz
Office: FL 232
Phone Number: (508) 831-5640
Office Hours: FL 232
GRADUATE TEACHING ASSISTANTS:
UNDERGRADUATE TEACHING ASSISTANT:
TEXTBOOK:
RECOMMENDED BACKGROUND:
Recommended background:
CS
2102 and
CS
2022.
GRADES:
| Mid-term Exam | 25%
|
| Final Exam | 25%
|
| Quizzes | 10% (each quiz 5%)
|
| Homework | 40% (each homework 8%)
|
Your final grade will reflect your own work and achievements
during the course. Any type of cheating will be
penalized in accordance to the
Academic Honesty Policy.
Students are expected to read the material assigned to each
class in advance and to participate in class.
Class participation will be taken into account when deciding
students' final grades.
According to the
WPI Undergraduate Catalog, "Unless otherwise indicated,
WPI courses usually carry credit of 1/3 unit. This level of activity
suggests at least 17 hours of work per week, including class and laboratory
time." Hence,
you are expected to spend 4 hours per week actively participating in this course's lectures, and at least 13 hours per week working on this course outside the classroom.
EXAMS and QUIZZES
Exams
There will be a total of 2 exams.
The dates of the exams are posted on the
Course Schedule Webpage.
Each exam will cover the
material presented in class since the beginning of the term.
In particular, the final exam is cumulative.
The exams will be based on material covered by the homework
assignments, the lectures, and/or the textbook.
Quizzes
Two announced quizzes will be given during the term.
Pop quizzes may be given during the term as well.
See the Course Schedule for the
dates of the exams.
Collaboration or other outside assistance on exams and quizzes is not allowed.
HOMEWORK
Several homework assignments will be given.
They will be posted to the
Course Schedule Webpage.
All programming must be done in
Python.
For Python tutorials, see its documentation.
We'll use Python version 2.7.
The homework will be INDIVIDUAL, unless otherwise noted.
You may discuss the material covered by the homework with your classmates
if you wish, but
you must develop and write YOUR OWN homework solutions.
Your solutions must be your own original work.
However, if for
some reason you use any other sources of ideas,
including for instance books, web pages, etc.,
you must explicitly
acknowledge those sources.
Failure to identify
non-original work is considered academic dishonesty.
LATE HOMEWORK POLICY:
Unless otherwise noted:
- Homework is due at 1:50 pm before the beginning of class on the due date.
- No homework will be received during the class period (1:51-2:50 pm).
- Late homework (except for HW5. See HW5 webpage for more details):
- received by 6:00 pm of the due date will be accepted with
a penalty of 10% off the maximum possible score.
- received by 11:59 pm of the due date will be accepted with
a penalty of 20% off the maximum possible score.
- received by 12:00 noon of the day after the due date will be accepted with
a penalty of 30% off the maximum possible score.
No homework will be accepted after 12:00 noon of the day after the due date.
No exceptions.
CLASS MAILING LIST
There are two mailing lists for this class (replace XXXX with 2223 below):
This mailing list CSXXXX-all that reaches the whole class should be used ONLY for
messsages that are of interest to the entire class.
CLASS WEB PAGES
The web pages for this class are located at
http://www.cs.wpi.edu/~cs2223/d15/
Announcements will be posted on the web pages and/or
the class mailing list, and so you are urged to check your email and
the class web pages frequently.
WARNING:
Small changes to this syllabus may be made during the course
of the term.
ADDITIONAL RESOURCES
Webpages of Prof. Ruiz's previous offering of CS2223 contain
study materials including exams, quizzes, and homework solutions.
