CST370 Week 7

This week, I focused on non-comparison sorting methods like counting sort and radix sort, and I saw how they achieve linear time under certain conditions. I then explored dynamic programming through the coin-collecting and coin-row problems, which helped me understand how optimal substructure and overlapping subproblems work. Next, I learned about graph-algorithms for transitive closure and all-pairs shortest paths (, ), and finally the greedy paradigm through minimum spanning trees and . Working through the example exercises clarified how each technique fits different problem types.

Comments

Post a Comment

Popular posts from this blog

CST Module 4 January 29th - February 4th

Part One: Set Your Educational Goals My educational goal is to acquire my bachelors degree. In order to achieve this goal I just need to keep doing what i'm doing, reading the materials and turning in my work before their due dates. I feel confident that as long as I am able to keep this up, once we reach the programming aspect of this CS program, this goal is within reach. Part Two: Set Your Career Goals My career goal is to eventually to lead software development. One of my prior short term career goal was to work as a full stack software engineer which I have been fortunate enough to have started doing on January of 2025. From here I plan to build the necessary skill to develop a program from the ground up and learn the necessary project management skills to lead a team. Part Three: Take a wild guess of your percentile of the ETS Computer Science test After looking at the ETS Computer Science test, I realized that although I know most of the concepts I still did pretty bad on th...
Read more

CST300 Module 1 January 8th - January 14th

This week's module covered a couple of topic.  The first topic was a brief history into CSU Monterey Bay and how it was founded in 1994 on the site of the decommissioned Fort Ord, a former army base located in Monterey Peninsula in California. The campus had it's first day of class in August 28, 1995 where President Bill Clinton paid a visit during the opening ceremony. There was also a quiz associated with this lecture where I got a 4/5, the question I missed being "Who is the SCD Information Technology Consultant" which I wasn't able to find out based on the material that was given. I originally assumed it was Kayla Rolicheck as she has been our main contact/consultant on our online program. My approach to trying to figure out who was the Information Technology Consultant was to go through their email signature to see if they had their title in their signature. Unfortunately I still wasn't able to determine who the SCD Information Technology Consultant was u...
Read more

CST Module 3 January 22nd - January 28th

Part 1 From week 2 of my journal, I mentioned that I am my best when I stick to a schedule but find sticking to a schedule difficult due to unforeseen events that may show up. Acknowledging my weakness, for week 3 of the learning journal post I went over the Time Management Tips and read over the contents. I found that trying to be a perfectionist has set me up for failure when trying to follow a set schedule I set for myself for studying as things tend to come up. Being able to say NO to those things is important as I also need to learn what I need to prioritize. Going through the Time Management Tips contents, I believe that I'll be able to manage my time more effectively as this becomes a habit. Part 2 This week's learning module went over ethics, what it is, ethical frameworks, and ethics argument. Ethics can be a very subjective topic as ethics can be different from person to person depending on their belief, what the law considers ethic, or their religion. However, what ...
Read more