<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> <html lang="fr"><head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"><!--<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">--> <title>Master M1 Projets</title><style type="text/css"> body { background-color: white; color: black; } h1 { border-width: 1; background-color: rgb(100,130,250); border: solid; padding: 5px 0px 0px 5px; text-align: center; font-family: sans-serif; color: white; } h2 { font-family: sans-serif; color: rgb(0,30,190); text-decoration: underline; } h3 { font-family: sans-serif; color: rgb(0,30,190); } p { margin: 0px 5px 5px 10px; } tt {font-family: sans-serif; font-size: 10pt ;} td.dates { background-color: rgb(240,240,240); color: black; font-family: sans-serif; vertical-align: 0; font-size: 10pt; font-weight: normal; } td.notes { background-color: rgb(240,240,240); color: black; font-family: sans-serif; vertical-align: 0; font-size: 10pt; } td.texts { vertical-align: 0; } td.notes { background-color: rgb(240,240,240); color: black; font-family: sans-serif; vertical-align: 0; font-size: 10pt; } div.co { display: block; margin: 0px 10px 0px 10px; background-color: rgb(230,230,255); } div.page { width: 110px; height: 150px; display: block; margin: 10px 10px 10px 10px; background-color: white; border: solid; border-width: 1; } h3.ex { font-family: serif; color: black; margin: 3px 3px 3px 3px; } span.exo { display: inline; font-family: sans-serif; font-weight: bold; color: rgb(0,30,190); } span.rem { display: inline; font-family: sans-serif; font-weight: bold; } span.note_title { display: inline; font-family: sans-serif; font-weight: bold; } div#htmlblock { width: 110px; height: 150px; color: white; margin: 10px 10px 10px 10px; background-color: rgb(180,180,240); font-weight: bold; } div#headblock { width: 90px; height: 30px; color: white; margin: 10px 10px 10px 10px; background-color: rgb(200,200,250); font-weight: bold; } div#bodyblock { width: 90px; height: 75px; color: white; margin: 10px 10px 10px 10px; background-color: rgb(200,200,250); font-weight: bold; } </style> <meta http-equiv="CONTENT-TYPE" content="text/html; charset=utf-8"> <meta name="GENERATOR" content="OpenOffice.org 2.3 (Linux)"> <style type="text/css"> <!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } --> </style> <meta http-equiv="CONTENT-TYPE" content="text/html; charset=utf-8"> <meta name="GENERATOR" content="OpenOffice.org 2.3 (Linux)"> <style type="text/css"> <!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } --> </style></head> <body> <table summary="layout" border="0" width="100%"> <tbody> <tr> <td width="60"> <img src="images/UH.gif" alt="Université du Havre" height="53" width="103"> </td> <td> <center> <h1>Projets Année 2007-2008<br> Master info et master math-info</h1> </center> </td> </tr> </tbody> </table> <!--<pre style="color: rgb(255, 0, 0);"><font size="+1">Soutenance : Mardi 4 Juillet et Mercredi 5 Juillet. Le rapport doit &ecirc;tre fourni &agrave; votre encadrant lundi 3 Juillet au plus tard.</font></pre>--> <h2>Plan</h2> <ul> <li><a href="#generalite">Généralités</a></li> <li><a href="#soutenance">Soutenance</a></li> <li><a href="#liste">Liste des projets</a></li> <li><a href="#description">Description des projets</a></li> </ul> <!-- ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ --> <a name="generalite"></a> <h2><a>Généralité</a></h2> <table width="100%"> <tbody> <tr> <td class="texts"> <p> Le projet en master première année doit vous permettre de vous perfectionner, de compléter vos compétences en informatique et de faire preuve d'autonomie. Vous devez faire preuve de curiosité et de maturité scientifique et également être&nbsp;autonome. Le projet se fait de façon <strong>individuelle</strong>. Il est possible de proposer un projet qui devra être accepté par le responsable de la filière. Le projet donne lieu à la rédaction d'un rapport et à une soutenance orale. Concernant le rapport vous devrez en préciser le contenu avec le ou les enseignants vous encadrant. Cela représente au minimum 6 à 8 heures de travail par semaine. </p> <!-- <p> Pour ceux qui n'ont pas encore de projet attribu&eacute; veuillez prendre contact tr&egrave;s rapidement. <a href="mailto:Cyrille.Bertelle@univ-lehavre.fr?cc=Damien.Olivier@gmail.com&amp;subject=Choix%20projet%20Master%20MI">C. Bertelle et D. Olivier</a> </p> --> <p> Un projet vous sera attribué en fonction des choix que vous aurez fait. Pour cela il vous est demandé de renvoyer par mail à&nbsp;<a href="mailto:Damien.Olivier@gmail.com&amp;subject=Choix%20projet%20Master%20MI">D. Olivier</a> 4 choix (merci de mettre les numéros des projets) par ordre de préférence avant le 6 Mars 2008. Les projets se font de façon individuelle. </p> <p> <strong>Une fois le projet attribué, vous devez prendre le plus rapidement possible contact avec votre reponsable de projet au moins par mail.</strong> </p> </td> <td class="notes" width="30%"> Vous devez informer votre responsable régulièrement par email et/ou oralement l'état d'avancement de vos travaux. Le lieu de travail sauf accord particulier est à l'université. Si vous rencontrez des difficultés, n'attendez pas le dernier moment pour lui en parler. </td> </tr> </tbody> </table> <a name="soutenance"></a> <h2><a>Soutenance</a></h2> <table width="100%"> <tbody> <tr> <td class="texts"><!-- <p> Les soutenances auront lieu mardi 4 juillet et mercredi 5 juillet salle A106. La dur&eacute;e de la soutenance est de 20 mn plus 5 mn de questions. Le rapport doit &ecirc;tre fourni &agrave; votre encadrant lundi 3 Juillet au plus tard, d&eacute;lai de rigueur, faute de quoi la note 0 vous sera attribu&eacute;e. </p> --> <p> Les soutenances auront lieu en salle A106 à partir du 23 juin 2008. La durée de la soutenance est de 20 mn plus 5 mn de questions. Le rapport doit être fourni à votre encadrant le 16 juin au plus tard, délai de rigueur, faute de quoi la note 0 vous sera attribuée. Les horaires sont encore indicatifs et doivent être confirmés. </p> </td> <td class="notes" width="30%"> La présentation doit se faire à l'aide d'un support visuel. L'UFR fournira un rétroprojecteur ainsi qu'un vidéoprojecteur et un ordinateur portable. Privilégiez les formats pdf ou openoffice sur clef USB. </td> </tr> </tbody> </table> <a name="liste"></a> <h2>Liste des projets</h2> <table width="100%"> <tbody> <tr> <td class="texts"> <table style="width: 1600px; height: 642px;" border="1" frame="box"> <tbody border="1" cellpadding="2" cellspacing="2" align="left" valign="center"> <tr> <td></td> <td><strong>Projet</strong></td> <td><strong> <div align="center">Encadrant(s)</div> </strong></td> <td><strong>Description</strong></td> <td><strong>Étudiant</strong></td> <td><span style="font-weight: bold;">Date et heure</span></td> </tr> <tr> <td>1</td> <td>Automate cellulaire autoréplicateur</td> <td> <div align="center">D. Olivier, A. Dutot</div> </td> <td><a href="#autoreplicateur">Description complète</a> </td> <td><strong></strong>Bai Tingwei</td> <td>23/06 8h30</td> </tr> <tr> <td>2</td> <td>Graphe de la vie</td> <td> <div align="center">D. Olivier, A. Dutot</div> </td> <td><a href="#vie">Description complète</a> </td> <td><strong> </strong>Gillet Albin<br>Dkhil Hamdi</td> <td>23/06 9h<br>23/06 9h30</td> </tr> <tr> <td>3</td> <td> Système-expert pour la gestion des risques </td> <td> <div align="center">J. Boukachour </div> </td> <td><a href="ressources/projetmaster-1JBoukachour.pdf">Description complète</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>5</td> <td>Système d information pour la gestion de la traçabilité </td> <td> <div align="center">J. Boukachour, S. Bendriss</div> </td> <td><a href="ressources/projetmaster-2JBoukachour.pdf">Description complète</a> </td> <td><strong></strong>Ben Aissa Ezzedine</td> <td>23/06 14h</td> </tr> <tr> <td>6</td> <td>Modélisation d'un problème de trafic routier en utilisant la plateforme Netlogo&nbsp;ou Repast</td> <td> <div align="center">C. Bertelle, D. Olivier, M Nabaa</div> </td> <td><a href="ressources/trafic_logo.pdf">Description complète</a> </td> <td><strong></strong>Yaghoub Thiam</td> <td>24/06 9h</td> </tr> <tr> <td>7</td> <td>Modélisation d'un problème de trafic routier (Macroscopique/Mesoscopique/Microscopique) </td> <td> <div align="center">C. Bertelle, D. Olivier</div> </td> <td><a href="ressources/trafic.pdf">Description complète</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>8</td> <td> Algorithmes génétiques pour le voyageur de commerce </td> <td> <div align="center">M. Nakechbandi, J.&nbsp;Boukachour</div> </td> <td><a href="#convergence">Description complète</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>9</td> <td>Graphe du Web </td> <td> <div align="center">A. Dutot, Y. Pigné</div> </td> <td><a href="#web">Description complète</a> </td> <td><strong></strong>Auger Bryan</td> <td>23/06 10h</td> </tr> <tr> <td>10</td> <td>Modélisation de la formation d'une membrane </td> <td> <div align="center">D. Olivier, A. Dutot</div> </td> <td><a href="#membrane">Description complète</a> </td> <td><strong><span style="font-weight: normal;">Briquet Erwann</span><br> </strong></td> <td> 23/06 11h</td> </tr> <tr> <td>11</td> <td>Client mobile pour agenda Google</td> <td> <div align="center"> Y. Pigné, J Franzolini </div> </td> <td><a href="#google">Description complète</a> </td> <td><strong></strong>Le Comte Brice</td> <td>23/06 14h30</td> </tr> <tr> <td>12</td> <td>Modélisation des échanges de P-gp entre cellules cancéreuses résistantes et non-résistantes.<br> </td> <td> <div align="center">P. Magal</div> </td> <td><a href="#Cancer">Description complète</a> </td> <td><strong></strong>Michaux Julien</td> <td>23/06 15h</td> </tr> <tr> <td>13</td> <td>Les algorithmes culturels</td> <td> <div align="center">C. Bertelle, R. Ghnemat</div> </td> <td><a href="ressources/Algoculturels.pdf">Description complète</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>14</td> <td>Les algorithmes de modélisation de l'activité batisseuse des insectes sociaux (Ant Nest Algorithms)</td> <td> <div align="center">C. Bertelle, R. Ghnemat</div> </td> <td><a href="ressources/AlgoBatisseuse.pdf">Description complète</a> </td> <td><strong></strong>Sadouni Elmahdi</td> <td>24/06 8h30</td> </tr> <tr> <td>15</td> <td>Développement d'un simulateur d'application temps réel en JAVA</td> <td> <div align="center">C. Duvallet</div> </td> <td><a href="#Simul">Description complète</a> </td> <td><strong></strong>Cao Mingfei</td> <td>Reporté en Sept.</td> </tr> <tr> <td>16</td> <td>Tracé de courbes en Java</td> <td> <div align="center">D. Olivier</div> </td> <td><a href="#courbe">Description complète</a> </td> <td><strong></strong>Pain Mathieu</td> <td>23/06 16h30</td> </tr> <tr> <td>17</td> <td> Développement d'un simulateur de systèmes multimédia distribués<br> </td> <td> <div align="center">C. Duvallet</div> </td> <td><a href="#Multimedia">Description complète</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>18</td> <td>Utilisation des GPU pour le calcul scientifique</td> <td> <div align="center">L. Amanton</div> </td> <td><a href="#GPU">Description complète</a> </td> <td><strong></strong>Rodriguez Tomas</td> <td>24/06 15h30</td> </tr> <tr> <td>19</td> <td>Modélisation de la mobilité de véhicules sur une portion d autoroute</td> <td> <div align="center">F. Guinand, Y Pigne</div> </td> <td><a href="ressources/modelisationHighway-1.pdf">Description complète</a></td> <td><strong></strong>Lehaux Thomas<br>Onfroy Brice</td> <td>24/06 10h<br>24/06 10h30</td> </tr> <tr> <td>20</td> <td>Création d'une interface graphique en Java pour le dessin et la gestion d'automates</td> <td> <div align="center">M. De Boysson, J-L Ponty, V. Jay</div> </td> <td><a href="#Automate1">Description complète</a> </td> <td><strong></strong>Dembelle Gwladys</td> <td>24/06 11h30</td> </tr> <tr> <td>21</td> <td>Développement en langage Java d'une bibliothèque d'opérations sur les automates</td> <td> <div align="center">M. De Boysson, J-L Ponty, V. Jay</div> </td> <td><a href="ressources/bioinformatique.html">Description complète</a> </td> <td><strong></strong>Gaci Rachid</td> <td>24/06 12h</td> </tr> <tr> <td>22</td> <td>Implantation de la méthode de Meek du système de vote transférable</td> <td> <div align="center">F. Serin</div> </td> <td><a target="_blank" href="http://litis.univ-lehavre.fr/%7Eserin/facade/index.php?n=Projets.STV">Description complète</a> </td> <td><strong><span style="font-weight: normal;">Hervé Jessy</span><br> </strong></td> <td> 24/06 14h</td> </tr> <tr> <td>23</td> <td>Évolution et adaptation au sein d un écosystème simulé</td> <td> <div align="center">D. Olivier, A. Dutot<br> </div> </td> <td><a href="ressources/BoidsEvolutifs.pdf">Description complète</a> </td> <td><strong> </strong>Rakotoarison R. Tojo</td> <td>23/06 11h30</td> </tr> <tr> <td>24</td> <td> Recherche de sous-séquences uniques dans des séquences d'ADN </td> <td style="text-align: center;">S. Balev, J.M. Danger</td> <td><a href="ressources/BoidsEvolutifs.pdf">Description complète</a></td> <td>Coulon Damien</td> <td>23/06 17h</td> </tr><tr><td>25</td><td>Projet personnel</td><td style="text-align: center;">D. Fournier</td><td></td><td>Kouton Hernel</td><td>24/06 14h30</td></tr><tr><td>26</td><td>Problèmes indécidables et Problèmes NP-complets</td><td style="text-align: center;">M. Arfi</td><td></td><td>Farah Ihsen&nbsp;</td><td>24/06 13h30</td></tr> </tbody> </table> </td> </tr> </tbody> </table> <a name="description"></a> <h2>Description</h2> <a name="autoreplicateur"></a> <h3>Automate cellulaire autoréplicateur</h3> <tt> John Von Neumann s'est intéressé aux automates et aux mécanismes de l'autoreproduction et de l'autoréplication, puis dans sa suite Codd et Langton ont également travaillé sur ce sujet et obtenus des résultats importants. Le concept d'autoreproduction est central dans la vie (naturelle ou artificielle), on distingue : <ul> <li>La réplication : un système est réplicateur s'il engendre des unité en principe identiques entres elles, mais différentes du système lui-même ;</li> <li>La copie : il y a copie quand un système engendre un objet isomorphe à lui-même. La méthode utilisée n'est pas prise en compte ;</li> <li>L'autoreproduction : il y a autoreproduction lorsque, par un processus couplé à son propre processus de production, une unité en produit une autre dotée d'une organisation semblable à la sienne.</li> </ul> Le problème est donc comment une machine peut produire quelque chose d'aussi compliqué qu'elle-même ? Si la machine productrice contient nécessairement une description de la machine à construire plus des éléments d'interprétation et de fabrication alors le résultat obtenu est nécessairement plus simple ! Paradoxe de l'autoréférence, et pourtant la nature s'en sort .... <br> Imaginons un automate <em>A</em> capable de construire tout automate dont la descrition lui est fourni sous la forme d'une instruction <em>I</em>, un deuxième automate <em>B</em> capable d'effectuer une copie <em>I</em> et enfin un automate <em>C</em> qui correspond au mécanisme de contrôle, c'est-à-dire qu'ils fournit les instructions et coordonne les automate <em>A</em> et <em>B</em>. Si on combine ensemble <em>A</em>, <em>B</em> et <em>C</em> en un ensemble unique, le fonctionnement de base est alors le suivant : <p> A partir d'une instruction <em>I</em>, le contrôleur <em>C</em> demande à <em>A</em> de construire l'objet spécifié par <em>I</em> et demande au copieur <em>B</em> de réaliser la copie de <em>I</em> puis de l'insérer dans l'objet nouvellement construit. On a donc un ensemble <em>A + B + C</em> capable de produire n'importe quel automate. </p> <p></p> L'automate de Von Neumann utilise 29 états et utilise un voisinage de 5 cellules, c'est dans les années 90 qu'une première simulation simplifiée à eu lieu. C. Langton a proposé un automate cellulaire autoréplicateur, basé sur l'émetteur périodique de Codd, beaucoup plus simple (<a href="http://necsi.org/postdocs/sayama/sdsr/java/">programme disponible</a>). <em>L'objet du stage est donc de faire un état de l'art sur ce sujet et de réaliser par exemple une boucle de Langton et ensuite réfléchir sur les différentes notions de voisinage proposées dans les différents automates cellulaires autoréplicateur et proposer une éventuelle adaptation sur des graphes.</em> <br> <br> </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="vie"></a> <h3>Graphe de la vie</h3> <tt> On se propose de générer des graphes dynamiques en considérant les graphes comme des automates cellulaires. Chaque nSuds est une cellule et son voisinage est défini par les arcs incidents. <em>On étudiera une représentation adéquate, ainsi que des règles pouvant éventuellement engendrer de l'(auto)-organisation dans le graphe (des structures). </em> On trouvera une description plus complète <a href="ressources/grapheDeLaVie.pdf">ici</a>. <br> <br> </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="fourmis"></a> <h3>Algorithmes fourmis et programmation génétique</h3> <tt> Dans la nature, on observe bien des formes d'intelligence. Pourquoi ne pas prendre en compte une intelligence qui ne serait plus individuelle, mais collective ? Une source d'inspiration est celle des sociétés d'insectes et en particulier chez les fourmis. Le comportement d'une fourmi est simple : il ne fait appel à aucune représentation ni mécanisme de raisonnement sophistiqué. La résolution est le fait des interactions et de la dynamique du système : l'intelligence naît de façon collective. Le résultat global du système est émergent, constitué d'une succession de comportements de type « réflexes ». De tels systèmes se caractérisent par leur adaptabilité et leur robustesse. En effet, du fait d'un contrôle décentralisé, chaque fourmi réagit en fonction de ses propres perceptions aux modifications de son contexte et elle est capable de s'adapter continuellement aux variations de celui-ci. De plus, le nombre de fourmis, leur caractère intercheangeable, l'absence d'entité centralisatrice rendent un tel système tolérant à la défaillance d'un de ses membres. Ces propriétés permettent à un tel système de changer de comportement en cours de fonctionnement pour qu'il s'adapte aux évolutions de son environnement et d'avoir une dégradation progressive du fonctionnement collectif plutôt qu'un effondrement brutal. Ce modèle est utilisé dans les algorithmes fourmis pour trouver par exemple le plus court chemin dans un graphe ou encore par exemple faire du clustering. On se propose de tester si en utilisant de la programmation génétique on ne peut pas trouver un comportement similaire ou approchant. <em>On commencera tout d'abord par étudier la "Santa Fe trail", puis ensuite en cherchant un plus court chemin dans un graphe.</em> <br> <br> </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <br> <tt> </tt> <a name="membrane"></a> <h3>Modélisation de la formation d'une membrane</h3> <tt> La membrane au niveau de la vie joue un role primordial et peut être également au niveau de l'apparition de cette même vie. Elles définissent un "intérieur" et un "extérieur", la première distinction entre soi et non-soi. Certains biologistes pensent que la membrane s'est constituée avant l'apparition même de la vie. Dans l'état actuel des connaissances, la vie sans membrane n'existe pas. Si les membranes actuelles qui sont le résultat de l'évolution présentent des fonctions complexes, cela n'est surement pas vrai pour les membranes primitives. On peut imaginer que cela peut être décrit par les seules propriétés chimiques. Ainsi si l'on considére une double couche de phospholipides, molécules chimiques qui ont tendances à s'aligner latéralement les unes contre les autres et qui sont hydrophobes à l'une des extrémités et hydrophiles à l'autre on a les conditions pour réaliser une membrane qui permet de maintenir des substances en interaction et laisse pénétrer les nutriments tout en empéchant l'eau de s'échapper. On se propose donc à l'aide d'un modèle simple de modéliser la formation d'une membrane "primitive" et un processus catalytique qui entretiendrait cette membrane. L'environnement retenu pourra être <a href="http://ccl.northwestern.edu/netlogo/">NetLogo</a> ou <a href="http://repast.sourceforge.net/repast">repast</a>. </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="google"></a> <h3>Client mobile pour agenda Google</h3> <tt> Le but de ce projet est de développer une application pour machines portables de type PDA qui permet la gestion d'agendas Google. Cette application doit permettre la gestion de plusieurs agendas ainsi que la synchronisation de ceux-ci avec les services de Google. Les fonctionnalités demandées à ce client sont donc : <br> </tt> <ul> <li><tt>La prise en charge de plusieurs agendas Google.</tt></li> <li><tt>La création, la modification et la suppression de tâches.</tt></li> <li><tt>La synchronisation avec les services de Google</tt></li> <ul> <li><tt>Envoi des modifications faites localement,</tt></li> <li><tt>Réception d'événements apparus nouvellement sur le serveur.</tt></li> </ul> <li><tt>La prise en charge de subtilités liées à une tâche (durée, récurrence, géo-localisation, invitations).</tt></li> </ul> <h4>Détails techniques</h4> <tt> L'implémentation du client s'effectuera grâce aux outils de développement de Microsoft .NET en utilisant le langage de votre choix (C#, C++, VB). La communication avec les services de Google s'effectuera grâce à l'API GData fournis à cet effet par Google.<br> un SIG généraliste destiné à la mise en Suvre, l'analyse et l'affichage de données graphiques en modes raster, vectoriel et sites, ainsi qu'à la simulation et la visualisation géospatiale. GRASS offre une panoplie de capacités d'analyses spatiales, de génération de cartes, de visualisation de données (3D inclut!), de modèles de simulation, de stockage de données et de liens avec d'autres SGBD (SQL, ODBC). L'objectif de ce projet est d'étudier les possibilités de ce logiciel et son couplage avec Java par exemple et de proposer une méthode permettant de passer d'une carte en bitmap en un graphe valué. <br> <br> </tt> <h4>Références</h4> <ul> <li><a href="www.google.com/calendar">Google Calendar (Google Agenda en français)</a>.</li> <li><a href="http://code.google.com/apis/calendar/"> L'API Google Calendar</a>.</li> <li><tt>Page de la Wikipedia sur le <a href="http://en.wikipedia.org/wiki/.NET_Compact_Framework">.NET Compact Framework</a>.</tt></li> </ul> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="Cancer"></a> <h3>Modélisation des échanges de P-gp entre cellules cancéreuses résistantes et non-résistantes.</h3> <tt> Le but de ce projet est décrire informatiquement les échanges de la protéine résponsable de la résistance à la chimiothérapie (P-gp) entre des cellules cancéreuses.<br> Les processus en jeu sont les suivants:&nbsp; <br> </tt> <ol> <li><tt>Échanges par contacte directe entre cellules</tt></li> <li><tt>Croissance par division et mortalité chimiothérapie&nbsp; </tt></li> <li><tt>Déplacement spatial en 2D par division cellulaire et mortalité </tt></li> <li><tt>Expression et dégradation de la P-gp.</tt></li> </ol> <tt>Il s'agit ici de mesurer les échanges de protéines via une plateforme représentant une boite de Pétri.&nbsp;&nbsp; </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="courbe"></a> <h3>Tracé de courbe en Java</h3> <tt> Ce projet consiste à utiliser l'API java <a href="http://ptolemy.berkeley.edu/java/ptplot5.5/ptolemy/plot/doc/index.htm">ptplot</a> de l'université de berkeley et de faire un manuel d'utilisation simple, agrémenté d'exemple, à destination d'étudiants de L2. Une application particulière sera demandée permettant de suivre l'évolution et la transmission de bactéries resistantes au sein d'un hopital. <br> <br> </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="Simul"></a> <h3>Développement d'un simulateur d'application temps réel en JAVA.</h3> <tt> Ce sujet entre dans le cadre des travaux de recherche <span id="st" name="st" class="st"></span>sur les méthodes de conception pour des applications utilisant des bases de données temps réel menées au sein du LITIS. Dans ces travaux, nous avons développé un profil UML (dénoté UML-RTDB) devant servir à la modélisation des applications visées précédemment. Comme il est difficilement envisageable de développer une véritable application à partir de son modèle de conception. Nous souhaitons avoir recours au développement d'un simulateur permettant de créer des applications virtuelles à partir du modèle développé<span id="st" name="st" class="st"></span>. Le projet consiste donc à créer un simulateur permettant de générer des applications temps réel qui s'exécuteront pour simuler le fonctionnement de celles-ci. <br clear="all"> La simulation repose essentiellement sur la modélisation d'objets temps réel. Le simulateur permettra donc de générer des objets temps réel (OTR) à partir du modèle que nous avons proposés. Ces OTR serviront à simuler le fonctionnement d'une application temps réel qui sera composée de plusieurs OTR communicant par le biais de messages. L'implémentation de l'OTR devra comporter les composants suivants : Gestionnaire de messages temps réel, Ordonnanceur temps réel (local), Contrôleur d'état, Contrôleur de fraîcheur, Contrôleur de concurrence, base de données temps réel. L'application devra, en outre, comporter un ordonnanceur temps réel global qui gère les priorités d'accès au CPU. <br> Développement à faire en JAVA.<br> </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="Multimedia"></a> <h3>Développement d'un simulateur de systèmes multimédia distribués<br> </h3> <tt> Au cours de travaux de recherche menés par deux étudiants de master de recherche et continués par un doctorant, nous avons développés une architecture de systèmes multimédia distribués. Cette architecture qui continue d'évoluer nécessiterait d'être évaluer. C'est pour cela que nous avons envisager de concevoir un simulateur permettant d'effectuer des mesures de performance sur cette architecture. L'année dernière, un étudiant de master I a effectué le développement d'une première version de ce simulateur. Ce projet a été repris par des étudiants de Master II SRO qui avaient pour objectif d'augmenter les fonctionnalités du projet. Lors de l'intégration des nouveaux composants développés par les étudiants et après expertise du code existant, nous sommes arrivés à la conclusion qu'une grande partie du code développée par l'étudiant de Master I était inexploitable. Il s'agit donc de reprendre le projet et d'en revoir sa conception et son développement. Pour cela, il sera possible de s'appuyer sur un certain nombre de documents existants :<br> <br> <a href="http://litis.univ-lehavre.fr/%7Eduvallet/Projets/eti2007-zeddini.rtf.pdf">http://litis.univ-lehavre.fr/~duvallet/Projets/eti2007-zeddini.rtf.pdf</a><br> <a href="http://litis.univ-lehavre.fr/%7Eduvallet/Projets/RapportFinalZeddinni.pdf">http://litis.univ-lehavre.fr/~duvallet/Projets/RapportFinalZeddinni.pdf</a><br> <a href="http://litis.univ-lehavre.fr/%7Eduvallet/Projets/RapportV3.doc">http://litis.univ-lehavre.fr/~duvallet/Projets/RapportV3.doc</a><br> <a href="http://litis.univ-lehavre.fr/%7Eduvallet/Projets/rapport_projet.pdf">http://litis.univ-lehavre.fr/~duvallet/Projets/rapport_projet.pdf</a><br> <br> Le développement à effectuer concerne l'architecture FCS-MS. Il s'agit de simuler une architecture distribuée constituée d'un ensemble de clients effectuant des demandes de films, d'un ensemble de serveurs vidéo disposant de films et d'un serveur maître permettant entre autre d'attribuer les serveurs vidéo aux clients. Pour simplifier le travail, on considérera qu'un client n'effectue qu'une seule demande par simulation. Les étudiants de M2 SRO ont déjà réalisé un générateur de serveurs vidéo, un générateur de demandes de vidéo où les dates d'arrivée des demandes obéissent à un processus de Poisson. Ils sont aussi en train de terminer le générateur de films et le gestionnaire de congestion du réseau. Il reste donc à mettre en place une boucle de rétroaction pour l'amélioration de la qualité de service. Le simulateur devra produire des résultats sous la forme de graphiques GNU Plot. Les résultats permettront de connaître le taux de perte des frames vidéos en fonction du nombre de demandes effectuées.<br> <br> </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="GPU"></a> <h3>Utilisation des GPU pour le calcul scientifique</h3> <tt> Les processeurs graphiques des cartes vidéo des PC sont beaucoup plus performants qu'un Pentium classique pour effectuer des calculs de type multiplication de matrices.<br> Les deux principaux constructeurs ATI et NVIDIA ont développé des outils permettant de tirer profit de leurs processeurs graphiques assez simplement, soit en intégrant un code spécifique directement dans un langage de haut niveau, soit en utilisant un compilateur spécifique.<br> L'objectif de ce projet est de tester la puissance des GPU des PC actuels par rapport aux processeurs Pentium, et d'évaluer si l'utilisation des GPU est réellement utile pour des calculs simples au regard de la complexité de développement que ce type de programme impose.<br> <br> </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="Automate1"></a> <h3>Création d'une interface graphique en Java pour le dessin et la gestion d'automates</h3> <tt> L'objectif est de développer une interface graphique permettant de dessiner, en Java, des automates (booléens, à multiplicités, ...) qui seront définis au départ.<br> <br> Deux méthodes permettront d'obtenir les dessins :<br> </tt> <ul> <li><tt>l'utilisation de boutons et de menus permettant de sélectionner une catégorie d'objets (arc, état,...), afin de pouvoir les déplacer,</tt></li> <li><tt>leur définition, présente dans un fichier texte (avec un format de fichier prédéfini).</tt></li> </ul> <tt>Chaque automate devra être affiché dans une fenêtre indépendante. La représentation graphique obtenue sera mémorisée, afin de pouvoir être réaffichée et utilisée (modifiée...). Afin de tester cette interface, l'implantation de l'opération d'union d'automates booléens, et de la somme d'automates à multiplicités sera réalisée (ces opérations seront détaillées avec les tuteurs). Ce projet est prévu pour s'articuler avec le projet de <a href="#Automate2">Développement en langage Java d'une bibliothèque d'opérations sur les automates</a>. Une mise en commun du travail pourra être envisagée à mi-parcours en fonction de l'avancement des projets.<br> Un suivi hebdomadaire sera prévu. </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="Automate2"></a> <h3>Développement en langage Java d'une bibliothèque d'opérations sur les automates</h3> <tt> Une application graphique développée en Java doit permettre d'effectuer les opérations rationnelles classiques sur les automates (union, étoile, concaténation,...). Il s'agira de développer en Java une bibliothèque de ces opérations, dont la liste sera détaillée avec les tuteurs, sur différentes catégories d'automates. Les opérations peuvent être réalisées à partir de fichiers texte (avec un format de fichier prédéfini) contenant la description des automates, mais également à partir d'automates dessinés dans l'interface graphique. Il s'agira également d'implémenter la saisie d'une expression rationnelle, ainsi que sa conversion en automate de Glushkov. Ce projet est prévu pour s'articuler avec le projet <a href="#Automate1">Création d'une interface graphique en Java</a> pour le dessin et la gestion d'automates. Une mise en commun du travail pourra être envisagée à mi-parcours en fonction de l'avancement des projets.<br> Un suivi hebdomadaire sera prévu. </tt> <div align="center"><a href="#liste"><small>Retour à la liste des sujets</small></a></div> <a name="ADN"></a> <h3>Recherche de sous-séquences uniques dans des séquences d'ADN</h3> <tt>Les puces à ADN sont une technologie récente qui permet d'observer l'expression des gènes dans une cellule. Une puce à ADN est un ensemble de molécules ADN fixées sur un support. Le principe de fonctionnement est basé sur la capacité d'ADN de former spontanément un double hélice à partir de deux brins complémentaires. Le design de puces à ADN pose beaucoup de problèmes informatiques intéressants.<br> <br> Nous nous intéressons au problème suivant. On a des séquences d'ADN<span style="font-family: monospace;"> <i>S</i><sub><i>1</i></sub><i>,...,S</i><sub><i>n</i></sub> </span>(on peut considérer une séquence comme un mot sur l'alphabet {A, C, G, T}). Pour chaque séquence Si on cherche les sous-séquences de longueur k qui n'apparaissent dans aucune autre séquence. Étant donné la taille importante des problèmes réels (dizaines de milliers de séquences de taille d'ordre 1000 et k d'ordre 50), une approche naïve ne permettra pas de résoudre le problème en temps raisonnable. L'objectif de ce stage est de proposer un algorithme rapide de recherche de sous-séquences uniques. On s'inspira des principes de fonctionnement des algorithmes de recherche dans des banques de séquences, tels que <a target="_blank" href="http://www.ncbi.nlm.nih.gov/blast/Blast.cgi">BLAST</a>&nbsp;et des outils existants de résolution de problèmes similaires, tels que <a target="_blank" href="http://pbil.univ-lyon1.fr/roso/Home.php">ROSO</a>.<br>&nbsp;<br> </tt> <div align="center"><tt><a href="index.html#liste"><small>Retour à la liste des sujets</small></a></tt></div> <hr size="2" width="100%"><tt><font size="-2">m.à.j 5/02/2008 D.O</font> </tt> </body></html>