I have been receiving plenty of emails regarding mathematical induction
proofs on the mid term You will NOT be asked a proof by mathematical
induction on the mid term!
Location:
If your Last name starts with A - L: Stedman Lecture Hall B
(same room where the lectures take place).
If your name starts with M - Z: Farquharson Building (FS)Room
020 (in the basement). (The Farquharson building is located next
to the construction site of the new Computer Science building - where the
biology and physics laboratories take place).
Date:
Thursday, April 5 2001, 1:00pm - 2:30pm.
Material (Sections) You are Responsible For:
No material introduced after Thursday's (March 29) Lecture will
be included in the mid-term.
First Edition Book:
Chapter 2: Sections 2.2, 2.4.3
Chapter 3: All sections except the following: 3.1.3,
3.2.3, 3.2.4, 3.4.3, 3.5
Chapter 4: All sections
Chapter 5: All sections except the following:
5.3.4, 5.5
Chapter 6: Sections 6.1 only.
Second Edition Book:
Chapter 3: Sections 3.2, 3.4.3
Chapter 4: All sections except the following: 4.1.3,
4.2.3, 4.2.4, 4.4.4, 4.5
Chapter 5: All section except the following:
5.1.3, 5.1.4
Chapter 6: All sections except the following:
6.3, 6.4.4
Chapter 7: Section 7.1
You are also responsible for any material (proofs, source code and pseudo
code) which may appear on the course web page (Section N - follow the links
to the individual lecture days).
You Do Not have to memorize the methods of each interface (Abstract
Data Type - stack, queue, vector etc.)! A list of the interfaces
with their methods will be provided.
The mid-term is closed book and no other aids are allowed (e.g. no "crib
sheet" / "cheat sheet", notes, calculator etc.).
If a student does not write the midterm, the weight of the final exam will
be prorated accordingly. However, if a student wishes to receive the feedback
from the missed midterm, arrangements will be made for the student to write
the midterm which will be marked. The mark will not contribute to the student's
final grade. If you choose this option, you MUST inform the
instructor before the mid-term You CANNOT choose this option
after the mid term has been handed out in the lecture!
Additional Notes:
The "Vector" ADT (as referred to in the second edition book) is known as
the "Ranked Sequence " in the first edition book. They both refer
to the same thing!
First edition
Second edition RankedSequence
Vector
replaceElemAtRank replaceAtRank
insertElemAtRank
insertAtRank
removeElemAtRank removeAtRank
Some of Tuesday's (April 3) lecture will be devoted to questions related
to the mid-term. Look over the material and bring any questions you
may have!
Take a Look at the Links available from the Section N web site for the
material covered in each lecture - make sure you have taken a look at the
source code, pseudo code and proofs available!