Assignment 1: Functioning with Python
CSE 415: Introduction to Artificial Intelligence
The University of Washington, Seattle, Winter 2008
[Updated Jan. 9]
The reading for this assignment is Chapters 1-4 in Introduction to Python for Artificial Intelligence.
Due Friday, January 18 through Catalyst Collect-It at 12:00 noon. You can use a combination of input and output together with comment lines (beginning with a pound sign) to show that you have verified each of your answers on the computer. For each function, provide the definition, a demonstration on the same example shown on this page, and 3 additional examples: one shorter (or smaller), one longer (or larger) and one more interesting case (use your imagination).
 
Write Python function definitions for the following requirements (worth 10 points each). You should be able to infer what each function should do by a combination of reading its name and examining the relationship between its input and ouput on the given examples. Note that the functions that accept lists as arguments must be able to handle lists of any length. For this assignment your functions do not have to validate the types of their inputs. That is, you may assume that they will be called with arguments of the proper types. 
1. two_x_plus_3(5) -> 13

2. sub_cipher("abc Iz this Secure?", 2) -> "cde Kb vjku Ugewtg?"

3. pair_off_and_add([2, 5, 1.5, 100, 3, 8, 7])  ->  [7, 101.5, 11, 14]

4. plus_i([7, 13, 3, 2.2, 5, 100]) -> [7, 14, 5, 5.2, 9, 105]
 (Don't worry about number formatting.)
 (Note: There was an error in the first version of the assignment
  that has now been fixed: the 5.6 has been changed to 5.2.)

5. triple_con_cat([1, "ha", 7, "yeah! ", 13.5]) -> [3, "hahaha', 21, "yeah! yeah! yeah! ", 40.5]

Optional for 5 points extra credit. Write a Python program that makes up new poems in the Haiku form. The Haiku form is as follows: each poem consists of three lines. The first line has 5 syllables. The second line has 7 syllables, and the third line has 5 syllables. Rhyming is not usual in this form. Here's an example: 
Artificial smarts
Wires, chips, disks, and batteries
Seems it's just hardware
Your program should use random choices from lists of words to make up its poems. Try to have the program's poems incorporate one or more themes of your choice. If you can, try to have the third line of each poem seem ironic or clever.
Show five different Haiku produced by your program.
Optional for 5 points extra credit. Write a definition for a Python function permutations that returns a list of all permutations of its argument, which is a list. 
permutations([0, 1, 2]) -> 
 [[0, 1, 2], [0, 2, 1],
  [1, 0, 2], [1, 2, 0],
  [2, 0, 1], [2, 1, 0]]
Test your permutation function on range(4) and on ['red', 'green', 'blue'] as well as three more examples as per the instructions above.