These files contain overhead transparencies that I have used when giving talks about topics in the book. I have used this material in talking to high school students, undergraduates, graduate students and professional programmers. The slides stay the same, but the pace varies with the audience.
Some slides contain a question and then the answer later on the page. On such slides, I usually put a blank piece of paper of appropriate height over the answer, and reveal it after the group discussion.
Good luck; I hope that you and your students have fun.
Column 2 -- Vector Rotation.
(Postscript, Acrobat)
How to rotate a vector in linear time and constant space.
[From Section 2.3.]
Column 2 -- Anagrams.
(Postscript, Acrobat)
How to find all the anagrams in a dictionary.
[From Sections 2.4 and 2.8.]
Column 4 -- Program Verification.
(Postscript, Acrobat)
Derivation and proof of a correct binary search function.
[From Column 4.]
Column 7 -- The Back of the Envelope.
(Postscript, Acrobat)
A quick introduction to quick calculations.
[Mostly from the introduction to Column 7 and Section 7.1.]
Column 8 -- Algorithm Design Techniques.
(Postscript, Acrobat)
Four algorithms to solve one problem,
and the techniques used to design them.
[Most of Column 8.]
Column 13 -- Searching.
(Postscript, Acrobat)
Linear structures for set representation.
[Sections 13.1 and 13.2.]
Column 14 -- Heaps.
(Postscript, Acrobat)
Define heaps,
derive the key siftup and siftdown functions,
then use those to build priority queues and Heapsort.
[Most of Column 14.]
Column 15 -- String Algorithms.
(Postscript, Acrobat)
Applications of suffix arrays.
[From Sections 15.2 and 15.3.]
A theme running through the book is Tricks of the Trade, such as problem definition, back-of-the-envelope estimates, and debugging. That page describes some of those themes, and gives transparencies for a talk on the topic.
I have copied the estimation quiz and answers back-to-back to form a one-page take-home quiz (self-graded) to give to students after a talk about The Back of the Envelope. I once took a similar quiz in a one-day class on the use of statistics in business; the quiz showed the students that their 90-percent estimates were too narrow (although we should have averaged nine correct answers, most of us got between three and six ranges correct).
A page on
first-year instruction
describes how the book might be used in introductory
classes in computing.
You may use this material for any classroom purpose, as long as you leave the copyright notice and book citation attached.
Copyright © 2000 Lucent Technologies. All rights reserved. Mon 28 Feb 2000