12.11. Exercises

  1. Draw a reference diagram for a and b before and after the third line of the following python code is executed:

    a = [1, 2, 3]
    b = a[:]
    b[0] = 5
    
    Your diagram should show two variables referring to two different lists. a refers to the original list with 1,2, and 3. b refers to a list with 5,2, and 3 since the zero-eth element was replaced with 5.
    Show Comments
  1. Create a list called myList with the following six items: 76, 92.3, “hello”, True, 4, 76. Do it with both append and with concatenation, one item at a time.
  1. Show Comments
  1. Create a list containing 100 random integers between 0 and 1000 (use iteration, append, and the random module). Write a function called average that will take the list as a parameter and return the average.
  1. Write a Python function that will take a the list of 100 random integers between 0 and 1000 and return the maximum value. (Note: there is a builtin function named max but pretend you cannot use it.)

    Show Comments
  1. Write a function sum_of_squares(xs) that computes the sum of the squares of the numbers in the list xs. For example, sum_of_squares([2, 3, 4]) should return 4+9+16 which is 29:
  1. Write a function to count how many odd numbers are in a list.
    Show Comments
  1. Sum up all the even numbers in a list.
  1. Sum up all the negative numbers in a list.
    Show Comments
  1. Count how many words in a list have length 5.
  1. Sum all the elements in a list up to but not including the first even number.

    Show Comments
  1. Count how many words occur in a list up to and including the first occurrence of the word “sam”.
  1. Although Python provides us with many list methods, it is good practice and very instructive to think about how they are implemented. Implement a Python function that works like the following:

    1. count
    2. in
    3. reverse
    4. index
    5. insert
    Show Comments
  1. Write a function replace(s, old, new) that replaces all occurences of old with new in a string s:

    test(replace('Mississippi', 'i', 'I'), 'MIssIssIppI')
    
    s = 'I love spom!  Spom is my favorite food.  Spom, spom, spom, yum!'
    test(replace(s, 'om', 'am'),
           'I love spam!  Spam is my favorite food.  Spam, spam, spam, yum!')
    
    test(replace(s, 'o', 'a'),
           'I lave spam!  Spam is my favarite faad.  Spam, spam, spam, yum!')
    

    Hint: use the split and join methods.

  1. Here are the rules for an L-system that creates something that resembles a common garden herb. Implement the following rules and try it. Use an angle of 25.7 degrees.

    H
    H --> HFX[+H][-H]
    X --> X[-FFF][+FFF]FX
    
    Show Comments
  1. Here is another L-System. Use an Angle of 25.

    F
    F --> F[-F]F[+F]F