---

In lieu of a course textbook, assigned readings are mainly the Notes and Examples from lecture. It is a good idea to skim the assigned reading before the lecture for the main ideas, attend lecture, and then to go through the assigned reading again to fill in the details that you missed, both in your initial skim of the reading and in the lecture.

Date	Lecture Topics	Readings	Assigned Work
Week 1
Lectures	Course introduction The importance of natural curiosity Experimentation in a running Python shell Dictionaries as a recurring theme in Python Scopes and namespaces Shadowing and the LEGB rule Module importation How different ways to import behave differently Importation in non-global scopes Importation vs. loading Classes and objects Attributes in objects Attributes in classes Static and class methods Positional and keyword arguments Packing and unpacking Default arguments Tuple-packing parameters Keyword-only and positional-only parameters Dictionary-packing parameters	Course Reference Front page of Project Guide N: Course Introduction N: Modules and Namespaces N: Classes and Objects N: Functions and Their Parameters
F 4/3			Lab sections begin meeting today Begin working through Project 0 today
Week 2
Lectures	Context managers and the with statement Examples of existing context managers in Python Writing one's own context managers Asymptotic analysis O-notation The limitations of O-notation "Closest-fit" O-notation Measuring time and memory	N: Context Managers N: Asymptotic Analysis
W 4/8			Project 0 due 11:59pm
F 4/10			Exercise Set 1 due 11:59pm
Week 3
Lectures	Searching The mechanics of Python lists Sequential search Binary search Best-, worst-, and average-case analysis Databases and persistence Relational databases Tables, rows, and columns Primary keys Relationships and foreign keys	N: Searching N: Databases
F 4/17			Exercise Set 2 due 11:59pm
Week 4
Lectures	SQL and SQLite Creating tables in SQL Querying data using SQL's SELECT Modifying data using SQL's INSERT and UPDATE Removing data using SQL's DELETE The meaning of NULL in SQL Constraints and data integrity Relationships and joins List comprehensions Set comprehensions Interlude: What does it mean to be hashable? Dictionary comprehensions	N: Databases N: Comprehensions
W 4/22			Project 1 due 11:59pm
Week 5
Lectures	The mechanics of iteration The iterable protocol Implementing one's own iterator class Generators Using generators to decouple parts of a design Generator comprehensions Lazy evaluation Infinite generators Combining generators Generators in the Python standard library	N: Iteration N: Generators N: Using and Combining Generators
M 4/27			Exercise Set 3 due 11:59pm
Week 6
Lectures	The Python data model Sized objects Booleanness of objects Indexing and slicing Hashing Overloading comparison operators Overloading arithmetic operators Revisiting the resolution of attribute access	N: The Python Data Model
M 5/4			Exercise Set 4 due 11:59pm
W 5/6			Project 2 due 11:59pm
Week 7
Lectures	Single inheritance How derived classes reuse and enrich base class functionality Multiple inheritance Method resolution order (MRO) Revisiting recursion in depth Single, direct recursion Indirect (mutual) recursion Asymptotic analysis of recursion Tail recursion Multiple recursion	N: Inheritance N: Revisiting Recursion
F 5/15			Exercise Set 5 due 11:59pm
Week 8
Lectures
M 5/18			Project 3 due 11:59pm
Week 9
Lectures
M 5/25	University Holiday: Memorial Day — NO LABS TODAY
Week 10
Lectures
Finals Week
Th 6/11	FINAL EXAM (Lecture A): 4:00pm-6:00pm, BS3 1200 FINAL EXAM (Lecture B): 7:00pm-9:00pm, BS3 1200