skip to content
Matemáticas discretas Preview this item
ClosePreview this item
Checking...

Matemáticas discretas

Author: Richard Johnsonbaugh; Marcia González Osuna; Ariadne Sánchez Ruiz
Publisher: México : Pearson Educación : Prentice Hall, 2005.
Edition/Format:   Print book : Spanish : 6{487} edView all editions and formats
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Richard Johnsonbaugh; Marcia González Osuna; Ariadne Sánchez Ruiz
ISBN: 9702606373 9789702606376 0131176862 9780131176867
OCLC Number: 629778606
Description: XVIII, 672 p. : il., gráf. ; 27 cm
Contents: (NOTE: All Chapters end with Notes, Chapter Review, Chapter Self-Test, and Computer Exercises.) Preface. 1. Logic and Proofs. Propositions. Conditional Propositions and Logical Equivalence. Quantifiers. Proofs. Resolution Proofs. Mathematical Induction. Strong Form of Induction and well ordering Property. 2. The Language of Mathematics Sets. Functions. Sequences and Strings. Relations. 3. Relations. Relations. Equivalence Relations. Matrices of Relations. Relational Databases.4. Algorithms. Introduction. Correctness of Algorithms. Analysis of Algorithms. Recursive Algorithms. 5. Introduction to Number Theory. Divisors. Representation of Integers and Integer Algorithims. The Euclidean Algorithm. The RSA Public-Key Cryptosystem. 6. Counting Methods and the Pigeonhole Principle. Basic Principles. Permutations and Combinations. Algorithms for Generating Permutations and Combinations. Introduction to Discrete Probability. Discrete Probability Theory. Generalized Permutations and Combinations. Binomial Coefficients and Combinatorial Identities. The Pigeonhole Principle. 7. Recurrence Relations. Introduction. Solving Recurrence Relations. Applications to the Analysis of Algorithms. 8. Graph Theory. Introduction. Paths and Cycles. Hamiltonian Cycles and the Traveling Salesperson Problem. A Shortest-Path Algorithm. Representations of Graphs. Isomorphisms of Graphs. Planar Graphs. Instant Insanity. 9. Trees. Introduction. Terminology and Characterizations of Trees. Spanning Trees. Minimal Spanning Trees. Binary Trees. Tree Traversals. Decision Trees and the Minimum Time for Sorting. Isomorphisms of Trees. Game Trees. 10. Network Models. Introduction. A Maximal Flow Algorithm. The Max Flow, Min Cut Theorem. Matching. 11. Boolean Algebras and Combinatorial Circuits. Combinatorial Circuits. Properties of Combinatorial Circuits. Boolean Algebras. Boolean Functions and Synthesis of Circuits. Applications 12. Automata, Grammars, and Languages. Sequential Circuits and Finite-State Machines. Finite-State Automata. Languages and Grammars. Nondeterministic Finite-State Automata. Relationships Between Languages and Automata. 13. Computational Geometry. The Closest-Pair Problem. An Algorithm to Compute the Convex Hull. Appendices. Matrices. Algebra Review. References. Hints and Solutions to Selected Exercises. Index.
Responsibility: Richard Johnsonbaugh ; traducción, Marcia Aída González Osuna ; revisión técnica, Ariadne Sánchez Ruíz.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/629778606> # Matemáticas discretas
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "629778606" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vp> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/5273959#Place/mexico> ; # México
   schema:about <http://experiment.worldcat.org/entity/work/data/5273959#Topic/logica_simbolica_y_matematica> ; # Lógica simbólica y matemática
   schema:about <http://dewey.info/class/511.3/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/5273959#Topic/analisis_combinatorio> ; # Análisis combinatorio
   schema:about <http://experiment.worldcat.org/entity/work/data/5273959#Topic/ordenadores_matematicas> ; # Ordenadores--Matemáticas
   schema:bookEdition "6{487} ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/36741612> ; # Marcia González Osuna
   schema:contributor <http://experiment.worldcat.org/entity/work/data/5273959#Person/sanchez_ruiz_ariadne> ; # Ariadne Sánchez Ruiz
   schema:creator <http://viaf.org/viaf/34688641> ; # Richard Johnsonbaugh
   schema:datePublished "2005" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/5273959> ;
   schema:inLanguage "es" ;
   schema:name "Matemáticas discretas"@es ;
   schema:numberOfPages "672" ;
   schema:productID "629778606" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/629778606#PublicationEvent/mexico_pearson_educacion_prentice_hall_2005> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/5273959#Agent/pearson_educacion> ; # Pearson Educación
   schema:publisher <http://experiment.worldcat.org/entity/work/data/5273959#Agent/prentice_hall> ; # Prentice Hall
   schema:url <http://www.diazdesantos.es/cgi-bin/busquedas/sumario_libro.cgi?dato=SP1465000644> ;
   schema:url <http://www.diazdesantos.es/images/libros/SP/SP1465000644.gif> ;
   schema:workExample <http://worldcat.org/isbn/9789702606376> ;
   schema:workExample <http://worldcat.org/isbn/9780131176867> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/629778606> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/5273959#Agent/pearson_educacion> # Pearson Educación
    a bgn:Agent ;
   schema:name "Pearson Educación" ;
    .

<http://experiment.worldcat.org/entity/work/data/5273959#Person/sanchez_ruiz_ariadne> # Ariadne Sánchez Ruiz
    a schema:Person ;
   schema:familyName "Sánchez Ruiz" ;
   schema:givenName "Ariadne" ;
   schema:name "Ariadne Sánchez Ruiz" ;
    .

<http://experiment.worldcat.org/entity/work/data/5273959#Topic/analisis_combinatorio> # Análisis combinatorio
    a schema:Intangible ;
   schema:name "Análisis combinatorio"@es ;
    .

<http://experiment.worldcat.org/entity/work/data/5273959#Topic/logica_simbolica_y_matematica> # Lógica simbólica y matemática
    a schema:Intangible ;
   schema:name "Lógica simbólica y matemática"@es ;
    .

<http://experiment.worldcat.org/entity/work/data/5273959#Topic/ordenadores_matematicas> # Ordenadores--Matemáticas
    a schema:Intangible ;
   schema:name "Ordenadores--Matemáticas"@es ;
    .

<http://viaf.org/viaf/34688641> # Richard Johnsonbaugh
    a schema:Person ;
   schema:familyName "Johnsonbaugh" ;
   schema:givenName "Richard" ;
   schema:name "Richard Johnsonbaugh" ;
    .

<http://viaf.org/viaf/36741612> # Marcia González Osuna
    a schema:Person ;
   schema:familyName "González Osuna" ;
   schema:givenName "Marcia" ;
   schema:name "Marcia González Osuna" ;
    .

<http://worldcat.org/isbn/9780131176867>
    a schema:ProductModel ;
   schema:isbn "0131176862" ;
   schema:isbn "9780131176867" ;
    .

<http://worldcat.org/isbn/9789702606376>
    a schema:ProductModel ;
   schema:isbn "9702606373" ;
   schema:isbn "9789702606376" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.