Quiz Topics

Exact topics are subject to change.

  1. Quiz 1: Algorithms, expressions and types
    1. Define an algorithm
    2. Evaluate expressions including arithmetic operators
    3. Determine the value and type of an expression, including potential type errors
  2. Quiz 2: Functions and for loops
    1. Write a simple function, with or without a return statement
    2. Define an appropriate docstring for a function
    3. Define appropriate sequences for a (nested) for loop
  3. Quiz 3: Strings and lists as sequences (operators, methods, slicing)
    1. Apply sequence operators and methods to both strings and lists
    2. Evaluate slice expressions
    3. Determine which operations can be applied to multiple sequence types vs. a specific type only
  4. Quiz 4: Booleans, conditionals and while loops
    1. Evaluate boolean expressions containing comparisons and boolean operators
    2. Evaluate conditional statements
    3. Determine whether a while loop will terminate or be infinite loop
  5. Quiz 5: Sets and dictionaries
    1. Apply set and dictionary operators and methods
    2. Use set operations to generate desired values
    3. Apply dictionary methods (keys, values, items) for iterating through dictionaries
  6. Quiz 6: Recursion
    1. Determine the effect of operations on aliased data structures
    2. Trace the execution of recursive functions
    3. Complete the base case and/or recursive case of a recursive function
  7. Quiz 7: Object-oriented programming (OOP)
    1. Identify the OOP roles for code elements, and/or code elements for different OOP roles
    2. Map operators and other functions to corresponding class methods
    3. Evaluate OOP code that includes inheritance and overridden methods
  8. Quiz 8: Complexity analysis and searching/sorting
    1. Predict the time of an algorithm based on its time complexity
    2. Determine the time and/or space complexity of algorithm expressed in Python
    3. Estimate the relative performance for different search/sort algorithms for different inputs
  9. Quiz 9: Vectorization with NumPy and Datascience
    1. Apply vectorized operations to Datascience tables
    2. Apply NumPy vectorized operations to numeric arrays
    3. Translate vectorized code into “plain” Python with explicit loops with scalar operations