MIT 6.100L: Introduction to CS and Programming Using Python
MIT OpenCourseWare · online · 26 lectures with problem sets
A first course in computer science, in Python, for people with little or no programming: the parts of a program, simple algorithms, functions, lists and dictionaries, recursion and classes, then how fast programs run, searching and sorting. It is the full-semester version of MIT’s 6.100A, formerly 6.0001.
One session a lecture: park a question at the minute it came up in the video, answer it in the problem set, and it becomes a recall card.
Lecture 1 · Getting started: what a program is made of
Lecture 2 · Text, input and making a choice
Lecture 3 · Loops: repeating steps
Lecture 4 · First small programs: trying answers in turn
Lecture 5 · Getting close enough: approximations and floats
Lecture 6 · Halving the search: bisection and Newton’s method
Lecture 7 · Functions: splitting a problem into parts
Lecture 8 · Functions: where names live, and functions as values
Lecture 9 · Tuples and lists: values in order
Lecture 10 · Changing lists in place
Lecture 11 · Two names for one list, copies, and list comprehensions
Lecture 12 · More about arguments, and first steps in testing
Lecture 13 · Exceptions and assertions
Lecture 14 · Dictionaries: looking things up by key
Lecture 15 · Recursion: a function that calls itself
Lecture 16 · Recursion in practice, and remembering past answers
Lecture 17 · Classes: making my own kinds of objects
Lecture 18 · Classes: special methods that make objects act like built-ins
Lecture 19 · Inheritance: building one class on another
Lecture 20 · Inheritance: more worked examples
Lecture 21 · Efficiency: timing programs and counting steps
Lecture 22 · Efficiency: describing growth with Big O
Lecture 23 · Searching, and working out how long it takes
Lecture 24 · Sorting: from slow ideas to merge sort
Lecture 25 · Drawing charts from data
Lecture 26 · Extras and wrap-up: lists in memory, hashing and simulations
6.100L is from MIT OpenCourseWare, shared under CC BY-NC-SA 4.0. This logbook is Soundings’ own: session names and questions written for it, nothing copied from the course.