|
0
|
9/7, 9/9
|
- Course overview and introduction
- Getting started in Python
- Data types and expressions
- No labs this week
|
|
1
|
9/12, 9/14, 9/16
|
- Strings and lists
- A first look at functions
- Making decisions (conditional execution)
- Problem Set 0 (all) due on 9/18
|
|
2
|
9/19, 9/21, 9/23
|
- Functions (cont.)
- Local and global variables; the runtime stack
- Recursion
- 9/19: last day to add a class
- Problem Set 1, part I due on 9/22
- Problem Set 1, part II due on 9/25
|
|
3
|
9/26, 9/28, 9/30
|
- Recursion (cont.)
- List comprehensions
- Recursive design
- Problem Set 2, part I due on 9/29
- Problem Set 2, part II due on 10/2
|
|
4
|
10/3, 10/5, 10/7
|
- Lists of lists; encryption and decryption
- Algorithm design
- Representing information
- Problem Set 3, part I due on 10/6
- Problem Set 3, part II due on 10/9
|
|
5
|
10/11, 10/12,
10/14
|
- Binary addition
- Gates and circuits
- Minterm expansion
- No lecture on 10/10 (holiday)
- Lecture on 10/11 (Mon. schedule)
- No labs this week
- 10/11: last day to drop without a ‘W’
- Problem Set 4, part I due on 10/13
- Problem Set 4, part II due on 10/16
|
|
6
|
10/17, 10/19,
10/21
|
- Arithmetic circuits
- Loops and imperative programming
- Cumulative computations
- Midterm 1 on 10/19
|
|
7
|
10/24, 10/26,
10/28
|
- Loops (cont.); design using loops
- Nested loops
- Problem Set 5, part I due on 10/27
- Problem Set 5, part II due on 10/30
|
|
8
|
10/31, 11/2, 11/4
|
- References; mutable vs. immutable data
- 2-D lists
- Object-oriented programming
- File processing
- Problem Set 6, part I due on 11/3
- Problem Set 6, part II due on 11/6
|
|
9
|
11/7, 11/9, 11/11
|
- Classes: creating your own types of objects
- Dictionaries
- Problem Set 7, part I due on 11/10
- Problem Set 7, part II due on 11/13
|
|
10
|
11/14, 11/16,
11/18
|
- Classes (cont.)
- Midterm 2 on 11/16
- 11/14: last day to drop with a ‘W’ or
to designate a course Pass/Fail
- Problem Set 8 (all) due on 11/20
|
|
11
|
11/21
|
- Games and AI
- No lectures on 11/23, 11/25 (Thanksgiving)
- No labs this week
|
|
12
|
11/28, 11/30,
12/2
|
- Games and AI (cont.)
- Inheritance
- Overview of the final project
- Finite-state machines
- Problem Set 9, part I due on 12/1
- Problem Set 9, part II due on 12/4
|
|
12
|
12/5, 12/7, 12/9
|
- Finite-state machines (cont.)
- Algorithm efficiency and problem hardness
- Final-project milestone due on 12/8
- Problem Set 10 due on 12/8
- Final project due on 12/11
|
|
13
|
12/12
|
- Course wrap-up
- 12/13-12/14: Study period
|
|
14
|
|
- Final exam: TBD
- Please wait until your instructor informs you
of the date. The initial exam info. posted by
the Registrar is likely to be incorrect.
- Make sure you are available through the end of
the exam period on Wednesday, Dec. 21!
|