Dana Vrajitoru
C455 / B503 Algorithms Analysis
| Week
| Homework assignments
| Reading assignments
| Tests
|
| 12
| Homework 12
| Chapters E.4, E.5, E.6
|
|
| 12
| Homework 11
| Chapters E.2, E.3
|
|
| 12
| Homework 10
| Chapters D.10, E.1
|
|
| 11
|
| Chapters D.9, D.10,
| Midterm2: Wednesday, April 4. Covers chapters C and D.1 to D.5, and D.7, D.8.
|
| 10
| Homework 9
| Chapters D.3, D.4, D.5, D.7, D.8
|
|
| 9
| Homework 8
| Chapters D.1, D.2
|
| 8
| Homework 7
| Chapters C.3, C.4
|
| 7
| Homework 6
| Chapters C.2, C.3
|
| 5
| Homework 5
| Chapters B.3, C.1.
| Midterm 1: Wednesday, February 22. Covers Chapters A and B.
|
| 4
| Homework 4
| Chapters B.1, B.2
|
| 3
| Homework 3
| Chapters A.3, A.4
|
| 2
| Homework 2
| Chapter A.2
|
| 1
| Homework 1
| Chapter A.1
|
Spring 2012 schedule: MW 5:30pm-6:45pm, NS 225.
Prerequisite: C243, Probability and/or Statistics.
Textbook: A set of class notes for this course written by
Dr. D. Vrajitoru based on Dr. B. Knight's notes is available in pdf
format on Oncourse under Resources. The notes contain most of the
exercises that will be assigned. Do not share this material outside of
the class.
Grading system:
- About 11 homework assignments 20 points each
- 2 midterm exams 50 points each
- Final exam 50 points
Guidelines for assignments:
- The assignments will be posted on the course web page.
- The assignments are due at midnight of the due date.
- The programming assignments are turned in through the Oncourse
email. The written assignments can be turned through the Oncourse
email or on paper.
- No homework accepted after 2 weeks from the due date. A homework
turned in 1 week late loses 25% of the points. A homework turned in 2
weeks late loses 50% of the points.
- Reasonable expectations concerning the program structure and
clarity: functions should be commented and should not contain more than 20
lines of code. Multiple source files are expected when appropriate.
Programming environment:
- OS: Linux, labs NS#207 and NS#209. Entry to these labs is based on
the student ID card.
- Compiler: g++. An example of Makefile.
- Editor: Any text editor, emacs, vi, or pico recommended.
Last updated: January 6, 2012.
danav@cs.iusb.edu.