{"id":124,"date":"2023-07-03T10:37:44","date_gmt":"2023-07-03T10:37:44","guid":{"rendered":"http:\/\/193.194.89.179\/wp_laromad\/?page_id=124"},"modified":"2024-10-08T10:21:00","modified_gmt":"2024-10-08T10:21:00","slug":"equipe-4-problemes-dempilement-et-de-recouvrement-en-theorie-des-codes-et-geometrie-combinatoire-didactique-des-mathematiques-pert-cgcdm","status":"publish","type":"page","link":"https:\/\/laromad.usthb.dz\/index.php\/equipe-4-problemes-dempilement-et-de-recouvrement-en-theorie-des-codes-et-geometrie-combinatoire-didactique-des-mathematiques-pert-cgcdm\/","title":{"rendered":"Equipe 4 : Probl\u00e8mes d’Empilement et de Recouvrement en Th\u00e9orie des Codes et G\u00e9om\u00e9trie Combinatoire, Didactique des Math\u00e9matiques – PERT-CGCDM"},"content":{"rendered":"\n
\"\"<\/figure>
\n

Chef de l’\u00e9quipe: SEMRI Ahmed\u00a0\u2013 <\/strong>Professeur,<\/strong><\/em><\/p>\n<\/div><\/div>\n\n\n\n

A. OBJECTIFS D\u2019ENSEMBLE<\/strong><\/h3>\n\n\n\n
\n

On s\u2019int\u00e9resse \u00e0 la r\u00e9solution de certains probl\u00e8mes d\u2019optimisation pos\u00e9s en Th\u00e9orie des Graphes et en G\u00e9om\u00e9trie Discr\u00e8te. Les codes identifiants d\u00e9finis par M. Karpovsky, K. Chakrabarty et L. Levitin 1998 pour mod\u00e9liser un probl\u00e8me de d\u00e9tection de processeurs d\u00e9fectueux dans des r\u00e9seaux multiprocesseurs ont suscit\u00e9 de nombreux travaux avec \u00e0 la clef des applications pratiques directes \u00e0 l\u2019instar de celle d\u00e9velopp\u00e9e par une \u00e9quipe de l\u2019Universit\u00e9 de Boston qui a utilis\u00e9 les codes identifiants pour la conception de syst\u00e8mes de localisation dans des environnements ferm\u00e9s munis de capteurs sans fil. Le probl\u00e8me de la d\u00e9termination d\u2019un code Identifiant de cardinalit\u00e9 minimum dans les espaces de Hamming qui \u00e9quivaut \u00e0 un probl\u00e8me de recouvrement d\u2019un espace par des codes est un sujet d\u2019actualit\u00e9 m\u00eame si le probl\u00e8me est connu pour \u00eatre NP\u2010dur. De nombreuses variantes des codes Identifiants ont \u00e9t\u00e9 introduites depuis, tels que les a,b\u2010codes, les codes adaptatifs. Il s\u2019agit aussi d\u2019\u00e9tudier ce type de codes et d\u2019\u00e9ventuellement en d\u00e9finir de nouveaux. Le probl\u00e8me d\u2019empilement n\u00e9cessitant des activit\u00e9s importantes en termes de mod\u00e9lisation, d\u2019optimisation et de preuve nous a amen\u00e9s \u00e0 faire une analyse didactique de ce type de probl\u00e8me. <\/p>\n<\/blockquote>\n\n\n\n

B. FONDEMENTS SCIENTIFIQUES<\/strong><\/h3>\n\n\n\n
\n

L\u2019\u00e9quipe se propose de d\u00e9velopper les th\u00e8mes suivants :<\/p>\n\n\n\n