X3I0040 : Informatique fondamentale : Algorithmique des structures relationnelles

C 16 ; TD 20 ; TP 12

Programme - Contenu de l'UE :

Le but de ce module est de montrer quels types de liens peuvent exister entre
 l'écriture d'algorithmes et des propriétés structurelles d'un modèle.
A cette fin, une approche algorithmique d'opérateurs agissant sur les structures
 relationnelles sera présentée.
Certains opérateurs élémentaires seront abordés sur des structures relationnelles
 d’arité quelconque et quelques opérateurs plus élaborés seront introduits sur les
 structures relationnelles binaires.
L‘accent sera mis sur la recherche de propriétés structurelles intéressantes
 pour l’écriture d’algorithmes où l'approche récursive sera privilégiée.
Les problèmes de représentation seront juste évoqués.
  • Rappels élémentaires sur les ensembles et les relations : utilisation en classification de problèmes

  • Structures relationnelles : approche algorithmique de la composition, la projection, l’enrichissement, l’appauvrissement, de la notion d’extension., de quelques décompositions, et de quelques fermetures.

Compétences acquises :

  • Savoir lier, pour des problèmes simples, algorithmes et propriétés structurelles

  • Savoir reconnaître des situations où une approche récursive est intéressante