Final Review Spring 2009

Basic Programming with Python

    Write code and answer questions concerning the following:
  • Iteration and conditionals
  • nested loop and matrices, including JES programs (you'll be given specs for all drawing functions)
  • functions and parameters
  • terminology: formal and actual parameters, local variable, pass-by-reference, pass-by-value, modular programming
Beneath-the-Hood
  • Bits and Bytes-- binary numbers, data sizes, characters and strings
  • Tracing programs
  • Activation record, run-time stack, heap
Object-Oriented Programming
  • Write a class from scratch
  • Bookkeeping-- constructors, object equality, string representation
  • Terminology: class, object, instance, data member, field, instance variable
Data Structures
    

     Implement basic operations  and analyze efficiency with Big-O analysis for:
  • Linked lists
  • Array lists
  • Hash tables
Web Programming
  • Basic HTML
  • MVC-- Explain the model-view-controller paradigm and describe each part within an AppEngine application
  • View<->Controller communication-- understand the various mappings involved.
  • Persistence and SQL, within the AppEngine system.