Fondements de l'informatique 1

L’UE se compose d'une matière enseignée sur 2 périodes : Fondements de l'informatique 1 P3  (CM/TD) et Fondements de l'informatique 1  P4 (CM, TD)

Rappels et approfondissement des notions d’ensembles, fonctions, relations, ordres. Structuration des données sous forme d’ensembles, ensembles ordonnés, treillis. Graphes et arbres. Preuve par récurrence et par induction ; définition inductive d’ensembles et de fonctions. Introduction aux arbres binaires et aux graphes. Rappels sur le dénombrement et les probabilités discrètes, techniques de comptage.

Notions et contenus
Notions élémentaires de mathématiques (arithmétique, algèbre).

Compétences
Maîtriser les notations élémentaires en mathématiques.

Ressources en ligne disponibles
Numéro de cours sur Moodle : 8843

Formaliser – Raisonner - Décrire

— Discrete Mathematics and Its Applications, Kenneth-H Rosen, 1999, McGraw-Hill.
— Théorie des graphes et applications, Claude Berge, Dunod, 1958
— Logique mathématique, René Cori et Daniel Lascar, Masson, 2003