CST 370 - Module 4

 Week 4, 

This week doesn't cover a lot of new material to allow us to study and review our previous assignments and quizzes. This allows us to truly understand how we analyze algorithms, and to review how me may have missed some questions on the previous quizzes. 

Besides being given time to review the material from the past three weeks, we were introduced to the Merge Sort algorithm. Though some of us are already familiar with Merge Sort, the material was still informative as we got to analyze it more thoroughly and re-familiarize ourselves with the concept. 

In this case, we implement Merge Sort with recursion, which also follows a Divide and Conquer technique. Starting with a full size array, we split the array in half and make two recursive calls using each half of the array. Once the array is eventually separated into it's individual values, merge the values while sorting them, eventually having a fully sorted array. As previously mentioned, this algorithm follows the Divide and Conquer technique, thus, we must find the Recurrence relation, which then will allow us to find the time complexity of the algorithm. In the Merge Sort's case, the time complexity is Θ(n*log n).

Comments

Post a Comment

Popular posts from this blog

CST 338 - Module 4

 This week in CST 338, there were few assignments to complete. This time we got to get our hands on Android Studio, where we created very simple app where android users can convert temperature °c to temperature °f, or vice versa. We also got to complete our first project, where we practiced inheritance using an abstract class, and concrete classes. However, besides that, we were also allowed to go back to our previous assignment, Markov, and have our teammates review each other's code. I worked with my teammate Ryan Matsuo  and after reviewing his code, I learned a few things that could help me in the future, like splitting a string using str.split() with a regex of "\\s+" instead of what I did which was more complicated. My strategy with solving the Markov assignment was that I started writing the code right away. I didn't put anything to practice into paper because I feel I can do the same thing in the code. I would read the prompt, create stubs for the methods to b...
Read more

CST 363 - Module 7

 Week 7! This week involved involves us using a NoSQL database called MongoDB. After using both MySQL and MongoDB and the instructions that came with it, I can certainly say that there are a few differences between MySQL and MongoDB.  For instance, MongoDB is not relational, whereas SQL is. Mongo and SQL use different query languages. And Mongo doesn't use transactions but SQL does. Some similarities however, include both SQL and Mongo supporting things like query projection, unique keys, and indexes. One thing that is strengthened on Mongo, is replication, which increases reliability which can be useful when an error occurs. When it comes to my preferred choice of the two databases, it depends. MySQL's language is more human based or easier to read, but it doesn't make it easier to find very specific data from multiple schemas. However, if you are already familiar with coding in JavaScript, or coding in general, then MongoDB can be strong choice as it is easier to support ...
Read more

CST 363 Module - 1

 CST 363! This is the start of the next course in CSUMB's Computer Science Online program. It is an introduction to databases using SQL. Thankfully due to the previous course in software design, I had a small introduction to using databases.  I have also come to understand the more distinct difference between relational databases and spreadsheets. One major difference is the fact that databases are more useful for working with large amounts of data, working with other tables of data, and can perform queries faster. Reasons as to why this is important, or beneficial compared to using spreadsheets or writing into a file is more related in how you use it. For instance, instead of looking through a large portion of data to find a small number of rows, you have the option to search through a subset of data, making tasks much easier to complete. Databases can also have additional security, only allowing certain data to be seen by different programs. Especially if you have multiple p...
Read more