Scribd
Upload
39 views2 pages

Project Guideline

The document outlines the requirements for a project, emphasizing the selection of a suggested topic and individual work. It details the criteria for the project report, including problem definition, solution design, contributions, comparisons, and conclusions, as well as presentation and demonstration expectations. A list of suggested projects is provided, along with resources for further information.

Uploaded by

simreteab.mekbib
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
39 views2 pages

Project Guideline

The document outlines the requirements for a project, emphasizing the selection of a suggested topic and individual work. It details the criteria for the project report, including problem definition, solution design, contributions, comparisons, and conclusions, as well as presentation and demonstration expectations. A list of suggested projects is provided, along with resources for further information.

Uploaded by

simreteab.mekbib
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Project Description

1. Project Description

Please read this document carefully before the project topic selection.
You should pick one of the suggested projects (see Section 3 for them), unless you have a project
idea which you should discuss with the teacher. Group projects are not allowed.
The project topic selection will be performed on a first-come first-served basis.
You are expected to do the following during the project:
• Present the project in class, for about 10 minutes
• Implement it and demonstrate after your presentation. (in about 5 minutes)
• Submit a report, about 4-5 pages
2. Project Report and Presentation
Read this section carefully before starting writing the project report and preparing the
presentation/demonstration.
2.1 Project Report Criteria
While writing the project report, make sure your project report has all of the following:
• Your problem definition. Inputs and relationship of outputs to inputs must be clearly
specified. Everyone should understand the problem you are solving.
• Your solution in detail, including your design choices (for example, why did you use a
linked list instead of an array, or why did you perform linear search instead of sorting and
then using binary search). These choices must be based on time and space comparisons,
and your algorithm's final asymptotic analysis must be given.
• Your contributions including above design decisions, and possible optimizations
• Comparison with other solutions (you may research this online and include in your report,
as long as you cite the source properly)
• Conclusions: What did you learn from this project, which part was the hardest, which
knowledge that you learned in class helped you with the project? Any feedback that you
would like to provide also goes here.
2.2 Presentation and Demonstration
For the presentation and demonstration, you will be graded based on the following;
• Problem Definition & Motivation
• Solution Method
• Comparison with other methods & your contribution (time space, asymptotic analysis)
• Presenting skills
3. Suggested Projects
Projects
1. Global Sequence Alignment
2. Root finding
3. Atomic Nature of Matter
4. Rogue
5. 8 Slider Puzzle
6. H-tree
7. Barnes-Hut
8. Particle Collision Simulation
9. Batcher Sort
10. Factoring
11. Maze Solver
12. Map Routing
13. Bin Packing
14. Traveling Salesperson Problem
15. Password Cracking
16. Baseball Elimination
17. Open Pit Mining
18. DNA Splicing
19. Purple America
20. Assignment Problem
21. RSA Cryptosystem
22. Segregation Simulation
23. Seam Carving
You can reach the project descriptions from the websites below:
• http://nifty.stanford.edu/
• http://introcs.cs.princeton.edu/java/assignments/
• ftp://ftp.cs.princeton.edu/pub/cs226/
• http://www.frayn.net/beowulf/theory.html

You might also like