No label defined (Q4356690)

For the first ed. (1987) see Zbl 0639.94001. For the second ed. we cite from the publisher's description: Nouvelle édition entièrement réécrite et augmentée de ce livre, cet ouvrage aborde en profondeur tous les thèmes qui constituent la base élémentaire de connaissances mathématiques indispensable à tout informaticien. Destiné aux étudiants de deuxième cycle universitaire, des écoles d'ingénieurs, et aux ingénieurs. L'auteur y présente tous les concepts fondamentaux de la façon la plus intuitive possible avant de procéder à une mise en forme abstraite. Dans chaque chapitre, des problèmes nombreux sont posés et des méthodes pratiques énoncées qui permettent de les résoudre mécaniquement. Des exercises, nombreux et souvent distrayants, éclairent des démonstrations qui vont directment à l'essentiel. Sommaire: Avant-propos. Les ensembles. Analyse combinatoire. Les relations. Calcul ensembliste. Probabilités discrètes. Calcul propositionnel. Calcul des prédicats. Récurrence et récursivité. Algèbre de Boole: Fonctions booléennes. Simplification des formules. Arithmétique. Lois de composition. Monoïdes. Codes correcteurs d'erreurs. Automates finis: grammaire. Éléments de la théorie des graphes.