CS241: Spring 2015 -- Lecture 21, debugging, fib, and review

  1. Administrivia
    1. Exam Friday!
    2. Jury duty for me 3/12
    3. Finish/demo lab today! (so you can have time to study/review)
  2. Exam practice: Write a method that is passed a String (composed only of digits), and returns an ArrayList<Integer> with all the digits, least signficant first.
  3. Finishing up fib(1000) -- a homemade BigInt class
    1. arbitrarly big ints
    2. representation: list of digits; smallest first
    3. operations:
      1. new
      2. add(BigInt) -- what might go wrong
        1. this is shorter
        2. that is shorter
        3. same length?
      3. toString
    4. Testing before use!!
  4. Review