EPFL Press Series

Subscribe to new publications RSS feeds RSS feed

  • Add to NetVibes
  • Add to Yahoo
  • Add to Windows Live

Eléments de mathématiques discrètes

 

From Louis Frécon

 

PPUR - Collection: METIS Lyon Tech - 2002-01-23

  • Not for sale

 
 

Reader reviews  

 

Description

Indissociables du monde des ordinateurs et indispensables à tout processus de modélisation informatique, les mathématiques discrètes fédèrent diverses disciplines telles que l'algèbre, la logique et la théorie des langages, et de façon générale les mathématiques n'utilisant pas la notion de continuité. L'auteur de cet ouvrage introduit cet univers mathématique de manière simple, claire et didactique.

Outline

  • Fondements: Mémento de logique
  • Ensembles et éléments
  • Relations binaires
  • Fonctions
  • Relations binaires internes
  • Fonctions, calculabilité, récurrence
  • Notion de complexité. Graphes: Des points et des flèches
  • Chemins et circuits
  • Fermetures transitives
  • Arbres et connexité
  • Graphes multipartis. Algèbre: Opérateurs et algèbres
  • Monoïdes et groupes
  • Dioïdes
  • Algèbre de Boole
  • Algèbre de Kleene et automates à états finis. Annexe: Indications sur les exercices et problèmes
  • Index.
  • Information

Available media

  • Paper book

    layout 160 x 240, 392 pagesOut of stock

Integrate this product on your site

→ Copy to memory :