Project Proposal - Teaching Graphs Theory

[dtsivkovski]

Graph Theory Teaching Site

Team

Not finalized yet - will finalize tomorrow

• Daniel T
• Aadit G
• Brian T

Our plan

• Frontend fastpages
• Have lessons that teach concepts and some algorithms related to graph theory (Kruskal, Prim, etc.)
• Tree traversal
• Solving puzzles and problems (like traveling salesman)
• Use JS and possibly a JS framework to help build the site
• Frontend interactive quizzes
  • One idea was clicking different nodes on a tree to test if people know difference between breadth and depth search

Research

We haven't started coding yet, but we have begun research on graph theory. Here are some sources we've found and looked over:

• Kruskal Algorithm
• Overview of Graph Theory
• Graph Theory in CS - Problems/Puzzles
• Tree traversal
• Clickable Canvas

Requirements

Using a Database / Using Data

• We will be using a database to save and retrieve user submissions for solutions on the site (some puzzles and problems will have a thread where people can post a submission/solution and compare to other people's solutions
• Still working out this detail and probably will end up changing it
• Mr. M said it's okay if we don't figure out a way to meet this requirement