Les bases de mathématiques pour l'informatique

Johanne Cohen

• Enoncé de TDs (.pdf) sur les bases, logarithmes, récurrences, récursivité, application, relations, structures algébriques, permutations, combinatoire, logique
• Exercice de révision ennoncé 1, ennoncé 2,
• Exercice d'examen ennoncé 1, ennoncé 2,
• Enoncé sur les degrés des graphes (.pdf),
• Enoncé de le diamètre des graphes (.pdf),
• Enoncé de la coloration (.pdf),
• la connexité (.pdf),
• le couplage (.pdf),
• les graphes planaires (.pdf),
• la NP-complétude (.pdf,correction),
• l'approximation (.pdf)

Category: teaching