Prerequisite: C201 Computer Programming II

Textbook: Data Structures and Algorithm Analysis in C++, 2nd edition, by M. A. Weiss. A set of class notes for this course written by Dr. B. Knight and Dr. D. Vrajitoru will be available at the bookstore. The notes contain some of the exercises which will be assigned and some answers to exercises.

Grading system:

• About 12 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 by email.
• 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.
• All of the assignments are individual. Consulting with colleagues is acceptable, but programs that are too similar can be penalized. No credit will be given for programs obtained from external sources unless explicitly allowed.

Programming environment:

• OS: Linux, labs NS#207 and NS#209. Combinations will be provided by email.
• Compiler: g++. An example of Makefile.
• Editor: any text editor, emacs (recommended), pico or vi from telnet.