Lecture Notes, Week 01

• The events leading to the oral exam
  • Version
• Brief reminder of Aristotle’s four causes
  • A first example
  • A second example
  • Interlude
  • A third example
  • A fourth example
  • Exercise 01
  • Less is more
  • Summary
  • Postlude
  • Version
• Background and general introduction
  • What’s in a name?
  • Information and data
  • Exercise 02
  • Epistemology of representation
  • Computing as data processing
  • Programs
  • Programming languages
  • General summary
  • Postlude
  • Data Science in the 21st century
  • Exercise 03
  • Exercise 04
  • Exercise 05
  • Version
• Exploring one’s computer with Emacs
  • Goal
  • Exercise 06
  • Where to start and how to get there
  • Food for thought
  • About editing with multiple windows
  • Conclusion
  • Two practical recommendations
  • Version
• Languages, meta-languages, and program processors
  • Goal
  • Programming languages, programs, and data
  • Notion of meta-language
  • Programs and the programming language they are written in
  • Interpreters
  • Exercise 07
  • I-diagrams
  • Interlude
  • Compilers
  • Exercise 08
  • T-diagrams
  • Exercise 09
  • Combining interpreters and compilers
  • Some vocabulary
  • Self-interpreters and self-compilers
  • Exercise 10
  • Solution for Exercise 10, Version 1: top down, depth first
  • Solution for Exercise 10, Version 2: top down, breadth first
  • Solution for Exercise 10, Version 3: bottom up
  • Exercise 11
  • Solution for Exercise 11, top down
  • Solution for Exercise 11, bottom up
  • Exercise 12
  • Partial solution for Exercise 12
  • Exercise 13
  • Exercise 14
  • Exercise 15
  • Version
• Where are we and where do we go from here?
  • A plea for precision
  • Interlude
  • The clarity of our discourse (continued)
  • Exercise 16 – pleonasms
  • Exercise 17 – what’s that now?
  • Exercise 18 – self-referential sentences
  • Exercise 19 – more self-referential sentences
  • Exercise 20 – all the vowels, including y, in alphabetic order
  • Exercise 21 – Cyrano de Bergerac meets Pinocchio
  • Exercise 22 – Pinocchio meets Cyrano de Bergerac
  • Exercise 23 – the bigger the nose, the louder the sneeze
  • Exercise 24 – multiple-choice questions
  • Exercise 25 – composing our own definitions
  • Solution for Exercise 25
  • A remark
  • Credit and acknowledgments
  • Version
• Bootstrapping
  • Goal
  • Bootstrapping an ML compiler
  • Exercise 26
  • Compile time, run time, and efficiency
  • Exercise 27
  • Exercise 28
  • Version
• Exercises for Week 01
  • Exercise 00
  • Mandatory exercises
  • Additional exercises
  • The group report
  • Version