Senior Thesis Projects

Each Senior in the Computer and Information Science Department completes a senior thesis project in their final year. All senior thesis projects are presented to the department and also at the College's Scholar's Showcase in May. These are some of the projects being worked on by last year's seniors.

Brian Heller - Simulated Annealing and the Travelling Salesman

The Travelling Salesman is a complicated decision-based graphing problem whose solution is the shortest path between a specified number of cities on a map. A general solution of the problem can be applied in logistics, circuit printing, urban development, and countless other fields. Popularized over a century ago, a decision-based solution is regarded as more difficult on today's computers than solving by hand. In lieu of a direct solution, abstracting and generalizing the solution with applied artificial intelligence creates a stronger, more efficient solution than direct algorithms. This project covers a comprehensive look at simulated annealing, a popular metaheuristic problem-solving technique used in a variety of applications, and its functionality in solving the Travelling Salesman Problem. The process of simulated annealing is described and analyzed, drawing connections with metallurgical annealing, or the process of controlled recrystallization.

Taylor Rose - Application development for the Google Android platform

Application development for the mobile Google Android platform is expected to grow by 1000% over the next two years. As a Computer Science major, I decided to learn how to program for this platform using the Java programming language in the Eclipse programming environment utilizing XML for format standardization. For my project I will be creating a game that is based on the classic premise of falling objects that must be caught by the user. I will be using multiple controls (touch screen, accelerometer, trackball, etc.) for user input so the game will function on nearly any Android device. The game will include user score, multiple levels, and bonus or power-up items to enhance the user experience. My presentation will include a demonstration of the working game, but also explain the programming process it took to complete the project.

Dillon Greenberg - Pathfinder4.

Pathfinder4 is a conversion from a table top RPG (Role Playing Game) called Pathfinder. It is a similar system to Dungeons and Dragons 3.5. Pathfinder4 has both server and client applications. Its goal is to recreate the table top experience but on a computer. There is a GM (Game Master) who controls the mission objectives for the players. Pathfinder4 is written using C# and XAML technologies created by Microsoft.

Aaron Pape - Android Development

This is a presentation of a senior thesis project. The presentation will discuss what the thesis project was and how it was accomplished. There will be a demonstration of the end result of the project and a presentation on the developing process. The presentation will cover the SDK environment, the challenges faced while programming, and the process of creating an application for the android operating system.

Dechhin Lama - Travelbot: A graph theory problem solver

This is a project using a microcontroller that would be used to solve graph theory problems putting into practice techniques in electronics and programming in Java. The final product would be a line following robot that stays on a path using light sensors in order to navigate along a network. Once the Travelbot has "learned" the network map, it will then travel around the network using various route problems such as finding the shortest route, the travelling sales man problem and route inspection problem. I will attempt to add more accessories and features to the Travelbot in order for more intelligent navigation and better response to physical stimuli. The project gives a perfect opportunity to combine math (graph theory), physics (hardware electronics) and computer science (programming) into practice while also allowing me to engage with various cutting edge technologies and integrate it into the Travelbot. I am building the hardware (chassis) of the robot from mostly unused materials in the physics department. For the components of the TravelBot, I used mostly products from Parallax including the Javelin microcontroller manufactured by Parallax. The Javelin Stamp IDE is used as the programming environment and a subclass of the Java programming language is used in order to program the microcontroller.