Schedule

• Class introduction/organization
• History of Bell Labs, Unix and Linux
• Command line introduction

Select one of the offered pair-programming lab session days according to your schedule

Handouts are typeset in green and deadlines in red. All deadlines are due 11:59 pm.

1. HW1 release
   (2022-09-01)

• Manual pages and help for Linux commands
• Unix philosophy
• Regular expressions and grep
• File attributes and permissions
• Short and unbiased journey into text editors

• Shell customization
• I/O redirection
• Process management
• Environment variables and shell scripting

Git workflow and bash scripting

1. Select your preferred lab sections in my.harvard
   (2022-09-06)

• Introduction to version control systems (VCS)
• Centralized and distributed VCS
• Design and inner workings of Git
• Git blobs, trees and commits

• Git status of working tree and index
• Git remote repositories
• Git branches

Git branches and merge conflicts

1. HW2 release
   (2022-09-13)
2. HW1 due
   (2022-09-13)
3. PP1 due
   (2022-09-16)

• Introduction to Python
• Nested environments and closures
• Decorators

• Object Oriented Programming (OOP)
• Classes in Python
• Inheritance and polymorphism
• Quiz 1

Fully connected neural networks and Python closures

1. Project M1A due
   (2022-09-22)
2. PP2 due
   (2022-09-23)
3. C/C++ primer class
   09/19 - 09/23

• Duck typing
• The Python data model
• Special methods (dunder methods)
• Aside: software licenses and open source

• Python class methods, static methods, instance methods
• Python class attributes and instance attributes
• Python modules
• Python packages and PyPI

Python classes and dunder methods

1. HW3 release
   (2022-09-27)
2. HW2 due
   (2022-09-27)
3. PP3 due
   (2022-09-30)
4. C/C++ primer class
   09/26 - 09/30

• Preliminary automatic differentiation (AD)
• Derivatives and the Jacobian
• Newton's method
• Numerical approximation of derivatives (finite-difference method)

• Review of chain rule
• Evaluation trace of a function and computational graph
• Forward mode AD

Forward mode automatic differentiation

1. Project M1B due
   (2022-10-04)
2. PP4 due
   (2022-10-07)

• Forward mode in higher dimensions
• Dual numbers and complex numbers

• Implementation of forward mode AD: operator overloading
• Reverse mode AD
• Some examples AD applications and extensions
• Quiz 2

Forward mode AD, Jacobian, seed vector

1. HW4 release
   (2022-10-11)
2. HW3 due
   (2022-10-11)
3. PP5 due
   (2022-10-14)

• Continuous integration (CI)
• Testing Python code (pytest and unittest)

• Code coverage
• Documenting code (docstrings, shpinx, readthedocs)

Python virtual environments and deploying Python packages

1. Project M1 due
   (2022-10-20)
2. PP6 due
   (2022-10-21)

• Python virtual environments
• Introduction to docker (OCI) containers and Dockerfiles
• Building your own containers and integration in CI workflows

• Abstract data types
• Linked lists
• Iterators

Iterators, binary trees

1. HW5 release
   (2022-10-25)
2. HW4 due
   (2022-10-25)
3. PP7 due
   (2022-10-28)

• Trees and binary trees
• Binary search trees (BST)
• Priority queues and heaps

• Python generators
• Python coroutines
• Introduction to Python internals

Python generators

1. Project M2A due
   (2022-11-01)
2. PP8 due
   (2022-11-04)

• Code objects and Python bytecode
• The Python interpreter and the evaluation loop
• Memory allocation in Python
• Performance of pure Python lists and NumPy arrays

• Data models and databases
• Structured query language (SQL)
• SQLite in Python
• Quiz 3

Databases

1. HW6 release
   (2022-11-08)
2. HW5 due
   (2022-11-08)
3. Project M2B due
   (2022-11-10)
4. PP9 due
   (2022-11-11)

• Databases
• In-class exercise with SQL and Python SQLite

• Databases
• In-class exercise with SQL and Python SQLite
• Table joins
• Pandas

Finish in-class database exercises

1. PP10 due
   (2022-11-18)

• Debugging in Python
• Generating profiles for performance analysis
• Bytecode instructions and performance

1. Project M2 due
   (2022-11-22)
2. PP11 due
   (2022-11-25)

• Project work

• Project work
• Quiz 4

1. PP12 due
   (2022-12-02)
2. HW6 due
   (2022-11-29)

1. Project final milestone due
   (2022-12-10)