Iterative Algorithms!
This resource will show you how to create an algorithm from informal instructions, and then program the algorithm in a programming language. We'll further understand the theory around algorithms, programs, and informal instructions by creating practical examples for AS91074: Demonstrate understanding of basic concepts from computer science.
Remember that:
- An algorithm is a precise unambiguous specification of how to accomplish some computational task in a finite number of well-defined steps.
- An algorithm is distinct from a computer program.
- An algorithm has a cost (the number of steps it will perform) for a task.
- Different algorithms for the same task may have different costs.
Since computers deal with a lot of data, searching and sorting are some of the most commonly used algorithms. We'll create basic searching and sorting algorithms as programs in Gamefroot.
