Discrete Mathematics (5th Edition)

3.87 avg rating
( 31 ratings by Goodreads )
 
9780130652478: Discrete Mathematics (5th Edition)
View all copies of this ISBN edition:
 
 

Key Benefit: This book presents a sound mathematical treatment that increases smoothly in sophistication. Key Topics: The book presents utility-grade discrete math tools so that any reader can understand them, use them, and move on to more advanced mathematical topics. Market: A handy reference for computer scientists.

"synopsis" may belong to another edition of this title.

From the Publisher:

Informal but thorough in its coverage, this introduction to discrete mathematics offers a carefully graded treatment of the basics essential to computer science.

Excerpt. Reprinted by permission. All rights reserved.:

In writing this book we have had in mind both computer science students and mathematics majors. We have aimed to make our account simple enough that these students can learn it and complete enough that they won't have to learn it again.

The most visible changes in this edition are the 274 new supplementary exercises and the new chapters on probability and on algebraic structures. The supplementary exercises, which have complete answers in the back of the book, ask more than 700 separate questions. Together with the many end-of-section exercises and the examples throughout the text, these exercises let students practice using the material they are studying.

One of our main goals is the development of mathematical maturity. Our presentation starts with an intuitive approach that becomes more and more rigorous as the students' appreciation for proofs and their skill at building them increase.

Our account is careful but informal. As we go along, we illustrate the way mathematicians attack problems, and we show the power of an abstract approach. We and our colleagues at Oregon have used this material successfully for many years to teach students who have a standard precalculus background, and we have found that by the end of two quarters they are ready for upperclass work in both computer science and mathematics. The math majors have been introduced to the mathematics culture, and the computer science students have been equipped to look at their subject from both mathematical and operational perspectives.

Every effort has been made to avoid duplicating the content of mainstream computer science courses, but we are aware that most of our readers will be coming in contact with some of the same material in their other classes, and we have tried to provide them with a clear, mathematical view of it. An example of our approach can be seen first in Chapter 4, where we give a careful account of while loops. We base our discussion of mathematical induction on these loops, and also, in Chapter 4 and subsequently, show how to use them to design and verify a number of algorithms. We have deliberately stopped short of looking at implementation details for our algorithms, but we have provided most of them with time complexity analyses. We hope in this way to develop in the reader the habit of automatically considering the running time of any algorithm. In, addition, our analyses illustrate the use of some of the basic tools we have been developing for estimating efficiency.

The overall outline of the book is essentially that of the fourth edition, with the addition of two new chapters and a large number of supplementary exercises. The first four chapters contain what we regard as the core material of any serious discrete mathematics course. These topics can readily be covered in a quarter. A semester course can add combinatorics and some probability or can pick up graphs, trees, and recursive algorithms.

We have retained some of the special features of previous editions, such as the development of mathematical induction from a study of while loop invariants, but we have also looked for opportunities to improve the presentation, sometimes by changing notation. We have gone through the book section by section looking for ways to provide more motivation, with the result that many sections now begin where they used to end, in the sense that the punch lines now appear first as questions or goals that get resolved by the end of the section.

We have added another "Office Hours" section at the end of Chapter 1, this one emphasizing the importance of learning definitions and notation. These sections, which we introduced in the fourth edition, allow us to step back a bit from our role as text authors to address the kinds of questions that our own students have Asked. They give us a chance to suggest how to study the material and focus on what's important. You may want to reinforce our words, or you may want to take issue with them when you talk with your own students. In any case, the Office Hours provide an alternative channel for us to talk with our readers without being formal, and perhaps they will help your students open up with their own questions in class or in the office.

We have always believed that students at this level learn best from examples, so we have added examples to the large number already present and have revised others, all to encourage students to read the book. Our examples are designed to accompany and illustrate the mathematical ideas as we develop them. They let the instructor spend time on selected topics in class and assign reading to fill out the presentation. Operating in this way, we have found that we can normally cover a section a day in class. The instructor's manual, available from Prentice Hall, indicates which sections might take longer and contains a number of suggestions for emphasis and pedagogy, as well as complete answers to all end-of-section exercises.

The end-of-chapter supplementary questions, which are a new feature of this edition, are designed to give students practice at thinking about the material. We see these exercises as representative of the sorts of questions students should be able to answer after studying a chapter. We have deliberately not arranged them in order of difficulty, and we have deliberately also not keyed them to sections—indeed, many of the exercises bring together material from several sections. To see what we mean, look at the supplementary exercises for Chapter 5, on combinatorics, where we have included an especially large number of problems, many of which have a variety of essentially different parts. A few of the supplementary questions, such as the ones in Chapter 12 on algorithms to solve the Chinese Remainder and Polynomial Interpolation problems, also extend the text account in directions that would have interrupted the flow of ideas if included in the text itself. Some of the questions are very easy and some are harder, but none of them are meant to be unusually difficult. In any case, we have provided complete answers to all of them, not just the odd-numbered ones, in the back of the book, where students can use them to check their understanding and to review for exams.

The new chapters on probability and algebraic structures respond to requests from current and past users who were disappointed that we had dropped these topics in going from the third edition to the fourth. Since those were two of our favorite chapters, we were happy to reinstate them and we have taken this opportunity to completely revise each of them. In Chapter 9 we now work in the setting of discrete probability, with only tantalizing, brief allusions to continuous probability, most notably in the transition to normal distributions from binomial distributions. The material on semigroups, rings, and fields in Chapter 12 is not changed much from the account in the third edition, but the discussion of groups is dramatically different. The emphasis is still on how groups act on sets, but in the context of solving some intriguing combinatoric problems we can develop basic abstract ideas of permutation group theory without getting bogged down in the details of cycle notation. As another response to reader feedback, we have moved the section on matrix multiplication from Chapter 3 to Chapter 11, which is the first place we need it.

Naturally, we think this edition is a substantial improvement and worth all of the effort it has taken. We hope you will agree. We welcome any comments and of course especially welcome reports of errors or misprints that we can correct in subsequent printings.

Supplements

The Instructor's Resource Manual, which course instructors may obtain gratis from Prentice Hall, contains complete answers to all exercises in the text. In addition, Prentice Hall publishes inexpensive student workbooks of practice problems on discrete mathematics, with full solutions to all exercises. The Prentice Hall Companion Web site for this text contains information about such materials.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780130961419: Discrete Mathematics (4th Edition)

Featured Edition

ISBN 10:  0130961418 ISBN 13:  9780130961419
Publisher: Prentice Hall College Div, 1999
Hardcover

9788131790618: Discrete Mathematics

PE, 2012
Softcover

9780132181570: Discrete Mathematics

Pearso..., 1992
Hardcover

9780132154277: Discrete Mathematics

Longma..., 1988
Hardcover

9780132157162: Discrete Mathematics

Prenti..., 1987
Softcover

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Kenneth A. Ross & Charles R.B. Wright
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Softcover Quantity Available: > 20
International Edition
Seller:
LowPriceBookDeals
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Softcover. Condition: New. 5th edition. Brand NEW, Paperback International Edition. Black & White or color, Cover and ISBN may be different but similar contents as US editions. Standard delivery takes 5-9 business days by USPS/DHL with tracking number. Choose expedited shipping for superfast delivery 3-5 business days by UPS/DHL/FEDEX. We also ship to PO Box addresses but by Standard delivery and shipping charges will be extra. International Edition Textbooks may bear a label -Not for sale in the U.S. or Canada- etc. printed only to discourage U.S. students from obtaining an affordable copy. Legal to use despite any disclaimer on cover as per US court. No access code or CD included unless specified. In some instances, the international textbooks may have different exercises at the end of the chapters. Printed in English. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. In case of orders from Europe, custom charges may comply by the relevant government authority and we are not liable for it. 100% Customer satisfaction guaranteed! Please feel free to contact us for any queries. Seller Inventory # ABUS1489166

More information about this seller | Contact this seller

Buy New
US$ 19.20
Convert Currency

Add to Basket

Shipping: US$ 3.95
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

2.

Ross, Kenneth A.; Wright, Charles R. B.
Published by Prentice Hall/Pearson Education
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Hardcover Quantity Available: > 20
International Edition
Seller:
Ben's Book Shop
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Prentice Hall/Pearson Education. Hardcover. Condition: New. B002Q7HLV6 Paperback. Book Condition: New. This is an International Edition. Brand new. Seller Inventory # INDMKT-9788131790618

More information about this seller | Contact this seller

Buy New
US$ 23.20
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

3.

Ross, Kenneth A.; Wright, Charles R. B.
Published by Prentice Hall/Pearson Education
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Softcover Quantity Available: 8
International Edition
Seller:
Sunshine Book Store
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Prentice Hall/Pearson Education. Condition: New. B002Q7HLV6 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Seller Inventory # AU_9780130652478

More information about this seller | Contact this seller

Buy New
US$ 24.52
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

4.

Ross, Kenneth A.; Wright, Charles R. B.
Published by Prentice Hall/Pearson Education
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Softcover Quantity Available: 3
International Edition
Seller:
Sunshine Book Store
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Prentice Hall/Pearson Education. Condition: New. B002Q7HLV6 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Seller Inventory # AU_9788131790618

More information about this seller | Contact this seller

Buy New
US$ 24.64
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

5.

Kenneth A. Ross; Charles R. Wright
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Paperback Quantity Available: 9
International Edition
Seller:
Bookstore99
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Condition: NEW. This is an International Edition. Brand New Paperback- Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Delivery within 3-7 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Choose expedited shipping for Express delivery. Tracking number provided for every order. Seller Inventory # US_9788131790618

More information about this seller | Contact this seller

Buy New
US$ 21.65
Convert Currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

6.

Kenneth A. Ross; Charles R. Wright
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Paperback Quantity Available: 9
International Edition
Seller:
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Condition: NEW. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Seller Inventory # U_9788131790618

More information about this seller | Contact this seller

Buy New
US$ 24.90
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

7.

Ross, Kenneth A & Wright, Charles R.B.
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Paperback Quantity Available: 5
International Edition
Seller:
Book World
(New Delhi, DL, India)
Rating
[?]

Book Description Paperback. Condition: New. International Edition. FAST DELIVERY International Edition, softcover, we ship all item within 48 hours by DHL/Fedex/Aramex/UPS/USPS for quick delivery. Cover or ISBN might be different from US edition but Contents are same as US Edition, Black and White print, No access code or DVD, buy with confidence, customer satisfaction is our priority. No APO/FPO Address Please. Seller Inventory # uuty#9780130652478

More information about this seller | Contact this seller

Buy New
US$ 23.27
Convert Currency

Add to Basket

Shipping: US$ 3.83
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

8.

Ross, Kenneth A & Wright, Charles R.B.
ISBN 10: 0130652474 ISBN 13: 9780130652478
New PAPERBACK Quantity Available: 6
International Edition
Seller:
Book Arsenal
(Delhi, DELHI, India)
Rating
[?]

Book Description PAPERBACK. Condition: New. PAPERBACK INTERNATIONAL EDITION Brand New Book. We ship from India. The ISBN-13 or Cover might be different but content is extactly same. We deliver in 5 - 9days and respond quickly to customer queries. Seller Inventory # 0130652474-ABab

More information about this seller | Contact this seller

Buy New
US$ 28.35
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

9.

Ross, Kenneth A & Wright, Charles R.B.
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Soft cover Quantity Available: 2
International Edition
Seller:
Unique Bookseller
(Delhi, India)
Rating
[?]

Book Description Soft cover. Condition: New. International Edition. Black & White or color International Edition. ISBN and front cover may be different, but contents are same as the US edition. Book printed in English. Territorial restrictions may be printed on the book. GET IT FAST within 3-5 business days by DHL/FedEx/Aramex and tracking number will be uploaded into your order page within 24-48 hours. Kindly provide day time phone number in order to ensure smooth delivery. No shipping to PO BOX, APO, FPO addresses. 100% Customer satisfaction guaranteed!. Seller Inventory # UBS04349

More information about this seller | Contact this seller

Buy New
US$ 28.70
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

10.

Ross
ISBN 10: 0130652474 ISBN 13: 9780130652478
New Quantity Available: 2
International Edition
Seller:
firstbookstore
(New Delhi, India)
Rating
[?]

Book Description Condition: Brand New. Brand New Paperback International Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Seller Inventory # AIND-18416

More information about this seller | Contact this seller

Buy New
US$ 29.49
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book