2014-05-13 Extra Assignment

posted Jun 13, 2014, 9:27 AM by Samuel Konstantinovich   [ updated Jun 13, 2014, 10:36 AM ]
Hand in a paper copy on Monday. June 16th.

Goal: Present the ideas you learned in class about these topics:
  1. Graphs + Their representation 
  2. Depth first searches using a frontier (fringe), how the frontier is implemented. 
  3. Path recovery 
  4. How changing the frontier can yield different types of searches : Breadth furst, Best first, and A* searches.

I want to see that you understand the concepts, not just regurgitate a wiki. The target audience is a stuy AP student who had all prerequisite knowledge.

I want to see that you put in effort and took notes. If you write it by hand on a napkin, don't expect much. You should try to impress me. Handwritten is allowed, but it must be amazingly neat. You may draw diagrams by hand if you type the rest. 

You should use your notes.
You MAY use outside sources, but you should make citations.