This course will cover following topics:

C++ : Recursive Functions, Arrays, Pointers, Classes, Templates, Inheritance of classes, Polymorphism

Data Structures : Link lists, Stack, Queues, Trees, Hash Tables

Attend the recitation sessions regularly. The TA will answer your questions on assignments, and discuss practice problems during the recitation sessions. Review the assignment and prepare questions ahead of time in order to get specific help in the recitation sessions. The first recitation session will be on Tuesday, September 2. You should attend the same recitation section throughout the semester. Graded assignments, tests etc. will be returned in the recitation section.

• Attend the lectures and recitations regularly.
• Bring the course packet to every class, the packet includes copies of transparencies and other material which you will need during the lecture..
• Read the reference material and solve the practice problems as the related topics get covered in the class. Solve at least 10 practice problems every week.
• Post the calendar in a prominent place in your room and keep track of the due dates and the test dates given in the attached calendar.
• Start working on each programming assignment as soon as possible. First think about the logical solution, write it clearly and then only start the coding.
• If you have any problems with the programming assignment, seek help from a TA during the recitation class or during the office hours or make an appointment to see the TA. If you need help, plan ahead. It may be difficult to find a TA if you wait until the last day.
• You will be expected to show a copy of a well written logical solution before the TA will answer any questions on the code. For specific questions on code, you should also bring the latest copy of code with you.
• Submit the homework at the beginning of the class on due dates. Do not submit the homework outside the class unless you have instructor’s permission to do so. Late homework must also be submitted in the class.
• Follow the given instructions for submitting homework. For example, you are expected to attach a copy of the supplied cover page, include the required documentation, submit both the hard copy and an electronic copy of the homework and follow the turn-in instructions.
• Pick up your homework, quiz, test etc. on time. These will usually be returned during the recitation sessions. Contact your recitation instructor if you do not get the graded work back within two weeks after the last submission date.
• Check your grades when they are posted. If there are any changes report them promptly.
• As far as possible, contact the instructor during his office hours or after the class instead of sending email or calling on phone.
• Ask questions in the class or immediately after the class if the any part of the lecture is not clear to you.
• Talk to the instructor- the sooner the better- if you have any difficulties with the course in general.

Pick up a copy of the course packet kept at the copy shop (Prints Ltd., 2515 Chamberlain Street, Phone 292-3317).

This handout contains a calendar which includes test dates and due dates for all assignments. Submit the assignments and reports according to the due dates on the calendar. If there are any changes they will be announced in the class and posted on the Web.

There will be 6 programming assignments. For each assignment, you will have to submit: (i) an electronic copy of the code (to), (ii) a copy of the cover page, (iii) a hard copy of the code, (iv) 3-5 pages of documentation. The item (i) should be submitted before the class on the due date and the items (ii) through (iv) should be submitted in an envelop or a folder at the beginning of the class on the due date. The hard and electronic copies of the code must be identical. The cover page is included in the course packet.

You will need to have an UNIX account for the assignments. You can develop the code on any computer of your choice but ensure that the code runs on the departmental machine before submitting the assignment.

The coding and the documentation of assignments must be done completely independently. The penalty for copying assignments will be severe.

Usually, the assignments will be due on Fridays. The late submissions will be allowed on the following Monday, Wednesday or Friday and the penalty will respectively be 10%, 20%, and 30%. Submit any homework including the late homework in the lecture section only. For example, do not keep the homework in the mailbox or do not give it to the TA except when it is being collected in the class.

The written documentation is required for each assignment. Note that this documentation will be in addition to the inline comments you are expected to provide. Usually, 20% of the total points for each assignment will be for the written documentation. The document should be typewritten. Use 11 or 12 size fonts. The figures may be drawn by hand.

The documentation should include: (i) a neatly written logical solution, (ii) a description of main data structures and functions, (iii) a description of how the code relates to your logical solution, (iv) a description of tests cases and the logic behind selecting the test cases, (v) a list of known problems in the code you wrote. Whenever possible give a diagram which makes it easier to understand your logical solution. Provide pseudo-code. The pseudo-code should be high-level and considerably shorter than the actual code. Describe the relationship between the pseudo-code and the C++ code by numbering corresponding segments by identical numbers. Clearly identify known bugs in your code in the written document. To give you an idea of what is expected, a sample document is provided in the course packet.