Home

accéder à la page PROJET

1. Le but du jeu est de pouvoir partir d un ensemble de formes donn es au d part de les agencer afin de former le rectangle englobant poss dant le moins de cases inutilis es Deux exemples d agencement des formes donn es ci dessus sont repr sent es sur les figures a et b ci dessous Le rectangle englobant est le rectangle minimal contenant toutes les formes ainsi agenc es Il est repr sent en trait fort rouge sur les sch mas a Dans le cas a il reste 7 cases inutilis es dans le rectangle englobant Dans le cas b il reste 14 cases inutilis es dans le rectangle englobant Le placement des formes dans le cas a est donc plus optimal que dans le cas b Le programme demand est de 1 G n rer n formes al atoires contenant chacune au plus m cases connexes n et m devront tre param trables par Putilisateur 2 q Proposer Putilisateur de les placer Calculer ensuite le rectangle englobant et le nombre de cases vides r sultants 3 OVotre logiciel devra galement tre capable de proposer une solution optimale au probl me 4 3 Vous pourrez par la suite enrichir le jeu en permettant la rotation des formes lors du placement Mots clefs UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log icie l T T Dang Ng
2. OVous permettrez l utilisateur de d finir une trajectoire chacun de ses biomorphes Les op rations pr c dentes voluant au cours de la trajectoire suivant des quations ou param trage bien d finis par l utilisateur deux biomorphes se rencontrant au cours de leur trajectoire respectives peuvent donner naissance un autre bio morphe dont les param tres l quation de forme et l quation de trajectoire seront issus suivant des crit res d finir des param tres des deux biomorphes parents R f rences http utbiom free fr Documentation Biomorphes_Article_Pour_la_Science pdf http mathenjeans free fr amej edition actes actespdf 91091093 pdf http www madteddy com biomorph htm Mots clefs biomorphe fractale g om trie UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 4 Simulateur d lements physiques L assemblage d l ments de la figure ci dessous forme une machine permettant de r aliser la s quence d action suivante Lorsqu on appuie sur le bouton de la lampe torche 1 le faisceau lumineux est envoy vers un miroir 2 qui r fl chit la lumi re sur une parabole 3 qui concentre et dirige le faisceau vers une lentille 4 qui concentre le faisceau sur une corde 5 reli e un poids 6 d un c t et une balancoire 10 en passant par deux deux poulies 7 et 8 Le faisceau br le la corde 5 qu
3. UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log 2 ci l T T Dang Ngoc dnttQu cergy fr Projets Note Le projet donnera lieu une soutenance avec d monstration du programme crit en Java et un rapport imp rativement r dig en TAT X Les notions abord es dans chacun des sujets n ont pas forc ment t vues votre niveau mais les sujets sont suffisamment explicites pour que vous puissiez faire le projet de mani re intuitive Le projet devrait ainsi vous permettre de vous familiariser voire de vous documenter avec des notions que vous aborderez plus tard dans votre cursus et de saisir ainsi la probl matique et les applications induites par ce sujet La notation du projet se d composera en 1 l assiduit le rythme d volution du projet et l organisation des t ches la pr sence et la participation les points d avancement e logiciel proprement dit le niveau de la r alisation la conception du logiciel la qualit du code performance des algorithmes robustesse du programme la propret du code respect des conventions de codages et les commentaires la modularit du code modele vue contr leur extensions facilement int grables la portabilit du code la javadoc la batterie de tests pr rapport et le rapport l analyse du sujet la description de votre logiciel l architecture globale le diagramme UML de classes les algori
4. colonne 1 colonne 2 VALUES valeur 1 valeur 2 Suppression de certaines donn es contenues dans une table DELETE FROM nom de table WHERE condition Modification de certaines donn es contenues dans une table UPDATE nom de table SET colonne 1 nouvelle valeur WHERE condition Modification du sch ma d une table Ajouter une colonne ALTER TABLE nom de table ADD colonne 1 type de donn es pour la colonne 1 Modification du sch ma d une table Supprimer une colonne ALTER TABLE nom de table DROP colonne 1 Modification du sch ma d une table Changer un nom de colonne ALTER TABLE nom de table CHANGE vieux column name nouvelle nom de colonne name type de donn es pour le nouveau nom de colonne Modification du sch ma d une table Changer le type de donn es d une colonne ALTER TABLE nom de table MODIFY colonne 1 nouvelle type de donn es Le programme consistera impl menter le SGBD en 1 q d impl menter ce langage SQL simplifi permettant l utilisateur de cr er les tables de son choix et de les remplir de supprimer des tables ou des lignes et d effectuer des requ tes d interrogation 2 q sauvegarder la base sur disque et de la recharger 3 OL accent sur les performances de votre syst me de gestion de base de donn es en temps d ex cution et en place m moire prise sera mis Aussi vous considererez et montrerez lors de la d monstrat
5. sur la figure chaque chromosome 11 est dupliqu 11a est dupliqu en 11a et 11b en 11b Lors de la mitose la cellule se divise en emportant un r plicat de chaque chromosome Ainsi on obtient 2 cellules filles de 2n chromosomes simples chacune sur la figure on obtient la cellule fille contenant la paire de chromosomes 11a et 11b et la deuxi me cellule fille contenant la paire de chromosome 11a et 11b 2n chromosomes simples ta Hb p r plication de l ADN p r N 1b 1A 2n chromosomes doubles ra n N i 1b Esa E sites mitose 2n chromosomes simples ENS ES NED Notez que pour des raisons de lisibilit nous n avons montr que le cas du choromosome 11 sur la figure et qu en r alit il faudrait y faire figurer toutes les autres paires de chromosomes qui effectuent leur mitose en m me temps La meiose est un processus aboutissant la cr ation de cellules sexuelles gam tes par 2 divisions cellulaires successives Le r le est la reproduction La diversit g n tique tant assur d une part par l entrecroisement cross over et la cr ation de 4 cellules filles issues de l un ou de l autre chromosome de la paire initiale Sur la figure nous n avons repr sent que la paire de chromosome 11 11a et 11b une r plication de l ADN a lieu Chaque chromosome est donc dupliqu sur la figure chaque 39 chromosome 11 est dupliqu 11a est dupliqu en 11a e
6. 4 Modalit s de remise du projet La date limite de remise des projets est fix e au __ mai 2011 17h heure de Paris La date tant d cid e durant le cours et le sujet donn suffisamment l avance il ny aura AUCUNE possibilit de report de dates Tout retard se r percutera sur la note finale Le projet doit se faire en Java avec les classes standards fournies par le jdk avec les biblioth ques standards Le projet se fait en bin me deux personnes Avant cette date vous devrez d poser votre projet rapport compris sur la plateforme moodle l adresse suivante http moodle u cergy fr Un seul projet par bin me devra tre d pos Quelques l ments importants le r pertoire de travail doit tre nomm HOME PROJET GL nom1 nom2 et tous ses sous r pertoires Vous y mettrez tout ce qui constitue votre projet documentation sources jeux de tests Makefile ou scripts ventuels etc un fichier A LIRE doit indiquer au correcteur comment compiler vos classes quel est le script ou la commande lancer quel CLASSPATH positionner quel fichier de configuration diter et comment lancer le programme indiquez le pr nom et le nom de chacun des bin mes dans un fichier AUTEURS effacez tous les fichiers class fichier PS ou PDF g n r core etc C est dire tout ce qui peut tre reg n r depuis VOS SOUrCES archivez et compressez votre r pertoire projet en un seul fichier en tapant tar c
7. compl mentaire TCGGAATCGT L information g n tique qui constitue le g notype d un organisme s exprime pour donner naissance un ph notype c est dire l ensemble des caract res de cet organisme Cette expression du g nome se fait en interaction avec divers facteurs de l environnement nutriments lumi re Elle se fait en plusieurs tapes 1 La transcription qui est le transfert de l information g n tique de l ADN vers une autre mol cule PARN 2 La traduction qui est un transfert d information depuis PARN vers les prot ines ARN T ARN qui du point de vue de sa structure mol culaire est similaire l ADN se distingue par son r le essentiel de messager de l information g n tique L ARN est un interm diaire convoyeur entre l ADN dont il copie en n gatif une s quence d information et les structures cellulaires charg es de lire la s quence d information copi e de l ADN en vue de la production des prot ines A la diff rence de l ADN PARN utilise l Uracile U comme compl mentaire de l Ad nine A Soit les combinaisons de compl mentarit suivantes A U et T A G C et C G ADN BHT AGCCTTAGCA _ AGCCUUAG F a i ADN Brinl TCGGAATCGT Acide Amin Le code g n tique est le syst me de correspondance entre les s quences de nucl otides de l ADN et les s quences en acides amin s des prot ines Le ribosome est la machi
8. d finis sera donn au robots et ces mots constitueront l index Cette liste est appel e un dictionnaire Dans ce cadre il est utile de pouvoir regrouper les mots clefs en famille Par exemple les mots programme programmes programmeront programmeur reprogrammer reprogrammeur correspondront la m me entr e dans le dictionnaire cat gorisation s mantique on peut encore aller plus loin et d finir des cat gorisation par synonyme manger d vorer avaler Ou par famille s mantique java programme langage C C bug Il peut y avoir plusieurs index permettant ainsi d exprimer plusieurs types de recherche Le but du programme r aliser est de 1 q cr er un robot qui parcourera r cursivement sur N niveaux une liste d URL donn e en initialisation du programme Ce robot indexera les URL suivant les occurences des mots qui seront trouv s dans les pages web correspondantes 2 q fournir une interface cliente permettant d interroger l index suivant un ou plusieurs mots clefs afin de retrouver la les pages correspondantes 3 Oimpl menter une proc dure permettant de classer les r sultats par pertinence qu est ce qu un r sultat pertinent 4 Ocr er un index d fini par un dictionnaire 5 cr er un index d fini par cat gorisation s mantique R f rences http interstices info jcms c_47076 comment google classe les pages web Mots clefs Moteur de recherche Indexation S mantique
9. k RegionDescriptiont l p Remove Hi Re q this Employees i i 1 l Employeelnfo _Employeeld int _lastName string firstName string hireDate Date Time Employeelnfo Employeelnfo Employeeld HLastName FirstName HHireDate FIG 2 Exemple de diagramme de classe UML Les explications sur le diagramme de classes peuvent tre consult es aux URL suivantes http fr wikipedia org wiki Diagramme_de_classes http uml free fr Dans un premier temps vous devrez permettre l utilisateur de dessiner son sch ma UML en lui offrant les composants UML utilis s dans le diagramme des classes les paquetages un paquetage peut tre public ou priv les interfaces classes une classe comporte un nom des methodes et des attributs Les m thodes et attributs peuvent tre private public protected ou friend instance les instances de classes les relations d h ritage d impl mentation d interface les lancements d exception Vous prendrez garde que les types des m thodes attributs et instance pouvant tre d autres classes celles ci devront tre reconnues et pouvoir tre mises en relation 12 Dans un second temps un g n rateur automatique devra pouvoir g n rer les diff rents fichiers java correspondant votre fichier UML Il s appuiera autant que possible sur le diagramme d objet pour la classe principale et sur le diagramme de
10. rique puis d impl menter les pilotes driver Les pilotes de p riph riques tous d finis par un num ro unique permettent au noyau via des primitives de lecture read V criture write et de commandes ioctl d interagir avec les p riph riques qu ils commandent Il y a un pilote adapt chaque p riph rique Certains p riph riques comme le clavier souris micro etc n autorisent que la lecture le syst me ne peut que lire les signaux envoy s par ces p riph riques D autres p riph riques comme l cran l imprimante le haut parleur n autorisent que l criture le syst me ne peut qu envoyer des signaux vers ces p riph riques Enfin d autres p riph riques comme le disque dur permettent la fois la lecture et l criture le syst me peut lire ou crire ce qui est stock un emplacement du disque La commande ioctl permettra dans ce dernier cas par exemple de positionner l emplacement du disque o lire et crire Pour des raisons de simplicit on n impl mentera pas de syst mes de fichiers on d finira simplement des slots de stockage de taille fixe identifi s par des num ros sur le disque dur slotl slot2 slot3 slot4 ee slotn Simulation du noyau Un processus correspond l ex cution d un programme On d finira un processus simple par les deux zones suivantes au lieu de 4 dans un processus r el Une zone de code contenant les instructions du programme
11. tait la r ponse une chauve souris Cet animal n tait pas r f renc dans ma base Je l enregistre ainsi que tes r ponses Aide moi trouver d autres questions Ecris moi une question a t il des ailes Cette question n est pas encore r f renc e dans ma base qu en penses tu pour ces animaux fourmi ne sais pas antilope non chauve souris oui renard non pigeon oui autruche oui truite non tortue non pie oui saumon non Merci de ta collaboration Ecrivez le programme qui 1 4 Opermet au jeu de deviner votre animal de s auto alimenter des questions et des r ponses de l utilisateur 2 XEn utilisant des coefficients statistiques vous pourrez am liorer votre programme pour permettre une l g re tol rance l erreur une erreur de temps en temps de la part de l utilisateur peut quand m me tre accept e R f rences http fr akinator com Mots clefs Syst me expert r seau de neurones Akinator 32 UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log 2 ci l T T Dang Ngoc dnttQu cergy fr 18 Gestion de r servation de ressources Le but est d crire un programme de gestion de r servation de ressources Il existe de nombreux types de ressources les ressources humaines gestionnaires et employ s les ressources information nelles information et technologies d information les ressources mat rielles qui
12. Breille Val d oise Sel re Yvelines Les fl ches pourront tre orient s th ta jointure et annot de sorte r aliser non seulement des jointures portant sur l galit des attributs mais aussi d autres crit res par exemple T1 a gt T2 b Enfin une interface d aggr gat min max avg devra galement tre propos e ex je veux le nombre de personnes qui ont plus de 20 ans et qui habitent Cergy 26 Le programme consistera impl menter le SGBD en 1 d permettant l utilisateur de cr er les tables de son choix et de les remplir mais aussi de supprimer des tables ou des lignes 2 d finir une interface QBE pour interroger les tables sur des crit res de projection s lection jointure equi jointure et th ta jointure et d aggr gats 3 sauvegarder la base sur disque et de la recharger 4 OL accent sur les performances de votre syst me de gestion de base de donn es en temps d ex cution et en place m moire prise sera mis Aussi vous considererez et montrerez lors de la d monstration des requ tes dont des jointures entre des tables de minimum 5 000 lignes 5 Opermettre Putilisateur d finir un index sur des colonnes permettant d acc l rer les recherches utilisant des s lections sur ces attributs 6 permettre Putilisateur d exprimer des contraintes plus pr cises sur les types de valeurs autoris es Par exemple un ge doit tre compris entre 0 et 130 ans un num
13. Par exemple les m tadonn es du tableau personne sont Table Personne Prenom Nom Age Adresse Le SGBD que vous aurez programmer devra aussi permettre de pouvoir interroger les tables ainsi cr es Pour cela on utilisera un langage d interrogation graphique nomm QBE Query By Example Le langage QBE est tr s simple il s agit de remplir le tableau des m tadonn es du tableau qu on veut interroger avec les contraintes ou restriction demand es pour l attribut On s lectionnera les colonnes qu on veut retourner en couleur sur la figure dans le r sultat final ou projection Table Personne Par exemple la requ te QBE suivante Prenom Nom Age Adresse Cergy Cet exemple veut dire je cherche les noms et les ges des personnes qui ont plus de 20 ans et qui vivent Cergy La r ponse sera alors Table R sultat Nom Age Well 21 Breille 24 On peut galement lier plusieurs tableaux jointure par l utilisation de fl ches permettant de lier deux attributs que l on veut comparer par exemple Table Personne Table Ville Prenom Nom Age Adresse D partement Ville Code postal gt 20 e Cet exemple veut dire je veux le nom et le d partement des personnes qui ont plus de 20 ans La r ponse sera alors Table Resultat Nom D partement Doeuf Paris Well Val d oise
14. Sa taille et son contenu ne varient pas au cours de lex cution Une zone d allocation statique stocke les variables qui durent tout le temps de l ex cution du processus les variables globales et les variables locales statiques Sa taille est fix e son contenu peut changer Le noyau manipule deux types seulement entier int et chaine string et offre les fonctions primitives suivantes appel des 3 fonctions de la section pr c dente read write et ioctl des pilotes d sign par leur num ro Op rations arithm tique add sub mul div etc Op rations sur les cha nes atoi conversion de chaine vers entier itoa conversion de entier vers chaine comparestring comparaison de deux chaines concat concatenation de deux chaines etc forkexec lancement d un autre processus en parall le 48 Ecriture d application Une application un programme sera crite dans notre syst me sous forme d un langage interpret utilisant les pri mitives du noyau d fini ci dessus Il comportera de plus un ensemble d instructions permettant la r alisation de tests et de boucles ou de sauts Lors du lancement d une application un processus sera cr e comportant les instructions donn es par le langage et ex cut concurrentiellement par le syst me qui peut g rer plusieurs processus simultan s Exemple d application la syntaxe donn e ici vous donne une id e du langage qu on attend de vous Vous n tes pas
15. bataille un certain nombre de pertes est comptabilis s de part et d autres et suivant certains crit res de victoires le pays est alors conserv par la puissance d fenseur conquis et partag au pro rata des attaquants ayant surv cu guerre interne lorsque deux alliances rompent leur pacte et que leurs arm es se trouvent sur le m me pays ils peuvent se faire la guerre Dans ce cas l issu du combat se d roule en calculant la diff rence du nombre de soldats de chaque puissance sur le pays multipli par un coefficient multiplicateur al atoire tir pour chaque puissance en pr sence Le nombre de victimes dans chaque camps est alors d compt pour chaque partis Les perdants se retirent dans les pays de la m me puissance les plus proches Les gagnants restent sur place et gardent le pays Le but de votre programme devra tre de 1 q initialiser une carte soit manuellement par l utilisateur soit al atoirement suivant des param tres donn s par l uti lisateur nombre de pays nombre de puissances production de chaque pays etc Une repr sentation minimale sous forme de graphe est demand e 2 permettre de jouer contre d autres joueurs sur la m me machine chacun son tour 3 Opermettre de jouer contre l ordinateur 4 vous pourrez am liorer le jeu en d finissant des unit s diff rentes sur la carte char fantassin etc de caract ristiques diff rentes 22 5 vous donnerez une bonne repr se
16. classes pour toutes les autres classes Les importations n cessaires de paquetages devront tre g n r es ainsi que toutes les m thodes get set les d clarations de variables les m thodes les lancements d exception les relations d h ritage et impl mentations d interface Les commentaires javadoc devront tre galement inclus avec les entr es n cessaires param Creturn etc Les corps des m thodes et les commentaires seront videmment vides et laiss s la discr tion du programmeur mais devront n anmoins tre compilables telles quelles une m thode dont la signature n est pas void devra retourner une valeur par d faut correspondant au type attendu Ecrivez le programme qui 1 permet l utilisateur de dessiner son sch ma UML en lui offrant les composants UML utilis s dans le diagramme des classes et le sauvegarder 2 g n re automatiquement les diff rents fichiers java correspondant votre fichier UML 3 Opermet la liaison avec des classes standards ou des classes additionnelles dont vous n avez que le bytecode regardez le r sultat de javap par exemple 4 Oconversion inverse depuis une classe ou un source java g n rer le diagramme UML 5 int gration d un diteur de texte et construction d un IDE 13 UNIVERSIT f de Cergy Pontoise e aI D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 7 Reconnaissance d criture Le
17. de Gantt comment se sont r parties les t ches entre vous vos r f rences et bibliographie il se peut que vous ayez eu la curiosit de chercher dans des livres ou sur l Internet des documents se rapportant votre sujet Loin d tre p nalisant cela montre votre capacit vous documenter sur le sujet et ses applications analyser la mani re dont les logiciels proches de votre sujet pourraient tre adapt s votre probl me comprendre en quoi les algorithmes existants peuvent r pondre votre probl me ou vous donner des indices pour y r pondre Il est inutile de mettre les sources de votre programme en annexe de votre rapport Attention Pour viter tout malentendu veuillez noter les avertissements suivants 3 M me si vous trouvez par bonheur un logiciel avec ses sources qui r pondent exactement au sujet que vous aurez choisi une simple copie du logiciel ne suffira pas puisque lors de la soutenance et dans le rapport il faudra pouvoir expliquer exactement les algorithmes utilis s et pourquoi ils sont crits de cette mani re d expliquer les diff rentes tapes de la conception et l architecture pouvoir expliquer en d tail n importe quel morceau de code chaque membre du bin me pourra recevoir des notes diff rentes si lors de la soutenance et lors du pr sentiel la diff rence d investissement de chacun se voit de mani re flagrante Recommandations Vo
18. de t l phone g n r par votre syst me et enregistr sur le HLR q Cr ez un m canisme de simulation des communications entre des paires al atoires d usagers Il devra tre possible l utilisateur de param trer la probabilit d appel des utilisateurs d une zone donn e zone urbaine grand v nement sportif etc ainsi que le temps moyen d une communication visualiser les trames d une conversation s lectionn e au sein des multiplex et son acheminement entre les deux interlocuteurs visualiser tout moment les tats des BSS BSC HLR et MS O Certains MS se d placent tout en conversant et passent d une cellule l autre handover g rer ce m canisme au sein de votre r seau R f rences http www commentcamarche net forum affich 6940285 cours en reseau gsm et gprs Mots clefs Signal GSM simulation 47 UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 25 Cr ation d un simulateur de mini systeme d exploitation Le but de ce projet est d muler le comportement d un mini syst me d exploitation de ses p riph riques et de ses applications O Ns Utilisateur Mat riel z 2 Souris 0 Ecran 1 Clavier 3 Disque Dur 4 Imprimante Simulation des p riph riques et de ses pilotes Dans un premier temps il s agit de simuler le comportement de p riph
19. en emportant un r plicat de chaque chromosome Ainsi on obtient 2 cellules filles de 2n chromosomes simples chacune sur la figure on obtient la cellule fille contenant la paire de chromosomes 11a et 11b et la deuxi me cellule fille contenant la paire de chromosome 11a et 11b 2n chromosomes simples Nila uw r plication de l ADN _ 4 11b AN I 2n chromosomes doubles TS Ee moy AE ci mios Ha me gt ES ta PS AN 2n chromosomes simples y Ke Notez que pour des raisons de lisibilit nous n avons montr que le cas du choromosome 11 sur la figure et qu en r alit il faudrait y faire figurer toutes les autres paires de chromosomes qui effectuent leur mitose en m me temps La meiose est un processus aboutissant la cr ation de cellules sexuelles gam tes par 2 divisions cellulaires successives Le r le est la reproduction La diversit g n tique tant assur d une part par l entrecroisement cross over et la cr ation de 4 cellules filles issues de l un ou de l autre chromosome de la paire initiale Sur la figure nous n avons repr sent que la paire de chromosome 11 11a et 11b une r plication de l ADN a lieu Chaque chromosome est donc dupliqu sur la figure chaque chromosome 11 est dupliqu 11a est dupliqu en 11a et 11b en 11b Un entrecroisement a ensuite lieu et des g nes sont passent ainsi d un chromosome l autre au m me emplacement Forma
20. exemple de d placement d un gardien G k r r i 7 Eo mur l v Vi V 1 1 2 eau y 1 i 1 V 1 v 1 I lt v v v v Cases visibles par le gardien Le but du programme r aliser est de 1 4 Initialiser une grille soit de mani re al atoire suivant certains param tres donn s par l utilisateur densit s des obstacles nombre d intrus etc soit de mani re manuelle par l utilisateur dq Ex cuter pas pas les actions du gardien d Les intrus seront tout d abord statiques ils ne bougent pas d L utilisateur peut prendre controle du gardien pour jouer lui m me attraper les intrus en un minimum de coups A AS OLes intrus seront dynamiques ils se d placent eux m me au fur et mesure du d placement du gardien Dans un premier temps les intrus bougent de fa on al atoire dans un second temps les intrus se d placeront en fonction de la position du gardien ils essayeront de s en loigner le plus possible 6 tsimuler les actions de g gardiens et intrus sur une m me grille Les gardiens pouvant se coordonner pour attraper les intrus en un minimum de temps Mots clefs Agents UNIVERSIT f de Cergy Pontoise e aI D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 3 Biomorphes De nombreuses formes naturelles peuvent
21. internes au poste d aiguillage enclenchement d itin raires enclenchement de transit Lignes Chaque ligne de trains deux extr mit s qui ne sont pas obligatoirement les extr mit s physiques des voies et plusieurs stations interm diaires Les voies peuvent se croiser aiguillage et un train peut ainsi passer d une voie l autre Plusieurs lignes peuvent ainsi avoir des portions de voies communes Une ligne de train ne passe pas forc ment par toutes les stations du parcours omnibus direct semi direct etc Il peut y avoir plusieurs voies par station 42 Dans l exemple des figures ci dessous deux lignes sont repr sent es La ligne 17 Paris Saint Lazare Mantes la Jolie semi direct s arr te aux arr ts suivants Paris Saint Lazare Conflans Sainte Honorine Conflans fin d Oise Mantes la Jolie Ci vojel E Om 2 voie e i L gende aiguillage signal de limite de canton O emis tiens voie Et la ligne 42 Pontoise Paris Saint Lazare Omnibus s arr te aux arr ts suivants Pontoise Conflans Sainte Honorine Herblay Argenteuil et Paris Saint Lazare O vojel IEA EA Ligne 42 Pontoise Paris Saint Lazarre Omnibus L gende e aiguillage signal de limite de canton O mis O raies voie 1 vous permettrez l utilisateur de dessiner son p
22. lamas noir rep r par des Y Si c est blanc de jouer en jouant en A il encercle bien noir et fait dispara tre toutes les pierres marqu es Y Si c tait noir de jouer il aurait jou en B prenant ainsi la pierre blanche marqu e Z s curisant ainsi temporairement son groupe Il est interdit de jouer dans un territoire ennemi si ce faisant la pierre pos e est tout de suite morte sauf si ce faisant comme dans notre exemple cela lib re la pierre Il existe un cas sp cial de figure nomm ko repr sent sur la figure ci dessous Dans cette configuration si c est au tour de blanc de jouer il jouera en a et prendra noir Puis a sera au tour de noir de jouer et il pourra jouer en b reprenant ainsi la pierre blanche tout juste mise Comme cette situation risque de se r p ter ind finiment la r gle suivante est d finie Il est interdit de jouer un coup qui revient la m me situation qu il y a un coup Dans notre exemple apr s le coup de blanc noir devra jouer ailleurs avant si c est encore possible de jouer en b 29 Lee gt gt di FIG 5 Cas du ko la fin de la partie quand un joueur abandonne ou que les joueurs d cident d arr ter d un commun accord c est dire qu ils passent cons cutivement tous les deux le nombre de territoire obtenu est comptabilis pour chacun des joueurs c est dire le nombre d intersections vides d limit es
23. moyenne r aliste du prix au kilom tre carburant frais d entretien achat pour le v lo et la voiture billet pour les transports en commun et pour les temps de transport vous consid rerez une vitesse moyenne au kilom tre r aliste pour chacun des moyens de transports Le but de votre programme est de fournir l utilisateur 1 dun moyen de g n rer le r seau de transport stations ligne et de le param trer co ts vitesse moyenne etc manuellement et par fichier cartes 2 une repr sentation graphique du r seau de transport cf figure 3 un calculateur d itin raire de plus court chemin en temps 4 Oun calculateur d itin raire suivant les param tres sp cifi s par l utilisateurs co t minimum temps minimum mini mum de marche pied pas de voiture pas de bateau randonn e exclusive donc que de la marche pied etc 5 permettre l utilisateur de d finir des tapes ordonn es ou non ordonn es 6 permettre l utilisateur de d finir en plus de contraintes pas d avion optimiser distance etc des plages horaires valides pour chacune des tapes non ordonn es Mots clefs Graphe Algorithme du plus court chemin 20 UNIVERSIT de Cergy Pontoise Licence 2 I 2010 2011 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 11 Simulateur de comportement urbain Objectif Faire voluer un ensemble d individus sur un trac de type urb
24. oblig s d utiliser exactement cette syntaxe Programme lire_slot_1 qui demande une chaine l utilisateur puis stocke la chaine dans le slot 2 du disque dur string x ioctl 3 o2 1 write 0 Tapez une On envoie la commande d ouverture du slot 2 au p riph rique num ro 3 disque dur phrase Ecrit la chaine Tapez une phrase sur le p riph rique 0 cran x read 1 On lit ce qui est dans le p riph rique 1 clavier et on stocke la cha ne dans la variable x write 3 x On stocke le contenu de x dans le slot courant 2 du p riph rique num ro 3 disque dur ioctl 3 c On ferme le slot courant 2 du p riph rique 3 disque dur Programme lire_slot_2 qui affiche l cran le contenu du slot 2 du disque dur String x ioctl 3 o2 On envoie la commande d ouverture du slot 2 au p riph rique num ro 3 disque dur x read 3 On lit le contenu du slot courant 2 du p riph rique num ro 3 disque dur write 0 x On crit la chaine x sur le p riph rique O cran ioctl 3 c On ferme le slot courant 2 du p riph rique 3 disque dur Programme calculatrice qui demande 2 nombres l utilisateur un op rateur puis r alise l op ration et l affiche l cran string chi string o string ch2 string chres int opi int op2 int res chi read 1 On lit ce qui est dans le p riph rique 1 clavie
25. par des cha nes On ajoutera ces sommes le nombre de pierres adverses que l on a pris durant la partie FIG 6 Comptage des territoires Dans cet exemple 9 x 9 les territoires sont compt s les B d signent les cases comptabiliser pour le territoire de blanc et les N ceux du territoire de noir Blanc a 4 intersections et noir en a 7 Imaginons qu au cours de la partie blanc avait captur 3 pierres noires et noir 4 pierres blanches Blanc a 4 3 7 et noir a 7 4 11 Noir a gagn Votre programme devra 1 q Cr er un goban de taille N sp cifi e les valeurs les plus courantes de N tant 19 et 9 2 q Permettre deux joueurs de jouer alternativement Le programme devra tre capable de d tecter les placements invalides ko ou suicide de sa propre pierre ou groupe et de retirer les pierres mortes aussit t qu elles sont consid r es comme telles 3 Compter les points de chaque joueur 4 Ojouer raisonnablement contre un utilisateur humain Note aucun algorithme vraiment performant permettant l ordinateur de gagner contre un utilisateur humain n existe Il ne vous sera donc pas demand d crire un algo trop compliqu quant l intelligence de l ordinateur 5 Ham liorer l intelligence de votre programme Mots clefs th orie des jeux 30 Le but du jeu est de r aliser un jeu permettant de faire deviner l ordinateur un an
26. passe l ex cution des processus suivant enfin il revient sur le processus ex cuter un certain nombre d instruction l endroit o il s tait arr t etc Le but du programme r aliser est de Simuler les diff rents p riph riques dont au minimum 49 un clavier un cran plusieurs disques durs chacun ayant un num ro de p riph rique diff rent dq Impl menter les pilotes correspondants Impl menter les diff rentes primitives du noyau et une petite biblioth que de fonctions Olmpl menter les processus et leur ex cution partir des instructions interpr t s Impl menter la gestion concurrente des processus Ecrivez quelques applications que vous lancerez par forkexec slot_dans lequel se trouve le programme Mots clefs Assembleur Syst me d exploitation Programmation syst me 50 UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log icie l T T Dang Ngoc dnttQu cergy fr 26 Cr ation de simulateurs des l ments algorithmiques de bases Afin de permettre des utilisateurs d appr hender les l ments algorithmiques de base que sont les graphes orient s non orient s avec ou sans poids les arbres n aire quilibr s ou non tas les listes pile files tableau les tables de hachages il serait int ressant de fournir une interface permettant de visualiser ces diff rentes s
27. ro de t l phone doit comporter 5 groupes de 2 chiffres Lorsque les tables seront remplies ces contraintes devront tre v rifi es 7 permettre un nombre d attributs multiples par exemple une m me personne peut avoir 3 pr noms et 0 1 ou 2 num ros de t l phone Mots clefs SGBD bases de donn es relationelle QBE alg bre relationnelle 27 UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log 2 ci l T T Dang Ngoc dnttQu cergy fr 15 R alisation d un mini moteur de recherche Un moteur de recherche est un logiciel permettant de retrouver des ressources pages Web forums Usenet images vid o etc associ es des mots quelconques Un moteur de recherche est constitu de robots agents crawler spiders qui parcourent les sites intervalles r guliers et de fa on automatique pour d couvrir de nouvelles adresses URL Ils suivent les liens hypertextes qui relient les pages les unes aux autres rencontr s sur chaque page atteinte d index qui repertorient chaque page visit e suivant des mots cl s d une interface cliente qui permet l utilisateur d interroger l index suivant un ou des mots clefs afin de retrouver l URL des pages concern es L index des mots clefs peut tre exhaustif chaque nouveau mot trouv dans une page ce mot est ajout l index d fini par un dictionnaire une liste de mots clefs pr
28. se repr senter sous forme de fonctions math matiques Pour construire un biomorphe on considere un r seau de points dans un rectangle du plan complexe les coordonn es de chaque point du r seau constituent les parties r elles et imaginaires de diverses valeurs initiales z0 A chaque point du r seau on associe d autre part un pixel Selon la valeur des parties r elles ou imaginaires obtenues apr s it rations de la fonction on fait varier les couleurs du point correspondant Voici quelques exemples de biomorphes g n r s On se place dans le plan complexe form des points d affixe z x iy On consid re une suite complexe d finie par UY 20Un41 Fun o f est une fonction continue complexe ayant un point fixe Le nombre complexe z est compos de deux parties l une dite r elle et l autre imaginaire s crivant sous la forme z a ib Dans le plan complexe z d signe l affixe d un point o la partie r elle a en d termine l abscisse et la partie imaginaire b l ordonn e c repr sente les coordonn es du point du plan en cours de calcul Chaque biomorphe sera contenu dans un carr d limit du plan g n ral q Dans un premier temps vous repr senterez des biomorphes en permettant l utilisateur de d finir son quation OVous permettrez l utilisateur d ajuster la repr sentation de chaque biomorphe par rotation changement d chelle translation colorisation
29. souris 9 Recherche de nourriture par une colonie de fourmis 10 Indicateur d itin raire pour GPS dans un r seau de transport 11 Simulateur de comportement urbain 12 Jeu de conqu tes 13 Cr ation d un mini SGBD relationnel avec mini SQL 14 Cr ation d un mini SGBD relationnel avec interface QBE 15 R alisation d un mini moteur de recherche 16 Cr ation d une table pour jeu de go 17 D duction 18 Gestion de r servation de ressources 19 ADN 20 Arbre g n tique 21 Chaine alimentaire 22 Trafic ferroviaire 23 Pose de panneaux indicateurs 24 Simulation simplifi e d un r seau GSM 10 12 14 16 18 19 21 22 24 26 28 29 31 33 34 37 40 42 44 46 25 Cr ation d un simulateur de mini syst me d exploitation 26 Cr ation de simulateurs des l ments algorithmiques de bases Conditions g n rales sur le projet 1 Travail a effectuer ti A A A ee x a A A A qu 2 AENA A A A a e da da red M de a 3 Recommandations eredad a A a y A la 4 Modalit s de remise du projet 4 a ss maga mr a A rage de ete int UNIVERSIT Licence 2 I de Cergy Pontoise 2010 2011 G nie logiciel T T Dang Ngoc dnttQu cergy fr D partement des Sciences Informatiques 1 Agencement de formes de mani re optimale Soit des formes al atoires repr sent es sous forme de cases connexes sur un quadrillage ainsi que figur es ci dessous
30. temporel TDMA Pour le GSM chaque porteuse est divis e en intervalles de temps IT appel s slots A chaque time slot on associe un nombre connu par la station de base BS et le mobile MS Le num rotage des slots est cyclique sur une dur e d finie L acc s TDMA Time Division Multiple Access permet de partager entre diff rents utilisateurs une bande de fr quence donn e et sur une m me porteuse Chaque utilisateur utilise alors un slot de la trame TDMA Avec C canaux et T intervalles de temps par canal on a donc un syst me qui allie un multiplex fr quentiel FDMA Frequency Division Multiple Access et un multiplex temporel TDMA Time Division Multiple Access Un canal physique est donc d fini par un num ro de Time Slot TS dans une trame TDMA une fr quence 46 Un BSC Base Station Controller g re plusieurs BTS Le MSC Mobile Switching Centre interconnecte le r seau GSM avec d autres r seaux dont le fixe et la base de donn es g rant les abonn s Gen rez une interface permettant Putilisateur de placer les BTS avec leur couverture les BSC et des usagers de portables Votre syst me devra proposer automatiquement les canaux des cellules ainsi form es en respectant les r gles d attribution des canaux sur des cellules contig es Un nombre d fini par l utilisateur d usagers seront ensuite r partis al atoirement sur l ensemble du territoire Chaque usager sera identifi par un num ro
31. 28 UNIVERSIT Licence 2 I de Cergy Pontoise 2010 2011 G nie logiciel T T Dang Ngoc dnttQu cergy fr D partement des Sciences Informatiques 16 Cr ation d une table pour jeu de go Un plateau de go ou goban est compos de N lignes et N colonnes formant ainsi N x N intersections Le jeu de go se joue deux joueurs chacun ayant une couleur de pions nomm s pierre noir ou blanc Alternativement chaque joueur place une pierre de sa couleur sur une intersection vide Un joueur peut passer s il le veut Une cha ne de pierres est un ensemble de pierres de m me couleur plac es de fa on contig e Lorsque cette cha ne est ferm e elle d limite un espace Se ee D TO Sw ze A JON 3 NES FIG 3 on distingue 6 cha nes dans cet exemple Si aucune pierre adverse ne se trouve dans cet espace on dit alors que c est un territoire du joueur qui l a d limit Le but du jeu est d obtenir le maximum de territoires Lorsqu une cha ne de pierres est encercl e par des pierres ennemies sans espace de libert c est dire sans possibilit de continuer sa cha ne la cha ne de pierre est dite morte et est enlev e du goban FIG 4 Pierres mortes enlever Dans la figure toutes les pierres rep r es par X sont mortes et doivent tre enlev es aussit t rep r es On remarquera
32. VERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 20 Arbre g n tique Chromosomes Le chromosome est l l ment porteur de l information g n tique Les chromosomes contiennent les g nes et permettent leur distribution gale dans les deux cellules filles lors de la division cellulaire Ils sont form s d une longue mol cule d ADN Entre deux divisions la s paration entre les diff rentes mol cules d ADN chromosomes est peu perceptible ensemble porte alors le nom de chromatine Ils se condensent progressivement au cours de la division cellulaire pour prendre une apparence caract ristique en forme de X deux bras courts et deux bras longs reli s par un centromere Au cours du cycle cellulaire la cellule est amen e se diviser soit par mitose soit par meiose La mitose est un ph nom ne g n ral de la division cellulaire C est une division unique asexu e Son r le est le renouvel lement des cellules mortes la croissance et la cicatrisation Elle s effectue de la mani re suivante A partir d une cellule m re comportant 2n chromosomes simples sur la figure nous n avons repr sent que la paire de chromosome 11 11a et 11b une r plication de l ADN a lieu Chaque chromosome est donc dupliqu sur la figure chaque chromosome 11 est dupliqu 11a est dupliqu en 11a et 11b en 11b Lors de la mitose la cellule se divise
33. Voies aiguillage et signalisation La signalisation ferroviaire est un ensemble de signaux de dispositifs et de r glements destin s assurer la s curit des circulations ferroviaires Nous nous int resserons qu aux risques inh rents la circulation ferroviaire le rattrapage quand le train suiveur rattrape celui qui le pr c de le nez nez quand deux trains se retrouvent face face sur la m me voie la prise en charpe quand un train arrive sur un aiguillage d j occup par un train venant d une autre direction Le risque de rattrapage est pris en charge par le cantonnement Le cantonnement est le moyen g n ralement employ pour assurer l espacement des trains circulant dans le m me sens sur une m me voie Par principe on n admet que la pr sence d un seul train dans un canton donn Lorsqu un train p n tre dans un canton le signal d entr e du canton est ferm Lorsque le train poursuivant sa marche entre dans le canton suivant le signal d entr e de ce dernier est ferm tandis que celui du canton pr c dent est ouvert Le risque de nez nez est pris en charge par les enclenchements de sens En fonction de la vitesse des trains on imposera un nombre minimum de cantons interm diaires et comportant au moins un aiguillage entre deux trains circulant dans des directions oppos es sur la m me voie Le risque de prise en charpe est pris en charge par les enclenchements
34. abilit de 1 2 son fils qui l exprimera ses filles quand elles pourront le porter avec une probabilit de 1 2 sans l exprimer puisqu il est r cessif Les g nes port s par Y sont uniquement transmis de p re fils avec une probabilit de cent pour cent Consid rez ce cas dans l arbre g n alogique 4 Xtles informations sont incompl tes on peut se baser sur des fr quences d une maladie g n tique d une caract ristique pour d duire la probabilit d expression du g ne chez un individu Compl tez votre programme D tectez les anomalies de type deux personnes aux yeux bleus ont un enfant aux yeux marrons 5 Oil existe des aberrations chromosomiques trois chromosomes au lieu d un ou au contraire un seul chromosome d une anomalie lors de la meiose Tenez en compte lors de votre d veloppement 6 compl tez votre programme pour r aliser des tests de paternit ou de maternit C est dire partir de g notype de chacun ou d un seul des suppos s parents et de l enfant votre programme devra d duire avec une certaine probabilit qui est le g niteur ou la g nitrice suppos e R f rences http fr wikipedia org wiki Chromosome www unites uqam ca pcpes ppt e07 mitose ppt http fr wikiversity org wiki Notions_de_base_en_g n tique 39 UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 21 Chai
35. ain en respectant a priori des r gles mais avec des individus ayant des comportements plus ou moins d viants de ces r gles et des objectifs un espace d volution la ville des trac s route rue chemin trottoir orient s voies sens unique double voies pond r s vitesse limit es Le nombre d individu sur le trac influe sur la vitesse de circulation embouteillage La d finition du support de d placement route voie ligne s paratrice des diff rents tron ons et des carrefours est importante des individus ayant des comportements des objectifs de d placement et des rythmes associ s des cibles restaurant maison th tre cin ma cole etc de capacit s plus ou moins limit s d finir Dans un intervalle de temps donn on fait voluer le trafic des individus et l on voit l volution de celui ci chaque pas de temps Chaque individu a un ensemble comportements associ s Par exemple Les 5 jours de la semaine M Dupond part tous les matins 7h de sa maison prend la d partementale 307 puis l all e Saint Fiacre pour d poser ses enfants l cole Ensuite il reprend la d partementale puis l avenue des Etats Unis pour se rendre son travail situ au 45 de cette avenue Il y reste jusqu 18h 18h il reprend sa voiture et va au restaurant s il n y a pas trop de monde o il y reste environ 2h Enfin il rentre chez lui Le week end M Dupond reste chez lui T
36. aussi permettre de pouvoir interroger les tables ainsi cr es Pour cela on utilisera une simplification du langage d interrogation nomm SQL Structured Query Language Basiquement ce langage se d crit de la mani re suivante SELECT projection FROM tables WHERE condition Par exemple SELECT P Prenom P Age FROM Personne P WHERE P age gt 20 AND P Adresse Cergy Cet exemple veut dire je cherche les noms et les ges des personnes qui ont plus de 20 ans et qui vivent Cergy La r ponse sera alors Table R sultat Nom Age Well 21 Breille 24 On peut galement lier plusieurs tableaux jointure par l utilisation de jointure permettant de lier deux attributs par exemple SELECT P Nom V departement FROM Personne P Ville V WHERE P age gt 20 AND P Adresse V Ville Cet exemple veut dire je veux le nom et le d partement des personnes qui ont plus de 20 ans La r ponse sera alors 24 Table Ville Nom D partement Doeuf Paris Well Val d oise Breille Val d oise Sel re Yvelines La cr ation et suppression se feront galement en utilisant le langage SQL simplf Cr ation d une nouvelle table CREATE TABLE nom de table colonne 1 type de donn es pour la colonne 1 colonne 2 type de donn es pour la colonne 2 Ajout d une donn e dans une table INSERT INTO nom de table
37. but est d crire un programme simplifi de reconnaissance de caract res Soit une base un tableau hashmap ou autre structure permettant de stocker et mettre en correspondance pour chaque lettre de l alphabet un motif inscrit dans un grille de taille pr d termin e Par exemple dans la figure ci dessous les lettres a x et o sont ainsi stock es a X O Il s agit d offrir ensuite l utilisateur une interface une grille similaire permettant de dessiner ses propres lettres Votre travail consistera trouver la lettre que l utilisateur aura voulu crire par comparaison avec les lettres stock es dans la base Attention comme montr ci dessous l utilisateur ne centre pas forc ment correctement sa lettre dans la grille ainsi la m me lettre a pourra tre reconnue ind pendamment de sa position sur la grille il s agira d effectuer les op rations de translation n cessaires on ne consid rera pas les op rations de rotation et d chelle Evidemment l utilisateur n crira en g n ral pas exactement la lettre telle que stock e dans la base c est ainsi que pour la lettre a les variations telles que repr sent es ci dessous pourront tre observ es l 2 3 4 Ainsi sur exemple les deux premi res lett
38. cussion avec les autres panneaux Du fait de la bonne connaissance du plan des alentours il devrait tre simple d afficher le plus court chemin vers les destinations fl ch es 1 q vous permettrez l utilisateur de cr er ses axes routiers et ses diff rents chemins Votre programme devra ensuite poser ses panneaux de fa on optimale ne pas multiplier le nombre de directions indiqu es inutilement en utilisant au maximum les panneaux autres directions et permettre n importe quel voyageur d arriver destination quelque soit sa provenance et quelque soit sa destination Vous impl menterez dans un premier temps uniquement les panneaux de bases Version 1 2 vous permettrez l utilisateur de placer un voyageur dans n importe quel quartier du monde et muni simplement d une adresse de destination nom de quartier vill region pays pourra y aller automatiquement juste par l utilisation des panneaux indicateurs 3 Olmpl mentez les panneaux automatis s version 2 Dans votre monde il existera des villes ayant des panneaux version 1 et des villes avec des panneaux version 2 4 Olmpl mentez les panneaux automatis s version 3 Encore ici il existera des villes ayant encore des panneaux version 1 et des villes ayant des panneaux version 2 Et tous vos panneaux devront n anmoins continuer de fonctionner quelque soit la version 5 Certains pays assez m fiants par rapport certains de leurs voisins refusent de c
39. de fourmi des sources de nourriture apparaissant al atoirement sur le terrain et dont la quantit de nourriture est variable une unit de nourriture d signe ce qui est transport en une seule fois par une fourmi des obstacles Les fourmis explorent leur territoire en mettant une unit de ph romone tout au long du chemin qu elle parcourt Leur parcours est al atoire mais est influenc par les quantit s de ph romones rencontr s Les ph romones s vaporent d cr mentent progressivement au cours du temps chaque it ration du syst me Le but du programme r aliser est de y 1 q Initialiser une grille soit de mani re al atoire suivant certains param tres donn s par Vutilisateur densit s des obstacles fr quence d apparition de la nourriture et quantit nombre de fourmis soit de mani re manuelle par l utilisateur 2 Ex cuter tour par tour la mise jour de la grille action des fourmis apparition puisement des gisements de nourritures piste plus ou moins renforc e des ph romones nombre d unit s de nourriture ramen es au nid 3 la pr sence d obstacle de diff rentes formes pourront tre pos par l utilisateur et le contournement de l obstacle par le plus court chemin devront tre une cons quence naturelle et statistiques de vos algorithmes 4 OVous am liorerez le programme afin de consid rer plusieurs types de nourriture par exemple le miel ta
40. e g n tique D une mani re g n rale l information g n tique exprim e r sulte de l expression conjointe des all les en pr sence Un all le dominant s exprime toujours dans le g nome de son porteur Cependant si l information d un all le n est pas exprim e lorsqu un all le dominant du m me g ne est pr sent c est un all le r cessif La particularit de l all le r cessif d un g ne est qu il peut tre pr sent dans le g nome et transmis sur plusieurs g n rations sans qu il ne s exprime dans le ph notype de ses porteurs S il n y a pas d all le dominant les deux exemplaires du g ne ont le m me all le r cessif homozygote r cessif alors le caract re r cessif est exprim Par l utilisation d arbre g n alogique il est ainsi possible de d terminer l expression d un g ne au sein d une famille PI ra PN Bleu NES zi P P4 PS F6 Ca Bleu Bleu HN AN P8 NY Ka y gt Bleu po P10 Par exemple si l on sait que le g ne yeux marrons est dominant et yeux bleus r cessif L arbre g n alogique ci dessous montre que Il faut 2 all les Yeux bleus pour avoir les yeux bleus donc P1 P3 P4 P5 et P8 ont les 2 all les Yeux Bleus Une personne ayant les yeux marrons peut avoir soit les 2 genes Marrons soit 1 g ne Marron et un g ne Bleu P3 et P4 a
41. e m me cr neau mais pas la d coupeuse qui n cessite AMW h 1 personne B et 1 tonne de bois puisque non seulement les MW disponibles seront d pass s mais qu en plus la personne B est d j prise par la fondeuse y 1 d Permettre l utilisateur de d finir des types de ressources nom du type exclusif ou non limitations etc 2 Permettre l utilisateur de d finir des instances de chaque type de ressources 3 q Permettre l utilisateur de placer ces ressources sur un calendrier de sugg rer les ressources disponibles au fur et mesure de la saisie et de signaler les conflits s il y en a 4 ODe sugg rer des cr neaux pour placer des combinaisons de ressources pr d finies 5 Ode placer automatiquement un ensemble de combinaisons de ressources en tenant compte de contraintes ex placer les 10 s ances de 2h de cours de R seaux des masters fait par l intervenant XX sachant qu il lui faut un vid o projecteur et une salle d au moins 20 personnes sachant les 8 autres s ances de bases de donn es de ce m me master etc et sachant que l intervenant XX fait galement des cours de s curit le jeudi apr s midi etc autre exemple sachant qu il faille produire 3 machines laver n cessitant l utilisation de la chaine d assemblage num ro 42 pendant 2h et 3 employ s sachant la consommation de la chaine 42 sachant les autres l ments en cours de production etc 6 amp D optimise
42. e rames horaires stations d sservies etc Mots clefs Recherche op rationnelle programmation par contrainte 43 UNIVERSIT f de Cergy Pontoise e aI D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 23 Pose de panneaux indicateurs Afin d orienter correctement les personnes cherchant leur chemin vers une maison par exemple et n ayant pas de cartes on dispose aux intersections des rues des panneaux indicateurs donnant la direction des quartiers limitrophes On peut vers une m me direction indiquer un nombre raisonnable de quartiers s Ve E On suppose qu une fois que la personne est dans le quartier recherch elle peut sans l aide de panneaux suppl mentaires trouver la maison qu elle recherche par son num ro Au sein d une ville on ne peut pas chaque intersection indiquer la direction de tous les quartiers Aussi dispose t on d un panneau de route par d faut appel autres directions Il ne peut y avoir videmment au maximum qu un seul panneau autres directions chaque intersection Au vu des structures des villes il n y a en g n ral que quelques grands axes un seul pour les petits villages permettant de sortir de la ville les d partementales les nationales De la m me mani re quelques grandes nationales permettent de relier les r gions et on consid rera quelques axes interna tionaux pour reli
43. econnaissance de chaque lettre seront affich s au fur et mesure de la reconnaissance Vous crirez un programme qui 14 QE E 22 LS offre Putilisateur une interface permettant de dessiner ses propres lettres et qui trouvera la lettre que l utilisateur aura voulu crire par comparaison avec les lettres stock es dans la base Oapprendra de l utilisateur les variations possibles de la lettre Or alise une reconnaissance de texte en supposant que l utilisateur crit ses caract res de fa on bien d li es Oest capable d int grer le changement d chelle et de l g re rotation de la lettre lors de la reconnaissance des lettres utilise plusieurs bases actualis es par diff rents utilisateurs en privil giant la base de caract res propres un utilisateur lorsque c est celui ci qui crit le programme pourra galement deviner certaines des lettres ambig es en reconnaissant une partie du mot et en cherchant cette partie de mot dans un dictionnaire 15 UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log 2 ci l T T Dang Ngoc dnttQu cergy fr 8 Les souris Soit une grille de N x N cases sur laquelle volue des souris Sur cette grille sont galement dispos s quelques obstacles que les souris ne peuvent franchir et des sources de nourritures Les souris ont une vision limit e quelques cases autour d elles mais ont une excellente m moire E
44. eli par un arc a Carte g ographique b Carte sous forme de graphe On d sire r aliser un jeu strat gie guerri re dont le principe est le suivant Au d but de la partie une carte est g n r e al atoirement Chaque pays partagera certaines fronti res avec les pays voisins Une production par pays est tir e al atoirement il s agit de la production en ressource par tour de chaque pays Chaque puissance se voit attribuer un pays al atoirement au d but de la partie chaque tour les puissances peuvent r aliser les actions suivantes cr er des soldats d placer des soldats attaquer un pays r aliser une alliance ou rompre une alliance Cr er des soldats l aide des ressources du pays des arm es peuvent tre cr es un soldat co te x ressources par tour D placer des soldats Un certain nombre de soldats d une arm e peuvent tre d plac dans un pays adjacent si ce pays appartient la puissance ou un de ses alli s Attaquer un pays Lorsqu un groupe de soldat est d plac vers un pays n appartenant ni sa puissance ni un de ses alli s il y a alors offensive Plusieurs puissances peuvent attaquer un m me pays en m me temps Le r sultat de l offensive est calcul en comparant le nombre de soldats attaquant le pays multipli par un coefficient d attaque et le nombre de soldats se d fendant multipli par un coefficient de d fense Tissue de la
45. er les pays Il est indispensable que les panneaux soient plac s de sorte ce que tout voyageur o qu il soit puisse arriver desti nation en consultant uniquement les panneaux Pour des raisons d conomie il est galement indispensable d conomiser au maximum le nombre de panneaux pos s chaque intersection en utilisant au maximum les panneaux autres directions Les adresses sont hi rarchis es num ro de rue nom du quartier ville r gion pays Un voyageur dispose d une adresse compl te pour arriver destination Un panneau de direction peut indiquer soit un ensemble de quartiers un ensemble de villes un ensemble de r gion ou un ensemble de pays Ainsi sur les intersections des grands axes frontaliers des panneaux indiquant simplement quels sont les villes resp r gions resp pays atteint e s permettant ainsi d aggr ger plusieurs quartiers resp villes resp r gions Par exemple plut t que de dire que dans la direction de ce grand axe on atteint ici la liste de tous les quartiers de la ville de Paris on mettra simplement un panneau indiquant Ville de Paris Il arrive qu on cr e de nouveaux quartiers les renomme les supprime de m me qu on peut cr er renommer supprimer de nouvelles villes r gions et pays Pour certaines raisons axes ferm s on ne peut plus emprunter une direction pour atteindre ce quartier villes r gion ou pays De ce fait cela influe sur un certain nombre de pa
46. ergie est capable de se battre se reproduire Une ptit b te est caract ris e par un sexe m le ou femelle un ensemble de caract ristiques d attaques pinces machoire venin etc Chaque attaque comporte un niveau d effi cacit ex pinces 0 veut dire que la ptit b te n a pas d attaque pinces pinces 100 veut dire que la ptit b te a une capacit d attaque par pince de 100 un ensemble de caract ristiques de d fense carapace pines immunit etc chaque attaque correspond une ou plusieurs d fense appropri es ex carapace contre pince pines contre machoires etc De la m me mani re que pour l attaque chaque d fense comporte un niveau d efficacit un niveau d nergie mise une valeur maximum d termin e sa naissance elle d croit en fonction des actions d placement reproduction combat et s accroit lorsque la ptit b te mange ou gagne un combat Elle ne peut en aucun cas d passer la valeur maximum d termin e Lorsque le niveau d nergie atteint z ro la ptit b te meurt et dispara t de la carte Dans le reste de l nonc on notera par exemple une ptit b te par 1 2 3 4 5 6 7 8 9 10 11 12 13 14 aa 2 EA Sa Ptit Bete male Ce a Ge Es gt Prit Bete femelle 5 6 Ey a Nourriture 7 e SNE 8 S Taa O gt 10 11 Gl D fense 12 a COEN Anti poiso
47. et du nombre de gisement de nourriture de sa propre faim du nombre de fois o elle a t induite en erreur etc 4 Oune souris bien nourrie pendant un certain nombre de tours donne naissance une souris de comportement iden tique sans besoin de partenaire Permettez la simulation afin de montrer l volution de la population au fil des reproductions 5 Xpour tre plus r aliste il faut que deux souris un m le et une femelle se rencontrent pour donner naissance une nouvelle souris ayant acquis un comportement al atoirement choisi parmi ceux de ses parents Le m le doit avoir t nourris un minimum pour s accoupler La femelle doit quand elle tre bien nourrie pendant toute la dur e de la gestation un certain nombre de tour pour pouvoir donner naissance n souriceaux 16 6 Xtla souris peuvent avoir une certaine m moire sur les souris qui leur ont d j menti ou non et donc tenir compte des informations pour la fois d apr s ont t coop ratives avec eux ou non et leur rendre la pareille etc Mots clefs Agent r actif simple coop rants et goistes 17 UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log 2 ci l T T Dang Ngoc dnttQu cergy fr 9 Recherche de nourriture par une colonie de fourmis Les algorithmes de colonies de fourmis sont des algorithmes inspir s du comportement des fourmis et qui constituent une famille de m taheurist
48. f nul ou n gatif donn pour chaque caract ristique Un environnement pourra tre d fini de mani re globale toute la grille ou partielle certaines parties de la grille par exemple la montagne le d sert la for t etc La ptit b te issue de la reproduction entre deux ptit b tes sera g n r e de la mani re suivante 10 un sexe al atoire un ensemble de caract ristiques chaque caract ristique et leur efficacit sera r cup r e soit de l une ou de l autre des ptit b tes probabilit de 1 2 et dans un certain petit pourcentage m d fini par l environnement il se peut que la caract ristique g n r e soit al atoire et ne d pende d aucun des parents mutation un niveau d nergie maximum g n r de la m me fa on que les caract ristiques le niveau d nergie sera au d part initialis au niveau d nergie maximum Le programme demand sera de 1 q G n rer al atoirement une grille de N x N cases et y placer M ptit b tes dont les caract ristiques seront tir es al atoirement Les param tres seront d termin s par l utilisateur 2 q Faire voluer la grille jour par jour en y pla ant al atoirement de la nourriture sur certaines cases vides suivant une densit d donn e 3 OL environnement pourra tre chang manuellement par l utilisateur de mani re al atoire ou p riodique 4 Int grer un syst me d antennes de vision ou d odorat dont la performance est
49. i fait tomber le poids 6 et rel che la tension sur la balan oire sur laquelle se trouve une balle 9 d un c t et un poids 11 de l autre La balancoire ainsi lib r e et le poids 11 tant important la balle 9 est exp di e suivant une trajectoire parabolique et finit sa course dans un entonnoir 12 reli un tuyau 14 via un coude 13 la sortie du tuyau la balle tombe sur un ressort 15 qui fait monter la balle contre la cloche 16 qui sonne y Y A 15 FIG 1 Exemple de machine Il s agit dans ce projet d offrir Putilisateur un ensemble d objets qu il pourra disposer sa guise afin de r aliser l enca nement d actions qu il voudra Ces objets utiliseront des ph nom nes des objets utilisant des ph nom nes optique miroir parabole lentille convexe ou concave etc des objets utilisant des ph nom nes m canique poulies engrenages balances ressorts etc des objets soumis des forces tels que balles poids etc des objets interm diaires cordes pentes entonnoir tuyaux divers etc des objets farfelus un chat qui lorsqu il entend le son d une cloche se met courir en ligne droite un hamster dans sa roue qui lorsqu il est affol se met courir g n rant ainsi de l lectricit une dynamo quoi etc des objets utilisant des ph nom nes lectriques lampe torche qui r agit une pression m canique le bouton pour mettre un signal lumi
50. imal pens par l utilisateur L utilisateur pense un animal l ordinateur pose ensuite des questions auxquelles l utilisateur peut r pondre par une des 5 r ponses suivantes oui probablement oui ne sais pas probablement non et non En r pondant aux questions vous permettez l ordinateur d liminer des ensembles de r ponses possibles mais vous contri UNIVERSIT de Cergy Pontoise D partement des Sciences Informatiques 17 D duction buez galement d finir votre animal pour les parties suivantes Au bout d une s rie de questions l ordinateur propose sa r ponse L utilisateur confirme ou infirme la r ponse de l ordi nateur Si la r ponse est fausse l ordinateur repart pour une autre s rie de questions Si au bout de 3 s ries le jeu ne devine pas votre animal il admet avoir perdu et demande l utilisateur la bonne r ponse Il l entre alors dans sa base de donn es se nourrissant ainsi des r ponses que vous avez donn es A la fin d une partie qu elle soit gagnante ou perdante pour l ordinateur celui ci demande l utilisateur une nouvelle question pertinente et propose ensuite l utilisateur d y r pondre pour 10 animaux se trouvant d j actuellement dans sa base de donn es Exemple de d roulement d une partie gagnante pour le jeu Penses un animal je vais le deviner Ton animal GC a t il a t il est il vit il est il est un vit il est il a t il a
51. implifi X Y ne sont pas n cessairement situ l emplacement d une station ou sur une voie Pour rejoindre une station ou une voie la personne utilise un transport individuel tels que la marche pied le v lo ou la voiture Le v lo et la voiture font l objet d un r seau routier route autoroute et pistes cyclables et peuvent d marrer et s arr ter sur ces lignes n importe quel endroit sans se soucier de stations comme pour les transports en commun La marche pied permet d aller vol d oiseau pour simplifier n importe o sans se soucier de stations ou de lignes Bien videmment chacun de ces moyens de transport a ses limitations qui lui sont propres On consid rera le co t financier et le temps la marche pied permet d aller d un point un autre sans restriction de station ou de suivi de ligne l inconv nient tant sa faible vitesse Son co t financier est nul le v lo et la voiture n a pas la contrainte des stations mais doivent tout de m me suivre la route Le v lo tant bien entendu moins rapide que la voiture mais son co t est tr s inf rieur les transports en commun ont les contraintes des stations et des lignes et sont plus ou moins rapide et plus ou moins on reux Pour certains d placements certains sont in vitables avion ou bateau pour relier Paris New York par exemple Le bateau tant plus lent mais moins cher Pour le co ts vous consid rez un
52. ine GAA acide glutamique GGA glycine GUG valine GCG alanine GAG acide glutamique GGG glycine De plus 3 triplets ne codent pour aucun acide amin la prot ine Ils sont ainsi nomm s codons STOP Ces triplets non sens indiquent lors de la traduction la fin de Chromosomes Le chromosome est l l ment porteur de l information g n tique Les chromosomes contiennent les g nes et permettent leur distribution gale dans les deux cellules filles lors de la division cellulaire Ils sont form s d une longue mol cule d ADN Entre deux divisions la s paration entre les diff rentes mol cules d ADN chromosomes est peu perceptible ensemble porte alors le nom de chromatine Ils se condensent progressivement au cours de la division cellulaire pour prendre une apparence caract ristique en forme de X deux bras courts et deux bras longs reli s par un centrom re Au cours du cycle cellulaire la cellule est amen e se diviser soit par mitose soit par meiose La mitose est un ph nom ne g n ral de la division cellulaire C est une division unique asexu e Son r le est le renouvel lement des cellules mortes la croissance et la cicatrisation Elle s effectue de la mani re suivante A partir d une cellule m re comportant 2n chromosomes simples sur la figure nous n avons repr sent que la paire de chromosome 11 11a et 11b une r plication de l ADN a lieu Chaque chromosome est donc dupliqu
53. ion Par exemple dans un cosyst me tr s simple compos de deux populations de li vres et de lynx jusqu ici consid r es comme isol es l une de l autre Dans ces conditions la population des li vres cro t exponentiellement et celle des lynx d cro t exponentiellement Mais les lynx sont des pr dateurs des li vres C est en capturant des li vres et en s en nourrissant qu ils peuvent se d velopper l inverse la population des li vres est directement affect e par ces captures L volution de l effectif des lynx et celle des li vres sont ainsi li es Plus il y a de proies plus il est facile pour un pr dateur d en capturer une sym triquement plus il y a de pr dateurs plus les proies sont susceptibles de les rencontrer avec une issue tragique pour elles Reconsid rons pr sent la croissance exponentielle l vidence il n est pas r aliste d imaginer qu une population animale puisse cro tre exponentiellement sans rencontrer un moment ou un autre des limites sa croissance En effet elle exploite des ressources qui sont videmment limit es ainsi en va t il de l herbe pour nos li vres ou plus simplement encore de la superficie du territoire disponible On peut repr senter une pr dation par exemple les lynx mangent les li vres par un arc orient Et donc constituer un graphe orient repr sentant la chaine alimentaire Il faudra videmment param trer les diff rentes populations vi
54. ion des requ tes dont des jointures entre des tables de minimum 5 000 lignes 4 Og rer les undo redo sur n op rations 5 d afficher graphiquement les tables et leurs contenus et d effectuer les m mes op rations qu avec SQL mais de mani re graphique Mots clefs SGBD bases de donn es relationelle algebre relationnelle SQL 25 UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 14 Cr ation d un mini SGBD relationnel avec interface QBE Un syst me de gestion de bases de donn es SGBD permet aux utilisateurs de stocker des donn es de fa on structur e pour pouvoir ensuite les interroger suivant certains crit res pour r cup rer leurs donn es Un SGBD relationnel fait intervenir des tables ou relations compos es de lignes tuples et de colonnes attributs Par exemple les tables Personnes et Villes suivantes Table Ville Table Personne D partement Ville Code postal Prenom Nom Age Adresse Seine et Marne Provins 77160 John Doeuf 21 Paris Val d oise Cergy 95800 Harry Cover 18 Cergy et Val d oise Pontoise 95300 Rose Well 21 Cergy Yvelines Versailles 78000 Jean Breille 24 Cergy Yvelines Conflans 78700 Jacques Sel re 27 Versailles Paris Paris 75000 Haut de seine Meudon 92190 On appelle m tadonn es le nom des colonnes du tableau
55. iques d optimisation Des biologistes ont ainsi observ dans une s rie d exp riences men es partir de 1989 qu une colonie de fourmis ayant le choix entre deux chemins d in gale longueur menant une source de nourriture avait tendance utiliser le chemin le plus court Un mod le expliquant ce comportement est le suivant 1 une fourmi appel e claireuse parcourt plus ou moins au hasard l environnement autour de la colonie 2 si celle ci d couvre une source de nourriture elle rentre plus ou moins directement au nid en laissant sur son chemin une piste de ph romones 3 ces ph romones tant attractives les fourmis passant proximit vont avoir tendance suivre de fa on plus ou moins directe cette piste 4 en revenant au nid ces m mes fourmis vont renforcer la piste 5 si deux pistes sont possibles pour atteindre la m me source de nourriture celle tant la plus courte sera dans le m me temps parcourue par plus de fourmis que la longue piste 6 la piste courte sera donc de plus en plus renforc e et donc de plus en plus attractive 7 la longue piste elle finira par dispara tre les ph romones tant volatiles 8 terme l ensemble des fourmis a donc d termin et choisi la piste la plus courte Source http fr wikipedia org wiki Algorithme_de_colonies_de_ fourmis L objectif de ce projet est de simuler une colonie de fourmis sur un terrain comprenant le nid
56. lan de voies de trains les stations interm diaires et les aiguillages vous permettrez l utilisateur de d finir ses lignes d part arriv e stations interm diaires et permettrez sans contraintes horaires la simulation de plusieurs trains sur chacune des lignes Votre programme devra g rer les aiguillages et les cantons de sorte ce que le trafic puisse se faire sans accrochage ni collision Ovous indiquerez la distance entre chaque station et partant d une vitesse d finie pour les trains votre programme devra tre capable d indiquer les heures d arriv e chaque station ie afficher l indicateur horaire sachant les horaires de d part 4 Ovous pourrez videmment avoir plusieurs trains desservant la m me ligne 5 OVous pouvez pr voir des d p ts ou des voies de garage permettant de stocker les trains lorsqu ils ne sont pas utilis s ou pour permettre de d gager une voie le temps qu un autre train passe Soyez r aliste en g rant un nombre limit de trains par ligne et n oubliez pas que sur une ligne il n y a de retour que s il y a eu des allers vous ne pouvez pas envoyer un nombre infini de trains dans le m me sens sur une m me ligne il faut bien ramener les trains un moment Faites de l optimisation Pr voyez un taux d affluence moyen par station et par cr neau horaire et trouver comment organiser vos lignes de mani re efficace les aiguillages cantons nombre d
57. le on peut imaginer une population de lapins en pays chaud qui parce qu il supportent le froid migreront petit petit vers un territoire plus froid pour chapper aux lions qui eux doivent rester au chaud 6 Vous tenterez de pr dire l issue sur des cosyst mes simples l aide de syst me d quations diff rentielles cf r f rences interstice R f rences http fr wikipedia org wiki R seau_trophique http interstices info jcms n_49941 systemes dynamiques et equations differentielles http interstices info jcms i_56750 modeliser la dynamique des populations animales la predation Mots clefs Simulation Automates cellulaires 41 UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 22 Trafic ferroviaire On considere des lignes de trains Chaque ligne de trains a deux extremit s et plusieurs stations interm diaires Une fois arriv une extr mit un train doit ensuite repartir dans l autre sens Un train circule sur une voie rails Les voies peuvent se croiser aiguillage et un train peut ainsi passer d une voie l autre Plusieurs lignes peuvent ainsi avoir des portions de voies communes A vojel CR i OA voie2 y O Oo O voiel e hon vois F AT k E oie3 A D e j J L gende be aiguillage signal de limite de canton eis Oo o O station interm diaire voie
58. lles se rappellent donc de tous les endroits qu elles ont d j visit es Des sources de nourriture plus ou moins importantes apparaissent al atoirement et spontan ment au cours du temps sur la grille Chaque source est limit e pour simplifier on parlera en nombre d unit s de nourriture Une souris consomme exactement une unit de nourriture Une unit de nourriture permet une souris de survivre pendant t tours de jeu Au del de ce temps si la souris n a pas mang e elle meurt Il est donc indispensable pour la survie d une souris qu elle se dirige vers une source de nourriture afin de manger avant l expiration de son temps Les sources de nourriture n tant pas in puisables il est vital pour les souris d explorer r guli rement la grille afin de trouver d autres sources de nourriture et de veiller au cours de leur exploration d tre toujours port e d un point de nourriture connu afin d y retourner s il le faut Enfin les souris croisant une autre souris sur la m me case ou une case voisine peuvent communiquer Les souris peuvent communiquer leurs connaissances quand l emplacement connu de nourriture chaque tour de jeu chaque souris choisira de se d placer d une case ou de rester sur place Suivant la case o elle se trouvera elle pourra manger ou communiquer Il est bien vident que plus une source de nourriture sera utilis e par les souris plus elle s puisera vite Chaque souris a
59. me GSM tant restreint l op rateur est oblig de r utiliser les m mes fr quences sur des cellules suffisamment loign es de telle sorte que deux communications utilisant la m me fr quence ne se brouillent pas Pour info en France le GSM op re dans la bande des 900 MHz sur des canaux de 200kHz que se partagent 3 op rateurs L hexagone est la forme r guli re qui ressemble le plus au cercle et que l on peut juxtaposer sans laisser de zones vides Suivant la densit urbaine le rayon de l hexagone pourra varier de 200m rue tr s passante d agglom ration plusieurs dizaine de kilom tres en rase campagne Legende Me 4 gt Cellule O BTS BSC UM La mobilit des abonn s dans un r seau cellulaire a deux cons quences Pour tablir une communication il faut savoir dans quelle cellule l abonn se trouve C est la fonction de gestion de localisation Il doit y avoir continuit de la communication lorsque l abonn passe d une cellule une autre transfert inter cellulaire commun ment appel handover La bande radio repr sente la ressource rare et le premier choix architectural f t le d coupage du spectre allou dans un plan temps fr quence pour obtenir des canaux physiques pouvant supporter une communication t l phonique Multiplexage fr quenciel FDMA permet de diviser une plage de fr quence en bandes de fr quence Multiplexage
60. n x4 13 EA eh E a Chaque jour un jour est repr sent par un pas d ex cution quelques ptit b tes se d placent de z ro une ou plusieurs cases Plusieurs cas de figure se pr sentent si la case sur laquelle elle tombe est vide elle s y rend et perd des points d nergie si la case est occup e par de la nourriture la ptit b te mange et regagne un certain nombre de points d nergie suivant la valeur nutritive de la nourriture si la case est occup e par une autre ptit b te alors deux cas sont possibles si l autre ptit b te est du m me sexe il y a combat le vaincu perd un nombre important de points d nergie par exemple la moiti de ses points d nergie maximum et est plac une case vide de la carte Le vainqueur lui gagne un nombre important de points si l autre ptit b te est du sexe oppos il y a reproduction si le niveau de points de vie de chacune des ptit b tes est sup rieur aux trois quarts de point de vie maximum La ptit b te r sultante sera plac e une case vide de la carte Le combat de deux ptit b tes se fait par comparaison successive des caract ristiques attaques d fense des ptit b tes prises deux deux en consid rant chaque fois les niveaux d efficacit des attaques d fenses La diff rence totale permet de d signer le vainqueur du combat L environnement permet d influer sur les caract ristiques lors d un combat par un coefficient multiplicateur positi
61. ne assurant la traduction de la mol cule d ARNm dans la synth se des prot ines Cette traduction est r alis e par triplets de nucl otides 3 nucl otides codent pour un des 20 acides amin s naturels Cette correspondance triplet ou codons acide amin est le code g n tique Remarque un acide amin peuvent correspondre plusieurs codons il existe en effet 64 possibilit s de codons et seulement 20 acides amin s Le tableau ci dessous synth tise les correspondances entre codons et acides amin s 34 UUU ph nylalanine UCU s rine UAU tyrosine UGU cyst ine UUC ph nylalanine UCC s rine UAC tyrosine UGC cyst ine UUA leucine UCA s rine UAA stop UGA stop s l nocyst ine UUG leucine UCG s rine UAG stop UGG tryptophane CUU leucine CCU proline CAU histidine CGU arginine CUC leucine CCC proline CAC histidine CGC arginine CUA leucine CCA proline CAA glutamine CGA arginine CUG leucine CCG proline CAG glutamine CGG arginine AUU isoleucine ACU thr onine AAU asparagine AGU s rine AUC isoleucine ACC thr onine AAC asparagine AGC s rine AUA isoleucine ACA thr onine AAA lysine AGA arginine AUG m thionine start ACG thr onine AAG lysine AGG arginine GUU valine GCU alanine GAU acide aspartique GGU glycine GUC valine GCC alanine GAC acide aspartique GGC glycine GUA valine GCA alan
62. ne alimentaire Dans un cosyst me les liens qui unissent les esp ces sont le plus souvent d ordre alimentaire On distingue trois cat gories d organismes 1 les producteurs surtout les v g taux chlorophylliens capables gr ce la photosynth se de fabriquer de la mati re organique partir de dioxyde de carbone et de lumi re solaire mais aussi d autres organismes autotrophes certains tant la base de cha nes alimentaires totalement ind pendantes de l nergie solaire 2 les consommateurs les animaux il existe trois types de consommateurs les herbivores qui se nourrissent des producteurs on les appelle aussi consommateurs primaires les carnivores primaires ou encore consommateurs secondaires qui se nourrissent des herbivores les carnivores secondaires appel s galement consommateurs tertiaires qui se nourrissent des carnivores primaires 3 les d composeurs les bact ries champignons qui d gradent les mati res organiques de toutes les cat gories et restituent au milieu les l ments min raux Ces relations forment des s quences o chaque individu mange le pr c dent et est mang par celui qui le suit on parle de cha ne alimentaire Chaque maillon est un niveau trophique La niche cologique est ce que partagent deux esp ces animales quand elles habitent le m me milieu et qu elles ont le m me r gime alimentaire Ainsi deux esp ces ayant la m me niche sont en comp tit
63. neux aimants etc des objets divers cloches arcs etc Chaque objet devra tre fortement param trables choix de la position initiale de l orientation masse inclinaison solidit courbure de lentilles etc Le comportement des objets devront respecter les lois de la physique loi de la gravitation principe d action r action etc Votre travail consistera donc 1 d offrir l utilisateur un panel d objets le plus large et param trable possible et permettre cet utilisateur de les placer 2 q simuler ensuite le syst me 3 O permettre Putilisateur de d finir de nouveaux objets 4 O permettre l utilisateur de d finir de nouvelles lois physiques ou simplement modifier les param tres de lois physiques existantes par exemple la constante universelle de gravitation 5 AUtiliser des objets utilisant des ph nom nes thermodynamiques ou des ph nom nes de flux coulement d eau pression de gaz etc tout en repectant les principes de la thermodynamique et de m canique des fluides Mots clefs simulation physique UNIVERSIT de Cergy Pontoise Licence 2 I 2010 2011 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 5 Mini simulation d une volution g n tique simplifi e Sur une grille de N x N cases voluent des ptit b tes La ptit b te est un tre primaire qui bouge mange vieillit et suivant son ge et son niveau d n
64. nneaux indicateurs 44 Lorsqu il y a tr s peu de changement on peut se permettre d aller repeindre manuellement quelques panneaux Lorsque cela arrive fr quemment et sur beaucoup de localit simultan es certaines villes choisissent de s quiper de panneaux indicateurs plus modernes panneaux automatis s Version 2 qui savent uniquement discuter avec les panneaux voisins ceux situ s la prochaine intersection Il est possible de ce fait que les panneaux puisse de proche en proche s changer suffisamment d information pour qu au bout d un moment les panneaux de la ville soient tous corrects par rapport la nouvelle configuration Et fait int ressant en rajoutant simplement une valeur correspondant au nombre de panneaux interm diaires jusqu la direction cherch e il est possible aux panneaux de d duire un plus court chemin en terme du moins de quartiers traverser jusqu la destination Si l automatisation fonctionne bien la direction de la prochaine intersection atteindre suivant la meilleure route le plus court chemin pourrait tre indiqu e D autres villes quand elles choisissent de s quiper de panneaux encore plus automatis et plus intelligents Version 3 et plus chers pouvant traiter suffisamment d information pour tre capable de retenir le plan de la ville en partie ou en totalit Ces plans ne leur tant pas fournis ils doivent tre automatiquement cr s et mis jour par dis
65. nt ainsi les chromosomes 11 a 11a 11 b et 11 Lors de la meiose 1 deux cellules de 2n chromosome simples sont issues l une contenant 11 a et 11 b l autre contenant 11a et 11 b Enfin la meiose 2 s pare chaque chromosome et forme ainsi 4 cellules de 1n chromosomes simples 11 a 11 b 11a et 11 b 37 1 2n chromosomes simples r plication de l ADN A O E O IICA Chaque cellule humaine except les gam tes poss de 22 paires de chromosomes appel s autosomes num rot es de 1 22 par ordre de taille d croissante et une paire de chromosomes sexuels appel s gonosomes XX chez la femme et XY chez l homme Lors d une f condation les 22 chromosomes X ou Y de l homme fusionnent avec les 22 de chromosomes X de la femme Il en r sulte ainsi 22 paires de chromosomes X ou Y dans la cellule qui formera le futur b b Notez ainsi que chaque paire de chromosome de l enfant comportera un chromosome du p re et un chromosome de la m re Le 23 me chromosome transmis par le p re un X ou un Y d terminera le sexe de l enfant XX pour une fille XY pour un gar on Chaque chromosome porte un grand nombre de g nes codant chacun ou presque une caract ristique morphologiques physiologiques comportementaux D es aux paires de chromosomes l information g n tique est en double sauf pour cer taines parties des chromosomes sexuels Chaque copie d un g ne est appel e all le Arbr
66. nt plus nourrissant que la viande lui m me plus nourrissant qu un morceau de pomme une unit de miel transport e par une fourmi repr sentera 3 unit s de nourriture alors que l unit de viande n en repr sentera que 2 et la pomme 1 Les fourmis en nombre limit privil gient la goutte de miel en plus petite quantit mais plus int ressante que la viande et plus encore que la pomme les unit s les plus riches tant en g n ral pr sents en moindre quantit Ce probl me est connu sous le nom probl me du sac dos 5 Ktint grez une notion de transport coop ratif certains types de nourriture ne peuvent tre d coup s sur place et sont tellement lourds qu il faut plusieurs fourmis pour les transporter Mots clefs Colonie de fourmi m taheuristique probl me du sac dos 18 UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log 2 ci l T T Dang Ngoc dnttQu cergy fr 10 Indicateur d itin raire pour GPS dans un r seau de transport Le but de ce projet est de r aliser un indicateur d itin raire pour GPS de poche exploitant le r seau de transport Les moyens de transport consid r s sont les transports individuels sans voie la marche pied avec voie le v lo avec voie la voiture les transports en commun le bus le m tro le train le bateau Vavion Un plan de transport est com
67. ntation visuelle repr sentation des polygones constituant les pays colorisation des pays repr sentation des arm es etc Mots clefs Graphe 23 UNIVERSIT de Cergy Pontoise Licence 2 I 2010 2011 D partement des Sciences Informatiques G nte log iciel T T Dang Ngoc dnttQu cergy fr 13 Cr ation d un mini SGBD relationnel avec mini SQL Un syst me de gestion de bases de donn es SGBD permet aux utilisateurs de stocker des donn es de fa on structur e pour pouvoir ensuite les interroger suivant certains crit res pour r cup rer leurs donn es Un SGBD relationnel fait intervenir des tables ou relations compos es de lignes tuples et de colonnes attributs Par exemple les tables Personnes et Villes suivantes Ville Personne D partement Ville Code postal Prenom Nom Age Adresse Seine et Marne Provins 77160 John Doeuf 21 Paris Val d oise Cergy 95800 Harry Cover 18 Cergy et Val d oise Pontoise 95300 Rose Well 21 Cergy Yvelines Versailles 78000 Jean Breille 24 Cergy Yvelines Conflans 78700 Jacques Sel re 27 Versailles Pas de Calais Calais 62100 Hauts de Seine Meudon 92190 On appelle m tadonn es le nom des colonnes du tableau Par exemple les m tadonn es du tableau personne sont Personne Prenom Nom Age Adresse stocker et recharger des donn es sur le disque Le SGBD que vous aurez programmer devra
68. oc dnttQu cergy fr 2 Agent r actif simple et rationnel Soit une grille de N x N cases sur laquelle volue un gardien Des obstacles sont dispos s al atoirement sur le terrain suivant des densit s donn es certains obstacles arbre emp chent le gardien de voir au del de cet obstacle mais ne l emp chent pas de passer d autres obstacles eau emp chent le gardien de passer sur cette case mais ne l emp chent pas de voir au dela enfin les obstacles mur emp chent le gardien la fois de voir et de passer Lorsqu un intrus se trouve dans son champ de vision le gardien se dirige vers lui pour l attraper ie se mettre sur la m me case par le chemin le plus court en tenant compte bien s r des obstacles infranchissables Bien que le gardien ait un champ de vision limit on supposera qu il conna t la carte types d obstacles compris par c ur pour pouvoir laborer son chemin Bien s r le gardien ne conna t pas la position des intrus sans les avoir vus Pendant son parcours si le gardien voit d autres intrus il le note et les attrapera apr s s tre occup des intrus qu il est en train de traiter Une fois un intrus rep r le gardien est capable d tablir un chemin vers lui m me si celui ci est en dehors de sa vision Lorsque le gardien n a aucun intrus dans son champ de vision il patrouille au hasard d placement sur des cases contig es valides La figure ci dessous donne un
69. ommuniquer trop d information quand leur structure interne et ne font ventuellement confiance qu aux informations de co t de certains autres pays Chaque pays poss de quelques uns de ces panneaux frontaliers D veloppez un type de panneaux frontaliers automatis s permettant tout de m me votre voyageur d arriver destination Mots clefs R seaux Routage statique Routage dynamique RIP OSPF BGP 45 UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 24 Simulation simplifi e d un r seau GSM Le but de ce projet est de simuler la couverture d un r seau GSM simplifi et l itin rance des t l phones portables dans ce r seau Le r seau GSM est constitu d un ensemble de stations de base BTS sur l ensemble du territoire que l on souhaite couvrir de telle sorte que la station mobile MS soit toujours moins de quelques kilom tres de l une d entre elles Une cellule est la surface sur laquelle le t l phone mobile peut tablir une liaison avec une station de base BTS Le principe consiste diviser une r gion en un certain nombre de cellules desservies par un relai radio lectrique la BTS de faible puissance mettant des fr quences diff rentes de celles utilis es sur les cellules voisines Ces cellules doivent tre contigu s sur la surface couverte Evidemment le nombre de fr quences accord es au syst
70. outefois le samedi il part faire les courses au march 10h00 pendant 1h Et le dimanche 17h il va parfois au cin ma 2h environ Les r gles des individus sont parametrables Les individus ont des comportements plus ou moins d viants de ces r gles et des objectifs Si une cible est au maximum de sa capacit l individu pourra soit d cider d attendre qu une place se lib re soit renoncer cette cible Le but du programme r aliser est de 1 Initialiser une ville avec un trac et un ensemble de cibles 2 Initialiser un ensemble d individu et de comportements associ s soit de mani re al atoire suivant certains param tres tir s au sort dans une liste d objectifs soit de mani re manuelle par l utilisateur 3 q OEx cuter pas pas les actions de l ensemble des individus 4 O tAvoir des statistiques sur les diff rents taux d occupation des cibles au fil du temps Mots clefs Lois de comportement simulation 21 UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 12 Jeu de conqu tes Une carte g ographique n est qu un ensemble de polygones ayant plus ou moins des fronti res communes Lorsqu on veut travailler sur les interactions entre pays coloration change etc on repr sente en g n ral chaque pays comme un sommet d un graphe et deux pays partageant une m me fronti re comme tant r
71. param tr e g n tiquement permettant aux ptit b tes de rep rer n cases de l de la nourriture un partenaire id al de reproduction un rival potentiel un adversaire plus fort que soi etc Mots clefs Automate cellulaire 11 UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log icie l T T Dang Ngoc dnttQu cergy fr 6 Convertisseur UML UML en anglais Unified Modeling Language langage de mod lisation unifi est un langage graphique de mod lisation des donn es et des traitements Parmi tous les diagrammes d finis dans la normalisation UML nous nous int resserons uniquement Diagramme de classes il repr sente les classes intervenant dans le syst me On y repr sente principalement les classes avec leur nom attributs et m thodes les relations entre classes interface h ritage l accessibilit des attributs et m thodes les classes contenues dans un paquetage Diagramme d objets il sert repr senter les instances de classes objets utilis es dans le syst me A uses Employee Getinstancel Select T SA AS n i 1 j i uses Ji uses RegioninfoCollection Regioninfo i _Regionid int _regionDescription string y 1 RegionIntoCollection _employees EmployeeinfoCollection i l AdQ LL FRegionintal i q comano Regianinfo i 4 Pran 1 iRegionta i
72. pements outils b timents les ressources financi res budget liquidit capital action On d sire cr er un syst me permettant de g rer diff rentes ressources suivant un calendrier avec des ressources exclusives limit es ou non Par exemple dans le cas d une gestion de cours d une universit on pourra d finir les ressources salles une ressource Enseignant les promotions d tudiant et les ressources Mat riel vid o projecteurs portables etc Dans cet exemple les ressources Enseignant mat riel et salles sont exclusives un enseignant ne peut pas tre dans deux salles la fois le video projecteur num ro 3 ne peut pas tre utilis par deux enseignants diff rents une salle ne peut pas tre utilis e par deux promotions d tudiants en m me temps Un enseignant peut r server la fois un video projecteur et un portable pour le m me cr neau mais pas deux salles Dans un autre exemple celui d une usine on pourra prendre comme ressource une nergie 10MW peuvent tre utilis s simultan ment des mat riaux plastique verre m tal des machines outils du personnel pour g rer la machine Il faut 3 personnes A B et C pour g rer la machine fondeuse qui utilise 3MW h 1 tonne de plastique et 2 tonne de verre par heure 2 autres personnes D et E pour la machine Scierie qui utilise 5MW h et 3 tonnes de bois par heure Au vu des ressources on peut les faire fonctionner durant l
73. pos de stations ou appellera station tout point d arr t par lequel transitent les transports en commun et de lignes reliant ces stations Une station est d crite par un nom un type arr t d autobus station de m tro gare port naval a roport des coordonn es le repr sentant de mani re absolu sur une carte du monde par exemple des coordonn es GPS Des lignes de transport en commun relient ces diff rentes stations Une station peut tre situ e sur plusieurs lignes et une ligne peut passer par plusieurs stations voir figure A roport de New York eus 33 Ligne Avion Paris New York Station 5 e _Batean transatlantique e Hayre Port de Manhattan TTT i Roissy Charles de Gaulle Gare du nord Bagnolet Metro Ligne3 Gambetta R aumur Pere Lachaise Saint Lazarre Les Halles ligne VersaillesSaint Lazarre Versailles Rive droite M tro Ligne 4 Gare de Montreuil Porte d Orl ans Bus SVTU Ligne R Saint Symphorien Champ Lagarde Chanti Exemple de r seau de transport Une ligne de transport en commun est d crite par un nom de ligne le type de transport associ bus m tro train bateau avion la liste des stations par laquelle cette ligne passe 19 Pour son d placement une personne part d un point appel point source un point destination Ces points identifi s par un syst me de coordonn es GPS s
74. r et on stocke la cha ne dans la variable x o read 1 On lit ce qui est dans le p riph rique 1 clavier et on stocke la cha ne dans la variable y ch2 read 1 On lit ce qui est dans le p riph rique 1 clavier et on stocke la cha ne dans la variable y opi atoi chi Appel de fonction de conversion de chaine en entier op2 atoi ch2 Appel de fonction de conversion de chaine en entier if comparestring o then res add opi op2 elif comparestring o then res sub op1 op2 elif comparestring o x then res mul opi op2 elif comparestring o then res div op1 op2 else write 0 erreur exit chres itoa res write 0 chres Programme editeur de texte on demande l utilisateur dans quel slot il veut stocker le texte puis on stocke tous ce qui est tap au clavier par 1 utilisateur jusqu ce que 1 utilisateur tape EOF string ch string slot write 0 Dans quel slot stocker le texte slot read 1 slot concat o ioctl 3 slot slot prog ch read 1 if comparestring ch EOF goto fin else write 3 ch goto prog fin ioctl 3 c Concurrence et ordonnancement Le syst me est multit che c est dire qu il donne l illusion de traiter plusieurs processus en m me temps C est dire que le CPU ex cute un certain nombre d instructions d un processus puis fige cet tat pour ce processus et
75. r automatiquement le placement des ressources r alisation en un minimum de temps en utilisant le moins de budget possible en effectuant le maximum de taches en parall le etc Mots clefs Logistique recherche op rationnelle 33 UNIVERSIT f de Cergy Pontoise e D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dnttQu cergy fr 19 ADN D acide d soxyribonucl ique ou ADN est une mol cule pr sente dans toutes les cellules vivantes qui renferme l ensemble des informations n cessaires au d veloppement et au fonctionnement d un organisme C est aussi le support de l h r dit car il est transmis lors de la reproduction de mani re int grale ou non Il porte donc l information g n tique et constitue le g nome des tres vivants Source Wikipedia L ADN est compos de deux brins se faisant face et formant une double h lice L ADN est compos de 4 nucl otides la thymine T la cytosine C l ad nine A et la guanine G Chaque nucl otide a son nucl otide compl mentaire A T T A G C et C G Un brin d ADN est compos d une combinaison des ces 4 nucl otides Ainsi pour un brin d ADN poss dant vingt nucl otides comme dans l exemple suivant on peut retrouver la s quence du brin compl mentaire et reconstituer la double s quence de la double h lice AGCCTTAGCA ADN Brin codant ADN Brin
76. res peuvent tre ais ment reconnues comme tant des a l ambiguit entre la lettre o et la lettre a est par contre possible quand au deux derni res lettres surtout la derni re lettre Pour r soudre cela il faudra calculer une probabilit de reconnaissance de la lettre par exemple dans le cas 1 la lettre est reconnue 100 en tant que lettre a alors que dans le cas 4 la lettre est reconnue 49 en tant que a 48 en tant que o et 3 en tant que lettre x La lettre reconnue est ensuite propos e l utilisateur qui valide ou non la r ponse et si non la corrige en tapant la vraie lettre sur le clavier Vous vous efforcerez alors de faire apprendre votre programme la nouvelle mani re d crire cette lettre afin que ce m me utilisateur re crivant cette m me lettre la fois d apr s a plus de chance de voir sa lettre reconnue Il ne s agit pas de remplacer la lettre originale dans la base mais d apprendre les variations possibles de la lettre De la m me fa on la base peut ventuellement tre vide au d part et aliment e au fur et mesure qu elle apprend de l utilisateur Dans un second temps vous tendrez votre programme afin de r aliser une reconnaissance de texte en supposant que l utilisateur crit ses caract res de fa on bien d li es Pour faciliter la d monstration de l apprentissage de vos logiciels les poids coefficient ou pourcentage de r
77. t 11b en 11b Un entrecroisement a ensuite lieu et des g nes sont passent ainsi d un chromosome l autre au m me emplacement Formant ainsi les chromosomes 11 a 11 a 11 b et 11 b Lors de la meiose 1 deux cellules de 2n chromosome simples sont issues l une contenant 11 a et 11 b l autre contenant 11 a et 11 b Enfin la meiose 2 s pare chaque chromosome et forme ainsi 4 cellules de 1n chromosomes simples 11 a 11 b 11a et 11 b 2n chromosomes simples pi tia m A 5 115 lla eh Le A fa ira XX Nue a j 4 X Travail demand q permette l utilisateur de saisir la chaine d un brin d ADN q g n re le brin compl mentaire r alise la transcription via PARN messager puis cr e la chaine d acide amin r sultant Or alise la duplication de l ADN par l interm diaire de l ARN Oint grer l utilisation de l ADN dans les chromosomes afin d effectuer la meiose la mitose et la fusion L utilisateur pourra ainsi zoomer sur un chromosome pour tudier la portion d ADN correspondante en cours de duplication entrecroisement etc Les mutations durant la duplication pourront tre possible et param trables E DRE TE 6 Ktrenseignez vous sur les introns et les exons afin de pouvoir mod liser de mani re simplifi e des g nes R f rences http www adn wikibis com acide desoxyribonucleique php http www mon genome com code_genetique php 36 UNI
78. t il a t il des plumes non quatre pattes oui herbivore oui dans un pays chaud oui un onglid ne sais pas chameau non sur le continent africain probablement oui de couleur uni non des rayures non des taches oui un long cou oui C est une girafe oui Licence 2 I 2010 2011 G nie logiciel T T Dang Ngoc dnttQu cergy fr J ai gagn Aide moi trouver d autres questions Ecris moi une question vole t il Cette question est d j r f renc e dans ma base mais qu en penses tu pour ces animaux l opard non pingouin probablement non chat non hibou oui z bre non souris non truite non canard oui poule probablement non girafe non Merci de ta collaboration Exemple de d roulement d une partie perdante pour le jeu Penses un animal je vais le deviner Ton animal 31 est il herbivore probablement non a t il des plumes non est il carnivore ne sais pas court il vite probablement non saute t il ne sais pas C est un h risson non nage t il non a t il des cailles non a t il quatre pattes ne sais pas est ce un mammif re oui a t il des dents oui a t il des pr dateurs probablement non C est un blaireau non a t il une bonne vue ne sais pas vit il dans un terrier non est il nocturne oui hiberne t il ne sais pas vit il en bande oui C est un loup non J ai perdu Quelle
79. tesse de croissance densit maximum Voici par exemple un ecosyst me que l on pourra d finir renard chouette h risson grehouille rouge gorge lapin musaraigne j a araign e chenille papillon gt vegetaux Vous crirez un programme qui 1 d permettra l utilisateur de repr senter un ecosyst me et de le param trer vitesse de croissance densit maximum 2 q simuler le comportement de l cosyst me en faisant tat chaque tour du nombre d individus de chaque population Vous y consid rerez les producteurs et les consommateurs 40 3 Ovous ajouterez le comportement des d composeurs qui se nourissent soit de la d composition d animaux morts donc il faut que l animal soit effectivement mort pour les nourrir soit des secr tions et d jections des animaux acariens bousiers etc dans ce cas l ils peuvent se nourrir tant que l animal est vivant 4 Ovous enrichirez le param trage de vos populations nombre de calories apport es au pr dateur nombre de calories ingurgiter chaque jour ou tout autres param tres que vous jugerez pertinents pour la simulation 5 Vous pourrez repr senter des territoires o plusieurs ecosyst mes peuvent se croiser certains endroits o certaines populations doivent strictement se cantonner les girafes par exemple n iront pas dans un territoire trop froid et observer la migration de certaines populations par exemp
80. thmes le manuel utilisateur les remarques pertinentes et perspectives d volution la forme la structure le style la grammaire et l orthographe l utilisation de ATEX soutenance la qualit des supports de soutenances transparents le discours expression orale clart de la voix regard posture les r ponses aux questions la forme le plan la structure le style l orthographe la lisibilit le respect du temps imparti Chaque prototype devra comporter deux types d ex cution une ex cution plus pour du batch ou du d bogage en mode console et une ex cution avec une IHM graphique ergonomique Pour chaque sujet plusieurs fonctionnalit s sont demand es Ces fonctionnalit s sont class s en trois cat gories iQ les fonctionnalit s de base le minimum pour atteindre tout juste la moyenne sur le niveau de r alisation du logiciel les fonctionnalit s attendues permet d atteindre les 3 4 du niveau de r alisation du logiciel 4 les fonctionnalit s avanc es des id es non exhausives d extensions Permet d atteindre le maximum sur le niveau de r alisation du logiciel Bon projet Table des mati res Projets 1 Agencement de formes de mani re optimale 2 Agent r actif simple et rationnel 3 Biomorphes 4 Simulateur d lements physiques 5 Mini simulation d une volution g n tique simplifi e 6 Convertisseur UML 7 Reconnaissance d criture 8 Les
81. tructures et de les manipuler intuitive ment initialisation des structures ajout suppression parcours suivant le type de structure algos de tris courants sur les structures op rations sp cifiques aux structures L accent est mis sur le c t p dagogique de l interface o l utilisateur doit visualiser graphiquement les structures et suivre graphiquement le d roulement des op rations qui s y effectuent pas pas Ainsi pour le tri d un tableau par tri bulle par exemple les changes des l ments et la limite du tableau des l ments d j tri s doivent tre repr sent s visuellement et permettre l utilisateur de suivre intuitivement le d roulement de l algorithme L utilisateur doit pouvoir param trer autant que possible ses structures et ses op rations Des statistiques pertinentes temps de r ponses nombre d changes effectu s doivent galement tre fournies l utilisateur L interface doit tre aussi intuitive que possible et permettre l utilisateur d interagir autant qu il le veut d roulement pas pas retour en arri re ex cution continue arr t etc Mots clefs Algorithme pile file arbre graphe tris tas tables de hachage tableau 5l UNIVERSIT de Cergy Pontoise A 21 D partement des Sciences Informatiques G ni e log 2 ci l T T Dang Ngoc dnttQu cergy fr Conditions g n rales sur le projet 1 Travail effectuer Vo
82. un comportement qui lui est propre Pour la diffusion des informations on distinguera les souris coop ratives qui donnent leurs informations aux souris crois es On pond rera dans cette cat gorie un degr de fiabilit passant de honn te la souris donne toujours les vraies infos menteuse la souris donne syst matiquement les infos erron es les souris go stes qui ne fournissent aucune information Pour la r ception des informations on distinguera les souris r ceptives qui tiennent compte des informations qu on leur communique On pond rera dans cette cat gorie un degr de confiance cela va de na ve qui croient toutes les informations re ues fortement sceptiques qui croient exactement le contraire de ce qu on leur dit les souris nihilistes qui ne tiennent pas compte des informations re ues Le but du programme r aliser est de 1 q Initialiser une grille soit de mani re al atoire suivant certains param tres donn s par Vutilisateur densit s des obstacles fr quence d apparition de la nourriture et quantit nombre de souris soit de mani re manuelle par l utilisateur 2 Ex cuter tour par tour la mise jour de la grille action des souris apparition puisement des gisements de nourri tures 3 q permettre l utilisateur de r gler plus finement le comportement des souris degr de coop ration et degr de confiance en fonction de la taille
83. us r aliserez le programme demand en Java Chaque prototype devra comporter deux types d ex cution une ex cution pour du batch ou du d bogage en mode console une ex cution avec une interface conviviale pour l utilisateur final pour utiliser votre projet Un rapport en TEX OBLIGATOIREMENT d une vingtaine de pages devra galement tre fourni avec votre projet Il devra inclure la pr sentation du sujet et son analyse la conception de programme son architecture Vous expliquerez soigneusement les choix que vous avez faits Vous parlerez aussi des alternatives qui se sont offertes vous et pourquoi vous avez opt pour tel ou tel choix de conception le d roulement de l impl mentation quels outils vous avez ou n avez pas utilis s et pourquoi Quelles classes java avez vous utilis es Quelles ont t les difficult s rencontr es des exemples de sc narios ou de tests ventuellement int grer dans votre programme l utilisation de votre programme c est dire le mode d emploi ou manuel d utilisateur Vous devrez d crire comment lancer le programme quelles sont les commandes et arguments taper durant la session interactive vos remarques quelles fonctionnalit s rajouteriez vous et comment quelles ont t les diff rentes alternatives comment s est effectu le d coupage de votre programme de la conception la gestion du projet quelle a t la plannification de vos t ches diagramme
84. us serez not s sur les points suivants par ordre d croissant d importance 1 Le programme fonctionne t il Il vaut mieux un programme qui ne fait pas trop de choses mais qui marche bien qu un programme qui fait beaucoup de choses mais qui ne marche pas 52 Le programme est il correct Ce n est pas parce qu un programme marche qu il est correct La conception des classes et des paquetages est elle bonne La clart du rapport la conception du programme est elle bien expliqu e Ne n gligez pas le rapport non seulement il compte pour une part significative de votre note mais il permet aussi au correcteur de comprendre votre code ou ce que vous avez voulu faire si celui ci est mal crit ainsi que de juger la conception de votre programme 4 Le soin apport l impl mentation propret du code indentation convention de codage Pourvu que votre programme fonctionne un bonus vous sera accord pour d ventuelles am liorations significative de 5 P q tre p fonct b d p qd tuell liorat ficative d votre programme stockage et chargement des donn es dans un fichier interface graphiques fichiers de configuration etc La soutenance avec d monstration de votre programme pr sentation claire et succinte du sujet de architecture du code en g n ral et d monstration de votre logiciel telle que vous le feriez un client Organisez votre r pertoire de fa on logique src rapport
85. vfz projet gl nomi nom2 tgz HOME PROJET GL nom1 nom2 Le fichier projet gl nom1 nom2 tgz g n r sera le fichier d poser avant la date limite Si vous avez la moindre question concernant ce projet envoyer un mail Marc Lemaire0u cergy fr et Tianxiao Liu u cergy fr dntt u cergy fr ou Mai Nguyen Verger u cergy fr len particulier les majuscules minuscules dans le nom des classes ExempleDeClasse des noms de paquetages projet loisir des noms de m thodes inscrire inscrireAdherent des variables ma Valeur valeur et des variables constantes MA CONSTANTE Toutes ces conventions sont expliqu es en francais l adresse suivante http cyberzoide developpez com java javastyle commentaires appropri s nom des m thodes variables classes et paquetages 2En remplacant nomi nom2 par les noms de chaque membre du binome ne mettez ni accents ni d espace 53
86. yant tous les all les bleus leur fils h ritant d un all le de P3 et d un all le de P4 aura forc ment les yeux bleus P10 aura un all le bleu de P5 et un all le de P6 bleu ou marron si P6 a 1 all le marron et un all le bleu marron si P6 a ses 2 all les marrons Soit entre 1 4 et 1 2 chances d avoir les yeux bleus P7 a 1 all le bleu issu de P1 P8 a les deux all les bleus P11 a au moins un all le marron puisqu elle a les yeux marrons Or elle a un all le bleu issu de P8 donc l all le marron provient de P7 Donc P7 a un all le bleu et un all le marron 38 Travail demand 1 permet de g n rer une version simplifi e des 23 chromosomes et permettre l utilisateur de placer des g nes sur les chromosomes pour simplifier on donnera simplement des identifiants aux emplacements des g nes sur les chromosomes puis de simuler la mitose meiose et la fusion et visualiser les emplacements des g nes sur les cellules r sultantes 2 permettre de dessiner des arbres g n alogiques g n tiques et de d duire des probabilit s ou une certitude sur expression des g nes sur une personne de l arbre g n alogique 3 OCertains g nes sont port s par le chromosome sexuel le 23 me et donc dans le cas d un gar on n est cod qu en un seul exemplaire De fait il devient automatiquement dominant puisque unique S il est sur le X et qu il est r cessif la m re est dite porteuse et le transmettra avec une prob

accéder à la page PROJET

Contents

Download Pdf Manuals

Related Search

Related Contents

acc&eacute;der &agrave; la page PROJET

Contents

Download Pdf Manuals

Related Search

Related Contents

accéder à la page PROJET