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