CST370 Engagement Week 6

 Learning Journal Week 6:

New data structures are introduced this week. We learned that AVL trees can maintain balance by ensuring each node has a balance factor of -1, 0, or 1 and they use several rotations (right rotation, left rotation, LR, RL) to re-balance the tree after insertion and thus avoid the O(n) worst case search time for a BST. We also briefly learned about 2-3 trees and how they use node splitting and promotion to maintain balance during insertion. Another significant topic for the week was heaps and hashing. We saw how max heaps can be used for priority queues and how heapify-up/heapify-down can maintain heap property after modification. It was also interesting to learn about bottom-up heap construction and how its runtime is better than inserting each element into a heap one by one. Lastly, we learned about hash tables and how hash function is used to provide average O(1) search time. We also studied about collisions and some commonly used collision resolution strategies such as separate chaining, linear probing, and hashing.

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