| Titre : |
Elements de mathematiques discretes |
| Type de document : |
texte imprimé |
| Auteurs : |
Louis (1940-....) Frécon, Auteur |
| Editeur : |
Lausanne : Presses polytechniques et universitaires romandes |
| Année de publication : |
2002 |
| Collection : |
Collection des sciences appliquées de l'INSA de Lyon |
| Sous-collection : |
Informatique |
| Importance : |
XIV-378 p. |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-88074-479-3 |
| Note générale : |
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ématiques |
| Index. 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 : |
AU Sommaire:
1.Fondements
2.Mémento de logique
3.Ensembles et éléments
4.Relations binaires
5.Fonctions
6.Relations binaires internes
7.Fonctions, calculabilité, récurrence
8.Notion de complexité
9.Graphes
10.Des points et des flèches
11.Chemins et circuits
12.Fermetures transitives
13.Arbres et connexité
15.Graphes multipartis
17.Algèbre
18.Opérateurs et algèbres
19.Monoïdes et groupes
20.Dioïdes
21.Algèbre de Boole
22.Algèbre de Kleene et automates à états finis
23.Indications sur les exercices et problèmes |