CST370 Engagement Week 7

 CST370 Engagement Week 7

This week, the topics studied were dynamic programming and greedy algorithms. It interested me because dynamic programming allows us to re-use some parts of the solution, since it saves the solutions of subproblems, meaning we don't have to re-calculate. The coin-row and coin-collecting problems helped me understand how tables can be used to build toward an optimal solution. I also learned about Warshall's and Floyd's algorithms and how they use matrices to solve different graph problems. The greedy technique was also interesting because it makes the best choice available at each step, which we saw with Prim's algorithm for finding a minimum spanning tree. Overall, the examples this week helped me better understand when these different techniques can be useful.

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