Cs223 final exam topics and sample questions

The midterm for CS 223b is Monday April 24th, in class.

The exam will focus on C programming topics, including the following:

Here are topics from the first midterm.  They are still in scope.

K&R, Van Wyk, and Aspnes
YES: Logical problems.  
Command line arguments
File i/o
Functions
Pointers
Structs
Arrays and strings
Linked lists
Hash tables

Here are additional topics:

YES: Stacks
YES: Queues
YES: Heaps and priority queues
YES: Searching and sorting
YES: Trees: binary, AVL, heaps, Red and Black, 2-3 / 2-4, B-trees
YES: Graphs
YES: Dynamic programming and memoization

runtime complexity for standard operations on various data structures
and related algorithms, e.g., access, search, insertion, deletion
(average, worst,

The topics not flagged as YES may pop up in other questions.  For
example, you may be asked to interpret code that processes command
line arguments or to use a hash table in some other code.

*************************************************************************
Review all code in /c/cs223/current/lectures/code including mt directory.
*************************************************************************

Most, if not all, of the questions will be either

(a) given the following code, what is the output and why? (NEW SPECIFICATION)

(b) write a program to do X,

(c) given data structure X, draw a diagram after each of the following
actions (inserts and deletes),

(d) discuss the complexity consequences of using data structure X vs
data structure Y for a given problem.