7.3


  1. I did read the entire section. I didn't find any of it very difficult, it was like a throwback to previous sections on huffman encoding and other algorithms. I think, as usual, just some examples of hashing would help more than anything, although I feel better about this section than I have about one in quite a while.
  2. This brings back some of the first labs we did in this class. A bunch of hashing was mentioned in connection to sets and dicts, and it was really cool to get a better grasp of what they are and how are are used. I think it's pretty cool concept and look forward to seeing if there's any other applications or consequences.

Comments

Post a Comment

Popular posts from this blog

1.9

I read the entire section. The hardest part for me was wrapping my head around what it meant for two numbers to be congruent. Through the reading I was able to grasp it more, but I need some more time with it. I did understand it enough for Fermat's Theorem and it's proof to make sense though. More than anything this reminded me of quotient spaces that we're learning about in 344. They're similarly defined/explained with modulus and equivalence classes. There's definitely and underlying thread that runs through both of them.
Read more

3.1

I did read the entire section. The hardest thing for me was simply remembering all the definitions. Walk, cycle and path all seem like they could mean the same thing, so just getting used to distinguishing them. The concepts themselves weren't terribly hard. This reminds me of a discrete math class I took where we covered graph theory pretty extensively. A lot of the theorems I saw in the book I recognized from that class. It was mainly a class for CS majors, and it's cool to finally see how graph theory connects to data structures since we never covered that before.
Read more

1.3

I did read the entire section. The hardest part for me was becoming comfortable at considering/seeing a summation as a type of integration of functions on discrete sets. I have seen the difference operator before, but never the summation. I don't know if it's a difficult thing as much as I need some time to get my hands dirty with it. Like I said before, I had a class where we covered the difference operator briefly. We used in mainly to solve recurrence relationships, and I imagine we'll do something similar here. I found it really cool how simply it fits into the summations as a relationship similar to that of integration/differentiation.
Read more