<!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 Anne 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">Gnralits</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>Gnralit</a></h2> <table width="100%"> <tbody> <tr> <td class="texts"> <p> Le projet en master premire anne doit vous permettre de vous perfectionner, de complter vos comptences 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 faon <strong>individuelle</strong>. Il est possible de proposer un projet qui devra tre accept par le responsable de la filire. Le projet donne lieu la rdaction d'un rapport et une soutenance orale. Concernant le rapport vous devrez en prciser le contenu avec le ou les enseignants vous encadrant. Cela reprsente 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 numros des projets) par ordre de prfrence avant le 6 Mars 2008. Les projets se font de faon 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 rgulirement 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 difficults, 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 dure 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, dlai de rigueur, faute de quoi la note 0 vous sera attribue. Les horaires sont encore indicatifs et doivent tre confirms. </p> </td> <td class="notes" width="30%"> La prsentation doit se faire l'aide d'un support visuel. L'UFR fournira un rtroprojecteur ainsi qu'un vidoprojecteur et un ordinateur portable. Privilgiez 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 autorplicateur</td> <td> <div align="center">D. Olivier, A. Dutot</div> </td> <td><a href="#autoreplicateur">Description complte</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 complte</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> Systme-expert pour la gestion des risques </td> <td> <div align="center">J. Boukachour </div> </td> <td><a href="ressources/projetmaster-1JBoukachour.pdf">Description complte</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>5</td> <td>Systme d information pour la gestion de la traabilit </td> <td> <div align="center">J. Boukachour, S. Bendriss</div> </td> <td><a href="ressources/projetmaster-2JBoukachour.pdf">Description complte</a> </td> <td><strong></strong>Ben Aissa Ezzedine</td> <td>23/06 14h</td> </tr> <tr> <td>6</td> <td>Modlisation d'un problme 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 complte</a> </td> <td><strong></strong>Yaghoub Thiam</td> <td>24/06 9h</td> </tr> <tr> <td>7</td> <td>Modlisation d'un problme de trafic routier (Macroscopique/Mesoscopique/Microscopique) </td> <td> <div align="center">C. Bertelle, D. Olivier</div> </td> <td><a href="ressources/trafic.pdf">Description complte</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>8</td> <td> Algorithmes gntiques pour le voyageur de commerce </td> <td> <div align="center">M. Nakechbandi, J.&nbsp;Boukachour</div> </td> <td><a href="#convergence">Description complte</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 complte</a> </td> <td><strong></strong>Auger Bryan</td> <td>23/06 10h</td> </tr> <tr> <td>10</td> <td>Modlisation de la formation d'une membrane </td> <td> <div align="center">D. Olivier, A. Dutot</div> </td> <td><a href="#membrane">Description complte</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 complte</a> </td> <td><strong></strong>Le Comte Brice</td> <td>23/06 14h30</td> </tr> <tr> <td>12</td> <td>Modlisation des changes de P-gp entre cellules cancreuses rsistantes et non-rsistantes.<br> </td> <td> <div align="center">P. Magal</div> </td> <td><a href="#Cancer">Description complte</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 complte</a> </td> <td><strong></strong></td> <td></td> </tr> <tr> <td>14</td> <td>Les algorithmes de modlisation 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 complte</a> </td> <td><strong></strong>Sadouni Elmahdi</td> <td>24/06 8h30</td> </tr> <tr> <td>15</td> <td>Dveloppement d'un simulateur d'application temps rel en JAVA</td> <td> <div align="center">C. Duvallet</div> </td> <td><a href="#Simul">Description complte</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 complte</a> </td> <td><strong></strong>Pain Mathieu</td> <td>23/06 16h30</td> </tr> <tr> <td>17</td> <td> Dveloppement d'un simulateur de systmes multimdia distribus<br> </td> <td> <div align="center">C. Duvallet</div> </td> <td><a href="#Multimedia">Description complte</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 complte</a> </td> <td><strong></strong>Rodriguez Tomas</td> <td>24/06 15h30</td> </tr> <tr> <td>19</td> <td>Modlisation de la mobilit de vhicules sur une portion d autoroute</td> <td> <div align="center">F. Guinand, Y Pigne</div> </td> <td><a href="ressources/modelisationHighway-1.pdf">Description complte</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>Cration 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 complte</a> </td> <td><strong></strong>Dembelle Gwladys</td> <td>24/06 11h30</td> </tr> <tr> <td>21</td> <td>Dveloppement en langage Java d'une bibliothque d'oprations 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 complte</a> </td> <td><strong></strong>Gaci Rachid</td> <td>24/06 12h</td> </tr> <tr> <td>22</td> <td>Implantation de la mthode de Meek du systme de vote transfrable</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 complte</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 cosystme simul</td> <td> <div align="center">D. Olivier, A. Dutot<br> </div> </td> <td><a href="ressources/BoidsEvolutifs.pdf">Description complte</a> </td> <td><strong> </strong>Rakotoarison R. Tojo</td> <td>23/06 11h30</td> </tr> <tr> <td>24</td> <td> Recherche de sous-squences uniques dans des squences d'ADN </td> <td style="text-align: center;">S. Balev, J.M. Danger</td> <td><a href="ressources/BoidsEvolutifs.pdf">Description complte</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>Problmes indcidables et Problmes 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 autorplicateur</h3> <tt> John Von Neumann s'est intress aux automates et aux mcanismes de l'autoreproduction et de l'autorplication, puis dans sa suite Codd et Langton ont galement travaill sur ce sujet et obtenus des rsultats importants. Le concept d'autoreproduction est central dans la vie (naturelle ou artificielle), on distingue : <ul> <li>La rplication : un systme est rplicateur s'il engendre des unit en principe identiques entres elles, mais diffrentes du systme lui-mme ;</li> <li>La copie : il y a copie quand un systme engendre un objet isomorphe lui-mme. La mthode utilise 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 dote d'une organisation semblable la sienne.</li> </ul> Le problme est donc comment une machine peut produire quelque chose d'aussi compliqu qu'elle-mme ? Si la machine productrice contient ncessairement une description de la machine construire plus des lments d'interprtation et de fabrication alors le rsultat obtenu est ncessairement plus simple ! Paradoxe de l'autorfrence, 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 deuxime automate <em>B</em> capable d'effectuer une copie <em>I</em> et enfin un automate <em>C</em> qui correspond au mcanisme de contrle, 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 contrleur <em>C</em> demande <em>A</em> de construire l'objet spcifi par <em>I</em> et demande au copieur <em>B</em> de raliser la copie de <em>I</em> puis de l'insrer 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 annes 90 qu'une premire simulation simplifie eu lieu. C. Langton a propos un automate cellulaire autorplicateur, bas sur l'metteur priodique 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 raliser par exemple une boucle de Langton et ensuite rflchir sur les diffrentes notions de voisinage proposes dans les diffrents automates cellulaires autorplicateur 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 gnrer des graphes dynamiques en considrant les graphes comme des automates cellulaires. Chaque nSuds est une cellule et son voisinage est dfini par les arcs incidents. <em>On tudiera une reprsentation adquate, ainsi que des rgles pouvant ventuellement engendrer de l'(auto)-organisation dans le graphe (des structures). </em> On trouvera une description plus complte <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 gntique</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 socits d'insectes et en particulier chez les fourmis. Le comportement d'une fourmi est simple : il ne fait appel aucune reprsentation ni mcanisme de raisonnement sophistiqu. La rsolution est le fait des interactions et de la dynamique du systme : l'intelligence nat de faon collective. Le rsultat global du systme est mergent, constitu d'une succession de comportements de type rflexes . De tels systmes se caractrisent par leur adaptabilit et leur robustesse. En effet, du fait d'un contrle dcentralis, chaque fourmi ragit 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 caractre intercheangeable, l'absence d'entit centralisatrice rendent un tel systme tolrant la dfaillance d'un de ses membres. Ces proprits permettent un tel systme de changer de comportement en cours de fonctionnement pour qu'il s'adapte aux volutions de son environnement et d'avoir une dgradation progressive du fonctionnement collectif plutt qu'un effondrement brutal. Ce modle 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 gntique 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>Modlisation 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 mme vie. Elles dfinissent un "intrieur" et un "extrieur", la premire distinction entre soi et non-soi. Certains biologistes pensent que la membrane s'est constitue avant l'apparition mme de la vie. Dans l'tat actuel des connaissances, la vie sans membrane n'existe pas. Si les membranes actuelles qui sont le rsultat de l'volution prsentent des fonctions complexes, cela n'est surement pas vrai pour les membranes primitives. On peut imaginer que cela peut tre dcrit par les seules proprits chimiques. Ainsi si l'on considre une double couche de phospholipides, molcules chimiques qui ont tendances s'aligner latralement les unes contre les autres et qui sont hydrophobes l'une des extrmits et hydrophiles l'autre on a les conditions pour raliser une membrane qui permet de maintenir des substances en interaction et laisse pntrer les nutriments tout en empchant l'eau de s'chapper. On se propose donc l'aide d'un modle simple de modliser 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 dvelopper 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 fonctionnalits demandes ce client sont donc : <br> </tt> <ul> <li><tt>La prise en charge de plusieurs agendas Google.</tt></li> <li><tt>La cration, la modification et la suppression de tches.</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>Rception d'vnements apparus nouvellement sur le serveur.</tt></li> </ul> <li><tt>La prise en charge de subtilits lies une tche (dure, rcurrence, go-localisation, invitations).</tt></li> </ul> <h4>Dtails techniques</h4> <tt> L'implmentation du client s'effectuera grce aux outils de dveloppement de Microsoft .NET en utilisant le langage de votre choix (C#, C++, VB). La communication avec les services de Google s'effectuera grce l'API GData fournis cet effet par Google.<br> un SIG gnraliste destin la mise en Suvre, l'analyse et l'affichage de donnes graphiques en modes raster, vectoriel et sites, ainsi qu' la simulation et la visualisation gospatiale. GRASS offre une panoplie de capacits d'analyses spatiales, de gnration de cartes, de visualisation de donnes (3D inclut!), de modles de simulation, de stockage de donnes et de liens avec d'autres SGBD (SQL, ODBC). L'objectif de ce projet est d'tudier les possibilits de ce logiciel et son couplage avec Java par exemple et de proposer une mthode permettant de passer d'une carte en bitmap en un graphe valu. <br> <br> </tt> <h4>Rfrences</h4> <ul> <li><a href="www.google.com/calendar">Google Calendar (Google Agenda en franais)</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>Modlisation des changes de P-gp entre cellules cancreuses rsistantes et non-rsistantes.</h3> <tt> Le but de ce projet est dcrire informatiquement les changes de la protine rsponsable de la rsistance la chimiothrapie (P-gp) entre des cellules cancreuses.<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 chimiothrapie&nbsp; </tt></li> <li><tt>Dplacement spatial en 2D par division cellulaire et mortalit </tt></li> <li><tt>Expression et dgradation de la P-gp.</tt></li> </ol> <tt>Il s'agit ici de mesurer les changes de protines via une plateforme reprsentant une boite de Ptri.&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, agrment d'exemple, destination d'tudiants de L2. Une application particulire sera demande permettant de suivre l'volution et la transmission de bactries 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>Dveloppement d'un simulateur d'application temps rel en JAVA.</h3> <tt> Ce sujet entre dans le cadre des travaux de recherche <span id="st" name="st" class="st"></span>sur les mthodes de conception pour des applications utilisant des bases de donnes temps rel menes au sein du LITIS. Dans ces travaux, nous avons dvelopp un profil UML (dnot UML-RTDB) devant servir la modlisation des applications vises prcdemment. Comme il est difficilement envisageable de dvelopper une vritable application partir de son modle de conception. Nous souhaitons avoir recours au dveloppement d'un simulateur permettant de crer des applications virtuelles partir du modle dvelopp<span id="st" name="st" class="st"></span>. Le projet consiste donc crer un simulateur permettant de gnrer des applications temps rel qui s'excuteront pour simuler le fonctionnement de celles-ci. <br clear="all"> La simulation repose essentiellement sur la modlisation d'objets temps rel. Le simulateur permettra donc de gnrer des objets temps rel (OTR) partir du modle que nous avons proposs. Ces OTR serviront simuler le fonctionnement d'une application temps rel qui sera compose de plusieurs OTR communicant par le biais de messages. L'implmentation de l'OTR devra comporter les composants suivants : Gestionnaire de messages temps rel, Ordonnanceur temps rel (local), Contrleur d'tat, Contrleur de fracheur, Contrleur de concurrence, base de donnes temps rel. L'application devra, en outre, comporter un ordonnanceur temps rel global qui gre les priorits d'accs au CPU. <br> Dveloppement 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>Dveloppement d'un simulateur de systmes multimdia distribus<br> </h3> <tt> Au cours de travaux de recherche mens par deux tudiants de master de recherche et continus par un doctorant, nous avons dvelopps une architecture de systmes multimdia distribus. Cette architecture qui continue d'voluer ncessiterait 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'anne dernire, un tudiant de master I a effectu le dveloppement d'une premire version de ce simulateur. Ce projet a t repris par des tudiants de Master II SRO qui avaient pour objectif d'augmenter les fonctionnalits du projet. Lors de l'intgration des nouveaux composants dvelopps par les tudiants et aprs expertise du code existant, nous sommes arrivs la conclusion qu'une grande partie du code dveloppe par l'tudiant de Master I tait inexploitable. Il s'agit donc de reprendre le projet et d'en revoir sa conception et son dveloppement. 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 dveloppement effectuer concerne l'architecture FCS-MS. Il s'agit de simuler une architecture distribue constitue d'un ensemble de clients effectuant des demandes de films, d'un ensemble de serveurs vido disposant de films et d'un serveur matre permettant entre autre d'attribuer les serveurs vido aux clients. Pour simplifier le travail, on considrera qu'un client n'effectue qu'une seule demande par simulation. Les tudiants de M2 SRO ont dj ralis un gnrateur de serveurs vido, un gnrateur de demandes de vido o les dates d'arrive des demandes obissent un processus de Poisson. Ils sont aussi en train de terminer le gnrateur de films et le gestionnaire de congestion du rseau. Il reste donc mettre en place une boucle de rtroaction pour l'amlioration de la qualit de service. Le simulateur devra produire des rsultats sous la forme de graphiques GNU Plot. Les rsultats permettront de connatre le taux de perte des frames vidos en fonction du nombre de demandes effectues.<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 vido 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 dvelopp des outils permettant de tirer profit de leurs processeurs graphiques assez simplement, soit en intgrant un code spcifique directement dans un langage de haut niveau, soit en utilisant un compilateur spcifique.<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 rellement utile pour des calculs simples au regard de la complexit de dveloppement 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>Cration d'une interface graphique en Java pour le dessin et la gestion d'automates</h3> <tt> L'objectif est de dvelopper une interface graphique permettant de dessiner, en Java, des automates (boolens, multiplicits, ...) qui seront dfinis au dpart.<br> <br> Deux mthodes permettront d'obtenir les dessins :<br> </tt> <ul> <li><tt>l'utilisation de boutons et de menus permettant de slectionner une catgorie d'objets (arc, tat,...), afin de pouvoir les dplacer,</tt></li> <li><tt>leur dfinition, prsente dans un fichier texte (avec un format de fichier prdfini).</tt></li> </ul> <tt>Chaque automate devra tre affich dans une fentre indpendante. La reprsentation graphique obtenue sera mmorise, afin de pouvoir tre raffiche et utilise (modifie...). Afin de tester cette interface, l'implantation de l'opration d'union d'automates boolens, et de la somme d'automates multiplicits sera ralise (ces oprations seront dtailles avec les tuteurs). Ce projet est prvu pour s'articuler avec le projet de <a href="#Automate2">Dveloppement en langage Java d'une bibliothque d'oprations sur les automates</a>. Une mise en commun du travail pourra tre envisage mi-parcours en fonction de l'avancement des projets.<br> Un suivi hebdomadaire sera prvu. </tt> <div align="center"><a href="#liste"><small>Retour la liste des sujets</small></a></div> <a name="Automate2"></a> <h3>Dveloppement en langage Java d'une bibliothque d'oprations sur les automates</h3> <tt> Une application graphique dveloppe en Java doit permettre d'effectuer les oprations rationnelles classiques sur les automates (union, toile, concatnation,...). Il s'agira de dvelopper en Java une bibliothque de ces oprations, dont la liste sera dtaille avec les tuteurs, sur diffrentes catgories d'automates. Les oprations peuvent tre ralises partir de fichiers texte (avec un format de fichier prdfini) contenant la description des automates, mais galement partir d'automates dessins dans l'interface graphique. Il s'agira galement d'implmenter la saisie d'une expression rationnelle, ainsi que sa conversion en automate de Glushkov. Ce projet est prvu pour s'articuler avec le projet <a href="#Automate1">Cration d'une interface graphique en Java</a> pour le dessin et la gestion d'automates. Une mise en commun du travail pourra tre envisage mi-parcours en fonction de l'avancement des projets.<br> Un suivi hebdomadaire sera prvu. </tt> <div align="center"><a href="#liste"><small>Retour la liste des sujets</small></a></div> <a name="ADN"></a> <h3>Recherche de sous-squences uniques dans des squences d'ADN</h3> <tt>Les puces ADN sont une technologie rcente qui permet d'observer l'expression des gnes dans une cellule. Une puce ADN est un ensemble de molcules ADN fixes sur un support. Le principe de fonctionnement est bas sur la capacit d'ADN de former spontanment un double hlice partir de deux brins complmentaires. Le design de puces ADN pose beaucoup de problmes informatiques intressants.<br> <br> Nous nous intressons au problme suivant. On a des squences 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 considrer une squence comme un mot sur l'alphabet {A, C, G, T}). Pour chaque squence Si on cherche les sous-squences de longueur k qui n'apparaissent dans aucune autre squence. tant donn la taille importante des problmes rels (dizaines de milliers de squences de taille d'ordre 1000 et k d'ordre 50), une approche nave ne permettra pas de rsoudre le problme en temps raisonnable. L'objectif de ce stage est de proposer un algorithme rapide de recherche de sous-squences uniques. On s'inspira des principes de fonctionnement des algorithmes de recherche dans des banques de squences, tels que <a target="_blank" href="http://www.ncbi.nlm.nih.gov/blast/Blast.cgi">BLAST</a>&nbsp;et des outils existants de rsolution de problmes 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>