Table of Contents

1. Course Overview and Python

Topics

• Structure of this course and expectations for students
• Locations of relevant resources
• Practices for code-level design (style guidlines)
• Tracing Python code which includes types, and why it's important to keep track of the types
• Given a problem that has a function-sized solution, write a solution including documentation and tests
• Why Python?

2. Programming in Python

Topics

• Choose how to represent data
• Types
• Control structures
• Read and write data from user input and text files
• Import code

3. Designing Classes

Topics

• How to make your own class: attributes, methods, and constructor
• Organizing tests using unittest.TestCase
• Identify test cases and implement them as unit tests
• Write well-named and organized tests which help the reader understand the purpose of a function
• Using setUp and tearDown
• Using try/except safely

4. Using Objects

Topics

• State and aliasing
• The <code>__str__()</code> function
• Abstraction
• The Single Responsbility Principle
• The Program Design and Implementation Process

5. Review for Quiz 1

Topics

• Using Objects
• Classes: constructors, methods, and attributes
• Testing

6. Quiz 1

Topics

• Topics

7. Ethics

Topics

• Learning outcomes
• Why Value-Sensitive Design?
• Steps for Value-Sensitive Design

8. Debugger, Command Line, and Git

Topics

• Use the debugger to trace code
• The command line
• git through the command line

9. Visibility and Immutability

Topics

• Python's built-in visibility restrictions
• Encapsulation via Properties
• Immutability and Tuples

10. Generics

Topics

• Generics
• Named and default parameters
• Variable argument lists

11. Lists

Topics

• <code>split()</code> and <code>join()</code>
• List indices
• List slices
• Modifying a list
• List comprehension
• map and filter
• The Accumulator Pattern
• <code>functools.reduce()</code> and <code>itertools.accumulate()</code>

12. More Data Structures

Topics

• Sets
• Dictionaries

13. Pandas and Numpy

Topics

• Processing tabular data using Pandas
• Statistics and vector math with Numpy
• Creating and raising our own Errors
• The os module

14. Statistics

Topics

• Correlation
• Visualization with matplotlib

15. Design Patterns for Handling Data 1

Topics

• Functions are objects
• Sorting with Pandas
• Filtering with Pandas
• Scaling and normalizing data
• Argmax

16. Design Patterns for Handling Data 2

Topics

• Combining dataframes
• MapReduce

17. Review for Quiz 2

Topics

• List the topics and resources to review for Quiz 2

18. Quiz 2

Topics

• Topics

19. Inheritance

Topics

• Subclasses and superclasses
• Using <code>super()</code>
• Everything is a subclass of <code>object</code>
• UML diagrams
• The Liskov Subsitution Principle

20. Interfaces and Abstract Classes

Topics

• Abstract methods
• Interfaces
• Interfaces with duck typing in Python
• Python contracts

21. Designing Programs with Inheritance

Topics

• Inheritance versus composition
• Polymorphism
• Encapsulation
• Coupling and cohesion

22. Static and Class Methods

Topics

• Operating on a class rather than an instance
• @classmethod versus @staticmethod

23. Review for Quiz 3 and Technical Interviews

Topics

• List the topics and resources to review for Quiz 3
• Statistics about technical interviews
• Lecturer's framework of choice for technical interviews (e.g., UMPIRE)

24. Quiz 3

Topics

• Topics

25. Iteration and Comparison

Topics

• Iterable
• Comparable

26. Hashing

Topics

• Hashing

27. Recursion

Topics

• Tracing a recursive function
• Implementing a recursive function
• In-class exercise: debate

28. Trees and Search Algorithms

Topics

• Trees
• Binary Search Trees
• Search Algorithms

29. Graphs and Union-Find

Topics

• Graphs
• Union-Find

30. Minimum Spanning Trees

Topics

• Review union-find
• Priority Queues
• Minimum Spanning Trees
• Kruskal's Algorithm

31. Design patterns: Strategy, Observer, and "Data Pull"

Topics

• Define a design pattern and how they help us to design programs efficiently
• "Data Pull" pattern
• Strategy pattern
• Observer pattern

32. The Decorator Pattern

Topics

• Function Decorators
• Class decorators

33. The Model-View-Controller Paradigm

Topics

• Separating concerns between the Model, View, and Controller
• Designing the Model

34. Review for Quiz 4 and Duck Typing

Topics

• List the topics and resources to review for Quiz 4

35. Quiz 4

Topics

• Topics

36. Models, Controllers, and Views

Topics

• Synchronous versus Asynchronous Controllers
• Using a Mock Model to test a Controller

37. Final Review

Topics

• List the topics and resources to review for the final exam
• Instructors may opt to instead have a student panel or special topic of choice