CST370: Journal Entry Week 7

This week the concepts we covered were Counting Sort, Radix Sort (A version of Counting Sort), Dynamic Programming, Warshall’s Algorithm, Floyd-Warshall’s Algorithm, Greedy Technique, and Prim’s Algorithm. It sounds like a lot when you list them out like that. I think the thing I had the most trouble grasping was how the intermediary arrays were calculated in Counting Sort, but I figured it out in the end. It was just a little unclear in the lecture. Hw6_1 was more difficult than hw6_2 because of the complexity; probably because only hw6_2 had a nice hint with the pseudocode and hw6_1 didn’t. I have to keep preparing for the final that’s in 4 days. One of the next class orientations is only an hour after the end of the window to complete the final. Week 8 is super barebones and the only assignment is the final so that’s basically it for this class. I think I’m going to miss this class. There’s definitely a lot more to learn about algorithms.

Comments

Post a Comment

Popular posts from this blog

CST438: Journal Entry Week 1

Q. What did you expect a course in Software Engineering would cover? A. I believed we'd be building desktop applications with graphical user interfaces. Q. After completing week 1, how has your opinion changed? A. It turns out we're working on web services instead. I think that my personal preference toward desktop apps over web-based ones, especially regarding sensitive information and potential security concerns, is why I had the wrong initial impression.
Read more

CST370: Journal Entry Week 3

Week 3 is ending already! We learned about brute-force string matching as well as depth and breadth-first search algorithms. I was already familiar with the divide and conquer algorithm design, but it was still good to read more about it. The homework this week was torture. The first program about Depth-First Search took me forever to do and I found the instructions to be confusing. The hint really saved me on that one. The second program was easier in the way that we just needed to use brute force over more complicated algorithms. Anyways that’s all for now. The midterm is coming up soon and I hope I’m prepared for it.
Read more

CST311: Journal Entry Week 7

We covered chapter 6 of the textbook which was about link layers, but that was overshadowed by the much bigger thing this week, the final exam. One difference I noticed between the midterm and the final was that the midterm had much more overlap with the pre-midterm questions than the final had with the pre-final. That didn’t turn out to be much of an issue since I still scored pretty well in the end. This class is basically over now. I’m not bothering with any more extra credit work since it won’t make a meaningful difference to my grade since I already have an A. There’s just the programming assignment 4, and chapter 8.9 quiz, and the week 8 journal, which I probably won’t have much to say in since I’ll have to turn that in within 4 days from the date this one is published. That’s all for now.
Read more