Fondements de l'informatique 1

L’UE comprend une seule matière, Fondements de l'informatique 1, enseignée sur deux périodes (P3 et P4), en CM/TD et TP.

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.