index.md

Programming Abstractions in Python

Luca de Alfaro

Copyright 2019-22, Luca de Alfaro. License: CC BY-NC

---

Introduction

Part I: Methods

• Introduction to Python 3
• Data structures and their access characteristics
• Recursion
• Generators

Part II: Structures

• Classes
• Sock drawers and arithmetic dictionaries
• Counting stacks and queues
• Event-driven simulation
• Stream averages and motion detection

Part III: From Symbolic Expressions to Machine Learning

• Mathematical expressions
• Expressions as classes
• From expressions to machine learning

Part IV: Graphs and Dynamic Algorithms

• Graphs
• Scheduling with dependencies
• Cooking times and dynamic programming

Part V: Search

• Sudoku
• SAT
• From Sudoku to SAT

Other topics

The following topics are not used as part of the class, but may be of general interest.

• Counting stacks and queues
• Sparse arrays
• Data tables
• An interval algebra
• Regions
• Light and filters