Discrete and combinatorial mathematics

An applied introduction - International edition

Ralph P. Grimaldi

1000 pages (5^eme édition)

Ajouter à une liste

Indisponible

Résumé

This fifth edition continues to improve on the features that have made it the market leader. The text offers a flexible organization, enabling instructors to adapt the book to their particular courses: discrete mathematics, graph theory, modern algebra, and/or combinatorics. The book is both complete and careful, and it continues to maintain its emphasis on algorithms and applications. Excellent exercise sets allow students to perfect skills as they practice. This new edition continues to feature numerous computer science applications-making this the ideal text for preparing students for advanced study.

Features

This text has an enhanced mathematical approach, with carefully thought out examples, including many examples with computer sciences applications.
Historical reviews and biographies bring a human element to their assignments.
Chapter summaries allow students to review what they have learned.
Expanded treatment of discrete probablity in chapter 3.
New material on cryptology, private-key cryptosystems in Chapter 14; public-key RSA cryptosystems in Chapter 16

Contents
- Fundamentals of discrete mathematics
  - Fundamental Principles of Counting
  - Fundamentals of Logic
  - Set Theory
  - Properties of the Integers: Mathematical Induction
  - Relations and Functions
  - Languages: Finite State Machines
  - Relations: The Second Time Around
- Further topics in enumeration
  - The Principle of Inclusion and Exclusion
  - Generating Functions
  - Recurrence Relations
- Graph theory and applications
  - An Introduction to Graph Theory
  - Trees
  - Optimization and Matching
- Modern applied algebra
  - Rings and Modular Arithmetic
  - Boolean Algebra Switching Functions
  - Groups, Coding Theory, and Polyas Method of Enumeration
  - Finite Fields and Combinatorial Designs
- Appendices
- Solutions
- Index

Caractéristiques techniques

	PAPIER
Éditeur(s)	Addison Wesley
Auteur(s)	Ralph P. Grimaldi
Édition	5^eme édition
Nb. de pages	1000
Format	20 x 25,5
Couverture	Broché
Poids	1765g
Intérieur	Noir et Blanc
EAN13	9780321211033
ISBN13	978-0-321-21103-3