Discrete Mathematics for IT Assessment

Your group will be exploring one Mathematical problem and its uses in the real world. You are to write a report on your findings.

Your group can choose one from the following problems or your group can choose to come up with your own. However, after forming group and deciding on the topic to work on your group must meet their respective tutor to get an approval.

The problems your group can choose from are:

Polynomial Evaluation algorithm • Algorithm for constructing an Euler circuit • Kruskal’s algorithm • Insertion sort • Euclidean Algorithm
The written report must have the following sections:

  1. Introduction
  2. Problem definition
  3. Real world applications based on the problem of your choice
  4. Solution to the problem (If there are many solutions then discuss one solution and also research and discuss why it is an effective solution to the problem).
  5. Possible algorithm (How computing can be useful in providing the solution discussed in section 4)
  6. Conclusion
  7. Short statement about contributions/Reflections from each group member