Fall 2012 CS1301 Calendar

References

Week 1: August 20th - 24th- Introduction, Background, and Graphics

Day	Readings/Assignments	Resources
Monday August 20th	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 2010 class webpage Spring 2011 class webpage Fall 2009 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 Calico Graphics Reference.pdf A List of "string" colors that work with Myro Zelle Graphics Object Reference Code:face.py
Wednesday August 22nd	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]
Friday August 24th	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: August 27th - 31st - Numbering Systems, Functions & Expressions

Day	Readings/Assignments	Resources
Monday Aug 27th	Read Chapter 4 - Functions (thinkCSpy) HW0 Due before 11:55pm	Functions.ppt Class Video: Functions & Base 10 [Download .MOV] [webcast]
Workshop	Watch Video:Fun with Pair Programming Read Chapter 2 - Personal Robots (LCWR) RA_Circles.pdf	Check T-Square for your Pair Programming Assignments Decimal to Binary conversion Binary to Decimal conversion 0-255 Conversion Table Conversion Calculator Conversion Worksheet - Practice Problems KACB Walkway
Wednesday August 29th	Read Chapter 6 - Fruitful Functions from thinkCSpy	Class Video: Base 2,8,16 [Download .MOV] [webcast] Algorithms.ppt
Friday August 31st	Read Chapter 5 - Conditionals from thinkCSpy HW1 DUE before 11:55pm	Code:if_statement_example.py Code:simpleFlee.py Class Video: Functions/Review [Download .MOV] [webcast] Class Video: Conditionals [Download .MOV] [webcast]

Week 3: September 3rd-7th - Control Flow & History

Day	Readings/Assignments	Resources
Monday, September 3rd	School Holiday - No classes!
Workshop	Pair Programming: HW2 Read Chapter 3- Building Robot Brains from LCWR
Wednesday Sep 5th	Read Chapter 7 - Iteration from thinkCSpy.	Short History of Computing.ppt Video: Programming the PDP11 Class Video: History [Download .MOV] [webcast] Code:fact_2_ways.py Class Video: Iteration [Download .MOV] [webcast]
Friday September 7th	Read Chapter 4 - Sensing from Within from LCWR. Lab 1 due before 11:55pm	Class Video: Looping [Download .MOV] [webcast]

Week 4: September 10th-14th - Iteration & Exam Review

Day	Readings/Assignments	Resources
Monday, Sep 10th	Chapter 8 - Strings from ThinkCSpy. HW 2 due before 11:55pm Read Chapter 19 (Exceptions) from ThinkCSpy	Dream Spark (a.k.a.) MSDN Academic Alliance Class Video: Strings / Try & Except [Download .MOV] [webcast]
Workshop	Bring your Robots! Read Chapter 5 - Sensing the World from LCWR.	Quickstart Guide.pdf Windows - Bluetooth Setup Macintosh - Bluetooth Setup Scribbler Setup Fluke Setup
Wednesday, Sep 12th	Read everything in the Readings column above today again!	Code(IDLE/Python2):get_int.py Code(Calico/Python3):get_int_calico.py Code:turn5while.py turn5for.py turn5rec.py
Friday, Sep 14th	EXAM 1 Review HW 3 due before 11:55pm	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

TA Led Review Session: Sunday 2pm CULC Room 144

Week 5: September 17th - 21st - Exam, Strings, Lists

Day	Readings/Assignments	Resources
Monday Sep 17th	EXAM 1	cs1301-exam1-fall2012.pdf cs1301-exam1-fall2012-answers.pdf
Workshop	Chapter 6 - Insect-like Behaviors from LCWR. Watch: Robot Funkytown
Wednesday, Sep 19th		Code Samples:stringStuff.py Python Data Types reference Code:rec1.py Class Video: Strings [Download .MOV] [webcast]
Friday Sep 21st	Chapter 11 - Lists from ThinkCSpy. Lab 2 due before 11:55pm! What is Clean Code?	Code: (Calico/Python3)list_examples_calico.py Class Video: Lists [Download .MOV] [webcast]

Week 6: September 24th-28th - Compound Data Types - Lists, Tuples, Robot Sensors

Day	Readings/Assignments	Resources
Monday Sep 24th	Chapter 9 -Tuples from ThinkCSpy	Class Video: Robot Sensors & Motors [Download .MOV] [webcast] RobotSensors.ppt
Workshop
Wednesday Sep 26th	Chapter 7 - Control Paradigms from LCWR.	Code:behavior.py - subsumption architecture behavior control of the robot. Code: behavior2.py Class Video: Lists2 & Tuples [Download .MOV] [webcast]
Friday September 28th	Progress Report Grades next week HW 4 due before 11:55pm	Code:(Python2.4/Myro) bouncingBall.py Code: (Python2.4/Myro) randBouncingBall.py Code: (Python2.4/Myro)keyBalls.py Code:(Python3/Calico) bouncingBall.py Code: (Python3/Calico) BouncingBallsCalico.py Code: (Python3/Calico)keyBallsCalico.py Class Video: BouncingBall [Download .MOV] [webcast]

Week 7: October 1st-5th - File Input/Output (FileIO) & Dictionaries

Day	Readings/Assignments	Resources
Monday October 1st	Read Chapter 12- Modules from ThinkCSpy Read Chapter 13 - Files from ThinkCSpy	Code:web.py - Creates a webpage that includes robots sensor data.
Workshop	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
Wednesday October 3rd	Read Sections 1 & 2 (Namespaces, and Namespaces in Python), of this Webpage	Code: filter_comments.py Code: fileCopy.py Code: robotScript.py Required data file: robotCommands.txt Class Video: Reading Files [Download .MOV] [webcast]
Friday, October 5th	Lab 3 - Webpage Due before 11:55 pm! Read about the Pickle Module Read: Chapter 20 - Dictionaries from ThinkCSpy.	Class Video: Dictionaries [Download .MOV] [webcast] Code: dictionarySpanish.py Code: letterFreq.py Code: craps.py

Week 8: October 8th - 12th - Images & Computer Vision

Day	Readings/Assignments	Resources
Monday October 8th	Read Chapter 8 - Sights and Sounds from LCWR.	images.ppt Code:picture.py Code:obamicon.py
Workshop
Wednesday, October 10th	Chapter 9: Image Processing & Perception from LCWR.	Code (Python2.4.4/Idle): find_wall.py Code (Python3/Calico): findGreenWall.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
Friday, October 12th	HW 5 Due before 11:55pm Last day to drop individual courses with a grade of "W" and change grade mode for courses, for the Fall Semester.	Class Video: Computer Vision 2 [Download .MOV] [webcast]

Week 9: October 15th - 19th - Review & Exam

Day	Readings/Assignments	Resources
Monday, October 15th	Fall Break - No Classes
Workshop
Wednesday, October 17th	Exam Review	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
Friday, October 19th	EXAM 2	cs1301-exam2-fall2012.pdf cs1301-exam2-fall2012-answers.pdf

Week 10: October 22th - 26th - Starmaps & Other Uses of Dictionaries

Day	Readings/Assignments	Resources
Monday October 22nd		Class Video: Plot Stars [Download .MOV] [webcast] Code (python2/idle):plot_stars.py Code (python3/Calico):plot_stars_calico.py stars.txt
Workshop	pair_programming_partner_evaluation.pdf	Robotic planter finds the best light
Wednesday October 24th	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 26th		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 Python2.4.4/Idle: scan_barcode.py Code Calico/Python3: scan_barcode_calico.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 29th - November 3nd - Searching & Sorting

Day	Readings/Assignments	Resources
Monday, October 29st	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	RA-colorswap.txt RA_colorswap_source.jpg RA_colorswap_source.gif
Wednesday, October 31st	HW 6 (Find Wall) due before 11:55pm. 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, November 2nd		Example Code: listDict_speed.py

Week 12: November 5th-9th - Functional Programming & Recursion (again!)

Day	Readings/Assignments	Resources
Monday, Nov 5th	Read This webpage on Functional Programming.	Class Video: BigO practice problems, Special FX Questions, Intro to Functional Programming [Download .MOV] [webcast]
Workshop
Wednesday, Nov 7th	HW 7 (Special FX) due before 11:55pm.	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 9th	Lab 4 (Excel) Due before 11:55pm Read Chapter 18 - Recursion from ThinkCSpy.	Class Video: Functional Programming examples, File I/O, Recursion [Download .MOV] [webcast]

Week 13: November 12th-16th - Tag Cloud Example & Review

Day	Readings/Assignments	Resources
Monday, Nov 12th	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 Cops Indy-Dance Party Cow Death
Wednesday, Nov 14th	HW8 - Movies due before 11:55pm	Class Video: Tag Cloud 2 [Download .MOV] [webcast] Eliza in Python Lecture Video:ttt1.mpeg ttt2.mpeg Code sample: ttt.py
Friday, Nov 16th	Exam Review	Class Video: Exam 3 Review [Download .MOV] [webcast] Exam 3 vocab list.txt searching_sorting_bigO_practice.pdf 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 FileIO_FunctionalProgramming.pdf Quick Reference cs1301-exam3-fall2011.pdf cs1301-exam3-fall2011-answers.pdf

TA Led Review session: Sunday 3pm, location: IC room 103

Week 14: November 19th-23rd - Exam 3

Day	Readings/Assignments	Resources
Monday, November 19th	EXAM 3	cs1301-exam3-fall2012.pdf cs1301-exam3-fall2012-answers.pdf
Wednesday, November 21st	Class Video: Quicksort [Download .MOV] [webcast]	Code: parallel_quicksort.py Py2EXE tutorial. Py2EXE demo files: bouncingBall.py hello.py setup.py
Workshop	Wednesday & Thursday's workshop canceled for Thanksgiving!
Friday, November 23th	No Class! School Holiday!

Week 15: November 26th- 30th - n-grams, Object Oriented Programming

Day	Readings/Assignments	Resources
Monday, Nov 26th		Class Video: nGrams [Download .MOV] [webcast] Code: ngrams.py Text file: msnd.txt What we learned from 5 million books
Workshop
Wednesday, November 28th	HW9 Due	Algorithms.ppt Short History of Computing.ppt Video: Programming the PDP11 Class Video: History [Download .MOV] [webcast]
Friday, November 30th	Read: Chapter 15 - Objects and Classes - The Basics from ThinkCSpy	Class Video: Objects and Classes [Download .MOV] [webcast] Code:classExample.py Code:cashRegister.py Code:animals_eating.py Code (Calico/Python3):animalsEating.py

Week 16 - December 3rd-7th - Javascript, Review

Day	Readings/Assignments	Resources
Monday Dec 3rd	HW10 - My Own Program due before 11:55pm - NO LATE TURNIN!	Class Video: Javascript for Python Programers [Download .MOV] [webcast] Javascript for Python Programmers.PPT Kissing Trail Tower of Hanoi Fancy JavaScript Games Javascript game examples with source code Learn More about JavaScript alert box for loop
Wednesday - Dec 5th	E.C. Lab 5 - Powerpoint due before 3pm NO LATE TURNIN!	Class Video: Final Review 1 [Download .MOV] [webcast] A Final Study Guide.pdf Review Session MP3 (fall 2008)
Wednesday, December 5th		Class Video: Final Review 2 [Download .MOV] [webcast]
Friday, December 7th		Class Video: Final Review 3 [Download .MOV] [webcast] Day by Day List of Topics covered in CS 1301 in Fall 2009 Final_Exam_Review_V6.1.pdf FinalReviewGuideV6.2-Calico.pdf

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

TA Led Final Exam Review: Sunday December 9th 1pm CULC ROOM 152

10 am class Final Exam: Monday Dec 10th 11:30am-2:20pm

11 am class Final Exam: Wednesday Dec 12th 8am-10:50am