Competitive/Collaborative Programming Class

     The problem with object-oriented languages is they've got all this 
     implicit environment that they carry around with them. You wanted a 
     banana but what you got was a gorilla holding the banana and the entire 
     jungle.
     

• He coined the phrase structured programming
• goto considered harmful
• Algorithms
  • Dijkstra's algorithm
  • DJP algorithm
  • Dijkstra-Scholten algorithm
  • Dekker's algorithm (generalization)
  • banker's algorithm
  • smoothsort
  • shunting-yard algorithm
  • tri-color marking algorithm
  • concurrent algorithms
  • distributed algorithms
  • deadlock prevention algorithms
  • mutual exclusion algorithms
  • self-stabilizing algorithms

• Member of the Royal Netherlands Academy of Arts and Sciences
• Distinguished Fellow of the British Computer Society
• The Association for Computing Machinery's A.M. Turing Award
• Harry H. Goode Memorial Award from the IEEE Computer Society
• Foreign Honorary Member of the American Academy of Arts and Sciences
• Doctor of Science Honoris Causa from the Queen's University Belfast
• Computer Pioneer Charter Recipient from the IEEE Computer Society
• ACM/SIGCSE Award for Outstanding Contributions to Computer Science Education
• Fellow of the Association for Computing Machinery

• IBM Fellow, IBM
• Harry H. Goode Memorial Award, IEEE Computer Society
• Member, National Academy of Engineering (USA)
• Turing Award, Association for Computing Machinery
• Computer Pioneer Award (Charter recipient), IEEE Computer Society

• The C Programming Language
• AWK
• K&R
• Kernighan–Lin algorithm

• The Art Of Computer Programming - A Great Present
• Reflections on a year of reading Knuth
• Hacker News

• Alan Turing
• Marvin Minsky
• Allen Newell
• Herbert A. Simon

• IEEE Medal of Honor
• Member of National Academy of Engineering

• Wikipedia
• Creations (co)
  • B programming language
  • C programming language
  • Unix
• Awards: Turing Award, IEEE Richard W. Hamming Medal, Fellows of the Computer History Museum, National Medal of Technology, Japan Prize for Information and Communications
• Wikiquote

• Fundamental idea: Free as in beer

  In a nutshell, the word "free" has a couple of meanings and it's 
  not always possible to tell in context which one the user meant. 
  "Free as in beer" refers to the cost (i.e. money) of the software, 
  while "free as in speech" refers to what you are allowed to do with 
  the software.
  

• His personal Page
• Wikipedia
• WikiQuote
• GNU Project
• Free Software Foundation

• Andrew Sorensen Keynote: "The Concert Programmer" - OSCON 2014
• Impromptu
• Extempore
• Impromptu Web Site
• Google Scholar

• Operating Systems, Minix, Linux, microkernels

•      A refund for defective software might be nice, except it would bankrupt 
       the entire software industry in the first year.
       

• Notion of "intelligent design", as applied to software
  • Isolate components from each other so that they cannot interfere with each other - or even communicate unless there is a reason to do so
  • Stick to the "principle of least authority"; no component should have more privilege than it needs to get the job done
  • The failure of one component should not cause others to fail
  • The health of components should be monitored; if one stops operating properly, the system should know about it
  • One must be prepared to replace components in a running system
• wikipedia
• wikiquote

• Creator/co-creator of Unix, B (predecessor of C), GO, Plan 9, QED, ed, utf-8,
• grep
• Lot of work on regular expressions
• Wikipedia
• Awards include: Turing Award, IEEE Richard W. Hamming Medal, Fellow of the Computer History Museum, National Medal of Technology, Tsutomu Kanai Award, Japan Prize
• Chess
  • Creation of endgame tablebase
  • Creator of Belle
  • Wrote "chess" for Unix (early chess program)
• Wikiquote

• Wikipedia
• Turing Machine
• Turing Test
• 50-Pound Note Features Alan Turing Who Served as WWII Codebreaker
• ACM Turing Award - Winners

• Wikipedia
• Wirth's Law
• Pascal, Modula, Modula-2
• ACM Turing Award
• WikiQuote
• Books at Amazon