CST370 - Module 7
What did I learn in the seventh week of CST370? This week introduced non-comparison sorting at the beginning of the module, which went over counting sort and radix sort. Basically, counting sort relies on frequency arrays rather than direct comparisons, producing a much more efficient way in finding the final results. On the other hand, radix sort applies stable sorting across each digit, which somewhat takes time in order to get the final answers depending on the numbers or digits inputted at the very beginning. The module then shifted into dynamic programming, demanding a more structured way in solving problems through subproblems. Basically, dynamic programming introduced how to break problems down into overlapping subproblems and then compile the results, which was then supported through two different exercises that are called coin-collecting and coin-row, showcasing how one can solve something through clear recurrence with efficiency. We then moved onto graph algorithms that...