Princeton University
|
Computer Science 398
|
|
Description:
Provides an opportunity for a student to concentrate on a ``state-of-the-art'' project in computer science. Topics may be selected from suggestions by faculty members or proposed by the student. A list of independent research topics, including each professor's research area, is available here, or from the Undergraduate Secretary in Room 410, Computer Science Building. The final choice of topics must be approved by the faculty advisor.
Prerequisites:
B.S.E. CANDIDATES ONLY (AB Candidates: please see the JIW
home page).
AB candidates are implicitly registered for independent research every
semester of their last two years.
B.S.E. candidates who do independent work must register explicitly.
Open to qualified sophomores as long as they are adequately prepared.
Coursework:
Students enrolled for independent work this semester must attend occasional class meetings where they will be advised about how to do independent work, how to prepare an oral presentation, how to write the final report, etc. The first meeting is on Tuesday, February 2 at 4:00PM in the small auditorium. Attendance is compulsory for students starting independent work this semester.
The student is expected to average at least 10-15 hours per week and to make regular progress reports to his/her faculty advisor. A written report must be submitted to the faculty advisor and to the undergraduate secretary (Tina Hill) at the end of the semester.
Answers to frequently asked questions about independent work.
Get Started Meeting
Tuesday, February 2, 4:00-5:00PM, CS105
We will discuss the schedule for independent work projects this semester. You will be advised about how to do independent work, how to prepare an oral presentation, how to write the final report, etc. Of course, this meeting is a great time to ask questions.
Project Presentations
Monday, April 5, 1-5PM, Room CS402.
Give a 10 minute talk to present the results of your course project.
SIGN UP FOR A TIME SLOT ON THE SHEETS HANGING OUTSIDE ROOM 410.
BE SURE TO PICK A SLOT WHEN YOUR ADVISOR IS AVAILABLE.
Five 10 minute time slots are allocated for each hour.
Within each hour, the order in which the five students present will
be chosen randomly.
Each talk will be limited to 10 minutes.
You probably want to use 5-10 slides.
For instance, ...
1.Problem description (1 slide)
What is the goal of
my project?
What problem am I
trying to solve?
What applications
are there if I succeed?
Why is the problem
hard?
How will I measure
success?
2.Previous Work (1 slide)
What approaches have
others tried?
Under what conditions
have they suceeded and failed?
3.Overview of Approach (1 slide)
What approach have
I tried?
What motivated me
to try this approach?
What is the key idea
behind what I did?
4.Methodology (3 slides)
What components did
I implement?
What issues did I
resolve?
For each issue ...
- What options were there?
- Which of the options did I implement?
What issues remain?
5.Results (1-3 slides)
How did I test my
work?
For each issue, which
of the options was best?
Did I meet the goal
of the project?
6.Conclusion (1 slide)
Summarize your key
points, so everybody gets it
What ideas do you
have for future work?
You are encouraged to use transparencies in your talk. To print transparencies
on printers in the department see here
for instructions. If you prepare transparencies with a PC or a MAC,
you will need to save them as postscript files and then print the postscript
files on the dept. printers. Alternatively, you can print on paper as usual
and then photocopy onto a transparency. Ms. Tina Hill can tell you which
photocopier to use and how (most copiers in the department cannot photocopy
onto transparencies). Use of gimmicks, props, ... anything you can
think of to make your talk more interesting is encouraged. So, be
creative!
Following is a schedule of presentations ...
################################################################################
STUDENT
ADVISOR COURSE
PROJECT TITLE
################################################################################
MONDAY, 4/5/99, 1-2PM, CS402
--------------------------------------------------------------------------------
Brian Fujito Finkelstein
398 "Practical Systems for Plausibility-Ba sed Surface Performations
in Comput ..."
Wilmot Li
Finkelstein 398 "Non-Photo Realistic Rendering of Virtual Environments
in Real-Time"
Matt Ryan
Lipton 398 "DNA Data Stucture Simulator"
Evan Greenberg Peterson
398 "Implementing Real-Time Video Games in the Scout Operating System"
MONDAY, 4/5/99, 2-3PM, CS402
--------------------------------------------------------------------------------
Arna Ionescu Durand/Cook
398 "Sonification of DNA Sequences"
Russell Blaine Clark
398 "Self-Locating Camera on Display Wall"
Aaron Filner Li
398 "Fast Browsing on the Display Wall"
Dwight Rodgers Dobkin
498 "Computer Assisted Cartooning"
MONDAY, 4/5/99, 3-4PM, CS402
--------------------------------------------------------------------------------
Mike Bostock Felten
398 "Dynamic Server Includes"
Michael Roisenfeld Arora
498 "Implementation of a TSP Approximation in Euclidean Space"
MONDAY, 4/5/99, 4-5PM, CS402
--------------------------------------------------------------------------------
Ilan Sender
Bernstein 398 "Approximation Algorithms for the Shortest
Path Problem for Networks with ..."
Pete DeYoung Arora
398 "Applications of Polynomial Time Approximation Schemes"
Mike Redd
Felten 398 "Evaluating the 'Security'
of Stronghold"
Jordan Parker Clark
398 "The Performance Gains and Trends of Processor Architecture"
################################################################################
STUDENT
ADVISOR COURSE
PROJECT TITLE
################################################################################
TUESDAY, 4/6/99, 1:30-2:30PM, CS402
--------------------------------------------------------------------------------
Peter Mei
LaPaugh JIW "Auxiliary Ranking Schem es for
WWW Search Engine Results"
Bryan Schreier LaPaugh
JIW "Programming Instruction Tool"
TUESDAY, 4/6/99, 2:30-3:30PM, CS402
--------------------------------------------------------------------------------
Kevin Chen
Winfree/Lipton JIW "Error Correction in DNA Computing"
Allen Clement Tarjan
JIW "Planarity Testing"
Dev Tandon
Cook JIW "Rotate and Conquer!"
Jack Wilmer
Lipton 398 "DNA Simulator"
Scott Habig
Funkhouser JIW "Spatitalized Sound for the Display Wall"
################################################################################
STUDENT
ADVISOR COURSE
PROJECT TITLE
################################################################################
WEDNESDAY, 4/7/99, 1-2PM, CS402
--------------------------------------------------------------------------------
Ed Peterlin
Singh 498 "UniVista"
Andrew Leamon Finkelstein
498 "Volumetric Rendering"
Adam Lipski
LaPaugh 498 "Wordnet Browser"
Constantine Georges Dobkin
498 "Seed" - Collaborative Work with Keith Mukai
Ben Liu
Li JIW "Display
Wall JPEG Optimization"
WEDNESDAY, 4/7/99, 2-3PM, CS402
--------------------------------------------------------------------------------
Lokesh Shrestha Steiglitz
398 "The Control of Territory and Other Strategic Factors in a ..."
Tom Hammell
Li 498 "Implementation
of Full-Body Reclining Input Device"
Erez Lirov
Steiglitz 398 "Exploring Stability in Agent Markets"
Kevin Gillet
Singh 498 "Java Applet Database
Connectivity through Firewalls"
Katie Dukelow Steiglitz
398 "Coupling Between Cache and Long-Term Memory via Brainwave"
Dana Kaersvang Dobkin
498 "How Accurate is the Web?"
Final Written Reports
Due Monday, May 3 at 5PM.
The final written report should contain descriptions of the goals, challenges, implementation, results, and conclusions of your project. You should include a review of previous work with appropriate citations from the literature. You should write detailed descriptions of the approach you've chosen, the implementation hurdles you've encountered, the features you've implemented, and the results you've generated. Please do not be vague in your written descriptions. Final reports from previous semesters are available on the shelves in CS401. Following is a sample outline ...