Structures de données

Code UE : USSI0K

  • Cours
  • 2 crédits

Responsable(s)

Cedric DU MOUZA

Public et conditions d'accès

/

Objectifs pédagogiques

Donner les notions fondamentales de structures de données, et montrer comment les implanter à bon escient dans un langage de programmation.
Faire comprendre le pourquoi de l'étude de la complexité des algorithmes qui les manipulent.

Compétences visées

Savoir évaluer la complexité d'un algorithme simple en fonction de la taille des données.
Savoir abstraire les principales structures de données, les spécifier et les implanter

Contenu

Complexité des programmes
Structures de données
Structures séquentielles et arborescentes
Graphes
Algorithmes de tri

Cette UE apparaît dans les diplômes et certificats suivants

Contact

Secrétariat FIP Informatique
2D4P10 , 2 Rue Conté
75141 Paris Cedex 03
Tel :01 40 27 25 11
secretariat.fipinfo@cnam.fr

Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation

Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).