4.3.1. Midterm 1 Mechanics¶

• Midterm 1 is Monday/Tuesday, February 23/24

  • 100 points (10% of semester grade)

• This is an in-person exam

  • We will be checking people out of the exam to ensure that people are there in person.

• In Canvas, using the Lockdown browser. Fully auto-graded.

  • We will set up a dummy exam in advance that you can (and should!) test this on.

• Closed Book

  • You may bring ONE piece of paper (8 1/2 by 11 inches) with anything you want written or printed on it.

4.3.2. Midterm 1 Content¶

Topics: Anything that we covered in class or assigned is fair game.

Here is a short list, we will make a post with more details

• Algorithm Analysis: Upper, lower bounds,

  • Pay attention to Modules 4.9 (bounds on a problem) and 4.10 (common misundersstandings)

• Linear Structures: Lists, Stacks, Queues

  • Implementation and Analysis, space requirements

• Design

  • Design Patterns, Dictionaries

• Binary Trees: Notation, full binary tree theorem, space analysis

  • Traversals

  • BST implementation and analysis