CST370 - Class Engagement Week 5

 CST370 - Class Engagement Week 5:

A variety of new algorithmic ideas were presented this week and they all stemmed from breaking problems down into subproblems. One topic that I particularly enjoyed was Quick Sort. I now better understand the partitioning strategy by selecting a pivot before the recursion begins. The various ways to traverse a tree (in-order, post-order, and pre-order) and when each traversal method might be applicable was enlightening. Topological sort using a DFS method and utilizing Kahn's algorithm for it was quite intriguing. Understanding the relationship between in-degree values made the algorithm much more intuitive. A fun example for us to practice making generalizations and deriving algorithms from examples was the King's Reach puzzle.

Comments

Post a Comment

Popular posts from this blog

Week 2 - Second week of class!

Image
Part 1: Review and Reflect Learning Strategy The top three items that I am good at is making a schedule, picking good study habits, and taking good notes. The top three items that I feel I am weak in is test taking, essay examinations, and not reading aloud to myself. I always try to follow the same schedule each week because I am a habitual person. I find repetition and using flash cards to help me study. I love taking notes, it helps me retain more information. I struggle in a testing environment because I get in my head, which is the same struggle when it comes to essay examinations. I enjoy reading my work or assignments out to myself because I feel like I do retain more, but I will try reading in my head to see if I benefit from this! Part 2: Preview Time Management Skills Part 3: Project Management Basics A project is a task that ends with accomplishing a goal or creating something. There are three things that describe a project as a whole, the time it will take to complete this ...
Read more

Week 4 - Goals!

 Part 1: Set your Educational Goals My educational goal in the CS program is to graduate with a bachelor’s degree in computer science with a strong understanding of software development, systems architecture, and AI systems. I hope to continue to maintain a GPA of at least 3.5 or above, complete internships, and build a portfolio of coding projects. I will work to improve my problem solving skills and work well with my team members on projects. This goal motivates me to keep pushing because it goes further than graduating, it is the start of my life, my career. I will track my progress through grades, internships, and my ability to apply what I have learned to the real world. Part Two: Set your Career Goals My career goal is to become a systems architect at the well-known company, NVIDIA. Working on the design and optimization of hardware or software integration for AI and GPU based systems is a dream. I can see myself contributing to the next generation of computing solutions, whe...
Read more

CST363 Week 3

What is an SQL view.  How is it similar to a table? In what ways is it different (think about primary keys,  insert, update, delete operations) ? An SQL view is a stored query, thereby making it a virtual table. Since the view does not hold data, it conducts the search of the data in one or more tables while being asked for. A view shares very similar characteristics as those of a table for example you can run SELECT statements against the view as if the view were a table, and it will display the result set in tabular format. In general, views do not have primary keys or indexes, and they cannot always be used as the targets for direct updates. Meanwhile, a few views are updateable in case they are based on a single table without complex joins and so forth whereas the majority are read-only. Very useful aspects of views are the simplification of queries, it improves readability, and restricting a user's access to either some of the columns or some of the rows without giving th...
Read more