Exam 1

Structure

The exam will consist of a combination of autograded multiple choice, fill in the blank, and a single coding question. Most multiple choice questions will allow you to submit twice, first for full credit and the second for a moderate amount of points.

Concepts

NOTE: This is a prediction of the material we will cover by the end of week 4. Our progress supercedes this – if we go too slowly I will remove content. If we see additional content, I will update this accordingly.

The exam will cover the first four weeks of the class. This includes:

• Python Fundamentals
  • Variables and variable type
  • Conditionals
  • Functions and Function Overloading
  • Class definitions, variables, and member functions
• Lists
  • How to create and use them in Python
  • Python list built-ins that match the list ADT
  • Linked List Operations (Running time, how to use, and how to implement):
    • Add()
    • Insert()
    • __getitem__()
    • __len__()
    • delete()
  • Array List Operations (Running time, how to use, and how to implement):
    • Add()
    • Insert()
    • __getitem__()
    • __len__()
    • delete()
• Asymptotic Efficiency
  • Definition and what it means in practice
  • Dominant term
  • Determining the big O of a code block.
  • Tip: While other big Os may show up you should definitely know:
    • O(1)
    • O(log n)
    • O(n)
    • O(n^2) vs O(n*m)

Points: 100

Start: Tuesday, February 14

End: Tuesday, February 21