Invitation à la mathématique discrète est un manuel de Jiří Matoušek, professeur d’informatique à l’Université Charles à Prague. Il propose une introduction claire et autonome à la mathématique discrète, destinée aux étudiants en mathématiques et en informatique. Ce livre encourage la pensée logique et une approche active de résolution de problèmes.
Description
Cette deuxième édition traite des sujets essentiels de la mathématique discrète, avec plus de 400 exercices et plus de 200 illustrations. Les auteurs, mathématiciens de renommée internationale, mettent l’accent sur la profondeur des sujets tels que la combinatoire, la théorie des graphes et le calcul des probabilités. Le texte s’adresse aux étudiants comme aux professionnels qui souhaitent approfondir leur compréhension des structures discrètes et des méthodes.
Parmi les thèmes importants figurent notamment les problèmes élémentaires de dénombrement, les estimations asymptotiques, les ordres partiels, les bases de la théorie des graphes et des algorithmes, les plans projectifs finis, le calcul des probabilités et la méthode probabiliste, les fonctions génératrices, le théorème de Ramsey et les applications combinatoires de l’algèbre linéaire. Un chapitre introductif clarifie les notions mathématiques au-delà du niveau du secondaire, tandis qu’une annexe résume l’algèbre nécessaire.
Spécifications du produit
- Auteur : Jiří Matoušek (Professeur d’informatique, Université Charles, Prague)
- Éditeur : Oxford University Press
- Date de publication : 2008-10-09
- Nombre de pages : 464
- ISBN : 9780198570424
- Thème : Théorie mathématique du calcul
- BISAC : ORDINATEURS / Théorie des machines
À propos de l’auteur
Jiří Matoušek a obtenu son doctorat en mathématiques à l’Université Charles à Prague et y est professeur d’informatique. Il a occupé plusieurs postes de professeur invité aux États-Unis, en Allemagne et au Japon. Lauréat de plusieurs prix, dont le Young Mathematicians Prize du Congrès européen de mathématiques, et conférencier à l’ICM 1998. Avec Jaroslav Nešetřil, professeur de mathématiques à l’Université Charles, il travaille à l’informatique théorique et à la mathématique discrète.