News for hackers. Stuff that matters.

A comment on Algorithms, by Jeff Erickson. Parent comment

Re:Algorithms, by Jeff Erickson by zawerf on Wednesday January 02, 2019 @12:40PM (#18808110)
In particular are there any new materials that has been invented or widely adopted since the older textbooks?

For example, bloom filters were rarely taught maybe 10 years ago but probabilistic data structures are now pretty mandatory in a data structure course.

Just wondering if there are sections in this book covering cutting edge stuff for people already familiar with traditional algo

[ Parent | on HN ]
Re:Algorithms, by Jeff Erickson by jefferickson on Wednesday January 02, 2019 @09:59PM (#18812466)
Not so much in the book itself, but definitely in the "Director's Cut" notes on the book web site. I cover bloom filters and the like in my more advanced algorithms courses.

Teaching that material correctly (without the traditional magical thinking) requires serious comfort with probability, which unfortunately isn't early enough in the CS curriculum at Illinois to be used in our data structures and algorithms courses.

[ Parent | on HN ]