Structure de données et types abstraits

  • Aide
  • Recherche
  • RSS
  • Google +
  • Facebook
  • Twitter
UFR Sciences et techniques de la Côte Basque

Structure de données et types abstraits

Présentation

Type abstrait de données

Type des structures ensemblistes

Type des structures linéaires

Type des structures arborescentes

Type des graphes

Type des correspondances

Objectifs

Apprendre à spécifier un modèle de données répondant à un cahier des charges (spécification algébrique d'un type abstrait), valider son implémentation (Vérification formelle) et estimer son influence sur la complexité des algorithmes utilisant le modèle.

Conditions d'admission

Algorithmique-Informatique fondamentale - Algèbre I

Volume horaire

  • CM : 19,5 h
  • TD : 19,5 h
  • TP : 19,5 h

Examens

Contrôle continu (50%) - Contrôle semestriel (25%) - Projets de travaux pratiques (25%) Examen terminal (50%)

En bref

Crédits ECTS 6

Nombre d'heures 58

Langue d'enseignement
Français

Contact(s)

Responsable(s)

Ouriachi Khadir


Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr