Final Study Guide

This is simply a guide of topics that I consider important for the final. I don’t promise to ask you about them all, or about any of these in particular; but I may very well ask you about any of these, as well as anything we discussed in class, in the discussion section, or that is in the text.

  1. Everything that the midterm covers
  2. Linux
    1. Shell patterns, expansions, quotation marks
    2. Shell variables, programming (not including shell functions)
  3. Functions
    1. Arguments and parameters
    2. Recursion
    3. Memos in recursive functions
  4. Sequences
    1. Lists, list operations (+, *), list methods
    2. References, aliasing
    3. List cmprehension
  5. Dictionaries
    1. What it is
    2. Methods for dictionaries
    3. How to use a dictionary
  6. Sets, frozensets
  7. Characters
    1. Converting to, from internal representation (ord,chr)
    2. Figuring out the position of a character in the alphabet
  8. Patterns (regular expressions)
  9. File I/O
    1. Opening and closing files
    2. Reading and writing files
  10. Searching and sorting
    1. Linear, binary search
    2. Bubblesort, mergesort, quicksort, selection sort
  11. Classes and objects
UC Davis seal
Matt Bishop
Office: 2209 Watershed Science
Phone: +1 (530) 752-8060
Email: [email protected]
You can also obtain a PDF version of this.
Version of March 10, 2019 at 2:37PM