.. This file is part of the OpenDSA eTextbook project. See
.. http://opendsa.org for more details.
.. Copyright (c) 2012-2020 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :author: Cliff Shaffer

=========
Midterm 1
=========

Midterm 1 Mechanics
-------------------

.. revealjs-slide::

* 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.


Midterm 1 Content
-----------------

.. revealjs-slide::

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