CST370 Week 5

    This week we went over Kahn’s algorithm, Quick Sort, and how to traverse a BST. I struggled a bit on my first read-through, but going step by step and writing things out helped a lot. Following the pointers in Quick Sort and tracking each step made it easier to understand. For Kahn’s algorithm, building the in degree table and manually popping nodes off my paper queue helped me visualize the process and work through it more clearly. Breaking things into smaller chunks made the material feel a lot more manageable.

Comments

Post a Comment

Popular posts from this blog

CST 334 Week 4

     This week in our course, we focused on memory virtualization and memory management. In our lab, we concentrated on FIFO (First-In-First-Out), a page replacement strategy that uses a queue to manage page entries.      In FIFO, pages are loaded into memory and placed in a queue. When a page needs to be replaced, the oldest page in the queue is evicted. This approach can lead to inefficient page replacement because even if a page has been recently used, it will still be evicted if it has been in memory the longest.      In contrast, LRU (Least Recently Used) tracks the usage history of pages. LRU replaces the page that hasn't been used for the longest period of time. Because it takes into account the actual usage patterns of pages, LRU typically provides better performance, whereas FIFO only considers the order in which pages were loaded into memory.
Read more

CST363 Week 1

1. Relational database tables and spreadsheets look similar with both having rows and columns.  What are some important differences between the two?   Relational databases and spreadsheets might look similar because they both have rows and columns, but they are quite different in how they manage data. Databases can handle lots of data and keep it organized using rules like unique IDs and links between different tables. They’re built to deal with many users working at the same time and can keep track of complex relationships between data. Spreadsheets are great for smaller tasks and simpler data, but they can get messy with a lot of information and don’t handle multiple users very well. They also don’t have the same level of data protection or advanced searching features that databases offer.   2. Installing and configuration a database and learning how to use it is more complicated that just reading and writing data to a file.  What are some important reasons tha...
Read more

CST 334 Week 7

     This week, we covered topics including I/O devices, disk drives, files and directories, file systems, and RAIDs. RAID is a storage technology that combines multiple physical disks into one logical unit to enhance performance, data redundancy, or both. RAID 1, also known as mirroring, duplicates data across two or more disks, ensuring that if one disk fails, the data remains intact on the other. This provides high data reliability but requires twice the storage capacity. RAID 4, on the other hand, uses a dedicated disk for parity, with parity information calculated using XOR, and distributed across the array. This parity allows for data recovery in the event of a disk failure. While RAID 4 offers better storage efficiency than RAID 1, it may suffer from performance bottlenecks, as the parity calculations are handled by a single disk.
Read more