User Tools

Site Tools


spcs:summer2014:final_projects

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
spcs:summer2014:final_projects [2014/07/02 17:57]
ffpaladin
spcs:summer2014:final_projects [2014/07/24 11:48] (current)
ffpaladin
Line 1: Line 1:
 +====== Final Projects ======
  
 +For the final projects, I will break you into teams. The project requires:
 +
 +  - Proposal
 +  - Design Doc
 +  - Blog Post Description
 +  - Running Code or Psuedocode (Program, Paper, or Wizard of Oz Prototype)
 +  - A short presentation and demo
 +
 +The objective is to create a simulation or interactive prototype that demonstrates (and teaches) concepts or algorithms learned in class. this list is as follows:
 +
 +  * Sieve of Eratosthenes
 +  * Permutations and Combinations
 +  * Binary and Decimal conversions
 +  * Hexadecimal conversions
 +  * For Loops
 +  * Arrays, Stacks, and Queues
 +  * Binary Trees
 +  * bits and bytes
 +  * Binary search
 +  * Any of the Sorts
 +  * Big O
 +  * Collision Detection
 +  * Game Design
 +  * Draw/Game Loop
 +  * Color Theory
 +  * Finite State Machines
 +  * Logic Gates
 +  * Physics
 +  * Cellular Automata
 +  * Travelling Sales Person
 +  * Graphs
 +  * Probability
 +  * Game Theory
 +  * Boolean Algebra
 +  * Networking and Servers
 +  * Circuits
 +  * Eliza
 +  * Story Generator
 +  * Ludus, Paidia, Narrative
 +  * Turing Test or Loebner Prize
 +  * Empathy Game 
 +  * Prisoners Dilemma
 +  * Game AI for a simple game (Tic Tac Toe)
 +  * Particle Systems
 +  * Pathfinding
 +  * Depth First Search
 +  * Nearest Neighbor Problem
 +
 +The most important consideration is that you put significant time into your project. A great project will not only get you excited about your topic, but also get others excited about it.
 + 
 +Ideally, you will have some code written for your project, but you can also present pseudocode or just concepts. You may also choose a different, not listed above, topic for approval.
 +
 +For the Summer Institutes, some of the most complete projects in previous years have involved people writing competing AIs for simple games or demonstrating interest applications of algorithms from class.
 +
 +Remember, there are always three versions of your product:
 +  - The Easy Version
 +  - The Clever Version
 +  - The Advanced Version
 +
 +Describe all three versions, but only work towards the Easy Version.