# Discrete Mathematical Structures, 1/e

Author: U.S. Gupta

Publisher: Pearson Education India

ISBN: 9332537224

Category:

Page: 576

View: 3437

Discrete Mathematical Structures provides comprehensive, reasonably rigorous and simple explanation of the concepts with the help of numerous applications from computer science and engineering. Every chapter is equipped with a good number of solved examples that elucidate the definitions and theorems discussed. Chapter-end exercises are graded, with the easier ones in the beginning and then the complex ones, to help students for easy solving.

# DISCRETE MATHEMATICS AND GRAPH THEORY

Author: PURNA CHANDRA BISWAL

Publisher: PHI Learning Pvt. Ltd.

ISBN: 8120346912

Category: Mathematics

Page: 704

View: 5118

This textbook, now in its third edition, continues to provide an accessible introduction to discrete mathematics and graph theory. The introductory material on Mathematical Logic is followed by extensive coverage of combinatorics, recurrence relation, binary relations, coding theory, distributive lattice, bipartite graphs, trees, algebra, and Polya’s counting principle. A number of selected results and methods of discrete mathematics are discussed in a logically coherent fashion from the areas of mathematical logic, set theory, combinatorics, binary relation and function, Boolean lattice, planarity, and group theory. There is an abundance of examples, illustrations and exercises spread throughout the book. A good number of problems in the exercises help students test their knowledge. The text is intended for the undergraduate students of Computer Science and Engineering as well as students of Mathematics and those pursuing courses in the areas of Computer Applications and Information Technology. New to The Third Edition Includes a new chapter (Chapter 2) on Methods of proof. Contains new sections on Enumeration of graphs, Branching process in enumerating trees, Pseudo Boolean lattice, and Subgroup. Redistributes most of the problems given in exercises section-wise. Provides many examples and exercises. Gives elaborate hints for solving exercise problems.

# Das BUCH der Beweise

Author: Martin Aigner,Günter M. Ziegler

Publisher: Springer-Verlag

ISBN: 3662064545

Category: Mathematics

Page: 247

View: 670

Die elegantesten mathematischen Beweise, spannend und für jeden Interessierten verständlich. "Der Beweis selbst, seine Ästhetik, seine Pointe geht ins Geschichtsbuch der Königin der Wissenschaften ein. Ihre Anmut offenbart sich in dem gelungenen und geschickt illustrierten Buch." Die Zeit

# Algorithmen - Eine Einführung

Author: Thomas H. Cormen,Charles E. Leiserson,Ronald Rivest,Clifford Stein

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3110522012

Category: Computers

Page: 1339

View: 4823

Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar.

# Handbook of Graph Theory, Second Edition

Author: Jonathan L. Gross,Jay Yellen,Ping Zhang

Publisher: CRC Press

ISBN: 1439880182

Category: Mathematics

Page: 1630

View: 4439

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition—over 400 pages longer than its predecessor—incorporates 14 new sections. Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation. With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.

# Schaum's Outline of Discrete Mathematics, 3rd Ed.

Author: Seymour Lipschutz,Marc Lipson

Publisher: McGraw Hill Professional

ISBN: 0071511016

Category: Mathematics

Page: 474

View: 5388

This is a topic that becomes increasingly important every year as the digital age extends and grows more encompassing in every facet of life Discrete mathematics, the study of finite systems has become more important as the computer age has advanced, as computer arithmetic, logic, and combinatorics have become standard topics in the discipline. For mathematics majors it is one of the core required courses. This new edition will bring the outline into synch with Rosen, McGraw-Hill’s bestselling textbook in the field as well as up to speed in the current curriculum. New material will include expanded coverage of logic, the rules of inference and basic types of proofs in mathematical reasoning. This will give students a better understanding of proofs of facts about sets and functions. There will be increased emphasis on discrete probability and aspects of probability theory, and greater accessibility to counting techniques. This new edition features: Counting chapter will have new material on generalized combinations New chapter on computer arithmetic, with binary and hexagon addition and multiplication New Cryptology chapter including substitution and RSA method This outline is the perfect supplement to any course in discrete math and can also serve as a stand-alone textbook

# Graphen, Netzwerke und Algorithmen

Author: Dieter Jungnickel

Publisher: N.A

ISBN: N.A

Category: Algorithms

Page: 405

View: 6038

# Schaum's Outline of Discrete Mathematics

Author: Seymor Lipschutz,Marc Lipson

Publisher: McGraw Hill Professional

ISBN: 9780071368414

Category: Mathematics

Page: 528

View: 3677

The first edition of this book sold more than 100,000 copies—and this new edition will show you why! Schaum’s Outline of Discrete Mathematics shows you step by step how to solve the kind of problems you’re going to find on your exams. And this new edition features all the latest applications of discrete mathematics to computer science! This guide can be used as a supplement, to reinforce and strengthen the work you do with your class text. (It works well with virtually any discrete mathematics textbook.) But it is so comprehensive that it can even be used alone as a text in discrete mathematics or as independent study tool!

# Essentials of Discrete Mathematics

Author: David J. Hunter

Publisher: Jones & Bartlett Publishers

ISBN: 1284056244

Category: Computers

Page: 548

View: 1658

Written for the one-term course, the Third Edition of Essentials of Discrete Mathematics is designed to serve computer science majors as well as students from a wide range of disciplines. The material is organized around five types of thinking: logical, relational, recursive, quantitative, and analytical. This presentation results in a coherent outline that steadily builds upon mathematical sophistication. Graphs are introduced early and referred to throughout the text, providing a richer context for examples and applications. tudents will encounter algorithms near the end of the text, after they have acquired the skills and experience needed to analyze them. The final chapter contains in-depth case studies from a variety of fields, including biology, sociology, linguistics, economics, and music.

# Mathematics: A Discrete Introduction

Author: Edward A. Scheinerman

Publisher: Cengage Learning

ISBN: 0840049420

Category: Mathematics

Page: 504

View: 9352

MATHEMATICS: A DISCRETE INTRODUCTION teaches students the fundamental concepts in discrete mathematics and proof-writing skills. With its clear presentation, the text shows students how to present cases logically beyond this course. All of the material is directly applicable to computer science and engineering, but it is presented from a mathematician's perspective. Students will learn that discrete mathematics is very useful, especially those whose interests lie in computer science and engineering, as well as those who plan to study probability, statistics, operations research, and other areas of applied mathematics. Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.

# Graph Theory for Operations Research and Management: Applications in Industrial Engineering

Applications in Industrial Engineering

Author: Farahani, Reza Zanjirani

Publisher: IGI Global

ISBN: 1466626925

Category: Technology & Engineering

Page: 367

View: 7018

While typically many approaches have been mainly mathematics focused, graph theory has become a tool used by scientists, researchers, and engineers in using modeling techniques to solve real-world problems. Graph Theory for Operations Research and Management: Applications in Industrial Engineering presents traditional and contemporary applications of graph theory in the areas of industrial engineering, management science, and applied operations research. This comprehensive collection of research introduces the useful basic concepts of graph theory in real world applications.

# Rechnerorganisation und Rechnerentwurf

Die Hardware/Software-Schnittstelle

Author: David Patterson,John LeRoy Hennessy

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3110446065

Category: Computers

Page: 833

View: 2168

Mit der deutschen Übersetzung zur fünfter Auflage des amerikanischen Klassikers Computer Organization and Design - The Hardware/Software Interface ist das Standardwerk zur Rechnerorganisation wieder auf dem neusten Stand - David A. Patterson und John L. Hennessy gewähren die gewohnten Einblicke in das Zusammenwirken von Hard- und Software, Leistungseinschätzungen und zahlreicher Rechnerkonzepte in einer Tiefe, die zusammen mit klarer Didaktik und einer eher lockeren Sprache den Erfolg dieses weltweit anerkannten Standardwerks begründen. Patterson und Hennessy achten darauf, nicht nur auf das "Wie" der dargestellten Konzepte, sondern auch auf ihr "Warum" einzugehen und zeigen damit Gründe für Veränderungen und neue Entwicklungen auf. Jedes der Kapitel steht für einen deutlich umrissenen Teilbereich der Rechnerorganisation und ist jeweils gleich aufgebaut: Eine Einleitung, gefolgt von immer tiefgreifenderen Grundkonzepten mit steigernder Komplexität. Darauf eine aktuelle Fallstudie, "Fallstricke und Fehlschlüsse", Zusammenfassung und Schlussbetrachtung, historische Perspektiven und Literaturhinweise sowie Aufgaben. In der neuen Auflage sind die Inhalte in den Kapiteln 1-5 an vielen Stellen punktuell verbessert und aktualisiert, mit der Vorstellung neuerer Prozessoren worden, und der Kapitel 6... from Client to Cloud wurde stark überarbeitetUmfangreiches Zusatzmaterial (Werkzeuge mit Tutorien etc.) stehtOnline zur Verfügung.

# Relationen und Graphen

Author: Gunther Schmidt,Thomas Ströhlein

Publisher: Springer-Verlag

ISBN: 3642836089

Category: Mathematics

Page: 306

View: 5179

Dieses Buch gibt eine neuartige systematische Darstellung der Diskreten Mathematik; sie orientiert sich an Methoden der Relationenalgebra. Ähnlich wie man es sonst nur für die weit entwickelte Analysis im kontinuierlichen Fall und die Matrizenrechnung gewohnt ist, stellt dieses Buch auch für die Behandlung diskreter Probleme geeignete Techniken und Hilfsmittel sowie eine einheitliche Theorie bereit. Die einzelnen Kapitel beginnen jeweils mit anschaulichen und motivierenden Beispielen und behandeln anschließend den Stoff in mathematischer Strenge. Es folgen jeweils praktische Anwendungen. Diese entstammen der Semantik der Programmierung, der Programmverifikation, dem Datenbankbereich, der Spieltheorie oder der Theorie der Zuordnungen und Überdeckungen aus der Graphentheorie; sie reichen aber auch bis zu rein mathematischen "Anwendungen" wie der transfiniten Induktion. Im Anhang ist dem Buch eine Einführung in die Boolesche Algebra und in die Axiomatik der Relationenalgebra beigegeben, sowie ein Abriß der Fixpunkt- und Antimorphismen-Theorie.

# Discrete mathematics

Author: Richard Johnsonbaugh

Publisher: Simon & Schuster Books For Young Readers

ISBN: 9780023596902

Category: Mathematics

Page: 705

View: 2126

This best-selling book provides an accessible introduction to discrete mathematics through an algorithmic approach that focuses on problem- solving techniques. This edition has the techniques of proofs woven into the text as a running theme and each chapter has the problem-solving corner. The text provides complete coverage of: Logic and Proofs; Algorithms; Counting Methods and the Pigeonhole Principle; Recurrence Relations; Graph Theory; Trees; Network Models; Boolean Algebra and Combinatorial Circuits; Automata, Grammars, and Languages; Computational Geometry. For individuals interested in mastering introductory discrete mathematics.

# Unvergängliche Geometrie

Author: H.S. Coxeter

Publisher: Springer-Verlag

ISBN: 3034851510

Category: Juvenile Nonfiction

Page: 558

View: 7335

# Discrete Mathematics

Proofs, Structures and Applications, Third Edition

Author: Rowan Garnier,John Taylor

Publisher: Taylor & Francis

ISBN: 1439812810

Category: Mathematics

Page: 843

View: 2664

Taking an approach to the subject that is suitable for a broad readership, Discrete Mathematics: Proofs, Structures, and Applications, Third Edition provides a rigorous yet accessible exposition of discrete mathematics, including the core mathematical foundation of computer science. The approach is comprehensive yet maintains an easy-to-follow progression from the basic mathematical ideas to the more sophisticated concepts examined later in the book. This edition preserves the philosophy of its predecessors while updating and revising some of the content. New to the Third Edition In the expanded first chapter, the text includes a new section on the formal proof of the validity of arguments in propositional logic before moving on to predicate logic. This edition also contains a new chapter on elementary number theory and congruences. This chapter explores groups that arise in modular arithmetic and RSA encryption, a widely used public key encryption scheme that enables practical and secure means of encrypting data. This third edition also offers a detailed solutions manual for qualifying instructors. Exploring the relationship between mathematics and computer science, this text continues to provide a secure grounding in the theory of discrete mathematics and to augment the theoretical foundation with salient applications. It is designed to help readers develop the rigorous logical thinking required to adapt to the demands of the ever-evolving discipline of computer science.

# Wer denken will, muss fühlen

Die heimliche Macht der Unvernunft

Author: Dan Ariely

Publisher: Droemer eBook

ISBN: 3426415429

Category: Self-Help

Page: 368

View: 5438

In seinem neuen internationalen Bestseller untersucht Dan Ariely unser Verhalten in der Arbeitswelt und im Privatleben. Sein überraschender Befund: Unsere Gefühle verleiten uns zwar häufig zu falschen Entscheidungen, doch insgesamt geht es uns oft besser, wenn wir den Verstand auch mal links liegen lassen.

# Mathematische Knobeleien

Author: Martin Gardner

Publisher: Springer-Verlag

ISBN: 3322859320

Category: Mathematics

Page: 204

View: 1939

# Graph Theory

Author: Reinhard Diestel

Publisher: Springer Science & Business Media

ISBN: 9783540261827

Category: Mathematics

Page: 415

View: 2162

The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments, Graph Theory can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field.

# Graph Theory and Its Applications, Second Edition

Author: Jonathan L. Gross,Jay Yellen

Publisher: CRC Press

ISBN: 1420057146

Category: Mathematics

Page: 800

View: 6756