Types de données et objets [IF2]

Responsable pédagogique : Hugues Fauconnier (MCF-HDR)

UE offerte au semestre : L1-S2

Nombre de crédits : 6 crédits

Modalités d'évaluation : max (examen,50% examen+50% contrôle continu)

Pré-requis : « Initiation à l’informatique » (IF1)

Objectifs :

Maîtriser les structures de base de l'informatique (tableaux, listes, files piles, …) et les opérations élémentaires sur ces structures et introduction au concept d’objet.

Résumé:

· éléments de programmation (notion d’invariants, complexité élémentaire);

· notions élémentaires de classe et d’objet, constructeurs, références, instanciation;

· les tableaux comme structure de données, exemples d’algorithmes élémentaires de tri;

· programme récursifs et structures de données récursives (listes, piles, files);

· notions d’encapsulation, d’interfaces, de méthodes d’objets, de constructeurs, introduction au polymorphisme et à l’héritage;

· différents algorithmes nécessitant la structuration des données et l’utilisation des structures de données étudiées.