Week 64: CST370 - Design and Analysis of Algorithms
WK05: Weekly Reflection This week's module focused on Quick Sort, binary tree traversal and height calculation, decrease-and-conquer algorithms, topological sorting, and transform-and-conquer through pre-sorting. These topics helped me understand how different algorithm design techniques can simplify problems and improve efficiency. One topic that stood out to me was Quick Sort. I learned that Quick Sort is based on the divide-and-conquer technique. It selects a pivot, partitions the remaining elements into smaller and larger groups, and then recursively sorts those groups. The median-of-three partitioning method was also useful because it showed how choosing a better pivot can improve the performance of the algorithm. The exercises helped me understand how partitioning works step by step and why pivot selection can affect efficiency. The binary tree materials were also helpful. I learned about different traversal methods, including preorder, inorder, and postorder traversal. Eac...