3.4, due October 5th

3.4 Priority Queues and Heaps This is something I haven't learned about yet, and it was very interesting. I think heaps can prove to be useful, though I'm not quite sure where I'll find a problem that will need a heap format. It doesn't make much sense to me why a heap would be preferable over just sorting a list. I wish the section had the proofs for the two propositions about the process of adding and removing nodes from a heap, but they were left as exercises.

Comments

Post a Comment

Popular posts from this blog

1.4, due on September 12th

I read the assigned reading. I had difficulty in the beginning with changing the order of the summations. It was easy where both summations were from zero to n, but after, with the triangle shaped sets, it was more difficult. The most interesting thing I encountered in the reading was that there are so many ways to modify summations. We can rearrange them, shift the indices, do one then the other, negate summations, factor out values, and transform them to form new ones. Over all, summations have a lot of power to them.
Read more

1.3, due on September 10th

Through reading this section, the most difficult thing was internalizing the formulas. I thought the formula for the fundamental theorem of calculus for sequences made intuitive sense, but some of the steps they took after didn't make easy sense to me. Something I've thought was interesting is how the integral is like a summation, where a summation is adding the elements over a domain of "integer spaces," the integral is adding the elements over an infinite "real space." I've never thought before of a derivative that, like the summation, works with sequences rather than continuous functions. This is interesting.
Read more

1.8, due September 19th

I read the section. A lot of the items in this section are things we learned previously in either Math 290 or Math 341. Things like finding the least positive integer and knowing if a divides b are very familiar, and the refresh was interesting to me. I kind of lost it though, when they started talking about how many iterations of the euclidean algorithm we need to solve for the gcd, so that would be the hardest thing for me in this section.
Read more