Structure de données et types abstraits

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

Emploi du temps et examens

Actualités

    • Forum des métiers de l'environnement aquatique

      Affiche du forum des métiers de l'environnement aquatique 2016

       
      Le forum se déroulera essentiellement sous forme de rencontres/échanges via des « stands » et/ou « ateliers » entre des professionnels de divers secteurs d’activité (privés et publics) et des étudiants...

      Lire la suite

    • Journée Portes Ouvertes

       
      La journée "portes ouvertes" aura lieu le samedi 4 février 2017, de 9h à 13h.
       
      Venez découvrir votre future université !
      Au programme
      des rencontres avec des enseignants, des enseignants-chercheurs, des...

      Lire la suite

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