Vous êtes ici

  1. Accueil
  2. Programmation 1 (PRG1)

Programmation 1 (PRG1)

Programmation 1 (PRG1)

En pratique :

Volume horaire global de TD : 32
Volume horaire global de TP : 22
Langue principale : français
Nombre de crédits européens : 6

Description du contenu de l'enseignement

- Savoir et savoir-faire associés :

Cet enseignement porte sur les structures de données classiques (listes, arbres, ensembles, tables) par une approche type abstrait / programmation objet : on définit d'abord la structure du type étudié ainsi que les primitives de manipulation (méthodes) puis, dans un second temps, on examine les représentations possibles en mémoire (mises en œuvre).

- Contenu des enseignements :

1. Éléments de programmation objet : classe, objet, héritage, généricité, polymorphisme,
2. Listes,
3. Récursivité,
4. Arbres binaires,
5. Ensembles / Tables,
6. Partage de tables.


Modalités pédagogiques

  • en présence