MAKEUP RULES FOR HOMEWORK
Write "mathematical" pseudo-code for any of the problems listed below..
The code must use meaingful names for each variable.
The description must include a statement about what each variable stands
for.
The code must follow proper indentation.
The code must be numbered.
The code must be submitted as a hard copy and sent electromcially
as an attachement in word format, must have a title, and fit in one page.
One point for each algorithm below. A missed homework is worth 2
points.
No repeats will be allowed, that is, you must choose an algorithm or a
variation that has not been chosen already.
1. Sequential Search
2. Largest Integer
3. Sum of N integers
4. Pattern Matching
5. Prime Number
6. Caesar Cipher
7. Reversing a List
8. Binary Search Tree
9. Selection Sort
10. Insertion Sort
VARIATIONS OF ABOVE ALGORITHMS are also allowed.
MAKEUP RULES FOR LAB
A Makeup Lab will be posted close to March 1 and will be due on March 15.
Makeup lab can be used to make up for Lab 1, 2, or 3 or lost points on
other labs.
No makeups will be allowed for Lab 4 and Lab 5.
Instead, late submissions for Lab 4 and Lab 5 are allowed with
deductions for late submissions as follows:
1 day late: 5% deduction
2 days late: 10% deduction
3 days late: 15% deduction
4 days late: 20% deduction
5 days late: 40% deduction
6 days late: 60% deduction
7 days late: 80% deduction
MAKEUP RULES FOR QUIZ
A Makeup Quiz will be given on March 15. (tentative, still to be
decided).
EXTRA CREDIT RULES
1 extra credit project point for each of the following efforts.
No more than 10 extra credit points from all sources combined.
Your submission will be shared with the class on March 15.
You will make a presentation on the extra credit project in class for
one minute.
No reptitions will be allowed, that is, if somebody has already chosen a
problem or algorithm, you cannot choose the same. If not sure, ask!
1. Choose new problems and algorithms
(consistent with CMPS 10 standard) and submit pseudo-code as
described above. This submission will be shared with the class.
2. Find interesting puzzles/riddles that can be solved using
techniques learnt/relevant to CMPS 10 to make the subject matter
more interetsing.
3. Find applications, and describe underlying problems and associated
algorithms that need to be solved. Please attempt only something that is
interesting/exciting (as opposed to obvious or well-known).