Mathématiques pour l'informatique - 4ème édition
Présentation du livre
Comme toute discipline scientifique, l'informatique fait appel aux mathématiques pour formaliser des concepts ou pour modéliser des situations dans le but de raisonner et d'étudier a priori les propriétés des entités que l'informaticien manipule (machines, programmes, réseaux...). Les mathématiques rassemblées dans cet ouvrage correspondent aux enseignements généralement dispensés en deuxième année de la licence (L) d'informatique. Les notions théoriques expliquées sont illustrées par plus de 300 exercices corrigés.
Sommaire de l'ouvrage
Calcul ensembliste. Fonctions. Ensembles ordonnés. Récursion et induction. Algèbre de Boole. Logique. Algèbre combinatoire et applications. Suites récurrentes. Séries génératrices. Comportements asymptotiques. Graphes et arbres. Langages rationnels et automates finis. Probabilités discrètes. Chaînes de Markov finies. Applications et exemples.
