Week 53 (2/4/2026 - 2/10/2026)

     (Click on READ MORE for better formatting)

    Hi everyone, welcome to my 53rd blog! This is the Week 5 post for CST 370 Design and Analysis of Algorithms.
  • Weekly learning journal relevant to this week's module. (50 words)
    • This week, we continued our discussion on sorting algorithms such as Quick Sort and Insertion Sort. Additionally, we also discussed binary search trees along with its traversal techniques. Finally, I was also introduced to the decrease-and-conquer approach which is commonly used for topological sorting (Kahn's algorithm).
    • There was also a homework assignment this week that tasked me to write two programs:
      • 1. Write a program that generates an array and compares the operation times between Quick Sort, Quick Sort with Median of Three, and Insertion Sort. Since Quick Sort has a complexity of O(n log n) compared to Insertion Sort's O(n²), we expect quick sort to typically yield superior results except in a few cherry-picked scenarios where insertion sort outperforms.
        • This assignment required a bit of a different setup compared to previous ones. Instead of receiving input with test cases, this particular program requires manual testing using a Scanner(System.in) or std::cin interface, depending on the language used. I have been writing these projects in Java.
      • 2. Write a program that conducts topological sorting based on the Kahn algorithm covered in class.
        • While there was no pseudocode provided for this project, a blend of lecture material and AI was very helpful when completing this one.
    • Finally, I also contributed this video to our course's official Discord server: https://www.youtube.com/watch?v=7J3GadLzydI. It visualizes and explains topological sorting with an example.

    That is all for this week, see you in my Week 54 post!

Comments

Post a Comment

Popular posts from this blog

Week 32 (8/13/2025 - 8/15/2025)

     (Click on READ MORE for better formatting)      Hi everyone, welcome to my 32nd  blog!  This is the Week 8 post for CST 334 Operating Systems. Write a 1-2 paragraph journal post, of at least 250 words, summarizing what your biggest takeaways from CST334 were, including any major challenges or topics you found particularly interesting. One of the major challenges in this class (at least for me) was wrapping my head around some of the long math-style problems that have been seen throughout the course. Thankfully, I was able to get a lot of practice with these through labs, ungraded practice quizzes, Midterm Preparation Quiz, and Final Exam Preparation Quiz. In addition, members of my team were able to help me better understand what was needed to tackle these problems. For example, Wootark Kim (Tom) made a step by step video for me and the rest of Silicon Surfers that explained how to do CPU scheduling problems featuring the RoundRobin policy. V...
Read more

Weeks 41 - 48 (10/26/2025 - 12/19/2025)

     (Click on READ MORE for better formatting)      Hi everyone, welcome to my 41st-48th  blogs!  This is the Week 1-8 post for CST 336 Internet Programming. Similarly to CST 311 Introduction to Computer Networks, while journal entries were not required  for this particular course, I wanted to document the concepts and assignments from each week of class. If you would like to see some of these projects for yourself, this link acts as a homepage to visiting all of the projects described below! https://bevans34.github.io Week 1: HTML and CSS This week's primary focus was on learning/practicing creating a website using H yper T ext M arkup L anguage (HTML) and C ascading S tyle S heets (CSS). Highlights from this week included centering a <div>, which is probably one of the biggest memes to ever come out of web development. Labs: 1 - ePortfolio Site In this lab, I created a site hosted on GitHub Pages that features a homepage, about page,...
Read more

Week 24 (6/18/2025 - 6/22/2025)

       (Click on READ MORE for better formatting)      Hi everyone, welcome to my 24th  blog!  This is the Week 8 post for CST 363 Introduction to Database Systems. Briefly summarize what you consider to be the three (3) most important things you learned in this course. How to query in MySQL and MongoDB, including select, insert, update, and delete. This also includes advanced querying techniques, such as subselect. Understanding schema structure of MySQL and MongoDB. After all, for the above to work you need a schema to create/use the database and establish table structures! Creating EER diagrams can also be bundled into this section as it is related to schema creation. How to take database systems and turn them into real-world solutions. For instance, using the JDBC API to create a webapp with a MySQL or MongoDB foundation. This was explored in group labs 19 and 21. That is all for this week, see you in my Week 25  post! Onwards to CST...
Read more