Structure de données et types abstraits

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

Actualités

    • L’UPPA, dans le top 10 des 70 universités françaises pour la réussite des étudiants

      Selon les données publiées par le ministère de l’Enseignement Supérieur et de la Recherche, l’UPPA se classe dans les dix premiers du palmarès français des universités qui accompagnent le mieux leurs...

      Lire la suite

    • UE Libres

      Du 12 septembre (7h) au 24 septembre (23h) vous devez vous inscrire à une UE libre pour les semestres impairs (S3, S5)

      Lire la suite

"UPPA Connect" : renforcer les liens entreprises-étudiants

L’UPPA lance sa plate-forme "UPPA Connect" permettant de créer un réseau professionnel entre les entreprises du territoire, les étudiants et les anciens étudiants devenus des professionnels. En savoir plus

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