|
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.
Etudiants en informatique, informaticiens et modélisateurs.
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.
"Un ouvrage clair, précis, rigoureux et pédagogique, et une nouvelle référence en la matiére."
L'enseignement mathématique. Juin 2002
"Il s'agit d'un ouvrage d'une grande richesse qu l'on consultera avec profit et que l'on conservera."
RAIRO Operations research. Avril 2002
"Le texte est très clair et rigoureux. Il est complété par des exercices judicieusement choisis et par des pistes de réflexion qui ouvrent à l'étudiant d'intéressants horizons de recherche."
Société Scientifique de Bruxelles. No 4
"La simplicité de présentation de notions abstraites et difficiles d'accès qui rend cet ouvrage intéressant, et ce d'autant plus que les traités couvrent ce domaine ne pullulent pas."
Bulletin de l'APMEP / sept. 2002
|