Paramètres
- 256pages
- 9 heures de lecture
En savoir plus sur le livre
This concise text introduces discrete mathematics for undergraduate students in computer science and mathematics. It emphasizes the importance of combinatorial mathematics and algebraic and logical structures, highlighting the connection between computer science and mathematics. Key topics include combinatorics, graph theory with applications to network optimization, and algorithms. Chapters 0–3 address fundamental operations with sets, mathematical induction, basic counting principles, permutations, combinations, the inclusion-exclusion principle, generating functions, recurrence relations, and an introduction to algorithm analysis. Applications are emphasized, and over 200 exercises at the end of these chapters help students assess their understanding. Chapters 4 and 5 explore graphs and digraphs, focusing on their connectedness properties and applications such as graph coloring, particularly in coding and related problems. The final chapters tackle two significant network optimization issues: the minimal spanning tree problem and the shortest distance problem. An appendix provides a brief, nontechnical overview of computational complexity and NP-completeness, rounding out the text's comprehensive approach to discrete mathematics.
Achat du livre
Introductory Discrete Mathematics, V. K. Balakrishnan
- Langue
- Année de publication
- 1996
- product-detail.submit-box.info.binding
- (souple),
- État du livre
- Très bon
- Prix
- 13,49 €
Modes de paiement
Personne n'a encore évalué .
- Titre
- Introductory Discrete Mathematics
- Langue
- Anglais
- Auteurs
- V. K. Balakrishnan
- Éditeur
- Dover Publications Inc.
- Publié
- 1996
- Format
- souple
- Pages
- 256
- ISBN10
- 0486691152
- ISBN13
- 9780486691152
- Séries
- Mots clés
- Nonfiction, Technologie & Ingénierie, Science et Mathématiques, Manuels et guides, Informatique & Internet, Mathématiques
- Description
- This concise text introduces discrete mathematics for undergraduate students in computer science and mathematics. It emphasizes the importance of combinatorial mathematics and algebraic and logical structures, highlighting the connection between computer science and mathematics. Key topics include combinatorics, graph theory with applications to network optimization, and algorithms. Chapters 0–3 address fundamental operations with sets, mathematical induction, basic counting principles, permutations, combinations, the inclusion-exclusion principle, generating functions, recurrence relations, and an introduction to algorithm analysis. Applications are emphasized, and over 200 exercises at the end of these chapters help students assess their understanding. Chapters 4 and 5 explore graphs and digraphs, focusing on their connectedness properties and applications such as graph coloring, particularly in coding and related problems. The final chapters tackle two significant network optimization issues: the minimal spanning tree problem and the shortest distance problem. An appendix provides a brief, nontechnical overview of computational complexity and NP-completeness, rounding out the text's comprehensive approach to discrete mathematics.