|
Titre :
|
Mathématiques discrètes et informatique
|
|
Auteurs :
|
N. Xuong
|
|
Type de document :
|
rapport
|
|
Editeur :
|
Paris : Masson, 1991
|
|
Collection :
|
Logique Mathématiques Informatique, ISSN 0995-2179, num. 7
|
|
ISBN/ISSN/EAN :
|
978-2-225-82621-4
|
|
Format :
|
412 p.
|
|
Note générale :
|
graph.
Diffusion tous publics
|
|
Langues:
|
= Français
|
|
Catégories :
|
Sciences et techniques - Ingénierie
|
|
Mots-clés:
|
MATHEMATIQUES
;
FONCTION MATHEMATIQUE
;
INFORMATIQUE
;
ALGORITHME
|
|
Résumé :
|
L'informatique a pour but de traiter de l'information discrétisée en créant des outils spécifiques. Cet ouvrage est consacré aux fondements de certains de ces outils formels. Il se situe donc aux confins de l'informatique et des mathématiques, la première suscitant les problématiques et les secondes les méthodes de traitement appropriés. La première partie de cet ouvrage introduit les concepts de base (ensemble, relation, fonction) autour d'une notion centrale : l'induction. La deuxième partie est consacrée à la notion de complexité de calcul. La troisième et dernière partie traite d'un mode de modélisation particulièrement pertinente des situations concrètes : les graphes.
|
