Transcript Project Ideas

Project Ideas
•
•
General idea: something that won’t take more than a couple of weeks but that you can use in a portfolio and that
demonstrate course concepts. These are just my ideas; feel free to come up with your own.
Web crawler.
–
–
•
Sockets, Trees, Recursion.
Caveats: dead links, status codes, redirects.
Fast file indexer based on frequent words.
–
–
File I/O, Trees, Analysis of Algorithms.
Compression (storing the index).
–
Caveats: binary files, errors opening files. Make sure you open read-only.
•
•
Trend analysis tool using regression.
–
–
•
Works well because of Zipf/power law distributions.
Sorting, Recursion, Analysis.
Predictors: I can help you with these.
AI opponent for a simple game (such as checkers or Reversi)
–
Trees, Storage, Recursion, Heuristic Search, Analysis of Algorithms.
•
Distributed command server (to order around a bunch of machines).
•
Social network analysis.
–
–
–
•
Example: Finding the most commonly used words in all of someone’s friends’ profiles, or finding the degrees of separation
between multiple individuals.
Graphs, web services, minimum path length algorithms.
Shipping simulator.
–
–
•
Sockets, File I/O, Priority Queues (especially for synchronization), Analysis of Algorithms.
You need to ship packages to 100 cities around the globe. How would you minimize the distance you had to travel to ship them?
Graphs, shortest path length algorithms, the traveling salesman problem, approximation algorithms.
Spell Checker and Thesaurus
–
Searching and sorting, word similarity.