Contest
Mathematics: In Depth

Presented by DaniWeb
In association with BlueDev Studios



Schedule / Deadline
Start Date: October 12th, 2004
End Date: November 7th, 2004


Rules
This contest abides by the Official Contest Rules

If you choose to enter, please reply stating that you have entered the contest, and before the Contest deadline you must enter a submission that meets the stated requirements and send it to the submission officer via email or private message. E-mail is preferred. File formats must comply with Rule I.VII.

E-mail: contest@bluedevstudios.net
PM: Stack Overflow


A Look Inside
The great misconception about mathematics is the notion that mathematics is about formulas and cranking out computations. It is the unconsciously held delusion that mathematics is a set of rules and formulas that have been worked out. Mathematics is not about answers, it's about processes.


Introduction
This contest requires mathematical skills, e.g., General Math, Algebra, and possibly Trigonometry. In this contest, we will handle General and Coding subcategories. You may choose to solve one, the other, or them both. Remember, these contests are graded upon Rules III.I and III.II. This contests greatest score is 60, including bonus points.


Details
General:
Explain Euclid's GCD(m,n) algorithm, and how it works.
Bonus [1 point]: Give one or more examples of where the GCD algorithm can be used in a real life situation.
Bonus [5 points]: Explain the differences between Accelerated and Extended GCD algorithms.

Coding:
Write a function recursive and non function recursive schemed algorithm* of Euclid's greatest common divisor algorithm of two integers. Explain how and why you wrote it the way presented.

Primary Language: C/C++
Bonus Language [4 points]: PHP


Summary
There is alot of documentation covering these areas, though not with un-noticable details. It is good to write your own information, for it may help explain how and why you wrote it, and to distinguish your uniqueness. Using outside sources for research is not prohibited. If external data is utilized within your submission, please document all sources referenced.


Prize
The winner of this contest will recieve the prize if the condition stated in Rule I.III is held true.

Prize: Inside the Matrix Screensaver‪ (Useless Creations)



Please use this thread for confirming contest entrance or questions regarding the contest only.
Do not post submissions here. Results will be posted after entries have been reviewed.