This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
spcs:summer2014:final_projects [2014/06/30 14:13] ffpaladin |
spcs:summer2014:final_projects [2014/07/24 11:48] 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. |