Fall 2009 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: August 17th-21st - Introduction, Background, and Graphics

Day	Readings/Assignments	Resources
Monday, Aug 17th	Course Syllabus HW 1 Assigned Read Chapter 1 - The way of the program from How to Think Like a Computer Scientist (thinkCSpy)	Excellent Usenix article GIMP for windows GIMP for MacOSX CS1301 - How it fits.ppt Fall 2008 class website 2009 FIRST Robotics Challenge animation overview Class Video: Introduction to Class [Download .MOV] [webcast]
Workshop	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 Zelle Graphics Object Reference Code:face.py
Wednesday, Aug 19th	Read Chapter 2 - Personal Robots (LCWR)	keywords vs. identifiers Douglas Engelbart - NLS demo video Class Video: Variables, Expressions & Graphics [Download .MOV] [webcast]
Friday, Aug 21st	Read Chapter 2 - Variables, expressions, and statements (thinkCSpy) Read Chapter 8 - Sights and Sounds (pgs 187-197) (LCWR) HW1 Due before 6pm	List of Python Modules (look at the math module) Scribbler Dancing video. AI for Games How To Order Robots Class Video: Graphics & User Input [Download .MOV] [webcast]

Week 2: August 24th-28th - Numbering Systems, Functions & Expressions

Day	Readings/Assignments	Resources
Monday Aug 24th	Read Chapter 3- Building Robot Brains from LCWR	Class Video: Functions & Base 10 [Download .MOV] [webcast]
Workshop	Watch Video:Fun with Pair Programming	Pair Programming Assignments Decimal to Binary conversion Binary to Decimal conversion 0-255 Conversion Table Conversion Calculator Conversion Worksheet - Practice Problems
Wednesday Aug 26th	Read Chapter 3 - Functions (thinkCSpy)	VariablesTypesMath.ppt Class Video: Base 2,8,16 [Download .MOV] [webcast]
Friday Aug 28th	Read Chapter 5 - Fruitful Functions from thinkCSpy HW2 DUE before 6pm	Functions.ppt IDLE output.txt Class Video: Review [Download .MOV] [webcast]

Week 3: Aug 31st-Sep 4th - Control Flow & History

Day	Readings/Assignments	Resources
Monday, Aug 31st	Read Chapter 4 - Conditionals from thinkCSpy	Code:if_statement_example.py Code:simpleFlee.py Class Video: Conditionals [Download .MOV] [webcast]
Workshop	Read Chapter 4 - Sensing from Within from LCWR. RA-Coffee.pdf
Wednesday Sep 2nd		Algorithms.ppt Short History of Computing.ppt Video: Programming the PDP11 Class Video: History [Download .MOV] [webcast]
Friday Sep 4th	Read Chapter 6 - Iteration from thinkCSpy. Lab 1 due before 6PM	Class Video: Iteration [Download .MOV] [webcast] Code:obamicon.py Code:fact_2_ways.py

Week 4: Sep 7th - Sep 11th - Iteration & Exam Review

Day	Readings/Assignments	Resources
Monday, Sep 7th	School Holiday! No class!
Workshop	Read Chapter 5 - Sensing the World from LCWR. RA-colorswap.txt RA_colorswap_source.jpg	Quickstart Guide.pdf
Wednesday, Sep 9th	Read everything in the Readings column above today again!	Class Video: Looping [Download .MOV] [webcast] Code:get_int.py Code:turn5while.py turn5for.py turn5rec.py
Friday, Sep 11th	EXAM 1 Review HW 3 due before 6pm	Python-review1.ppt Exam 1 Vocabulary List Sample Problems Class Video: Strings / Try & Except [Download .MOV] [webcast] Code:funcs.py

Week 5: September 14th-18th - Robot Sensors, Strings

Day	Readings/Assignments	Resources
Monday Sep 14th	EXAM 1	cs1301-fall09-exam1.pdf cs1301-fall09-exam1-answers.pdf
Workshop	Bring your robot! Chapter 6 - Insect-like Behaviors from LCWR.	A coin designed using Python - Explanation of how it was designed.
Wednesday, Sep 16th	Chapter 7 - Strings from ThinkCSpy. Watch: Robot Funkytown	RobotSensors.ppt What is Clean Code? Code: AvoidWall.py Class Video: Robot Sensors & Motors [Download .MOV] [webcast] MSDN Academic Alliance
Friday Sep 18th	Reminder, HW 4 due on Monday!	Code Samples:stringStuff.py Python Data Types reference Code:rec1.py Class Video: Strings [Download .MOV] [webcast]

Week 6: September 21st-25th- Compound Data Types - Strings, Tuples, Lists

Day	Readings/Assignments	Resources
Monday Sep 21st	Chapter 9 - Lists from ThinkCSpy. Chapter 11.1 - 11.3 (3 sections about Tuples) from the Recursion and Exceptions chapter of ThinkCSpy HW4 due before 6pm	Class Video: Lists [Download .MOV] [webcast]
Workshop
Wednesday Sep 23rd	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]
Friday Sep 25th	Lab 2 due before 6pm	Code: bouncingBall.py Code:randBouncingBall.py Class Video: BouncingBall [Download .MOV] [webcast]

Week 7: September 28th - October 2nd - Intro to Files & Dictionaries

Day	Readings/Assignments	Resources
Monday Sep 28th	Read Chapter 10 - Modules & Files from ThinkCSpy	Code:web.py - Creates a webpage that includes robots sensor data. Class Video: Writing Files [Download .MOV] [webcast] Python Files & Directories Code:randPhoto.py Lecture Video:random_photo.mpeg
Workshop
Wednesday Sep 30th	Read Sections 1 & 2 (Namespaces, and Namespaces in Python), of this Webpage	Code:robotScript.py [myFile.txt for robotScript.py] Code:fileCopy.py Class Video: Reading Files [Download .MOV] [webcast]
Friday, October 2nd	Read about the Pickle Module Chapter 12 - Dictionaries from ThinkCSpy. Lab 3 - Webpage Due before 6pm! 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	Class Video: Dictionaries [Download .MOV] [webcast] Code:letterFreq.py Code: robotScript.py Required data file: robotCommands.txt Code: dictionarySpanish.py Code: craps.py

Week 8: October 5-9th - Images & Exam Review

Day	Readings/Assignments	Resources
Monday October 5th	School Holiday - no class!
Workshop
Wednesday, October 7th	Read Chapter 8 - Sights and Sounds from LCWR.	Code: filter_comments.py images.ppt Code:picture.py
Friday, October 9th	Exam Review	Class Video: Review-2 [Download .MOV] [webcast] MSDN Academic Alliance 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

Week 9: October 12th - 16th - Computer Vision

Day	Readings/Assignments	Resources
Monday, October 12th	EXAM 2	cs1301-exam2-fall09.pdf cs1301-exam2-fall09-answers.pdf
Workshop	pair_programming_partner_review.pdf
Wednesday, October 14th	Chapter 9: Image Processing & Perception from LCWR.	Code: find_wall.py Class Video: Computer Vision [Download .MOV] [webcast] Robot Color Arena construction guide. (One is built in KACB 1120, the TA Helpdesk room.) Sample "robot" photos of the robot color arena: rca1.gif - Green Wall rca2.gif - Blue Wall rca3.gif - Yellow Wall
Friday, October 16th		Class Video: Computer Vision 2 [Download .MOV] [webcast] Last day to drop individual courses with a grade of "W" and change grade mode for courses, for the Fall Semester.

Week 10: October 19th - 23rd - Starmaps & Other Uses of Dictionaries

Day	Readings/Assignments	Resources
Monday October 9th		Class Video: Plot Stars [Download .MOV] [webcast] Code:plot_stars.py stars.txt
Workshop	Workshop: Battleships	Robotic planter finds the best light
Wednesday, October 21st	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]
Friday, October 23rd		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

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

Day	Readings/Assignments	Resources
Monday, October 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.
Workshop
Wednesday, October 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
Friday, October 30th	Lab 4 due before 6pm. You're invited to a party! 4pm, next to Howey Physics!	Example Code: listDict_speed.py

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

Day	Readings/Assignments	Resources
Monday, Nov 2nd	Read This webpage on Functional Programming.	Class Video: BigO practice problems, Special FX Questions, Intro to Functional Programming [Download .MOV] [webcast]
Workshop
Wednesday, Nov 4th	HW7 - Special FX due before 6pm	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
Friday, Nov 6th	Read Chapter 11.4 - 11.8 - Recursion and exceptions from ThinkCSpy.	Class Video: Functional Programming examples, File I/O, Recursion [Download .MOV] [webcast]

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

Day	Readings/Assignments	Resources
Monday, Nov 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
Workshop		Example Movies from previous classes: Packman RoboMovie The Scribbling Evel Knivel Robot Predator Scribbler Standoff The Lonely Robot Cops Wall-E Cow Death
Wednesday, Nov 11th		Class Video: Tag Cloud 2 [Download .MOV] [webcast] Eliza in Python Lecture Video:ttt1.mpeg ttt2.mpeg Code sample: ttt.py
Friday, Nov 13th	Exam Review HW8 - Movies due before 6pm	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

Week 14: November 16th - 20th - Exam 3, n-Grams, JavaScript

Day	Readings/Assignments	Resources
Monday, November 16th	EXAM 3	cs1301-exam3-fall09.pdf cs1301-exam3-fall09-answers.pdf
Wednesday, November 18th		Class Video: nGrams [Download .MOV] [webcast] Code: ngrams.py Text file: msnd.txt
Friday, November 20th		Class Video: Javascript for Python Programers [Download .MOV] [webcast] Javascript for Python Programmers.PPT Kissing Trail JavaScript Games Learn More about JavaScript alert box for loop

Week 15: November 23rd-27th - Object Oriented Programming

Day	Readings/Assignments	Resources
Monday, Nov 23rd	Read: Chapter 13 - Objects and Classes from ThinkCSpy	Class Video: Objects and Classes [Download .MOV] [webcast] Code:classExample.py Code:animals_eating.py
Wednesday, Nov 25th	Class Video: Quicksort [Download .MOV] [webcast]	Code: parallel_quicksort.py Code: keyBalls.py
Friday, Nov 27th	NO CLASS! School Holiday!	A Final Study Guide.pdf Review Session MP3 (fall 2008)

Week 16 - Review

Day	Readings/Assignments	Resources
Monday November 30th	HW9 - My Own Program due before 6pm - NO LATE TURNIN! Lab 5 - Powerpoint due before 6pm NO LATE TURNIN!	Class Video: Final Review 1 [Download .MOV] [webcast]
Wednesday, December 2nd		Class Video: Final Review 2 [Download .MOV] [webcast]
Friday, December 4th		Class Video: Final Review 3 [Download .MOV] [webcast] Day by Day List of Topics covered in CS 1301

TA led Review Session [Download .MOV] [webcast]

11am class Final Exam: Dec 10 (Thu) 8:00am - 10:50am D.M. Smith 105

1pm class Final Exam: Dec 9 (Wed) 11:30am - 2:20pm Howey Physics L1