{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Week 1: Introduction and background" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## About these notes\n", "\n", "These notes are _not_ a replacement for the (excellent) textbook. They correspond roughly to the content of my lectures, but also include pointers to readings in the textbook, which usually go into a lot more detail. Unless marked optional, you're responsible for both the notes as well as any readings/videos that they point to.\n", "\n", "There is one notebook for each week of the course. Please read the section titled \"Tuesday\" **before** Tuesday's class, and the section \"Thursday\" **before** Thursday's class. In class, I will take questions about the readings and then we will often jump right in to doing example problems." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Tuesday\n", "\n", "
Read 0.1, which is an overview of the whole course.
\n", "Watch W1E1: Welcome
\n", "Skim Section 0.2, which covers mathematical preliminaries that you should have gotten in Discrete Math. If anything seems unfamiliar to you, study it a little more carefully. The subsection \"Strings and Languages\" is especially important and surprisingly short; the notes below expand on it considerably.
\n", "Read Sections 0.3–0.4, unless you feel very comfortable with writing proofs.
\n", " \n", "