News for hackers. Stuff that matters.

A comment on Introduction to Algorithms, Fourth Edition – The MIT Press. Parent comment

Re:Introduction to Algorithms, Fourth Edition – The MIT Press by dc-programmer on Tuesday November 30, 2021 @10:42AM (#29393328)
When you say he discusses how sums are similar to calculus, does that mean he relates sums to integrals (e.g Riemann sums)? Asking because I'm wondering if there's other connections I haven't been exposed to.

For Christmas, I (an adult) asked my mom to get me a few volumes instead of clothes this year. I'm looking forward to giving them a go like you described.

[ Parent | on HN ]
Re:Introduction to Algorithms, Fourth Edition – The MIT Press by dragontamer on Tuesday November 30, 2021 @12:15PM (#29394565)
Oh, its just a throw-away sentence about infinite sequences / sums, and the usage of lim x->infinity to solve that kind of problem.

The bulk of that section is about distributive property of summations, sum_A(foo) + sum_B(foo) == sum_AorB(foo) + sum_AandB(foo), and other such properties.

Its a primer on the mathematics of programming, which is almost entirely discrete mathematics. There's no integral or derivative in that section!

[ Parent | on HN ]