Contents (NEEDS UPDATING, Sorry about that)

• Home
• Introduction
  • Who is this tutorial for?
  • What will you need?

1. Urns and Balls
   • The robot, urns and balls
   • Move one ball
   • Move several balls
   • If...then
   • If...then...else...
   • If...then...elseif...elseif...elseif...
   • Problems
2. Simple First Programs
   • Hello World
   • Set up the urn world
   • Your homework template
   • Move a ball
   • Move several balls
   • If ... then
   • If ... then ... else
   • If ... then ... elseif ...elseif...
   • Problems
3. Loops
   • Move all the balls in U into V
   • Python while-loop
   • Move all the red balls in U into V
   • Problems
4. Counters
   • Arithmetic
   • Counters
   • Count the Balls
   • Count the Balls (again)
   • Sum the Balls
   • Search for a Particular Number
   • Problems
5. Stacks
6. Queues
7. Problems using Stacks and Queues
8. Arrays
   • Creating an Array
   • Array Example
   • For-Loop
   • For-loops and Arrays
   • Searching an Array
   • Sorting an Array
   • Problems
9. Searching an Array
   • Searching an unsorted array
   • Timing a linear search of an unsorted array
   • Linear search a sorted array
   • Binary search a sorted array
   • Summary Algorithms
   • How fast are they?
   • Problems
10. Sorting
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Comparing Sort Algorithms
    • Advanced Sorting Algorithms
    • Problems
11. Creating New Instructions
    • Python: def
    • def isempty ( Urn ):
12. Debugging
    • printing
    • step
    • assert
13. Index

• Appendix: Setup Python for 131
  • Setup the Run Command in Komodo
  • Printing Program Output
• Appendix: Urn.py download and installation
• Appendix: Classes
  • Hand
  • Urn
  • Array
  • Stack
  • Queue
  • Ball
  • SortedArray
• Appendix: Arithmetic
  • Arithmetic with numeric variables
  • Comparisons with numeric variables
  • Arithmetic with the class Hand objects
  • Numeric comparisons with class Hand objects
• Appendix: Python resources
• Appendix: Urn World Instruction Set
• Appendix: Local setup for Python