Lecture Notes, Week 01

• The events leading to the oral exam
  • Version
• An Aristotelian approach
  • Brief reminder of Aristotle’s four causes
  • A first example
  • A second example
  • Interlude
  • A third example
  • A fourth example
  • Exercise 01
  • Food for thought
  • Less is more
  • Summary
  • Version
• Background and general introduction
  • Computer Science, Computing Science, Data Science, and Informatics
  • Information and data
  • Exercise 02
  • Exercise 03
  • Solution for Exercise 03
  • Some vocabulary
  • Exercise 04
  • Epistemology of representation
  • Interlude
  • Epistemology of representation (continued)
  • Computing as data processing
  • Interlude
  • Programs
  • Exercise 05
  • Exercise 06
  • Exercise 07
  • Programming languages
  • What’s in a name?
  • Data Science in the 21st century
  • Postlude
  • Credit
  • Version
• Exploring one’s computer with Emacs
  • Goal
  • Exercise 08
  • 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 09
  • I-diagrams
  • Interlude
  • Compilers
  • Exercise 10
  • T-diagrams
  • Exercise 11
  • Combining interpreters and compilers
  • Some vocabulary
  • Binding times
  • Self-interpreters and self-compilers
  • Exercise 12
  • Solution for Exercise 12, Version 1: top down, depth first
  • Solution for Exercise 12, Version 2: top down, breadth first
  • Solution for Exercise 12, Version 3: bottom up
  • Exercise 13
  • Solution for Exercise 13, top down
  • Solution for Exercise 13, bottom up
  • Exercise 14
  • Partial solution for Exercise 14
  • Exercise 15
  • Exercise 16
  • Exercise 17
  • After hours
  • Version
• Where are we and where do we go from here?
  • Exercise 18
  • Partial solution for Exercise 18
  • A plea for precision
  • Interlude
  • The clarity of our discourse
  • Interlude
  • The clarity of our discourse (continued)
  • Exercise 19 – pleonasms
  • Exercise 20 – what’s that now?
  • Exercise 21 – self-referential sentences
  • Partial solution for Exercise 21
  • Exercise 22 – more self-referential sentences
  • Exercise 23 – all the vowels, including y, in alphabetic order
  • Exercise 24
  • Exercise 25
  • Exercise 26 – the bigger the nose, the louder the sneeze
  • Exercise 27 – multiple-choice questions
  • Exercise 28 – composing our own definitions
  • Solution for Exercise 28
  • Exercise 29
  • Exercise 30
  • A remark
  • Credit and acknowledgments
  • Version
• Bootstrapping
  • Goal
  • Bootstrapping an ML compiler
  • Exercise 31
  • Compile time, run time, and efficiency
  • Exercise 32
  • Exercise 33
  • Version
• Exercises for Week 01
  • Exercise 00
  • Mandatory exercises
  • Additional exercises
  • The group report
  • Version
• Index of concepts for Week 01
  • Version