Skip to main content

CST 370 Week 2 Journal Entry

This week I learned more about asymptotic notations. I had previously only heard of Big Oh notation, and it was interesting to know that there were two other notations, namely Big Theta and Big Omega. I feel like I have some understanding of how these notations are used to describe an algorithm's efficiency, but I know I will need to review and use these concepts to really cement them into memory. 

I also learned how to analyze an algorithm's efficiency for recursive and non-recursive algorithms. For the non-recursive algorithms the process is relatively straightforward. For recursive algorithms, I learned about a process called the "backward substitution" method. I did struggle with this concept and feel that I need to review it in the coming weeks to ensure I understand the material. Overall, I would say this week introduced several challenging topics that I will need to study and review.

Comments

Post a Comment

Popular posts from this blog

CST 370 Week 4 Journal

 This week primarily consisted of the Mid term which encompassed the first three weeks of learning. So far, this class has been challenging, but I am beginning to grasp some of the main concepts. I find that doing a daily review of the materials I have learned helps me to feel a little more confident that I understand. I feel that the main ideas have been computing the time complexity of the algorithm and getting familiar with some established algorithms for solving common problems. I will continue to study the new material and review previous materials to continue to improve.
Post a Comment
Read more

Week 5 Learning Journal

Part One:  Supporting and Commenting on Teammate's Goals I visited the following teammate's blogs and commented on their goals. Juan's Blog Vance's Blog Part Two: Possible Capstone Ideas The three ideas I have for my capstone project are two different mobile apps and one indie game. For the two apps I am thinking of creating something in Swift, the programming language of iOS. The first app is a passion project that involves a list builder for a miniature tabletop game called OnePageRules. It is an independent miniature game ruleset and already has a web version. My app would take that template and adapt it for iOS. The second app would be a simple star wars app that utilizes an online API for Star Wars call SWAPI. This API has a number of entries related to the Star Wars universe in JSON format. My app would connect to this online API, download specific pieces of data and display them in the app.  The third idea would be to create a simple side scroller game. The game ...
Post a Comment
Read more

CST334 Week 4 Journal Entry

 During this week of CST334 we continued to learn about memory virtualization, focusing on the technique of paging. Paging divides virtual memory into fixed-size pages that are mapped to physical memory frames, reducing fragmentation. We practiced using page tables and multi-level paging to learn how the Memory Management Unit (MMU) translates virtual to physical addresses. We also learned about temporal and spatial locality and calculated average memory access times with paging. We also explored the mechanics of swapping in operating systems and simulated various page replacement policies and analyzing their effects. This week helped me to continue to build on my understanding of efficient memory management and virtualization techniques in operating systems.
Post a Comment
Read more