Wednesday, March 20, 2019

New Book Out!

Happy spring!

Yesterday was the official publication date of Essential Discrete Mathematics for Computer Science, co-authored with my former CS20 teaching assistant Rachel Zax, now at Google. It's meant to be a quick trip through all the mathematical subjects students need to do computer science but wouldn't get in their calculus and linear algebra courses. The publisher, Princeton University Press, has done a great job holding the price down. They have made it available in electronic form at an even lower price than the print edition.

This project started when I designed CS20 almost ten years ago (see "Reinventing the Classroom" for the genesis of that course). I needed an affordable text that covered a variety of topics not usually packaged together. There wasn't one (remember, I said "affordable"). I made do with a variety of online materials, mostly designed for a more mathematically sophisticated audience. Rachel, who had worked with me on the course when I taught it for the first time in the spring of 2012, suggested we should write a book. Here's the end result, only seven years in the making!

The cover art illustrates a famous theorem treated early in the book. The English language statement of the theorem is that in any group of six people, there are either 3 who all know each other or 3 who are mutually unknown to each other. (Take your pick as to which of red and blue represents knowing and which represents not knowing.) It's a nice example of how to translate that into math-speak and then prove that it's always true--pretty typical of the material in the book!

The acknowledgements thank (by name) everyone who was a teaching assistant while I was teaching the course; a terrific group, mostly of Harvard math and CS undergrads. They really made it fun to teach this material, and I hope that comes through in the book!

1 comment:

  1. Dear Professor Lewis,

    I will buy your book. Of course, I will buy your book. I've made a habit of buying every book published by all my former professors -- it seems that after all these years, my Harvard education has turned out to be a case of remedial reading for life. But as for your books, I actually read them with great pleasure (excepting, perhaps, certain parts of "Elements of the Theory of Computation", which were and remain well beyond my reach). You might call the small royalties received my own widow's mite because they represent the immense gratitude and respect I have for you as an exemplary person and scholar.