Project Rules
Number of Team Members:
• Any team must consist of 2 or 3.
• any team that consists of 4 or more than 4 members, the entire team will receive a total
grade of ZERO.
Forbidden Problems
The following problems are forbidden, any team that selects any of the following problem will
receive a total grade of ZERO
• Sorting.
• Searching.
• Exponentiation.
Project Requirements
You are required to select any problem (except the forbidden problems mentioned earlier).
You are required to bring 3 strategies (3 strategies that were taught in this course, do not use
any strategy that were not in this course) that solve the problem.
For each strategy code you do, do the empirical analysis and analytical analysis for
• Best case.
• Average case.
• Worst case.
You are required to record a video of the code running for each problem of the best, average
and worst case, where you show the empirical analysis results in the demo.
You are required to submit a document that contains
• Team Member names and IDs.
• The problem description.
• Each strategy code, empirical analysis and analytical analysis.
• Discussion of results.
There will be a project discussion that will be determined and announced for scheduling.
During the project discussion each student in the team may be asked about any problem, it’s
description, any of the 3 strategies codes, explanation of any strategy and comparison of
strategies, pros and cons of any strategy, any time analysis OR SPACE ANALYSIS.
Any student that did not participate with the team will get a negative grade and might impact
the grade of other team members.