Algorithms by Jeff Erickson

Re:Algorithms by Jeff Erickson by nickkell on Tuesday February 09, 2021 @08:21AM (#26077131)

I'm a developer, but don't have the foggiest idea of how to prove something by induction. Is this the kind of book I should look at? Or is there something that should be taken as a prerequisite?

[ Parent | on HN ]

Re:Algorithms by Jeff Erickson by mperreux on Tuesday February 09, 2021 @09:47AM (#26078081)

Former Illinois student here. There was another course called CS173 Discrete Structures that we took as a prereq to this class. You can find the textbook here http://mfleck.cs.illinois.edu/building-blocks/index.html with a chapter dedicated to induction

[ Parent | on HN ]

Re:Algorithms by Jeff Erickson by nickkell on Tuesday February 09, 2021 @10:33AM (#26078614)

Many thanks for the response, I'll take a look

[ Parent | on HN ]

Re:Algorithms by Jeff Erickson by carapace on Tuesday February 09, 2021 @03:08PM (#26081863)

Try playing through the Natural Number Game by Kevin Buzzard and Mohammad Pedramfar. https://wwwf.imperial.ac.uk/~buzzard/xena/natural_number_gam...

[ Parent | on HN ]