SLIDE 1
Recollections of Stanford CS 1969--1973 Ronald L. Rivest Bob Floyd - - PowerPoint PPT Presentation
Recollections of Stanford CS 1969--1973 Ronald L. Rivest Bob Floyd - - PowerPoint PPT Presentation
Recollections of Stanford CS 1969--1973 Ronald L. Rivest Bob Floyd Algorithms Programming; Algol W Advice 4 th STOC (1972) Donald E. Knuth Optimal binary search trees O-notation The Art of Computer Programming Bibliography on
SLIDE 2
SLIDE 3
Bob Floyd
Algorithms Programming; Algol W Advice…
SLIDE 4
4th STOC (1972)
SLIDE 5
Donald E. Knuth
Optimal binary search trees O-notation Bibliography on Sorting joint paper The Art of Computer Programming… Phyllis Winkler
SLIDE 6
Knuth’s Seminar
Ron Graham Dick Karp NP-Completeness; Traveling Salesman Problem
SLIDE 7
David Klarner
Polyominoes Wooden puzzles (3)1x1x3 + (29)1x2x2
- r 25 Y’s into 5x5x5 cube
SLIDE 8
Vasek Chvatal
Combinatorics Perfect Graph Conjecture Linear Programming Mexico
SLIDE 9
Other CS faculty…
- Zohar Manna
- John McCarthy
- John Herriott
- Jerry Feldman
- Gene Golub
- Ed Feigenbaum
- George Forsythe
SLIDE 10
Computing
- Punch cards…
- Wylbur…
- SAIL…
SLIDE 11
Fellow students…
- Vaughan Pratt
- Leo Guibas
- Bob Tarjan
- Dick Sites
- Doug Brotz
- Mike Fredman
- Giles Kahn
- Jean Vuillemin
- Malcolm Newey
- Denny Brown
- Barbara Ryder
- …
SLIDE 12
SAIL Cart Project
- Bruce Baumgart
- “Find the road”
- PDP-10 assembler
- midnight hours…
- (draft deferment;
for a while…)
SLIDE 13
Teaching
- TA positions
- Summer Algol W course
– Notes from Bob Floyd – Special TV room
SLIDE 14
California
SLIDE 15
Gail
SLIDE 16
Thesis
Privacy concerns… (shades of Google!)
SLIDE 17
Economics
- $300/month NSF
Fellowship
- $125/month rent in
Escodido Village
- Gas was 28 cents/
gallon
- Food stamps (!)
SLIDE 18
Politics
- Unpopular war…
- Unpopular president…
- The draft…
- George McGovern 1972
election
- “Computer security”….
SLIDE 19
Then on to…
- France
- MIT
- RSA
- Kids
- Textbook…
SLIDE 20