Fall 2013 CS1301 Calendar

References

Week 1: August 19th-23rd- Introduction, Background, and Graphics

Day	Readings/Assignments	Resources
Monday Aug 19th	Read Chapter 1 - The way of the program from How to Think Like a Computer Scientist (thinkCSpy) Course Syllabus WhatIsAllowed.pdf Read Chapter 2 - Variables, expressions, and statements (thinkCSpy)	Why Python is cool. GIMP for windows GIMP for MacOSX CS1301 - How it fits.ppt Spring 2012 class webpage. Fall 2012 class webpage Fall 2011 class webpage Spring 2011 class webpage Class Video: Introduction to Class [Download .MOV] [webcast]
Wednesday Aug 21st	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).	Myro Robot Reference Manual Functions and Commands used by Myro. Calico Graphics Objects Interface Calico Graphics Reference.pdf Code:face.py
Friday Aug 23rd	Read Chapter 8 - Sights and Sounds (pgs 157-168) (LCWR)	List of Python 3 Modules (look at the math module) Scribbler Dancing video. AI for Games Class Video: Graphics & User Input [Download .MOV] [webcast]

Week 2: August 26th-30th - Functions & Expressions

Day	Readings/Assignments	Resources
Monday Aug 26th	HW0 Due! Read Chapter 4 - Functions (thinkCSpy)	Functions.ppt Class Video: Functions & Base 10 [Download .MOV] [webcast]
Wednesday Aug 28th	Read Chapter 6 - Fruitful Functions from thinkCSpy	Class Video: Base 2,8,16 [Download .MOV] [webcast] Algorithms.ppt
Recitation	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
Friday Aug 30th	Read Chapter 5 - Conditionals from thinkCSpy HW1 DUE before 11:55pm	Code:if_statement_example.py Code:simpleFlee.py Code:recursiveFlee.py Class Video: Functions/Review [Download .MOV] [webcast] Class Video: Conditionals [Download .MOV] [webcast]

Week 3: September 2nd-6th - Control Flow & Iteration

Day	Readings/Assignments	Resources
Monday, Sep 2nd	Labor Day - No Classes!
Wednesday Sep 4th	Read Chapter 7 - Iteration from thinkCSpy.	code:rec_factorial.py Review Video:Explanation and example of Simple Recursion Chapter 18 - Recursion from ThinkCSpy. Class Video: Iteration [Download .MOV] [webcast]
Recitation	Pair Programming: HW2 Read Chapter 3- Building Robot Brains from LCWR
Friday Sep 6th	Read Chapter 4 - Sensing from Within from LCWR. Lab 1 due before 11:55pm	code:flee.py Code:fact_2_ways.py Class Video: Looping [Download .MOV] [webcast]

Week 4: September 9th - 13th - Iteration, Strings & History

Day	Readings/Assignments	Resources
Monday, Sep 9th	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]
Wednesday, Sep 11th	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
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, Sep 13th	HW 3 due before 11:55pm	Short History of Computing.ppt Class Video: History [Download .MOV] [webcast] Video: Programming the PDP11

Week 5: September 16th-20th - Lists, Exam

Day	Readings/Assignments	Resources
Monday September 16th	Chapter 11 - Lists from ThinkCSpy.	Code Samples:stringStuff.py Python Data Types reference Code:rec1.py Class Video: Strings [Download .MOV] [webcast] Code: (Calico/Python3)list_examples_calico.py Class Video: Lists [Download .MOV] [webcast]
Wednesday, Sep 18th	Lab 2 Due EXAM 1 Review What is Clean Code?	Python-review1.ppt Exam 1 Vocabulary List Sample Problems Code:funcs.py cs1301-fall09-exam1.pdf cs1301-fall09-exam1-answers.pdf cs1301-exam1-fall2010.pdf cs1301-exam1-fall2010-answers.pdf cs1301-exam1-fall2011.pdf cs1301-exam1-fall2011-answers.pdf cs1301-exam1-spring2011.pdf cs1301-exam1-spring2011-answers.pdf cs1301-exam1-fall2012.pdf cs1301-exam1-fall2012-answers.pdf cs1301-exam1-spring2013.pdf cs1301-exam1-spring2013-answers.pdf
Recitation	RA: Avoid Walls Chapter 6 - Insect-like Behaviors from LCWR. Watch: Robot Funkytown
Thurs Sep 19th:	TA Led Review Session: Howey Physics L2 - 7pm
Friday Sep 20th	EXAM 1	cs1301-exam1-fall2013.pdf cs1301-exam1-fall2013-answers.pdf

Week 6: September 23rd-27th - Compound Data Types - Lists, Tuples, Robot Sensors

Day	Readings/Assignments	Resources
Monday Sep 23rd	Chapter 9 -Tuples from ThinkCSpy	Class Video: Robot Sensors & Motors [Download .MOV] [webcast] RobotSensors.ppt
Wednesday Sep 25th	Chapter 7 - Behavior Control from LCWR.	Code:behavior.py - subsumption architecture behavior control of the robot. Code: behavior2.py Class Video: Lists2 & Tuples [Download .MOV] [webcast]
Recitation	RA-Avoid Walls demos
Friday Sep 27th	Progress Report Grades next week HW 4 due before 11:55pm	Code:(Python3/Calico) bouncingBall.py Code: (Python3/Calico) BouncingBallsCalico.py Code: (Python3/Calico)keyBallsCalico.py Class Video: BouncingBall [Download .MOV] [webcast]

Week 7: September 30th-October 4th - File Input/Output (FileIO) & Dictionaries

Day	Readings/Assignments	Resources
Monday Sep 30th	Read Chapter 12- Modules from ThinkCSpy Read Chapter 13 - Files from ThinkCSpy	Code:web.py - Creates a webpage that includes robots sensor data.
Wednesday Oct 2nd	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]
Recitation	RA_robot_lists.pdf 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, Oct 4th	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 7th-11th - Images & Computer Vision

Day	Readings/Assignments	Resources
Monday October 7th	Read Chapter 8 - Sights and Sounds from LCWR.	images.ppt Code:picture.py Code:obamicon.py
Wednesday, Oct 9th	Chapter 9: Image Processing & Perception from LCWR.	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 High Res Fluke2 photos: [green] [yellow] [red] [blue]
Recitation	CountChars-RemoveT.pdf
Friday, Oct 11th	HW 5 Due before 11:55pm Last day to drop individual courses with a grade of "W" and change grade mode for courses.	Class Video: Computer Vision 2 [Download .MOV] [webcast]

Week 9: October 14th-18th - Fall Break

Day	Readings/Assignments	Resources
Monday, Oct 14th	Fall Break, No Classes
Wednesday, Oct 16th	Open SCAD Watch: Using a 3D printer to make a prosthetic hand	OpenSCAD.org website UsingOpenSCAD.pdf OpenSCAD-Example.pdf OpenSCAD User Manual
Recitation	FileIO-RA.pdf and robo.txt pair_programming_partner_evaluation.pdf
Friday, October 18th

Week 10: October 21st-25th - Starmaps & Other Uses of Dictionaries

Day	Readings/Assignments	Resources
Monday Oct 21st		Class Video: Plot Stars [Download .MOV] [webcast] Code (python2/idle):plot_stars.py Code (python3/Calico):plot_stars_calico.py stars.txt
Wednesday Oct 23rd	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 October 25th	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 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 28th - November 1st - Searching & Sorting

Day	Readings/Assignments	Resources
Monday, Oct 28th	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, Oct 30th	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 RA_colorswap_source.gif
Friday, Nov 1st	Lab 4 Due before 11:55pm	Example Code: listDict_speed.py

Week 12: November 4th-8th Functional Programming & Exam

Day	Readings/Assignments	Resources
Monday, Nov 4th	Read This webpage on Functional Programming.	Class Video: BigO practice problems, Special FX Questions, Intro to Functional Programming [Download .MOV] [webcast]
Wednesday, Nov 6th	Exam Review 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 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 cs1301-exam2-fall2012.pdf cs1301-exam2-fall2012-answers.pdf cs1301-exam2-spring2013.pdf cs1301-exam2-spring2013-answers.pdf Class Video: Exam 3 Review [Download .MOV] [webcast] Exam 3 vocab list.txt exam3-study-guide-cs1301.pdf searching_sorting_bigO_practice.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 cs1301-exam3-spring2011.pdf cs1301-exam3-spring2011-answers.pdf cs1301-exam3-fall2012.pdf cs1301-exam3-fall2012-answers.pdf cs1301-exam3-spring2012.pdf cs1301-exam3-spring2012-answers.pdf cs1301-exam3-spring2013.pdf cs1301-exam3-spring2013-answers.pdf
Recitation
Thursday, Nov 7th	TA Led Review Session: Howey Physics L2 7pm
Friday, Nov 8th	EXAM 2	cs1301-exam2-fall2013.pdf cs1301-exam2-fall2013-answers.pdf

Week 13: November 11th-15th - Recursion & Tag Cloud Example

Day	Readings/Assignments	Resources
Monday, Nov 11th	Read Chapter 18 - Recursion from ThinkCSpy.	Class Video: Functional Programming examples, File I/O, Recursion [Download .MOV] [webcast]
Wednesday, Nov 13th	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
Recitation		Example Movies from previous classes: Packman RoboMovie The Scribbling Evel Knivel Robot Predator Scribbler Standoff Cops Indy-Dance Party Cow Death
Friday, Nov 15th		Class Video: Tag Cloud 2 [Download .MOV] [webcast] Eliza in Python Lecture Video:ttt1.mpeg ttt2.mpeg Code sample: ttt.py

Week 14: November 18th-22nd - Object Oriented Programming, Javascript

Day	Readings/Assignments	Resources
Monday, Nov 18th	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:animalsEating.py
Wednesday, Nov 20th	HW8 - Movies due before RECITATION
Recitation
Friday, Nov 22nd		Class Video: Javascript for Python Programmers [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

Week 15: November 25th-29th - n-grams, Quicksort

Day	Readings/Assignments	Resources
Monday, Nov 25th		Class Video: nGrams [Download .MOV] [webcast] Code: ngrams.py Text file: msnd.txt What we learned from 5 million books
Wednesday, Nov 27th	HW9 Due! Class Video: Quicksort [Download .MOV] [webcast]	Code: parallel_quicksort.py Read: How To Use cx_Freeze and the main cx_Freeze website w/ downloads CX Freeze on the Mac instructions cx_Freeze demo files: canvasDemo.py hello.py setup.py
Recitation	Not held due to Thanksgiving!
Friday, Nov 29th	Thanksgiving - No Classes!

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

Week 16: Dec 2nd - 6th Review

Day	Readings/Assignments	Resources
Monday Dec 2nd	HW10 Due	Class Video: Final Review 1 [Download .MOV] [webcast] A Final Study Guide.pdf Review Session MP3 (fall 2008)
Wednesday Dec 4th		Class Video: Final Review 2 [Download .MOV] [webcast]
Recitation
Friday December 6th		Class Video: Final Review 3 [Download .MOV] [webcast] Day by Day List of Topics covered in CS 1301 in Fall 2009 FinalReviewGuideV6.2-Calico.pdf

Final Schedule

9 am class (A sections) Final Exam: Monday December 9th 8:00-10:50am

10 am class (B sections) Final Exam: Wednesday December 11th 11:30am-2:20pm