Class Meeting Time:     2:00 - 3:15pm
Class Meeting Place:    821B, Rieveschl Hall

TA: Shalaka Prabhu; office hours: 9-10am on M W F in room 811F Rhodes Hall

Topics to be covered:

• Intro to Unix platform, editor, and compilers.
• Problem solving and softwrae ebgineering (Carrano - Ch 1)
• Recursion (Carrano - Ch 2)
• Abstract Data Types and Classes (Carrano - ch 3; Deiten Ch 6,7)
• Variable Pointers, Linked Lists (Carrano Ch 4; Deitel Ch 5)
• Stacks and Queues (Carrano Ch 6,7)
• Class Relationships, Inheritance, Virtual Functions (Carrano Ch 8; Deitel Ch 9-10);
• Operator Overloading (Deitel Ch 8)
• Templates (Carrano Ch 8; Deiten Chs 8,12)

• Mid-Term test (May 1st, 2001)          100 points
• Programming Projects                       150 points
• Homework Assignments                      50 points
• Final Exam                                      150 points

Project #1:

- Define a class for representing Date as an object
- Define increment(days) and decrement(days) as public operations on the object. The output should be a date
   argument number of days after/before the stored date.
- Test the class with some hard-coded dates and day arguments in the main program.

Project #2:

- Use the class description for date - the same as in project 1.
- Write a user interface that  validates the input date for its correctness for most possible input errors.
- display the output after advancing/retracting the date by the argument number of days.

Project #3:

- Define a class 'Stack' and impplement it using a linked list of ``structure'' records.
- Each object of the class represents a stack. The object contains only a pointer to one structure record.
   The link list grows as the elements are pushed onto the stack and contracts when the elements are popped.
- Define Push, Pop, Isempty, IsFull, and Top as the public operations on the stack type.
- Write a main program section that accepts an arithmetic expression in post-fix notation and evaluates it
   using a stack of the type defined by the above class.