General

Authors

Search


Committee login



 
 

 


 

 

Forthcoming

Small thumbnail

Dynamics of Large Structures and Inverse Problems

Mathematical and Mechanical Engineering Set Volume 5

Small thumbnail

Civil Engineering Structures According to the Eurocodes

Small thumbnail

Swelling Concrete in Dams and Hydraulic Structures

DSC 2017

Small thumbnail

Earthquake Occurrence

Short- and Long-term Models and their Validation

Small thumbnail

The Chemostat

Mathematical Theory of Microorganims Cultures

Small thumbnail

From Prognostics and Health Systems Management to Predictive Maintenance 2

Knowledge, Traceability and Decision

Small thumbnail

First Hitting Time Regression Models

Lifetime Data Analysis Based on Underlying Stochastic Processes

Small thumbnail

The Innovative Company

An Ill-defined Object

Small thumbnail

Reading and Writing Knowledge in Scientific Communities

Digital Humanities and Knowledge Construction

Small thumbnail

Going Past Limits To Growth

A Report to the Club of Rome EU-Chapter

Small thumbnail

Mathematics for Informatics and Computer Science

Pierre Audibert, University of Paris 8, Saint Denis, France

ISBN: 9781848211964

Publication Date: September 2010   Hardback   944 pp.

135.00 USD


Add to cart

eBooks


Ebook Ebook

Description

How many different ways are there to mix different ingredients? What are the odds of winning a gambling game? How many possible paths are there from one place to another in a network? Mathematics for Informatics and Computer Science gives stimulating and exhaustive answers to these kinds of questions, and provides the tools for students and professionals alike to find the solutions to these and many other similar and diverse problems using analytical techniques and tools.
The book, which is structured in three parts (Combinatorics, Probability and Graphs) is ideal for anyone with a need or desire to gain basic or advanced knowledge in combinatorial theories; it is also ideal for use in a teaching or reference setting, or for use as a textbook. The simultaneous presentation of algorithms, programs and theory permits a powerful yet unconventional mixture of theory and practice to be used to maximum advantage for the reader.

Contents

1. Some Historical Elements.
Part 1: Combinatorics.
2. Arrangements and Combinations.
3. Enumerations in Alphabetical Order.
4. Enumeration by Tree Structures.
5. Languages, Generating Functions and Recurrences.
6. Routes in a Square Grid.
7. Arrangements and Combinations with Repetations.
8. Sieve Formula.
9. Mountain Ranges or Parenethesis Words: Catalan Numbers.
10. Other Mountains Ranges.
11. Some Applications of Catalan Numbers and Parenthesis Words.
12. Burnside's Formula.
13. Matrices and Circulation on a Graph.
14. Parts and Partitions of a Set.
15. Partitions of a Number.
16. Flags.
17. Walls and Stacks.
18. Tiling of Rectangular Surfaces using Simple Shapes.
19. Permutations.
Part 2: Probability
20. Reminders about Discrete Probabilities.
21. Chance and the Computer.
22. Discrete and Continuous.
23. Generating Function Associated with a Discrete Random Variable in a Game.
24. Graphs and Matrices for Dealing with Probability Problems.
25. Repeated Games of Heads or Tails.
26. Random Routes on a Graph.
27. Repetitive Draws until the Outcome of a Certain Pattern.
28. Probabilities Exercises.
Part 3: Graphs.
29. Graphs and Routes.
30. Explorations in Graphs.
31. Trees With Numbered Nodes, Cayley's Theorem and Prüfer Code.
32. Binary Trees.
33. Weighted Graphs: Shortest Paths and Minimum Spanning Tree.
34. Eulerian Paths and Cycles, Spanning Trees of a Graph.
35. Enumeration of Spanning Trees of an Undirected Graph.
36. Enumeration of Eulerian Paths in Undirected Graph.
37. Hamiltonian Paths and Circuits.

About the Authors

Pierre Audibert obtained his engineering degree from the prestigious Ponts-et-Chaussées Institute, before becoming certified as a teacher of higher mathematics. He also has a PhD in Computer Science. He currently teaches at the University of Paris 8 and is a member of the Advanced Computer Science Laboratory of Saint Denis (LIASD), France.

Downloads

DownloadTable of Contents - PDF File - 489 Kb

DownloadIntroduction - PDF File - 141 Kb

Related Titles



































0.07519 s.