Mathematics for Computer Science

by Eric Lehman, F. Thomson Leighton, Albert R. Meyer

This book covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive definition and structural induction; state machines and invariants; recurrences; generating functions.

Genres: Computer Science, Mathematics, Programming, Technology, Engineering, Science, Reference

1048 pages, ebook

First published September 8, 2010

Reviews

[Andrew · Rating 5 out of 5]

2018 MIT download link (legal!): https://courses.csail.mit.edu/6.042/s...

[Jami]

http://courses.csail.mit.edu/6.042/sp...

[Mohamed Daif · Rating 4 out of 5]

it's a great book. I liked the writing style. simple, efficient, and very funny :D
The only drawback that I hate the normal examples always mentioned with probability with gambling ... my mind freezes whenever it encounters a gambling-related example. But otherwise the book is essential for any computer scientist/Engineer.

[Valdeci Gomes · Rating 5 out of 5]

I started to read this book because it was recommend by the Stanford Algorithms Specialization course, and after I read it I understood that we can stop to learning Math.

I suffered a little reading this book, because there were many things to learn and remember for me, but I recommend this book if you want understand more about some of the Math used in Computer Science.

This book is focused in Discrete Math, but we can a lot of general Math things reading it.

Maybe we can live in the Software Engineering area without this kind of literature, but when applying the content of this kind of book we can become another kind of Developer.

In this way, my Algorithms continue improving with this kind of literature! Worth the read!

[Sananab · Rating 4 out of 5]

I read this a little bit every day for I lost track of how many months. It became such a part of my life for so long, I feel a little lost now.

It's quite good. It covers a lot of ground and most of it is clear and arranged in a satisfying way. It covers math that comes up in computer science, but doesn't directly deal with computer science itself that often (which I liked; I'm at the point, personally, where I really just want to dig into the math).

It's also one of MIT's many free textbooks, which is quite a gift to the world. Thank you Lehman and thank you MIT!

[Voltariy Sarella · Rating 3 out of 5]

It started fun, but it lost me on number theory, I really can't stand how boring that stuff is... Who would want to study it? I picked this up for probability, graphs and recurrences, but I don't know if I will finish it now, number theory was a complete turn off for me.

[Emma · Rating 4 out of 5]

I’m free!

[Dang-Khoa Le Tan · Rating 4 out of 5]

Lacking solutions for exercises is the main drawback of the book. Although most of the time the writing is funny, intriguing and you can feel the enthusiasm from the authors, some chapters are just too long and a bit tedious. Still, the companion video lectures on Youtube is fantastic and help me a lot while working through the text.

[Danial Kalbasi · Rating 2 out of 5]

This book starts great and I should say I really enjoy the first few chapters, it contains a good way of explaining concepts and usage of them in computer science. However, after few chapters it really gets boring. It Just scratches the surface. That's why I do not recommend it.

[Ivan · Rating 5 out of 5]

Самый интересный учебник в моей жизни. С шутками, интересными историями и очень понятными объяснениями.

[Liam McGuire · Rating 4 out of 5]

In order to prepare for computer classes in college, I have looked at textbooks offered by colleges that I found through the instagram algorithm and such to understand algorithms and complex functions. This book is definitely very interesting as it presents a foundation for everything that you need to know for knowing algorithms and such. I really like that it is accessible for people ranging from beginners to intermediate and maybe even advanced, as computer science is a very complex field with so many things that needs to be known. It is important to have a strong foundation as it can lead to large growth, as any tall building needs a strong foundation to stay standing.
Overall, if anyone is interested in the computer science field, this book is a must read

[Ivan Koma · Rating 3 out of 5]

(FR)
Well.. i don't see a sense for perusal coz about all chapters you can find more specific book, but in some cases that will be really useful to have this book on your PC or shelf if you start to work on some thing really close to math
if you don't have some hard math problem in your code just read vertically and you don't lose much

[Nicolás]

Only I read some chapters and it is utile.

[нєνєℓ ¢ανα · Rating 5 out of 5]

A feast for the mind!...

[Senath Methsuka · Rating 5 out of 5]

Great book. It also have a good intro to proofs.