Spring 2012 CS1301 Calendar

References

Learning Computing With Robots
How to Think Like a Computer Scientist @ Open Book Project
Python.org's Python Tutorial
Building Skills in Python
python.org
Robot Specific Software:
- Myro Installation Instructions
- Myro Reference Manual

Week 1: January 9th-13th- Introduction, Background, and Graphics

Day	Readings/Assignments	Resources
Monday Jan 9th	Read Chapter 1 - The way of the program from How to Think Like a Computer Scientist (thinkCSpy) Course Syllabus WhatIsAllowed.pdf HW 0 Assigned	Why Python is cool. GIMP for windows GIMP for MacOSX CS1301 - How it fits.ppt Fall 2011 class webpage Spring 2011 class webpage Class Video: Introduction to Class [Download .MOV] [webcast]
Wednesday January 11th	Read Chapter 2 - Variables, expressions, and statements (thinkCSpy)	VariablesTypesMath.ppt keywords vs. identifiers Douglas Engelbart - NLS demo video Class Video: Variables, Expressions & Graphics [Download .MOV] [webcast]
Recitation	Read Chapter 1 - The World of Robots from Learning Computing With Robots (LCWR).	Installation Guide How to install videos: Windows Vista Install [Download .MOV] [webcast] Mac OS10.5 Install [Download .MOV] [webcast] Myro Robot Reference Manual Functions and Commands used by Myro. Myro Graphics Objects Interface Myro Graphics Reference.pdf A List of "string" colors that work with Myro Zelle Graphics Object Reference Code:face.py
Friday January 13th	Read Chapter 8 - Sights and Sounds (pgs 157-168) (LCWR)	List of Python Modules (look at the math module) Scribbler Dancing video. AI for Games Class Video: Graphics & User Input [Download .MOV] [webcast]

Week 2: January 16th-20th -Functions & Expressions

Day	Readings/Assignments	Resources
Monday Jan 16h	School Holiday, no classes! Read Chapter 3 - Functions (thinkCSpy)
Wednesday Jan 18th	HW0 - Introduction Due Read Chapter 5 - Fruitful Functions from thinkCSpy	Functions.ppt Class Video: Functions & Base 10 [Download .MOV] [webcast] Algorithms.ppt
Recitation	Watch Video:Fun with Pair Programming Read Chapter 2 - Personal Robots (LCWR) RA_Functions.pdf	Check T-Square for your Pair Programming Assignments
Friday Jan 20th	Read Chapter 4 - Conditionals from thinkCSpy HW1 -Face/Simple Functions due	Code:if_statement_example.py Code:simpleFlee.py Class Video: Functions/Review [Download .MOV] [webcast]

Week 3: January 23rd-27th - Control Flow

Day	Readings/Assignments	Resources
Monday, Jan 23rd	Read Chapter 6 - Iteration from thinkCSpy.	Class Video: Conditionals [Download .MOV] [webcast] Code:fact_2_ways.py Class Video: Iteration [Download .MOV] [webcast]
Wednesday Jan 25th	Read Chapter 3- Building Robot Brains from LCWR	Class Video: Looping [Download .MOV] [webcast] Code:obamicon.py
Recitation	Pair Programming: HW2 Read Chapter 4 - Sensing from Within from LCWR.
Friday Jan 27th	Lab 1 Email / Wiki Due Read Section 11.7 (Exceptions) from ThinkCSpy	MSDN Academic Alliance Class Video: Strings / Try & Except [Download .MOV] [webcast]

Week 4: January 30th - February 3rd - Exam 1 & Exceptions

Day	Readings/Assignments	Resources
Monday, Jan 30th	HW 2 - Conversions due Read everything in the Readings column above today again!	Code:get_int.py Code:turn5while.py turn5for.py turn5rec.py Python-review1.ppt Exam 1 Vocabulary List Sample Problems Code:funcs.py cs1301-fall09-exam1.pdf cs1301-fall09-exam1-answers.pdf CS1301-Spring11-exam1.pdf CS 1301 Spring 11 Exam 1 answers cs1301-exam1-fall2010.pdf cs1301-exam1-fall2010-answers.pdf cs1301-exam1-fall2011.pdf cs1301-exam1-fall2011-answers.pdf
Wednesday, Feb 1st	EXAM 1	cs1301-exam1-spring2012.pdf cs1301-exam1-spring2012-answers.pdf
Recitation	Bring your Robots! Read Chapter 5 - Sensing the World from LCWR.	Quickstart Guide.pdf Windows - Bluetooth Setup Macintosh - Bluetooth Setup Scribbler Setup Fluke Setup
Friday, Feb 3rd	Chapter 7 - Strings from ThinkCSpy.	Code Samples:stringStuff.py Python Data Types reference Code:rec1.py Class Video: Strings [Download .MOV] [webcast]

Week 5: February 6th - 10th - Strings, Lists

Day	Readings/Assignments	Resources
Monday Feb 6th	HW 3 - Loops/Conditionals due Chapter 9 - Lists from ThinkCSpy.	Class Video: Lists [Download .MOV] [webcast]
Wednesday, Feb 8th
Recitation	Chapter 6 - Insect-like Behaviors from LCWR. Watch: Robot Funkytown
Friday Feb 10th	Lab 2 - Unix / Webserver due What is Clean Code?	Code: bouncingBall.py Code:randBouncingBall.py Code: keyBalls.py Class Video: BouncingBall [Download .MOV] [webcast]

Week 6: Feburary 13th-17th - Robot Sensors, Tuples

Day	Readings/Assignments	Resources
Monday Feb 13th	Chapter 11.1 - 11.3 (3 sections about Tuples) from the Recursion and Exceptions chapter of ThinkCSpy	Class Video: Robot Sensors & Motors [Download .MOV] [webcast] RobotSensors.ppt
Wednesday Feb 15th	Chapter 7 - Control Paradigms from LCWR.	Code:behavior.py - subsumption architecture behavior control of the robot. Code: behavior2.py Code: list_examples.py Class Video: Lists2 & Tuples [Download .MOV] [webcast]
Recitation
Friday Feb 17th	Progress Report Grades next week Read Chapter 10 - Modules & Files from ThinkCSpy HW 4 Dance/Menu due	Code:web.py - Creates a webpage that includes robots sensor data.

Week 7: February 20th - 24th- File Input/Output (FileIO) & Exam 2

Day	Readings/Assignments	Resources
Monday Feb 20th		Code: filter_comments.py Code: fileCopy.py Code: robotScript.py Required data file: robotCommands.txt Class Video: Reading Files [Download .MOV] [webcast]
Wednesday Feb 22nd	Read Sections 1 & 2 (Namespaces, and Namespaces in Python), of this Webpage	Class Video: Review-2 [Download .MOV] [webcast] Python-review2.ppt VLC video player for mpeg files Review Lecture Video (1/2) Review1.mpeg Review Lecture Video (2/2) Review2.mpeg Exam2-vocab-list.txt Example Exam 2.pdf Example Exam2-answers.pdf Jeopardy Game.ppt cs1301-exam2-fall09.pdf cs1301-exam2-fall09-answers.pdf cs1301-exam2-fall2010.pdf cs1301-exam2-fall2010-answers.pdf cs1301-exam2-fall2011.pdf cs1301-exam2-fall2011-answers.pdf
Recitation	Watch Chapter 1 (A Hard Problem) of The Great Robot Race 6min 33sec. Watch Chapter 2 (The Red Army) of The Great Robot Race 7min 41sec
Friday, Feb 24th	EXAM 2	cs1301-exam2-spring2012.pdf cs1301-exam2-spring2012-answers.pdf

Week 8: February 27th - March 2nd - Dictionaries & Images

Day	Readings/Assignments	Resources
Monday Feb 27th	Read about the Pickle Module Read: Chapter 12 - Dictionaries from ThinkCSpy.	Class Video: Dictionaries [Download .MOV] [webcast] Code: dictionarySpanish.py Code: letterFreq.py Code: craps.py
Wednesday, Feb 29th	Read Chapter 8 - Sights and Sounds from LCWR.	images.ppt Code:picture.py
Recitation
Friday, March 2nd	HW 5 - Web Writer due Last day to drop individual courses with a grade of "W" and change grade mode for courses, for the Fall Semester.

Week 9: March 5th - 9th - Computer Vision & Images

Day	Readings/Assignments	Resources
Monday, March 5th
Wednesday, March 7th	Lab 3 - Webpage Due before 11:55 pm! Chapter 9: Image Processing & Perception from LCWR.	Code: find_wall.py Class Video: Computer Vision [Download .MOV] [webcast] Sample "robot" photos of the robot color arena: rca1.gif - Green Wall rca2.gif - Blue Wall rca3.gif - Yellow Wall rca4.gif - Red Wall rca5.gif - Yellow Wall rca6.gif - Yellow Wall rca7.gif - Yellow Wall rca8.gif - Yellow Wall rca9.gif - Blue Wall rca10.gif - Green Wall rca11.gif - Red Wall
Recitation	pair_programming_partner_evaluation.pdf
Friday, March 9th		Class Video: Computer Vision 2 [Download .MOV] [webcast]

Week 10: March 12th - 16th - Starmaps & Other Uses of Dictionaries

Day	Readings/Assignments	Resources
Monday March 12th		Class Video: Plot Stars [Download .MOV] [webcast] Code:plot_stars.py stars.txt
Wednesday March 14th	Read Code 39 Specification from the barcodeman.com website.	Free Barcode Generator Code:code39dict.py barcode_1_9.gif Class Video: Barcodes 1 [Download .MOV] [webcast]
Recitation		Robotic planter finds the best light
Friday March 16th	HW 6 (Find Wall) due before 11:55pm.	Code Sample:starmap_constellations.py stars.txt BigDipper_lines.txt Cas_lines.txt Gemini_lines.txt UrsaMajor_lines.txt Bootes_lines.txt Cyg_lines.txt Hydra_lines.txt UrsaMinor_lines.txt Lecture Slides:barcodes.ppt Class Video: Barcodes 2 [Download .MOV] [webcast] Code: scan_barcode.py Needed example barcode picture: barcode_color.gif Print your own: A-Ebarcodes.doc Video Lectures: barcodes1.mpeg barcodes2.mpeg barcodes3.mpeg

March 19th - March 23rd - Spring Break!

Week 11: March 26th - 30th - Searching & Sorting

Day	Readings/Assignments	Resources
Monday, March 26th	Read about a Linear Search "algorithm" Read about the Binary Search Algorithm Play with the insertion sort Animator or here Read about the Insertion Sort Algorithm Then see an insertion sort implemented in python	Class Video: Searching [Download .MOV] [webcast] Code:bubbleSort.py Sorting algorithm animation applet.
Wednesday, March 28th	Watch an animated merge sort Read about Merge Sort. Then look at this implementation of MergeSort in Python.	Class Video: Sorting [Download .MOV] [webcast] Code:sorts.py
Recitation	RA-colorswap.txt RA_colorswap_source.jpg
Friday, March 30th	Lab 4 (Excel) Due	Example Code: listDict_speed.py

Week 12: April 2nd - 6th - Functional Programming & Recursion (again!)

Day	Readings/Assignments	Resources
Monday, Apr 2nd	Read This webpage on Functional Programming.	Class Video: BigO practice problems, Special FX Questions, Intro to Functional Programming [Download .MOV] [webcast]
Wednesday, Apr 4th	HW 7 (Special FX) due	Class Video: Functional Programming [Download .MOV] [webcast] Sample Code:printComments.py Introduction to the Fibonacci sequence by Tool (Lateralus) More information about the Fibonacci series on Wikipedia Code Sample:fibonacci.py
Recitation
Friday, Apr 6th	EXAM 3 Read Chapter 11.4 - 11.8 - Recursion and exceptions from ThinkCSpy.	Class Video: Functional Programming examples, File I/O, Recursion [Download .MOV] [webcast] Class Video: Exam 3 Review [Download .MOV] [webcast] Exam 3 vocab list.txt Test Practice Problems PDF Test Practice Problems - ANSWERS PDF Test Practice Problems 2 Test Practice Problems 2 - WITH ANSWERS Exam3.pdf Exam3-answers.pdf Simple examples shown in class cs1301-exam3-fall09.pdf cs1301-exam3-fall09-answers.pdf cs1301-exam3-fall2010.pdf cs1301-exam3-fall2010-answers.pdf cs1301-exam3-fall2011.pdf cs1301-exam3-fall2011-answers.pdf FileIO_FunctionalProgramming.pdf Quick Reference cs1301-exam3-spring2012.pdf cs1301-exam3-spring2012-answers.pdf

Week 13: April 9th - 13th - Tag Cloud Example & Review

Day	Readings/Assignments	Resources
Monday, Apr 9th	Read Chapter 10 - Artificial Intelligence from Learning Computing With Robots. Read this story about the annual Loebner Prize contest	Class Video: Tag Cloud 1 [Download .MOV] [webcast] Code Sample: tagcloud.py Input file:art_of_war.txt Common words: common.txt Example output:tc_out.html
Wednesday, Apr 11th		Class Video: Tag Cloud 2 [Download .MOV] [webcast] Eliza in Python Lecture Video:ttt1.mpeg ttt2.mpeg Code sample: ttt.py
Recitation		Example Movies from previous classes: Packman RoboMovie The Scribbling Evel Knivel Robot Predator Scribbler Standoff Cops Indy-Dance Party Cow Death
Friday, Apr 13th 18th	HW8 - Movies due	Short History of Computing.ppt Video: Programming the PDP11 Class Video: History [Download .MOV] [webcast]

Week 14: April 16th - 20th - nGrams

Day	Readings/Assignments	Resources
Monday, Apr 16th		Class Video: nGrams [Download .MOV] [webcast] Code: ngrams.py Text file: msnd.txt What we learned from 5 million books
Wednesday, Apr 18th	Class Video: Quicksort [Download .MOV] [webcast]	Code: parallel_quicksort.py Py2EXE tutorial. Py2EXE demo files: bouncingBall.py hello.py setup.py
Recitation
Friday, April 20th	HW9 Functional/Dictionaries Due	Class Video: Functions & Base 10 [Download .MOV] [webcast] Class Video: Base 2,8,16 [Download .MOV] [webcast] Decimal to Binary conversion Binary to Decimal conversion 0-255 Conversion Table Conversion Calculator Conversion Worksheet - Practice Problems KACB Walkway

Week 15: April 23rd- 27th - Object Oriented Programming, JavaScript, Final Review

Day	Readings/Assignments	Resources
Monday, Apr 23rd	Read: Chapter 13 - Objects and Classes from ThinkCSpy	Class Video: Objects and Classes [Download .MOV] [webcast] Code:classExample.py Code:animals_eating.py
Tuesday April 24th	HW10 - My Own Program due before 11:55pm - NO LATE TURNIN!
Wednesday, Apr 25th	Lab 5 Powerpoint due - BEFORE 4:30pm! No late turnin!	Class Video: Javascript for Python Programers [Download .MOV] [webcast] Javascript for Python Programmers.PPT Kissing Trail Tower of Hanoi JavaScript Games Towers of Hanoi Learn More about JavaScript alert box for loop
Recitation	Present your program!
Friday, Apr 27th		Class Video: Final Review 1 [Download .MOV] [webcast] A Final Study Guide.pdf Review Session MP3 (fall 2008) Class Video: Final Review 2 [Download .MOV] [webcast] Class Video: Final Review 3 [Download .MOV] [webcast] Day by Day List of Topics covered in CS 1301 in Fall 2009 Final Review Guide V6.1.pdf TA led Review Session [Download .MOV] [webcast]

TA Led Final Exam Review: Sunday April 29th, 4-6pm in Cough Room 144.

9 am class Final Exam: Period 13 (Friday) May 4th 8am-10:50am - DM Smith 105

10 am class Final Exam: Period 2 (Monday) April 30th 11:30am-2:20pm - DM Smith 105