Discrete Math Textbook Recommendations? 93
JonnyRo88 asks: "I am an undergraduate CS major at the University of Central Florida. I took a Discrete Math course this past semester and had a VERY difficult time with the text book the class used: 'Discrete and Combinatorial Mathematics' by R. Grimaldi. I do not attribute my difficulties to the book itself, rather I just feel that my learning style is incompatible with the way this book is laid out. I'm sure that others have had similar experiences where they could just not -click- with a book. Like many people I know I tend to learn almost all of the class material from the book. I learn really well from books that focus heavily on examples and explanations on how those examples work. I would love to hear what Slashdot readers consider their most useful Discrete Math textbook. Most interesting are books that have very good discussions on the basic strategies of proofs. I am currently preparing to take an exam that the department requires all CS majors take before they can move to higher level classes, it will test me on my knowledge of discrete math, specifically proofs (by induction, disproof by contradiction, direct proof, recursive definitions, etc)."
Good Books (Score:4, Insightful)
"How To Prove It", "How To Solve It", "Induction and Analogy in Mathematics", and "Patterns of Plausible Inference".
However, it seems you are looking for a book to cram for a test in discrete math. Good luck, not going to find one. More so than any of the lower mathematics, discrete is the beginnings of higher logical analyisys, and you can not really 'cram' it. You have to really read the work, and really work the problems. It has to become part of you.
There seems to be this trend to blame difficulty in learning a subject on the books or the teachers. There are many, many things in the world that you are not smart enough to do; you need to accept this, and figure out what problems you can deal with.
I am not batman, I am not Johan Sebastian Bach, and I am not Richard Feynman, I have accepted this; perhaps you are not capable of Discrete Mathematics. If not, you need to leave CS, and go get in MIS or something, you will be happier.
"How To Solve It" (Score:3, Informative)
The professor of my first discrete math class recommended it to me, and it was very helpful.
Re:"How To Solve It" (Score:2)
My advice? It's a short, easy read outlining approaches to problem solving that some geeks will find intuitive/obvious, so skim it in a bookstore or library. You should be abl
Re:Good Books (Score:1, Insightful)
i believe that learning is different for everyone, perhaps you understand a subject a way that a professor or a certain text presents the topic. others do not, there is bound to be a text or a tutor who'd be able to break down the topic and present it in a way you would understand
Re:Good Books (Score:2)
Re:Good Books (Score:3, Funny)
<voice="Chief Wiggum">
Oh, sure, and that's exactly what Batman would say. To preserve his anonymity to fight crime.
I think you tried to be a little too clever there, Mr. Caped Crusader!
</voice>
Re:Good Books (Score:3, Insightful)
Almost every time it comes up in conversation that I'm working as a mathematician, I hear phrases such as: "oh, I was never any good at maths", or "I ha
Re:Good Books (Score:1)
When I hit discrete math it felt like hitting a brick wall. I felt like I understood the concept of sets and logical rules fairly well, but I was weak on the area of actually knowing how to apply these concepts to the organization of a proof.
In too many college courses I've seen professors who are extremely intelligent, but have a hard time explaining concepts,
Re:Good Books (Score:1)
Re:Good Books (Score:2)
Wow, thanks for your help. I'm sure the submitter really valued this input. I simply hope that you are not now, nor will ever be, someone in a position to give real advice to people. "Having trouble with division, Johnny? Well, not all people can divide big numbers. Maybe y
Recommendations (Score:1)
G. Baron and P. Kirschenhofer. An introduction to maths for computer scientists, Vol 1 & 3, Springer/Vienna.
D. E. Knuth. The Art of Computer Programming, Vol 1 - 3, Addison-Wesley
N.L. Biggs. Discrete mathematics, Oxford University Press
R.L. Graham, D.E. Knuth, O. Patashnik. Concrete mathematics, Addison-Wesley
S. B. Maurer, A. Ralston. Discrete Algorithmic Mathematics, A K Peters
Re:Good Books (Score:2)
I too highly recommend How to Prove It. [amazon.com] I thought that it was an excellent book as I found that it helped the reader understand how to approach mathematical proofs. It covers mathematical logic and set theory in much depth at first, then goes into detail about how to apply what was discussed earlier on. I'm sure that yo
Ignore this bit of advice (Score:2)
There are branches of CS where higher-level maths are important, this much is certain. However there are other branches where it's not very relevant at all. I never got to take some of the higher level maths I would have liked to, but I took CS electives that didn't require them.
You might not wind up working at Wolfram or optimizing algorithms, but maybe you'll come up
discrete maths (Score:3, Interesting)
We used this at my uni course, sometimes it lacks a bit of detail, but overall its quite a good book, it especially helped me with induction proof.
Best Book: _Discrete_Mathematics_ by Ross & Wr (Score:4, Informative)
They are the following.
Maurer, Stephen B. and Ralston, Anthony. Discrete Algorithmic Mathematics Reading, MA: Addison-Wesley, 1991.
Ross, Kenneth A. and Wright, Charles R.B. Discrete Mathematics, Englewood Cliffs, NJ: Prentice Hall, 1985, 1988, 1999. Third Edition.
In particular, the second textbook has plenty of examples. Answers to many of the odd-numbered problems are also included in the back of the book.
The book by Ross and Wright is essentially the best book on discrete mathematics if you are pursuing a course of self study. The best book also costs plenty of money but is worth it. You will find it to be a useful reference long after you have graduated with your degree in computer science. Discrete mathematics is, after all, the foundation of modern computer science.
Discrete Math? (Score:2)
best discrete book ive seen (Score:4, Informative)
Re:best discrete book ive seen (Score:2)
Re:best discrete book ive seen (Score:1)
If it's the best, then there is room for improvement in the field. Most of what made the class doable was being able to knock skulls with other people about the subject.
Also, if you buy this book. Make sure you buy the hardback version and not the softco
suggestions (Score:1)
Kenneth Rosen's Discrete Mathematics (Score:4, Informative)
This was also the book from which I first discovered Fermat's Last Theorem, so it is not the typical dry textbook that we all know about.
Walmart [walmart.com] sells it for less than Amazon [amazon.com]
Re:Kenneth Rosen's Discrete Mathematics (Score:1)
(I was trained as an chemical engineer, not a computer scientist, and even I found Rosen's book intriguing and interesting.)
Re:Kenneth Rosen's Discrete Mathematics (Score:1)
Unfortunately I am in New York right now on a Xerox internship and will not be back at UCF before the exam.
I think I am going to go ahead and buy a copy. Also, can regular students purchase a solutions manual? Or do they only give that to the instructors?
-Jonathan
Re:Kenneth Rosen's Discrete Mathematics (Score:1)
Students' Solution manual [barnesandnoble.com] is $37.75. A bit steep for a student, I know... (yes, I've been there before too).
I used this one too (Score:1)
Re:Kenneth Rosen's Discrete Mathematics (Score:1)
Seconded.
UMass uses this textbook, and it is most excellent. I still have my copy lying around.
Re:Kenneth Rosen's Discrete Mathematics (Score:1)
-j.
Re:Kenneth Rosen's Discrete Mathematics (Score:1)
I think I found a decent copy for 14.95 used on Amazon's site, using your link.
The seller has decent ratings and he rates it in Excellent condition. I figure, why not, i can take a risk like this for 14.95 when the payoff is not having to spend 130$.
I read through some of the sample chapters, this book looks awesome.
-Jonathan
Re:Kenneth Rosen's Discrete Mathematics (Score:1)
Rosen (Score:2)
Applied Combinatorics, Fred S. Roberts (Score:2)
Long thoughts (Score:5, Funny)
"Math is not necessarily something to be ashamed of--but do it in private and wash your hands afterwards."
"A mathematician who calculates in public may have other nasty habits."
and my personal addition, a variation on Clarke's Law, "Any sufficiently advanced mathematics is indistinguishable from surrealism"
Re:Long thoughts (Score:1)
So true. I love this variation ;-)
Grimaldi (Score:1)
Re:Grimaldi (Score:3, Informative)
Re:Grimaldi (Score:1)
I grok a lot of the basic ideas behind descrete math, however, some of the more abstract concepts are difficult for me to get.
Thanks for your advice!
Re:Discrete mathematics texts (Score:1)
Don't forget "HTML: The Definitive Guide"
meta-"Ask Slashdot" (Score:2)
From that, and knowing that your local bookstore isn't going to stock all of these, and knowing that 12 textbooks will cost you close to $1200, how are YOU going to decide what to buy? Are you going to go on amazon and read reviews from here?
Re:meta-"Ask Slashdot" (Score:3, Insightful)
(In Montreal, there is a bookstore on rue Milton and rue Durocher called "The Word" that sells cheap 2nd hand texts in very good condition. I picked up my copy of Rosen and the solution manual for C$2)
Re:meta-"Ask Slashdot" (Score:2)
#1 Professors could take out books for very long (months) periods of time.
#2 Despite the wide selection of books, MANY of the books surrounding course materials were out, requiring you to put it on hold. Now, with a 3 week withdrawal time and 12 weeks in a semester, that's 1/4 of a semester to wait.
#3 There were a set of books you could get access to any time, but the borrowing period was 2 hours with a
Re:meta-"Ask Slashdot" (Score:2)
Re:meta-"Ask Slashdot" (Score:1)
> knowing that 12 textbooks will cost you close to $1200, how are YOU going to decide what to buy?
As others have suggested, try before you buy. If you live in the United States, your public library will let you borrow a book from another library by filling out an Interlibrary Loan Request form. The ILRs that I've used didn't require a fee but some might. (Still be cheaper than buying the books.) The books came in a week or two after I filed the ILR.
Use the old COT3100 book. (Score:3, Informative)
Re:Use the old COT3100 book. (Score:1)
I used the instructor notes... (Score:3, Informative)
Re:I used the instructor notes... (Score:1)
Do you have a link for Lang's notes?
P.S. At first I had a problem reading most of the notes on some of the UCF sites simply because they were all in
-Jonathan
Re:I used the instructor notes... (Score:2)
For combinatorics... (Score:1)
...I'd recomend Richard Brualdi's Introductory Combinatorics [amazon.com]
The Best Discrete Math Textbook EVER (Score:4, Informative)
Enjoy
--Alex
Re:The Best Discrete Math Textbook EVER (Score:1)
I will definatly check this out. Thanks
Re:The Best Discrete Math Textbook EVER (Score:1)
Good or bad? I don't know. (Score:1)
The book was pretty good at explaining stuff, usually. He often left smiley faces and sometimes wrote things like "I'll leave this easy proof to you" or "you have to prove this for yourself in the homework." Also, the answers in the back are "hints" and usually don't help much. An example might be "Remember problem 16.7" or "Its not 20." Overall, now that I'm used to it - the book is ok - not sure if I would recommended it, but its g
Grimaldi (Score:2)
Another endorsement for Rosen, and some advice... (Score:4, Insightful)
First, my background. I did an undergraduate degree in math and philosophy, and I'm doing graduate work in Mathematics right now, and I've t/a'ed a few introductory math courses. It was suggested to me by a prof. that before I graduate I should take a basic course in discrete math, and so in my final year of my undergrad, I took the introductory course in discrete math. We used Rosen's book, which I borrowed from a friend [slashdot.org], and, as I recall, it was a clearly written book with good examples and almost all of the formulas and information where you think it should be. Plus, it's reassuringly huge.
And now for the unsolicited advice. . .
You absolutely can't learn math from a book; math is a learn-by-doing subject. Books and teachers can help by suggesting techniques, or walking you through things, but you get to know how to do things by doing them again and again and again. It's a bit like sports in this respect: you can watch all the basketball you want on T.V., read all the books you want, and go to as many "shot doctors" as you like, but the only way you're going to make your shot better is by putting the hours in shooting again and again. So it is with math: books and examples and teaching can make it easier for you to practice and revise, but actually working problems out, and proving things for yourself are the only ways that you'll get better.
So how do you put this into practice?
Well, I have two concrete suggestions: first, if it's at all possible (and in my experience, it usually is) get ahold of all the past exams you can, and start working on the problems on the tests. The first few tests you do, have your notes, and whatever books you find useful with you, so you can look at how your prof., or Rosen, or Grimaldi, or whoever does similar problems or proofs, and so you can check facts and formulas that you use. Make sure that you save a few old tests to do without aides once you're confident and comfortable. My other big piece of advice is to work in a group when you do homework or problem sets or studying. The more backgrounds and perspectives and ways of understanding that you have to bring to bear on a problem, the better off you are, and with any luck you'll learn something from the folks you're working with. Plus, it's good practice having to explain and defend your proofs and solutions to classmates, and it's worthwhile to see how other people do the same.
This is what I've learned from taking, tutoring, T/A'ing and marking math courses for the half decade, I hope you find it helpful.
Re:Another endorsement for Rosen, and some advice. (Score:1)
While having an instructor, and being among peers learning the same stuff, and being able to ask questions
Re:Another endorsement for Rosen, and some advice. (Score:2)
You misunderstand my point; what I'm saying is that simply reading a book is insufficient -- you need to actually do the problems to get the benefit.
Applied Combinatorics (Score:2, Funny)
Another suggestion (Score:3, Informative)
Knuth, Graham and Patashnik, Concrete Mathematics.
Mind you, with Don Knuth and Ron Graham's names in the author list is going to be good. :-)
Re:Another suggestion (Score:2)
Re:Another suggestion (Score:2)
I don't know who he is (apart from "a lecturer at Stanford"; thanks to Google I am now a little more enlightened).
Everyone who can call themselves a programmer has read at least one Knuth book, though, so simply saying "it's a Knuth book" speaks volumes. Admittedly less so for Ron Graham.
Re:Another suggestion (Score:2)
Re:Another suggestion (Score:2)
Re:Another suggestion (Score:1)
The book isn't about graphs or proof or number theory. The book is about recurances, and methods of solving them. This brings in such subjects as discrete calculus, and floor and ceiling functions, but its NOT really a discrete math book.
Its a good book to read AFTER you get the basics of discrete though.
Do you want Grimaldi as a leader? (Score:2)
One problem that affects universities is conflict of interest. The customer, the student, has very little power. So, people who staff universities often do what they want to do, even when it is not good for the customer.
How many programming jobs require a solid understanding of mathematics? Not many, it seems to me. Instead, programming requires a solid understanding of how to be logical in solving a problem you have never seen before.
I seem to detect a lack of caring in the approach of the univers
Re:Do you want Grimaldi as a leader? (Score:2)
I appologize right now for any toes I step on:
We'll agree to disagree on this. My (admittedly limited) experience working in industry proved to me that there is a big difference between a well trained monkey and someone I would want to hire to write code. I'll admit right up front that
Do you want someone with poor social skills ... (Score:2)
"Mathematics is primarily concerned with asking, "I accept these axioms to be true. What must be true as a consequence?", a skill crucial in pretty much every field. I've had to deal with altogether too many people who think something is true without being able to justify their beliefs. What's worse are the sheep who blindly accept what is said on faith alone. Do you want to deal with these people as team members on a project? Do you want to deal with these people as project managers?"
I agree, exactly.
Re:Do you want someone with poor social skills ... (Score:1)
What is this drivel? How can you speculate about Grimaldi's motives like this? Have you met the man?
Having had several classes from him, I can certainly tell you that you are talking out of your ass. Please know what you're talking about *before* typing.
The overal issue stands: (Score:2)
Re:Do you want Grimaldi as a leader? (Score:1)
I have to disagree, having had personal experience with him as a teacher (two different classes). At least to me, it seemed he did care very much that the students were learning (meaning he did care if he was communicating). He was incredibly helpful and accessible if you were having problems (as I did often). I can't
Not strictly Discrete Math, but... (Score:2)
It's available as an ebook (PDF) from http://www.occampress.com/#mathgrades [occampress.com]
From the site: "This book sets forth a new method for students to organize their notes for any math course (in fact, for any technical course)..."
Two Books (Score:2)
"Concrete Mathematics" by Graham, Patashnik and Knuth
I've personally used both, and they are both great for what they cover. The Wehrhahn book would probably suit you best, whilst the GPK book would be good as a solid reference tome.
Discrete Mathematics with Applications - Susan Epp (Score:1)
Re:Discrete Mathematics with Applications - Susan (Score:2)
Re:Discrete Mathematics with Applications - Susan (Score:1)
Some books (Score:4, Funny)
Also, "Learn Discrete Math in 24 Hours" is pretty good.
Sometimes is not the subject (Score:2)
I went back and re-read the same section and still couldn't follow the book.
What I am saying is sometimes the author of a book sucks, sometimes the book teaches in a way you find hard to understand, and sometimes the subject takes awhile to stick.
Either way you need to get a another book or an
Hey, it's Ralph's book! (Score:2)
Never really had to take his discrete math class, since I was an EE major. But if you're having problems with the book, maybe you could shoot him an email about it. Rose-Hulman professors are busy, but it's not like they have 350 students in each class.
He may be interested in knowing what you found difficult about the book, to perhaps improve the next edition. Also he might give you a few hints on how to
A great book, nice and massive (Score:2)