Computer Science 101 Intro to Computing I
Spring 2015

Schedule

Date Unit # Lesson Handouts Reading
Jan 19 (Mon) 1 0 Introduction (half day)
Jan 21 (Wed) 1 1 What is CS? Intro to picobot polls · h1 1
Jan 23 (Fri) 1 2 Numeric types, expressions, and assignment polls · h2 2, 4.1.1 (modulus operator)
Jan 26 (Mon) 1 3 Writing programs: str type, raw_input, print polls · h3a · h3b 3.1-3.3, 3.6, 3.7
Jan 28 (Wed) 1 4 Modules, import, objects, turtle polls · h4 · demo.py review 2 & 3
Jan 30 (Fri) 2 5 Iteration 1: for loops on strings, accumulator pattern polls · h5 3.5
Feb 02 (Mon) 2 6 Iteration 2: for loops with range, loop tables polls · h6 3.8,3.9
Feb 04 (Wed) 2 7 Conditionals 1: boolean expressions and conditionals polls · h7 4
Feb 06 (Fri) 2 8 Conditionals 2: conditionals inside loops polls · h8 review 4
Feb 09 (Mon) 2 9 Iteration 3: string indexing, iteration that involves indexing + conditionals polls · h9 3.4
Feb 11 (Wed) 2 10 Iteration 4: nested loops h10 · review · solutions none
Feb 13 (Fri) e1 Exam 1 (in class) none
Feb 16 (Mon) 3 11 Functions 1: defining functions, parameter passing, control flow; Brief overview of images h11 5.1-5.4
Feb 18 (Wed) 3 12 Functions 2: fruitful functions (return statement) h12 5.6, 5,8
Feb 20 (Fri) 3 13 Functions 3: scope, frames, stack polls · h13 5.5, 5.7
Feb 23 (Mon) 3 14 Functions 4: docstrings, function examples h14 review 5
Feb 25 (Wed) 3 15 Basic list concepts, functions on lists, (multi-argument range) h15 7.1
Feb 27 (Fri) 4 16 While loops 1 (intro) polls · h16 7.2-7.6
Mar 02 (Mon) 4 17 While loops 2 (polling, using game examples; sentinel) polls · h17 review 7.2-7.6
Mar 04 (Wed) 5 18 String slicing, string methods, ord/chr h18 8 (esp. 8.2,8.6,8.7)
Mar 06 (Fri) 5 19 Program design (top-down design) h19 6
Mar 09 (Mon) 5 20 Program design (DRY and SOFA) h20 · mastermind_final.py · mastermind_demo.py review 6
Mar 11 (Wed) 5 21 Review h21
Mar 13 (Fri) e2 Exam 2 (in class)
Mar 16 (Mon) Spring Break
Mar 18 (Wed) Spring Break
Mar 20 (Fri) Spring Break
Mar 23 (Mon) 5 22 File i/o 1: file objects h22 · RoadNotTaken.txt 10-10.5
Mar 25 (Wed) 5 23 File i/o 2 h23 · wwf_scores.txt 10-10.5
Mar 27 (Fri) 5 24 List methods, aliasing polls · h24a · h24b 11-11.7
Mar 30 (Mon) 5 25 List methods, continued
Apr 01 (Wed) 5 26 Dictionaries 1 (intro) h26 12
Apr 03 (Fri) 5 27 Dictionaries 2 (birds) h27 13 (except 13.4)
Apr 06 (Mon) 5 28 Dictionaries 3 (birthdays) h28 14-14.5
Apr 08 (Wed) 6 29 Tuples, DSU pattern (anagrams) h29 13.7
Apr 10 (Fri) 6 30 Recursion 1 (+ review of function stack) h30 9 (9.6, 9.7 optional)
Apr 13 (Mon) 31 Recursion 2 h31 review 9
Apr 15 (Wed) 32 Review, example problems h32 · polls
Apr 17 (Fri) e3 Exam 3 (in class)
Apr 20 (Mon) 6 33 Recursion 3 h33 review 9
Apr 22 (Wed) 7 34 Web search: overview + crawling h34
Apr 24 (Fri) 7 35 Web search: finish crawling the web h35 · web_crawl_from_class.py
Apr 27 (Mon) 7 36 Web search: ranking pages via random surfer h36
Apr 29 (Wed) 7 37 Web search: processing queries h37 · exercise_process_query3.py
May 01 (Fri) 38 Review h38a · h38b · h38c
May 07 (Thu) final Final Exam 9:00-11:00 AM (315 McGregory)