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