CST 370 Week 4

 This week, I continued to learn about the divide and conquer approach to solving problems. The class lessons used merge sorting as example to demonstrate how divide and conquer algorithms can be implemented. An unsorted array is repeatedly split in half into sub arrays until the sub arrays are one element in size. At this point, the sub arrays are considered to be sorted and can be merged back together in a sorted order. This is repeated until all the sorted sub arrays are merged in order. Using the master theorem, I was shown how this sorting method results in n*log n order of growth. In community college, I had to show how many operations had to occur for sorting an array of n size by counting operations at each step of the algorithm. Learning how to apply the master theorem to merge sorting has made understanding time complexities much simpler.

Comments

Post a Comment

Popular posts from this blog

CST 300 week 8

Part 1: Review Other Teams' final video projects Seawolves https://youtu.be/VHa5m3_r3Jk      I thought this group's video was very well put together. They explained the history of the company and how certain events caused the company's goals to shift. The events that led to the changes in OpenAI were presented clearly so that the audience understood the story behind it. I thought the research in this video was in depth. I think the group's research is evident in how they could provide details on key players in the company. This video informed the audience of the roles these key players had and the events they were involved in. Overall I thought this video felt like a mix between a tech research paper and a current events paper (in a good way). I was able to learn about OpenAI and was drawn into the story about the growth of the company. Considering that there were only 2 people in this group, I assume a great deal of teamwork went into this project. Between the informat...
Read more

CST 300 Week 5

  Part One: Support and Comment on Teammates' Goals (30 minutes) https://rla-csumb.blogspot.com/2024/09/cst-300-week-4.html https://ky-csumb.blogspot.com/2024/09/week-4-educational-goals-career-goals.html   Part Two: Possible Capstone Ideas (30 minutes)      One of the projects I liked was the EZDashboard application. I am interested in the backend development that went into the project, and I think something like this would be practical for other people to use. I was also very impressed by the how the data retrieved from the database was laid out. Regardless of what project I may do, I may try to organize my project similarly to the EZDashboard layout.      I think my favorite project is the Mirrored Fantasy video game. As someone who enjoys playing video games, I would really like to make a multiplayer game that I could show to other people. I thought the idea of the game was creative, and I liked how this game was designed to be different from ...
Read more

CST 363 Week 8

Briefly summarize what you consider to be the three (3) most important things you learned in this course.     I believe that learning SQL was one of the most important things I learned in this class. Knowing SQL provides someone the ability to work directly with a  relational database in the MySQL work bench or to work with applications that access a relational database. In this class, I gained experience in both, through labs and homework assignments.     I also think that learning about MongoDB was also very important. The last lab showed the importance of MongoDB in instances where a flexible database schema is needed. The knowledge of both MongoDB and SQL are helpful tools in becoming a successful positions that require backend development or data analysis     Lastly I believe that learning about the design process of a database will be helpful moving forward. I can take what I have learned about design processes and improve my final project from m...
Read more