Types de donn´ ees et objet
TO2 (6 ECTS, coef. 2)
Modalit´es d’´evaluation : `a d´efinir par l’´equipe p´edagogique Pr´e-requis : Initiation `a l’informatique de S1
Parcours int´egrant obligatoirement cette UE :Informatique, Math´ematiques et Informatique
Parcours pouvant int´egrer cette UE :tout autre parcours, `a l’appr´eciation du directeur des ´etudes.
Programme des enseignements
– ´El´ements de programmation (notion d’invariants, complexit´e ´el´ementaire).
– Notions ´el´ementaires de classe et d’objet, constructeurs, r´ef´erences, instanciation.
– Les tableaux comme structure de donn´ees, exemples d’algorithmes ´el´ementaires de tri
– Programme r´ecursifs et structures de donn´ees r´ecursives (listes, piles, files) – Notions d’encapsulation, d’interfaces, de m´ethodes d’objets, de constructeurs, intro-
duction au polymorphisme et `a l’h´eritage
– Diff´erents algorithmes n´ecessitant la structuration des donn´ees et l’utilisation des structures de donn´ees ´etudi´ees.
Objectifs :Maˆıtriser les structures de base de l’informatique (tableaux, listes, files, piles) et les op´erations ´el´ementaires sur ces structures et introduction au concept d’ob- jet.