MCS/CS 401:01 COMPUTER ALGORITHMS I, spring 2004

News:

·               Final exam covers 2, 4.3, 6, 7, 9, 15, 16, 22, 23, 24.3, 34 (sample)

Two 2-sided formula sheets are allowed, containing only book algorithms,           definitions and formulas (no sample solutions)

·               Exam 2 solution, statistics.

·                Exam 1 solution, statistics, sample exam.

·                Solutions now contain (modified) solutions to Homework 5, 6 & 7.

·               Syllabus also tells what has been covered.

About the Course (MCS 401, 66701 or CS 401, 46404)

Prequisites: Grade of c or better in MCS 360 and STAT 381; or CS 202

Lectures: 1:00-1:50 M W F, Douglass Hall (DH) 118.

Textbook: Introduction to Algorithms, second edition, T.H. Cormen, C.E. Leiserson, R.L. Rivest and C Stein.

You may find used ones for less than $50 if you search bookstores on Internet.

View the presentations of each chapter (click on PowerPoint Presentations on the left column).

Instructor: Dr. Yi Zhao

Email: zhao@math.uic.edu,

Phone: (312) 413-3748

Office: 539 SEO at 851 S. Morgan Street

Office Hours: MWF 11am – Noon

Participation

You are expected to participate in the discussion every day, so please come to class prepared. Participation includes asking questions about the course material, answering questions that I pose to the class, or volunteering information or in other ways. You will be expected to read sections of the book before they are discussed in class. This will help you understand and participate in the discussion better. There may be occasional pop quizzes based on the reading assignments.

Homework

There will be a number of problems assigned per other week. Although homework problems will only be collected occasionally, you should work on homework problems regularly.

Bonus points

Some challenging problems will be assigned along with (routine) homework problems. If you show me a correct solution to one such problem (verbally, in my office hours), you will receive one extra point.

Grades

Your course grade will be based on quizzes & homework (10 points), two midterm exams (25 points each) and the final exam (40 points)*.

Important Dates

Final exam: Monday, May 3, 1-3pm, same room

Students with Disabilities: Students with disabilities who require accommodations for access and participation in this course must be registered with the Office of Disability Services (ODS). Please contact ODS at (312)413-2103 (voice) or (312)413-0123 (TTY).

Academic Integrity: I expect you to abide by the University's academic integrity guidelines. If you violate them on an assignment, you will receive no credit for that assignment and I will report the incident to the university. You can find the University's guidelines at http://www.uic.edu:80/depts/sja/integrit.htm

* If you maintain a good record of participation and homework, before the final exam, you may request to be considered for another grading scale, called early success option. After my approval, your term grade will be calculated as 20% quizzes & homework with two midterm exams (40% each).