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. 

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

Comments