Text: Interesting algorithms
Task:
Choose an algorithm or a group of algorithms. Implement it and demonstrate that it is working. Write a sort of documentation that contains:
- Description of the chosen algorithm
- What is the complexity of this algorithm?
- What could be the applications of this algorithm?
- Is it possible to optimize it?
- Are there any other algorithms that solve the same problem?
Examples of algorithms/types of algorithms:
- Number theoretic algorithms (i.e. integer factorization, multiplication algorithms)
- Graph algorithms (i.e. graph coloring, routing for graphs)
- Geometry (i.e. triangulation, collision detection)
- Swarm intelligence (i.e. crowd simulations, ant colony optimization)
The above suggestions are only examples, feel free to choose anything else.