Item – Thèses Canada

Numéro d'OCLC
1033019634
Lien(s) vers le texte intégral
Exemplaire de BAC
Exemplaire de BAC
Auteur
Charlton, Martin.
Titre
Fragmentation de graphes et applications au génie logiciel.
Diplôme
Thèse (Mémoire)--Université du Québec à Chicoutimi., 2005.
Éditeur
Chicoutimi : Université du Québec à Chicoutimi., 2005.
Description
1 online resource
Notes
Comprend des références bibliographiques.
Résumé
Ce mémoire porte sur la fragmentation de graphes et ses applications au génie logiciel. Après une présentation du domaine d'application et de la problématique, nous traitons d'un certain nombre d'algorithmes de fragmentation. Ces algorithmes, issus de la littérature scientifique, sont analysés selon notre problématique. Pour répondre à nos besoins, nous introduisons la fragmentation par noyaux. Cette approche produit une partition en identifiant des sommets jugés centraux à des sous-graphes possibles afin de construire des noyaux. Les différents sommets du graphe sont ensuite distribués dans la partition selon leur relation avec les noyaux. La dernière partie de ce mémoire aborde la mise en oeuvre et l'utilisation de la fragmentation par noyaux. La méthode est appliquée au génie logiciel. Nous obtenons des partitions sur des graphes de systèmes logiciels. Les partitions sont analysées pour trouver les points forts et les défaillances de la fragmentation par noyaux, ainsi que les améliorations possibles.
Autre lien(s)
constellation.uqac.ca
constellation.uqac.ca
Sujet
Informatique.