Senior

Project
Ideas
Senior Project Goals

Demonstrate Mastery of CS Curriculum

Not just a webpage

Gain experience for Future Job

Dynamite demo for you interview

Real experience before you get a job

Learn
or Improve on skill that you didn’t
master in your regular CS courses
Project Ideas

Projects that interest your professors

We have some expertise in these areas

In some cases we have some code

We have reason to believe that they are
sufficiently CSE.

Projects that interest you

We are open to suggestions

Be ready to tell us about the challenges
Fair Division

Comparison with existing algorithms

Statistical Analysis

Paper publication

Utilization in an application

Scheduling Shift Workers

Dividing Household Items

Creating world Peace

Orat least using the algorithm in a political
domain
Android Applications

Areyou taking/have taken the
Windows Programming class?

Programming in Java

Think of a killer app

Needs some substance
Chinese Chess

An engine to play Chinese Chess

Sophisticated alpha-beta search

Start with existing engines

Modify to make winning program

Might use distributed processing (Condor?)

Enter tournaments

On Chinese chess sites

In international competition

Become a better person through chess

I can teach you to play
Dots and Boxes

An engine to play dots and
boxes

Might take advantage of full solution for
smaller boards

Could employ distributed processing
(Condor?)
Guitar Note Recognizer

Build on existing system

Current system uses rule induction
(incomplete)

Try other AI methods

Try other instruments

Any application that processes sound

Voice over IP

Talking Tom (cat)
 Electronic Chessboard

Finish and fabricated board

Test/debug board

Software

USB interface to board

User interface and program
interface

Chinese Chessboard

Other hardware

Have you taken CS375?
File Management/Duplicate
File Finder

In-progress development

User-interface with windows/probably WPF

Product Deployment

I plan to actually release this as a product
Control Freak Lab Control
Software

Working Prototype

Product Deployment Tools

Extensions to capability

Broadcast instructor’s screen to all users

Test and Quizzes

Understanding Meter

Clicker replacement

Many more…
Spriteland Enhancements

2-d graphics library with .NET

Extend existing library

Build a real 2-d game
Experiments with Genetic
Algorithms or Genetic
Programming

Simulate Natural
Selection

Genetic Programming
Library

Visualizing Genetic
Populations

New Ideas in GA’s
Old City Cemetery Website

Redesign a working website

Design better ways to use existing
database

Create data entry tools for new
databases

Work with real customer

Provide a service to the community

Interested students should attend meeting
with stakeholders
Two-hit wonder

Provides iTunes access for blind or disabled
users.

Control iTunes with a two-event model

Left mouse button (Yes)

Right mouse button (No)

Working system

Add voice commands

Deploy to Community

Install and monitor machines

Record usage data/problems

Report results
System Performance Analysis
with Sonification

Singing computers let you know how they
feel.

Determine what types of data are
clarified through sound

Make lots of noise
Kinect Project

Use Microsoft Kinect
API to build something
cool

Smartboards

Gesture-based
computer control
Solve the card game “War”

Determine probabilities of winning with
easily determined characteristics

Number of aces?

Proportion of large cards to small cards?

The fun is in figuring it out.
Monopoly Strategies

Encode monopoly strategies and
measure how they perform.

Determine optimal strategies?

Is there such a thing?

What are the most common determining
factors?

Write a simulator

How many games can you play/second?
Settlers of Catan Strategies

Has anyone else every heard of this
game?

What are the optimal strategies?

Write a simulator

Extract critical factors
Proportional-Share Scheduler
for Condor

Providecondor with a scheduler that is
Proportional-Share

Become the envy of all your friends
Improved Data Structures for
Linux CPU Scheduler

Potentially for smart phones
Add I/O Simulation to LIN
Scheduler

Current LIN Scheduler
has not I/O simulation

You would be the one
to add it!
Add Features to XV6