Outline for May 13, 2014

Reading: text, § 11, 18
Due: Homework #3, due May 21, 2014
  1. Program to compute some statistics [addup.py]
  2. What you can do with lists
    1. Check membership: in, not in
    2. +: concatenation
    3. *: repetition
    4. list[a:b]: slice list from a to b−1
    5. del list[i]: delete list[i]; i can be a slice
  3. Objects, references, aliasing
    1. For strings, one copy: assume a = "banana"
      1. After b = a or b = a[:], then a is b is True
    2. For lists, multiple copies: assume A = [ 1, 2, 3 ]
      1. After B = A, then A is B is True
      2. After B = A[:], then A is B is False
  4. enumerate(L) produces pairs (index, list element)
  5. Lists as parameters: can change list elements in function and they are changed in caller [args2.py]
    1. Add elements to, remove elements: L.append(x), L.extend(ls), L.insert(i, x), L.pop(), L.remove(x)
    2. Element ordering: L.reverse(), L.sort()
    3. Other: L.count(x), L.index(x)
  6. Tuples
    1. Used to group data
    2. Like lists, but immutable
  7. Recursion
    1. n factorial [nfact.py]
    2. Fibonacci numbers [rfib.py]
    3. Sum of digits [sumdigits.py]

You can also obtain a PDF version of this. Version of May 13, 2014 at 10:36PM