CS21 Introduction to Computer Science

Announcements

Jump to this week's schedule
The Final Exam study guide is available. The final is on Saturday, December 10 at 7-10pm in Science Center 101.
Lab 11 is now available. It will not graded but is useful for studying for the final exam.

This syllabus is a living document; please be aware that many elements on this page will change throughout the semester, including the course schedule. It is the student's responsibility to review this page periodically for updates.

I value any and all student feedback. If you would like to provide anonymous course feedback, use this submission form here. Please be constructive in any comments so that I can adjust the course as best possible.

Schedule

WEEK	DAY	ANNOUNCEMENTS	TOPIC & READING	LABS
1	Aug 30		Introduction to Python and Unix python and unix data types variables, assignment calling built-in functions `print()`, `type()`, `int()`, `float()`, `str()` user input: `raw_input()` writing and running a program `for` loops, sequences, `range()` Ch 1: The way of the program Ch 2: Variables, expressions and statements Ch 4, Sec 9: keyboard input Ch 4, Sec 10: type conversion Ch 2b: lists, looping, `range()`	In class exercises Lab 00: unix, editing
	Sep 01
2	Sep 06		Writing simple programs `def main()` more `for` loops accumulator pattern strings and lists: mutable vs immutable indexing, slicing, `len()` `print()`, print formatting `from math import *` Ch 2: Variables, expressions and statements Ch 2b: lists, looping, `range()` Ch 7: Strings (sections 1-4, 6, 13 only) Ch 9: Lists (sections 1-3, 5, 6, 8)	In class exercises Reversing a String Lab 01: First Programs
	Sep 08	Drop/add ends (Sep 09)
3	Sep 13	Quiz 1 Study Guide	Conditionals boolean type comparison operators (<, >, ==, !=, etc) logical operators (`and`, `or`, `not`) mod operator `if/elif/else` nesting the `in` operator string comparisons Ch 4: Conditionals (skip sections 8,11) Ch 7: Strings (`in` operator)	In class exercises Lab 02: Numbers and Strings
	Sep 15	Quiz 1
4	Sep 20		First functions, `while` loops writing simple functions arguments, parameters `while` loops random numbers Ch 3: Functions (just 3.1 - 3.3) Ch 5: Fruitful functions (just 5.1, 5.2) Ch 6: Iteration	In class exercises Lab 03: if/else statements
	Sep 22
5	Sep 27	Quiz 2 Study Guide	Graphics, Using Objects intro to objects intro to graphics RGB colors object.method() more practice with functions mouse and keyboard input animation Zelle's Chapter 5: Objects and graphics Notes on the Zelle graphics library Zelle Graphics Module	In class exercises Lab 04: while loops and functions
	Sep 29	Quiz 2
6	Oct 04		Fruitful Functions more practice with functions incremental development boolean functions stack diagrams passing lists to functions exceptions (try/except) Ch 3: Functions Ch 5: Fruitful functions Stack diagrams handout A Better/Longer Stack Diagram Example Ch 11, Sec 7: exceptions	In class exercises Lab 05: Objects and Graphics Lab 05 Rubric
	Oct 06
	Oct 11	Fall Break
	Oct 13
7	Oct 18	Quiz 3 Study Guide	File IO, Top-Down Design reading/writing files top-down design function stubs list-of-lists string and list methods Ch 10, Sec 8: Text Files Intro and CompSci sections from Wikipedia TDD Ch 10, Sec 6: str, list methods	In class exercises Lab 06: Functions
	Oct 20	Quiz 3
8	Oct 25		Searching linear search analysis of algorithms binary search Binary Search (skip the recursive version) Ben's musicAlgo videos	In class exercises: More TDD In class exercises: Search Lab 07 (design): Scattergories
	Oct 27
9	Nov 01	Quiz 4 Study Guide	Sorting selection sort analysis of algorithms insertion and bubble sort idea of merge sort, recursion Ben's musicAlgo selection sort video interactivepython selection sort interactivepython bubble sort	In class exercises: Sorting Lab 07 (implementation): Scattergories Lab 07 Common Errors
	Nov 03	Quiz 4 CR/NC/W Deadline (Nov 04)
10	Nov 08		Recursion recursive call base case leap of faith... graphics examples back to merge sort Ch 11: Recursion (Skip tuples) Recursion (from Wikipedia) PYTHON TUTOR	In class exercises: Recursion Lab 08: Searching and Sorting NASDAQ Data Lab 08 Common Errors
	Nov 10
11	Nov 15	Quiz 5 Study Guide	Classes and Objects creating our own objects instance variables self, `__init__`, `__str__` methods getters/setters class writer vs class user interface/information hiding Ch 13: Classes and objects Ch 14: Classes and functions Ch 15: Classes and methods	In class exercises: Classes Lab 09: Recursive Dragons, Snowflakes, and Spikes Lab 09 Common Errors
	Nov 17	Quiz 5
12	Nov 22		Classes and Objects more examples	Lab 10: Pong
	Nov 24	Thanksgiving
13	Nov 29	Quiz 6 Study Guide	Linked Lists python list vs linked list `Node()` class `LinkedList()` class linked list methods analysis of algorithms Ch 18: Linked Lists	Lab 11: Linked Lists
	Dec 01	Quiz 6
14	Dec 06	Final Study Guide	Wrap up	In class
	Dec 10	Final: 7-10pm Science Center 101

CS21 - Introduction to Computer Science
Fall 2016

Announcements

Schedule

Introduction to Python and Unix

Writing simple programs

Conditionals

First functions, `while` loops

Graphics, Using Objects

Fruitful Functions

File IO, Top-Down Design

Searching

Sorting

Recursion

Classes and Objects

Classes and Objects

Linked Lists

Wrap up

CS21 - Introduction to Computer ScienceFall 2016

Announcements

Schedule

Introduction to Python and Unix

Writing simple programs

Conditionals

First functions, while loops

Graphics, Using Objects

Fruitful Functions

File IO, Top-Down Design

Searching

Sorting

Recursion

Classes and Objects

Classes and Objects

Linked Lists

Wrap up

CS21 - Introduction to Computer Science
Fall 2016

First functions, `while` loops