Elements de mathematiques discretes / Louis (1940-....) Frécon (2002)
Elements de mathematiques discretes [texte imprimé] / Louis (1940-....) Frécon, Auteur . - Lausanne : Presses polytechniques et universitaires romandes, 2002 . - XIV-378 p. : ill. ; 24 cm. - (Collection des sciences appliquées de l'INSA de Lyon. Informatique) .
ISBN : 978-2-88074-479-3
La couv. porte en plus : "2e cycle".-bibliogr. Index
Langues : Français (fre)
Mots-clés : Mathématique analyse algèbre
Groupes théorie Logique mathématique
Graphes théorie
Boole algèbre
Informatique -- MathématiquesIndex. décimale : 519.6 Mathématique numérique. Analyse numérique. Programmation. (informatique). Science des ordinateurs. Résumé : Indissociables du monde des ordinateurs et indispensables à tout processus de modélisation informatique,les mathématiques discrètes fédèrent diverses,disciplines tell que l'algèbre. Note de contenu : Sommaire:
*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
*Indications sur les exercices et problèmes