Structure de données et types abstraits

  • Aide
  • Recherche
  • Facebook
  • Twitter
Université de Pau et des Pays de l'Adour (UPPA)

Actualités

    • Entrer à l'UPPA

      1ère année de Licence, de DUT et CMI : se préinscrire, déposer ses vœux de poursuite d’études et répondre aux propositions d’admission.

      Lire la suite

    • Candidater en master

      Le conseil d’administration de l’Université a voté des capacités d’accueil limitées en 1ère année de master. Les modalités de recrutement s’effectuent dorénavant sous la forme de l’examen d’un dossier...

      Lire la suite

    • Visite guidée du campus de Paupour les lycéens et leurs parents

      L'UPPA propose un circuit de découverte du campus de Pau

      Lire la suite

    • UE Libres

      Du 11 janvier (7h) au 30 janvier (23h) vous devez vous inscrire à une UE libre pour les semestres pairs (S2, S4)

      Lire la suite

Formations 2018-19

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

Responsable de la Licence

UFR Sciences et Techniques
Avenue de l'Université - BP 1155
64013 PAU Cédex
Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr