Discrete Mathematics

by Kenneth A. Ross

The distinguishing characteristic of Ross and Wright is a sound mathematical treatment that increases smoothly in sophistication. The book presents utility-grade discrete math tools so students can understand them, use them, and move on to more advanced mathematical topics. *NEW-An introductory section giving gentle, motivated warm-up questions that point out the importance of precision, examples, and abstraction as problem-solving tools. *NEW-Dependence on previous mathematical background and sophistication is reduced to give students with rusty skills a better chance at understanding the new ideas in discrete mathematics. *NEW-The chapter on elementary logic is extensively revised to place even more emphasis on logical thinking. *NEW-A revised presentation makes algorithms easier to translate into object-oriented programs. *NEW-Some long sections have been broken up. In particular, the account of Boolean algebras is substantially reworked to keep the abstract outline clear and to lead naturally to applications. *NEW-The section on big-oh notation is now in the chapter on induction where it is also closer to the algorithmic applications. *NEW-Chapters devoted to probability and algebraic structures have been eliminated, though the chapter on counting includes two sections on elementary probability. *The section on big-oh notation is now in the chapter on induction where it is also closer to the algorithmic applications *Chapters devoted to probability and algebraic structures have been eliminated, though the chapter on counting includes two sections on elementary probability *Proofs of all important results are given in the body of the text presentation itself, not as exercises, so serious students can study the proofs or keep the book as a reference *Hundreds of examples illustrate new ideas, tie abstract concepts to concrete settings, and build up to moderately complex uses of new methods

Genres: Mathematics, Science, Textbooks, Computer Science

684 pages, Hardcover

First published June 1, 1985

Reviews

[TaboonOneTouch · Rating 4 out of 5]

Książkę przerabiałem i wykonywałem zadania które się w niej znajdują z związku z moim kierunkiem na studia na którym mam przedmiot Matematyka Dyskretna. Związku iż zakres i sam temat nie jest prosty. Zdecydowałem się w końcu na większe zaangażowanie w kwestii poznania tej tematyki. Związku z czym przeczytałem, przeanalizowałem oraz wykonywałem zadania które się znajdują w tej książce. Oczywiście znajdywały się rzeczy które były mimo wszystko nie zbyt jasne, jednakże z pomocą dzisiejszych technologii dochodziłem do rozwiązań moich problemów. Sama książka zaczyna się od samych podstaw, które definitywnie warto poznać przed rozpoczęciem kolejnych działów książki.

ENG:
I worked through the book and did the tasks that are in it in connection with my course of study, where I have a subject called Discrete Mathematics. Because the scope and the topic itself are not simple. I finally decided to get more involved in the matter of learning about this subject. Because of what I read, analyzed and did the tasks that are in this book. Of course, there were things that were not very clear, but with the help of today's technologies I came to solutions to my problems. The book itself starts with the very basics, which are definitely worth knowing before starting the next sections of the book.

[Vincent Manapat · Rating 3 out of 5]

This book covers many mathematical subjects with very little depth. I guess the point is to expose you to all of these subjects so that you walk away with a basic familiarity with them. For something like directed graphs, this works pretty well. But for other subjects like proofs the book wasn't very useful; the examples and problems often feel chosen at random are almost never used in a way to establish first principles that you can later build on.

It's ultimately not a terrible book, but if I needed to refresh my knowledge on any of the subjects in it I would probably refer to Knuth's Concrete Mathematics or Epstein's Discrete Mathematics first.

(I used this book for a discrete mathematics course)

[Paweł Sobiegraj · Rating 3 out of 5]

Dużo wiedzy, która w mojej głowie była już zardzewiała. Dobrze sobie przypomnieć trochę tricków związanych z przekształceniami czy dowodami. Sporo łatwych, wręcz trywialnych zadań i parę perełek nad którymi trzeba trochę pomyśleć.

[Edison Cyci · Rating 5 out of 5]

I like the book ad want to keep reading it as it is very useful for my major.