New Book Out!
Bits and Pieces 2019-03-20
Summary:
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!