Home

accéder aux sujets de projets - Département des Sciences

Contents

1. ADN EAST AGCCTTAGCA _ AGCCUUAG E 1 ADN Brin 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 machine gt 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 45 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 asparag
2. Soit la t te de lecture initialis e telle que montr e l tape O sur la figure ci dessous L ex cution de cette machine pas pas est galement montr e sur la figure 74 ANNEE CXOCEEE l l l l l l I el l l l l 1 lep cl ate FFI FEET c lr lal c l 1 B JAAR EEE EE rs ll sai Res Eee A B B Le but est d crire un programme qui 1 Initialise un plan une table de transitions et l tat initial de deux fa ons diff rentes al atoirement suivant certains param tres donn s par l utilisateur taille de l aphabet enti rement manuellement par l utilisateur 2 Ex cute la machine pas pas 3 votre machine de turing devra obligatoirement tre programm e pour une machine N dimensions Mots clefs Machine de turing automate 75 Neuvi me partie Conclusion 76 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr Conditions g n rales sur le projet 1 Travail effectuer Vous 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
3. UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr Projets Le projet donnera lieu une soutenance avec d monstration du programme crit en Java et un rapport imp rativement r dig en TEX 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 4 la la pr sence et la participation les points d avancement 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 mod le 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. Exemple d application la syntaxe donn e ici vous donne une id e du langage qu on attend de vous Vous n tes pas 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 H 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 O 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
5. Mots camoufl s Le jeu des mots camoufl s se joue partir d une grille de taille N x N cases et d une liste de k mots Chacun des mots de la liste est cach dans la grille Les mots peuvent tre plac s indiff remment l horizontale la verticale ou en diagonale l endroit comme l envers La m me lettre peut servir pour plusieurs mots Certaines lettres de la grille n appartiennent aucun mot Le but du jeu est de trouver tous les mots de la liste Pour cela au fur et mesure o le joueur trouve un mot camoufl dans la grille les lettres correspondantes sont barr es et le mot ray de la liste Grille Liste SOURIS REITII DIE ii SOURIS ECRAN U SIAID SII DISQUE B RIRIUQR USB vlolcislu P BUS NIAR CIEIS EDITER PRISE FIGURE 16 Grille initiale Grille Liste SOURIS RTE TE ORDI Paaa R ECRAN Ap sit DISQUE RIK UQ R USB V GSs UIP BUS Ni Ret s PETER PRISE FIGURE 17 Grille r solue Le but du programme r aliser est de 1 Pouvoir g n rer al atoirement une grille de mot camoufl partir de k mots tir s au hasard dans une liste de mots un dictionnaire que vous fournirez 2 Permettre l utilisateur de jouer sur une telle grille Le programme devra rep rer les erreurs de l utilisateur ainsi que d tecter sa victoire On peut ventuellement donner des aides
6. Paris Saint Lazare Conflans Sainte Honorine Conflans fin d Oise Mantes la Jolie a voiel ee gt voie2 so x S S D ye 0 lt 477 L gende C aiguillage signal de limite de canton terminus o O sine 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 L vojel JP Ligne 42 Pontoise Paris Saint Lazarre Omnibus L gende aiguillage signal de limite de canton terminus amies voie 1 q vous permettrez l utilisateur de dessiner son plan de voies de trains les stations interm diaires et les aiguillages 2 q 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 3 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
7. string chres int opi int op2 int res chi read 1 On lit ce qui est dans le p riph rique 1 clavier 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 then res mul op1 op2 elif comparestring o then res div opl 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 l utilisateur jusqu ce que l 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 es
8. 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 65 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 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 return 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 q permet l utilisateur de dessiner son sch ma UML en lui offrant les composants UML utilis s dans le diagramme des classes et le
9. 39 UNIVERSIT de Cergy Pontoise Licence 2 I 2011 2012 D partement des Sciences Informatiques G nte log iciel T T Dang Ngoc dntt u cergy fr 19 Simulateur de comportement urbain Objectif Faire voluer un ensemble d individus sur un trac de type urbain 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 nom bre 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 E
10. 6 OVotre programme devra pr senter sous forme d velopp ou semi d velopp pour les compos s organiques et les hydrocarbures 7 XxVotre programme devra proposer ou valider des mol cules r sultant de plusieurs atomes 8 Vous travaillerez sur la repr sentation de CRAM Reference guy chaumeton pagesperso orange fr 59 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 28 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 me GSM tant restreint l op rateur est oblig de r utiliser les m mes fr quences sur des cel
11. Dang Ngoc dntt u cergy fr 34 Simulateur de files d attente par ch ancier Le but de ce projet est de fournir un programme permettant la simulation de r seaux de files d attente La simulation reposera sur le principe d un ch ancier des v nements suivants Nous d finirons les concepts suivants Une file d attente est une liste dans laquelle sont stock s des clients en attente d tre trait s par un serveur Un serveur extrait un client de la file d attente qui lui est associ e effectue sur ce client un traitement Ce traitement s effectue en un certain temps appel temps de service la fin du traitement le serveur fait sortir le client vers une station Nous d finirons une station comme un ensemble compos d une file d attente et d un serveur associ cette file Une source est une station particuli re dont la fonction est de g n rer des clients des intervalles de temps d finis par une loi de distribution choisie par l utilisateur Un r seau de files d attente est compos d un ensemble de sources de files et de serveurs connect s entre eux de fa on statique ou dynamique Simuler un r seau de files d attente consiste g rer le flux des clients sortant des sources en les dirigeant vers des files puis les envoyer vers les serveurs et ensuite les diriger vers une autre file ou vers la sortie Les stations peuvent tre connect es en s rie ou en parall le Si plusieu
12. 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 Travail demand 1 q 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 q permettre de dessiner des arbres g n alogiques g n tiques et de d duire des probabilit s ou une certitude sur l 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 probabilit 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 les informations sont incompl tes on peut se ba
13. Un plan de transport est compos 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 S bway 33 Ligne Avion Paris New York Station 5 2 _ Bateau transatlantique Havr Port de Manhattan P Roissy Charles de Gaulle Gare du nord Bagnolet Cergy Pr fecture Metro Ligi Gambetta Pere Lachaise Saint Lazarre Les Halles ligne Versailles Saint Lazarre Versailles Rive droite M tro Ligne 4 Gare de Montreuil Porte d Orl ans Bus SVTU Ligne R Saint Symphorien e Champ Lagarde Chantic 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 14 Pour son d placement une personne part d un point appel point source un point destination Ces points identifi s par
14. ou ce qui est mal Lorsque l animal fait quelque chose jug bien on lui donne une r compense Lorsque l animal fait quelque chose jug mal on le puni Lorsque c est neutre on ne fait rien L volution de l animal dans son environnement se d crit sous le quintet suivant actions lieux sous lieux objets personnes L animal a un certain nombre d actions disponibles marcher manger faire ses besoins crier jouer sauter bouger une patte s assoir se gratter etc Le territoire quand a lui poss de un certain nombre de lieux et sous lieux d finis le coin jardin avec des arbres un bac sable du gazon le massif de fleur le fumier etc le coin salon avec le canap la moquette etc le coin cuisine avec l vier la poubelle la table les chaises etc le coin chambre avec le lit le fauteuil le coffre jouet etc la salle de bain avec la baignoire le lavabo la buanderie avec la liti re la machine laver etc etc Les objets une balle des fleurs des cailloux etc Les personnes les enfants le p re la m re le voleur le repr sentant un invit etc Au d but l animal n a pas connaissance de ce qu il a le droit de faire ou non et quel endroit et avec quels ob jets personnes Il s agit l aide de punition et r compense la carotte et le baton pour les cas les plus fort ou de mani re plus nuanc e d une caresse et d une r
15. rez un 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 d un 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 lt cartes gt 2 q une repr sentation graphique du r seau de transport cf figure 3 q 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 15 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 7 Pose de panneaux indicateurs Afin d orienter correctement les personnes cherchant leur chemin vers une maison par
16. Simulation des p riph riques et de ses pilotes Dans un premier temps il s agit de simuler le comportement de p riph 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 d 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 slot1 slot2 slot3 slot4 ee slotn Simulation du noyau Un processus correspond l ex cution d un programme On d finira un processus simple
17. 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 Elles 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 cas
18. ann e 54 produits d riv s financiers optionnels les options Une option est un produit d riv qui tablit un contrat entre un acheteur et un vendeur L acheteur de l option obtient le droit et non pas l obligation d acheter call ou de vendre put un actif sous jacent un prix fix l avance strike pendant un temps donn ou une date fix e Ce contrat peut se faire dans une optique de sp culation ou d assurance Les prix sont fix s l avance et la dur e de validit de l option sont d finis dans le contrat Le vendeur s engage respecter les termes du contrat si l acheteur d cide d exercer son option en contrepartie l acheteur lui donne de l argent Si l option n est pas exerc e le vendeur a gagn un montant gal au prix de l option On peut sur les march s organis s ou de gr gr acheter des calls pour jouer ou se prot ger d une hausse du cours de l actif sous jacent ou de la volatilit ou la combinaison des 2 acheter des puts pour jouer ou se prot ger d une baisse du cours de l actif sous jacent ou une hausse de la volatilit ou la combinaison des 2 vendre des calls pour jouer une baisse de l actif sous jacent ou de la volatilit ou une combinaison des 2 ou simplement pour essayer de r cup rer de la prime en cas de stabilit du march vendre des puts pour jouer une hausse de l actif sous jacent ou une baisse de la volatilit ou une combinaison des 2 ou simplement pour essayer
19. ci e l T T Dang Ngoc dntt u cergy fr 3 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 taheuristiques 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 2 une fourmi appel e lt claireuse gt parcourt plus ou moins au hasard l environnement autour de la colonie 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 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 6 T 8 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 la piste courte sera donc de plus en plus renforc e et donc de plus en plus attractive la longue piste elle finira par dispara tre les ph romones tant volatiles terme l ens
20. 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 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 1l a et 11 b TR Ne 2n chromosomes simples XX r plication de l ADN FIGURE 6 Meiose Travail demand q permette l utilisateur de saisir la chaine d un brin d ADN d g n re le brin compl mentaire q r alise la transcription via PARN messager puis cr e la chaine d acide amin r sultant q r 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 O R N e 6 Ktr
21. de r cup rer de la prime en cas de stabilit du march En l absence d une couverture sp cifique et dans le cas le plus d favorable l acheteur d une option aura une perte limit e la prime qu il aura pay e Son gain maximum th orique est en revanche illimit ou limit au prix d exercice diminu de la prime pour un put dont le sous jacent ne peut avoir un prix n gatif Sym triquement le vendeur d une option voit son gain maximum limit la prime qu il re oit Sa perte peut tre illimit e ou limit e vendeur d un put dont le prix du sous jacent ne peut tre n gatif Il s agit d une strat gie sp culative tr s risqu e Si l option n a pas t exerc e la date d ch ance elle est dite abandonn e Sp culation Sp culation Sp culer en bourse consiste acheter ou vendre une certaine quantit d un actif financier action ou obligation ou d un contrat d riv dans l espoir que son prix voluera par la suite de fa on procurer un gain mon taire tout en acceptant le risque de perdre de l argent si l volution est contraire aux estimation Frais de courtage Pour acheter ou vendre la bourse il faut passer par l interm diaire d un courtier qui fait facturer des frais de courtage Ces frais en g n ral sont ind pendants de votre performance et sont calcul s selon un pourcentage du montant de l ordre avec un montant minimum Ce qui fait que plus l ordre porte sur un montant faible plus les frais sont pro
22. de temps IT appel s slots 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 60 un num ro de Time Slot TS dans une trame TDMA une fr quence temps fr quence 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 q Gen rez une interface permettant l utilisateur 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 de t l phone
23. de vente couverture de risque soit de sp culer sur la variation du cours sp culation Il s agit d un accord d acheter ou de vendre un actif un prix et une date future pr cis s dans le contrat Par exemple un fabricant de confiture s engage sur un prix constant sur l ann e il ne peut donc pas r percuter les fluctuations des prix du sucre sur celui des pots de confiture Quand il d termine le prix de vente de ses pots il doit donc faire l hypoth se d un prix moyen du sucre pour la suite de l ann e S il ach te son sucre au prix du march pendant le reste de l ann e il peut alors rencontrer deux situations 1 si le prix r el est en dessous de ses pr visions il augmente ses marges Il fait une rentr e d argent inattendue 2 mais si le prix r el augmente cela entraine des probl mes qui risquent d affecter le processus industriel Au pire on peut imaginer qu il wait plus assez d argent pour acheter au prix du march et qu il soit oblig de stopper sa production Les risques sp culatifs sont donc tr s asym triques pour notre fabricant de confiture 1 en positif une simple entr e d argent non pr vue qui viendra donc dormir dans la tr sorerie de l entreprise 2 en n gatif un blocage complet de la production Il serait donc pr f rable pour le fabricant de laisser ce risque sp culatif d autres C est ce qu il fait en achetant par exemple au 1er janvier des options d achat pour chacun des mois de l
24. 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 l issue de la 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 querre 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 manuelle
25. 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 26 Quatri me partie Apprentissage 27 Le but du jeu est de r aliser un jeu permettant de faire deviner l ordinateur un anima
26. fr 1 en particulier les majuscules minuscules dans le nom des classes ErempleDeClasse des noms de paquetages projet loisir des noms de m thodes inscrire inscrireAdherent des variables maValeur valeur et des variables constantes MA_CONSTANTE Toutes ces conventions sont expliqu es en fran ais l adresse suivante http cyberzoide developpez com java javastyle commentaires appropri s nom des m thodes variables classes et paquetages 2 En remplacant nomi nom2 par les noms de chaque membre du binome ne mettez ni accents ni d espace 78
27. g n r par votre syst me et enregistr sur le HLR 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 Ole programme devra proposer une couverture optimale d un territoire pour un cout de d ploiement donn et tenant compte des densit des villes 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 61 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 29 Cr ation d un simulateur de mini syst me 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 Le Utilisateur Mat riel EE 0 Ecran 1 Clavier 2 Souris 3 Disque Dur 4 Imprimante
28. 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 panneaux indicateurs 16 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
29. 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 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 Nu 11b J r plication de l ADN ais 1 2n chromosomes doubles 2n chromosomes simples ta e Ne 11w J FIGURE 5 mitose Notez que pour des raisons de lisibilit nous n avons montr que le cas du chromosome 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 46 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
30. par les deux zones suivantes au lieu de 4 dans un processus r el Une zone de code contenant les instructions du programme Sa taille et son contenu ne varient pas au cours de l ex 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 chaines 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 62 Ecriture d application Une application un programme sera crite dans notre syst me sous forme d un langage interpret utilisant les prim itives 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
31. permettre l utilisateur de tester la r action de l animal Positionner le quintet actions lieux sous lieux objets personnes manuellement et voir si l animal accepte ou non de r aliser l action et avec quel degr de confiance 4 Oanticiper et classer de mani re pond r e les obligations et les interdits 5 Oon ne peut pas constamment donner une punition ou une r compense surtout pour des habitudes d j acquises On ne fera donc rien dans ces cas l N anmoins l animal n ayant pas re u de stimuli punition ou r compompense des actions d sapprendra progressivement sa valeur OUI ou NON On peut galement faire varier la valeur du stimuli un NON exprim avec un coup de baton est plus fort qu avec une r primande De plus les habitudes voluant il se peut qu une action consid r e et apprise par l animal comme mauvaise un moment soit pr sent tol r voire encourag e Et inversement Il doit donc tre possible de d sapprendre progressivement une habitude acquise et l inverser 6 tpour viter que l animal ne s enferme dans un comportement trop limit il faudra l obliger satisfaire un certain nombre d actions par jour On pourra galement simuler la curiosit de l animal l animal devra se forcer r aliser des actions dont il ne sait pas anticiper le r sultat carotte ou baton Mots clefs R seaux de neurones Syst me expert Intelligence artificielle 31 Cinqui me partie
32. r seau de files d attente nombre et position des files d attente avec probabilit des chemins ventuels et en fixant tous les param tres temps de service constant ou al atoire loi uniforme exponentielle longueur des files d attente ordonnancement des files FIFO FILO FIRO la simulation pas pas ou totale sur une certaine p riode de temps ou pour un nombre maximum de clients g n r s donner apr s simulation les statistiques sur chaque station Temps moyen de service taux d occupation nombre moyen de clients dans la file temps moyen de r ponse d une file nombre de clients ayant quitt la file d bit de la file Mots clefs Mod lisation r seau simulation de r seau de files d attente 72 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 35 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 structures et de les manipuler intuitive ment initialisation des structures ajout suppression parcours suivant le typ
33. sauvegarder 2 q 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 Hint gration d un diteur de texte et construction d un IDE 66 Huiti me partie Projet en monome 67 Attention le module de g nie logiciel a pour but de vous faire travailler en bin me afin d apprendre travailler en quipe et g rer des notions telles que la modularit les discussions et compromis la r partition des t ches et leurs synchronisation etc De ce fait un travail en mon me tout seul vous prive de toutes ces notions qu il est pourtant indispensable d avoir affront De plus le projet tant taill pour une seule personne il est souvent moins int ressant et motivant que les projets taill s pour deux personnes Aussi seuls les tudiants ayant des circonstances exceptionnelles AJAC aux cr neaux d cal s tudiants arriv s tardivement dans le cursus et apr s tude au cas par cas par l enseignant pourront choisir un des sujets pour mon me pr sent s dans la suite 68 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 31 Cr ation d un jeu de
34. 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 AbstractRequester AN uses n Select uses uses Regioninfo F_Regionld int _regionDescription string RegioninfoCollection employees EmployeelnfoCollection rAddO Regioninio HContains Regioninfo IndexOf gt d Regionld Hinsent Remove RegionDescription Hthis a RegioninfoCollection Ho Employees Employeelnfo Employeeld int lastName string _firstName string hireDate DateTime FIGURE 15 Exemple de diagramme de classe UML Les explications sur le diagramme de classes peuvent tre consult es aux l 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
35. 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 positif 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 un sexe al atoire un ensemble de caract ristiques chaque caract ristique et leur efficacit ser
36. 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 reconnaissance de chaque lettre seront affich s au fur et mesure de la reconnaissance Vous crirez un programme qui 36 1 dq offre l utilisateur 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 E LD 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 6 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 Mots clefs Reconnaissance de forme OCR 37 Sixi me partie Simulation 38 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informat
37. 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 tition Par exemple dans un cosyst me tr s simple co
38. 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 monstration 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 aff
39. 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 SOUTCES archivez et compressez votre r pertoire projet en un seul fichier en tapant tar cvfz projet gl nomi nom2 tgz HOME PROJET GL nomi nom Le fichier projet gl nomi 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 Lemaire u cergy fr et Tianxiao Liu u cergy fr dntt u cergy fr ou Mai Nguyen VergerQ u cergy
40. 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 2 Attention Pour viter tout malentendu veuillez noter les avertissements suivants 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 3 Recommandations Vous 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
41. Placement et reconnaissance sur grille 32 UNIVERSIT Licence 2 I de Cergy Pontoise 2011 2012 G nie logiciel T T Dang Ngoc dntt u cergy fr D partement des Sciences Informatiques 15 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 e PC w S N WT FIGURE 1 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 L FIGURE 2 Pierres mortes enlever Dans la figure toutes les pierres rep r es par X sont mortes et doivent tre enlev es aus
42. 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 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
43. 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 discussion 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
44. a 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 l dq 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 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 OL environnement pourra tre chang manuellement par l utilisateur de mani re al atoire ou p riodique 4 3tInt grer un syst me d antennes de vision ou d odorat dont la performance est 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 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 2 Les souris Soit une grille de N x N cases sur laquelle volue des souris
45. a t il quatre pattes oui est il herbivore oui vit il dans un pays chaud oui est il un onglid ne sais pas C est un chameau non vit il sur le continent africain probablement oui est il de couleur uni non a t il des rayures non a t il des taches oui a t il un long cou oui C est une girafe oui 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 est il herbivore probablement non 28 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 tait la r ponse une cha
46. ant p des dur es raisonnables la traite se faisant en 1h par exemple durant ce temps l le fermier ne peut pas faire autre chose Opermettez l utilisateur d embaucher des employ s Dans ce cas chacun pourra avoir une planification de la journ e p ploy P P J comme d crit ci dessus permettez la gestion de plusieurs joueurs chacun ayant sa propre exploitation G rez la concurrence les stocks sur les march s les changes la coop rative Mots clefs Diagramme de Gantt 43 Septi me partie Application aux sciences et simulation 44 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 22 ADN L 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 de
47. au probl me 4 Vous pourrez par la suite enrichir le jeu en permettant la rotation des formes lors du placement Mots clefs 35 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 17 Reconnaissance d criture Le 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
48. cosyst me que l on pourra d finir renard chouette oo gt gt ent ri renouille rouge gorge lapin musaraigne h risson gi P ge gorgi pi g s vegetaux e 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 41 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 x 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 exemple on peut imaginer une population de lapins en pays chaud qui parc
49. 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 aei 1 2 3 Ainsi sur l exemple les deux premi res lettres 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
50. d lectrons qui lui manque pour acqu rir une structure lectronique en OCTET ou DUET Repr sentation des mol cules Formule brute La formule brute renseigne uniquement sur la composition chimique des mol cules ou des ions c est dire sur le nombre et le type d atomes qui les composent et sur la charge lectrique des compos s si ce sont des ions Elle ne renseigne pas sur l agencement spatial des atomes ni sur le type des liaisons chimiques Exemple Formule brute de la mol cule d eau H20 Formule brute de la mol cule de saccharose C12H22O11 Formule brute de la mol cule d Ethanol C2H60O Atomicit de chaque mol cule mol cule d eau 3 et mol cule de saccharose 45 Deux mol cules isom res ont m me formule brute ma s des encha nements d atomes diff rents Les isom res ont des propri t s physiques et chimiques diff rentes et constituent des esp ces chimiques distinctes Exemple l thanol et le m thoxym thane formule brute C2H6O La formule brute tant insuffisante pour distinguer deux isom res on utilise les formules d velopp es et semi d velopp es pour les repr senter Dans le cas des compos s organiques ou pour les hydro carbures Formule d velopp e on repr sente tous les doublets liants de la mol cule Formule semi d velopp e on ne fait appara tre que la cha ne carbon e Formule d velopp e plane La formule d velopp e plane permet de repr senter de mani re tr s simple et ra
51. de voir au del de cet obstacle mais ne l emp chent pas de passer d autres obstacles eau gt emp chent le gardien de passer sur cette case mais ne l emp chent pas de voir au del enfin les obstacles mur gt 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 exemple de d placement d un gardien v v E arbre G F v v ly v vi T mur 1 T Vi v 5 12 eau v 1 1 1 Vv 1 v 1 Il lt v v y v Cases visibles par
52. e 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 73 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 36 Simulation d une mini machine de Turing N dimensions La machine de Turing 2 dimensions est constitu e essentiellement de 2 l ments un plan deux dimensions une t te de lect
53. e 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 Le caryotypel ou caryogramme est l arrangement standard de l ensemble des chromosomes d une cellule partir d une prise de vue microscopique Les chromosomes sont photographi s et dispos s selon un format standard par paire et class s 48 par taille et par position du centrom re On r alise des caryotypes dans le but de d tecter des aberrations chromosomiques comme la trisomie 21 ou d identifier certains aspects du g nome de l individu comme le sexe XX ou XY H m l 21 22 x FIGURE 8 Caryotype humain 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 g ne centrom re g ne g ne FIGURE 9 G ne port par un chromosome Arbre 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 l
54. e garages pour entreposer les diff rents v hicules de l exploitation tracteur moissonneuse batteuse camion de transport pour les b tes camion citerne pour le transport du lait etc Chaque parcelle est galement d termin e par une superficie et une capacit maximum d unit de production Parce que l exploitation requiert une bonne organisation le fermier devra programmer ses diff rentes taches chacune ayant une dur e et des pr requis ex on ne peut pas traire la vache avant de l avoir ramen e l table On peut galement parall liser des taches en embauchant des employ s dont on pourra galement programmer les diff rentes t ches Travail demand 1 q permettez l utilisateur de tout param trer puis simulez le fonctionnement de la ferme croissance de la r colte et des animaux naissance et morts des animaux q permettez l utilisateur de r aliser les diverses actions du fermier traite des vaches alimentation des cochons P 9 abattage des poulets r coltes des fruits moissons entretien des machines vente au march etc Or glez finement le rythme de production la p rissabilit des denr e le co t sur le march la surproduction et ventuellement des facteurs impr visibles incendie de la grange contenant le foin pid mie du troupeau s cheresse Opermettez l utilisateur de d finir des actions p riodiques ex traire les vaches tous les matins 9h en respect
55. e 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 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 l utilisateur 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 d Ex cuter tour par tour la mise jour de la grille acti
56. e 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 42 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 21 Simulation d exploitation agricole Il s agit de simuler une exploitation agricole de la mani re la plus param trable possible Une exploitation est compos e de parcelle Chaque parcelle tant d di une activit l levage de vache de cochon de poulet de lapin etc la culture de ma s de bl de pommes de salade de carottes etc d entrep ts des silos pour le ma s ou le bl des clayettes pour les pommes des cageots pour les salades des cuves pour le lait des entrep ts r frig r s pour les carcasses des paniers pour les oeufs etc Pour simplifier on pourra mettre un entrep t par type de denr e stocker Chaque entrep t ayant une capacit maximum de stockage d
57. e 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 P1 P2 Bleu Marron P3 P4 P5 P6 Bleu Bleu Bleu Marron P7 P8 Bleu P9 P10 49 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 g nes Marrons soit 1 g ne Marron et un g ne Bleu P3 et P4 ayant 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
58. e situ dans le plan de la figure et un atome situ en avant de ce plan Un trait en pointill repr sente une liaison entre un atome situ dans le plan de la figure et un atome situ en arri re de ce plan H Z CH3 OH A T ethanol C2H60 CH3 CH20H FIGURE 14 repr sentation CRAM de l thanol 1 q Vous passerez la table de Mendeliev en configuration de votre programme chaque l ment tant repr sent sous leur forme 4x Vous permettrez la gestion de cette table par colonne par lement par p riode par famille alcalin halog ne gaz noble etc De cette table votre programme pourra en d duire les masses de chaque atome le nombre d lectrons de protons de neutrons 2 votre programme pourra galement d duire de la masse molaire volume molaire les quantit s de mati res et vice versa d un atome ou d une mol cule ex quantit d l ment oxyg ne dans 100g de saccharose 3 q A l aide de la r gle de Pauli vous ferez une repr sentation des l ments de l atome neutron protons et les lectrons sur les diff rentes couches 4 q Votre programme devra proposer l ion monoatomiques partir d un atome donn 5 OVous permettrez la repr sentation de Lewis A l aide des r gles chimiques sur lesquels vous vous documenterez votre programme devra g n rer les isom res possibles d l ments propos s et tudier la validit d une mol cule propos e par l utilisateur
59. eable devant celle des nucl ons Constante d Avogadro N4 6 033137x1023mol Une mole est un paquet de 6 02x1023 entit s chimiques identiques La masse molaire d une esp ce chimique est la masse d une mole de cette esp ce chimique On symbolise la masse molaire par M La masse molaire s exprime en g mol Des atomes sont dit isotopes si leurs noyaux poss dent le m me nombre de protons mais des nombres diff rents de neutrons Ex Carbone 12 Carbone 13 et Carbone 14 126C 136C et 146C Le tableau p riodique des l ments galement appel table de Mendele ev repr sente tous les l ments chimiques ordonn s par num ro atomique croissant et organis s en fonction de leur configuration lectronique laquelle sous tend leurs propri t s chimiques n nombre de masse A symbole de l l ment He hydrog ne de l isotope le plus x Sum abondant z m f T 9 j Li Be nombre de charge nom masse molaire al ue B o F Ne Nun beyla ou num ro atomique M de l l ment g mol r ms Aer etas tam K Mn Fe Co Ni etca catal achat wi w 7 r CT pg s 36 j FON ME O Hf 73 Ta 74 w 7 Re Os n Ir 78 1373 1785 180 9 183 9 186 2 190 2 192 2 193 41 Ns Hs Mt X 107 108 109 no 64 es ecuropium gadolinium terbium dysprosium bolmium 1520 1572 1589 1625 1649 238 237 nU 2320 231 0 238 0 232 231 Th Pa FIGURE 11 Tabl
60. eau p riodique des l ments 56 Un ion provient d un atome ou d un groupement d atomes ayant gagn ou perdu un ou plusieurs lectrons Un anion ion charg moins r sulte de la capture d un ou plusieurs lectrons Un cation ion charg plus r sulte de la perte d un ou plusieurs lectrons Exemples L ion chlorure C provient d un atome de chlore ayant gagn 1 lectron On peut dans ce cas crire Cl e 4 CV Les lectrons d un atome ou d un ion se r partissent en couches Chaque couche est caract ris par son num ro n appel nombre quantique Chaque couche lectronique est repr sent e par une lettre Pour les atomes des l ments o Z gt letZ lt 18 les couches lectroniques qui peuvent tre occup es sont les couches K L M Les lectrons de la premi re couche K sont les plus proches du noyau et plus li s lui la derni re couche qui porte des lectrons on donne le nom de couche externe Elle contient les lectrons les moins li s au noyau que l on nomme les lectrons p riph riques Principe de Pauli Chaque couche ne peut contenir qu un nombre limit d lectrons La couche de rang n ne peut contenir que 2n lectrons Ainsi la couche K ne peut contenir au plus que 2 lectrons La couche L 8 lectrons Et la couche M 18 lectrons Les lectrons de l atome remplissent progressivement les diff rentes couches lectroniques L tat de l atome obtenu en utilisant ce principe de remp
61. emble des fourmis a donc d termin et lt choisi gt 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 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 1 q Initialiser une grille soit de mani re al atoire suivant certains param tres donn s par l utilisateur densit s des obstacles fr quence d apparition de la nourriture et quantit nombre de fourmis soit de mani re manuelle par l utilisateur d 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 q la pr sence d obstacle de diff rentes formes pourront tre pos par l utilisateur
62. enseignez 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 47 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 23 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 l 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 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 fi
63. enu est comptabilis pour chacun des joueurs c est dire le nombre d intersections vides d limit es par des cha nes On ajoutera ces sommes le nombre de pierres adverses que l on a pris durant la partie 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 d 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 d 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 am liorer l intelligence de votre programme Mots clefs th orie des jeux 34 UNIVERSIT de Cergy Pontoise Licence 2 I 2011 2012 D partemen
64. er 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 Breille Val d oise Sel re Yvelines Les fl ches pourront tre orient s th ta jointure et annot de sorte r a
65. et le contournement de l obstacle par le plus court chemin devront tre une cons quence naturelle et statistiques de vos algorithmes OVous am liorerez le programme afin de consid rer plusieurs types de nourriture par exemple le miel tant 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 Hint 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 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 4 Le gardien de parc 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 gt emp chent le gardien
66. etc tout en repectant les principes de la thermodynamique et de m canique des fluides Mots clefs simulation physique conception objet modularit 52 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 25 Les biomorphes De nombreuses formes naturelles peuvent se repr senter sous forme de fonctions math matiques Pour construire un biomorphe on consid re 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 20 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 uo Z0Un 1 f Un 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 biomo
67. 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 quartier des oiseaux quartier des arbres quartier des cailloux f ar 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 zn 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 relier 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
68. gure 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 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 1l a et 11 b Zer N lardons dites Z an 2n chromosomes doubles r plication de l ADN gt lt T a ue L a A etre dile r P ESR E S E E 3 LR TNA V N 4 k ne ECS MAX Um NE A FIGURE 7 Meiose 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 r
69. icher 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 alg bre relationnelle SQL 23 UNIVERSIT de Cergy Pontoise Licence 2 I 2011 2012 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 11 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 Par exemple les m tadonn es du tableau personne sont Table Personne Prenom Nom Age Adresse Le SGBD que vous aurez programm
70. ikipedia org wiki Action_ 28finance 29 Obligation http fr wikipedia org wiki 0bligation_ 28finance 29 Produits d riv s ferme et optionnel http fr wiki Produits d riv s optionnels http fr wikipedia org wiki 0ption_ finance 55 UNIVERSIT S de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G ni e log icie l T T Dang Ngoc dntt u cergy fr 27 Chimie repr sentation des atomes et des mol cules Un atome est une entit constitu e d un noyau et d lectrons en mouvement dans le vide autour du noyau Le noyau est constitu de particules appel es nucl ons Ces nucl ons sont de deux types les protons et les neutrons Masse Charge Proton mp 1 67265x10 2 kg e 1 602189x10 C Neutron my 1 67496710 7kg nulle Electron me 9 10953x10 kg e 1 602189x10 C 1 C est le symbole du Coulomb unit de charge lectrique 2 e repr sente la charge l mentaire 3 Toute charge lectrique s exprime en un nombre entier de charges l mentaires q n e La formule g n rale d un atome est repr sent e comme suit Caract ristiques X o X est le symbole de l atome le nombre de nucl ons protons neutrons et Z le nombre de protons et donc d lectrons l atome tant lectriquement neutre Et il y a donc Z neutrons La masse d un atome est essentiellement concentr e sur son noyau car la masse des lectrons est n glig
71. ine 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 alanine GAA acide glutamique GGA glycine GUG valine GCG alanine GAG acide glutamique GGG glycine 3 triplets ne codent pour aucun acide amin Ces triplets non sens indiquent lors de la traduction la fin de la prot ine Ils sont ainsi nomm s codons STOP 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 l 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 renou vellement des cellules mortes
72. iques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 18 Tours d fensives Les Tours D fensives en anglais Tower Defense souvent abr g e en TD est un type de jeu vid o o l objectif est de d fendre une zone contre des vagues successives d ennemis se d pla ant suivant un itin raire ou non en construisant et en am liorant progressivement des tours d fensives Les tours sont utilis es pour liminer des ennemis ou dans des versions moins belliqueuses des objets en tirant sur chacun de ceux leur port e Chaque ennemi tu ou objet limin rapporte des points qui serviront la construction ou l am lioration de tours sur la carte de jeu Les tours sont souvent diff renci es par leur co t les d g ts qu elles causent leur vitesse d attaque leur port e d attaque leur type d attaque et certaines capacit s sp cifiques par exemple ralentir le d placement des ennemis ou objets De m me les divers l ments qui parcourent la carte se singularisent souvent par notamment leur r sistance leur rapidit de d placement leur immunit contre certains types d attaques leur co t en lt points de vie gt Diff rents types de tours Il existe deux types de Tower Defense avec ou sans labyrinthe mazing dans une TD labyrinthe les tours ne peuvent tre plac es que le long de l itin raire des ennemis Le but est alors de trou
73. isateur de d finir des types de ressources nom du type exclusif ou non limitations etc 2 q 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 optimiser 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 20 Troisi me partie Base
74. l 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 con UNIVERSIT de Cergy Pontoise D partement des Sciences Informatiques 13 D duction tribuez 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 Licence 2 I 2011 2012 G nie logiciel T T Dang Ngoc dntt u cergy fr a t il des plumes non
75. l utilisateur 3 permettre l utilisateur de rentrer une grille et une liste de mots de son choix 4 Pouvoir r soudre une grille de taille N donn par l utilisateur ou g n r al atoirement Mots clefs Recherche de motifs 69 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 32 Cartes et coloration Une carte g ographique n est qu un ensemble de polygones ayant plus ou moins des fronti res communes Il s agit tout d abord de r aliser un programme permettant de cr er de telles cartes De plus Francis Guthrie en 1852 a formul la conjecture suivante Th or me des quatres couleurs On peut colorer les sommets d un graphe planaire sans boucles en utilisant au plus quatre couleurs de telle sorte que toutes les ar tes aient des extr mit s de couleurs diff rentes INTI triche nur FIGURE 19 Carte sous forme de graphe Ainsi si chaque pays peut tre consid r comme un sommet d un graphe et deux pays partageant une m me fronti re comme tant reli par un arc On se sert ainsi de ce th or me pour pouvoir colorer des cartes g ogaphiques de sorte que deux pays voisins aient des couleurs diff rentes Le but de votre programme devra tre de 1 initialiser une carte soit manuellement par l utilisateur soit al atoirement suivant des param tres donn s par l util isateur n
76. 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 6 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 de rames horaires stations d sservies etc Mots clefs Recherche op rationnelle programmation par contrainte 13 UNIVERSIT de Cergy Pontoise D partement des Sciences Informatiques G ni log i ci e l Licence 2 I 2011 2012 T T Dang Ngoc dntt u cergy fr 6 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 l avion
77. le gardien Le but du programme r aliser est de 1 d 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 2 q Ex cuter pas pas les actions du gardien 3 d Certains intrus sont statiques ils ne bougent pas d autres sont dynamiques ils se d placent eux m me au fur et mesure du d placement du gardien L ordinateur devra rendre les intrus dynamiques un minimum intelligents 4 q L utilisateur peut prendre controle du gardien pour jouer lui m me attraper les intrus en un minimum de coups 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 5 Osimuler 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 6 le programme devra proposer et appliquer des strat gies optimales pour le gardien ou pour les intrus Mots clefs Agents r actifs simple et rationnel 10 Deuxi me partie Graphes amp recherche op rationnelle UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 5 Trafic ferroviaire On consid re des lignes de trains Chaq
78. les puis qui est mis a FAUX Les pr dicats sont mis a VRAI soit parce qu ils sont conclusion dans une r gle o tous les pr dicats condition sont vrais soit par l utilisateur lors d une conclusion de type DEMANDER SI soit par l option de modification de la BdF Un pr dicat peut commencer par NON il sera alors complement SI NON predicat ou ALORS NON predicat Le format d une r gle dans la BdC est le suivant SI pr dicat condition ET SI pr dicat condition ET SI ALORS pr dicat conclusion ET pr dicat conclusion ET ss Par exemple SI un animal six pattes ALORS c est un insecte Autre exemple SI un animal quatre pattes ET SI ila des mamelles ET SI l a un groin ET SI NON il est sauvage ALORS c est un cochon ET il fait grouick Dans les pr dicats pr definis utilisables en conclusion uniquement AFFICHER texte affiche le texte l cran DIRE SI pr dicat affiche si Vrai Faux ou Inconnu DEMANDER SI pr dicat demande l utilisateur si le pr dicat est Vrai Faux ou Inconnu STOP arr ter le d roulement des r gles brutalement Il s agit d crire un programme qui permet 1 initialiser une BdC partir d un fichier 2 l utilisateur d alimenter une BdC 3 ex cuter les r gles Mots clefs Syst me expert Intelligence artificielle 71 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T
79. liser 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 24 Le programme consistera impl menter le SGBD en 1 q 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 q 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 l utilisateur d finir un index sur des colonnes permettant d acc l rer les recherches utilisant des s lections sur ces attributs 6 permettre l utilisateur 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 ro de t l phone doit comporter 5 groupes de 2 chiffres Lorsque les tables seront remplies ces contraintes devront tre v rifi e
80. lissage est appel l tat fondamental Une extension pour au dela de la couche M est donn e par la r gle de Klechkowski aux exceptions pr s de la r gle de Hund se documenter dessus Exemple L atome de magn sium Mg se compose ainsi K 2 L 8 M 2 la couche externe est la couche M L ion Mg K 2 L 8 la couche externe est la couche L Au cours des transformations chimiques les atomes tendent acqu rir la structure lectronique du gaz rare de num ro atomique le plus proche Soit 2 lectrons sur la couche lectronique externe lorsque ce gaz rare est H lium c est la r gle du DUET Soit 8 lectrons sur la couche lectronique externe c est la r gle de l OCTET Ils acqui rent de ce fait une stabilit maximale Pour satisfaire ces r gles les atomes disposent de 2 moyens Soit par un transfert d lectrons entre deux atomes diff rents pour donner des ions Soit par la mise en commun d lectrons entre diff rents atomes pour donner des mol cules Mol cule Une mol cule est une entit chimique lectriquement neutre Elle est form e d un nombre limit d atomes li s entre eux par des liaisons de covalence Le nombre d atomes d une mol cule est son atomicit La liaison covalente consiste la mise en commun par deux atomes d un ou plusieurs doublets d lectrons appel s doublets de liaison ou doublets liants Le nombre de liaisons covalentes qu tablit un atome est g n ralement gal au nombre
81. lules 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 Cellule BTs BSC L 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 On distingue donc Le multiplexage fr quenciel FDMA permet de diviser une plage de fr quence en bandes de fr quence Le multiplexage temporel TDMA Pour le GSM chaque porteuse est divis e en intervalles
82. mais qui ne marche pas 77 2 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 3 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 5 Pourvu que votre programme fonctionne un bonus vous sera accord pour d ventuelles am liorations significative de votre programme stockage et chargement des donn es dans un fichier interface graphiques fichiers de configuration etc 6 La soutenance avec d monstration de votre programme pr sentation claire et succinte du sujet de l 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 4 Modalit s de remise du projet La date limite de remise des projets est fix e au 15 mai 2012 17h heure de Paris Le sujet tant donn suffisamment l avance il n y aura AUCUNE possibilit de report de dates Tout retard se r percutera sur la note finale Le projet doit se faire en
83. ment par l utilisateur soit al atoirement suivant des param tres donn s par lu tilisateur nombre de pays nombre de puissances production de chaque pays etc Une repr sentation minimale sous forme de graphe est demand e 2 q permettre de jouer contre d autres joueurs sur la m me machine chacun son tour 3 Opermettre de jouer contre l ordinateur 4 tvous pourrez am liorer le jeu en d finissant des unit s diff rentes sur la carte char fantassin etc de caract ristiques diff rentes 18 5 tvous donnerez une bonne repr sentation visuelle repr sentation des polygones constituant les pays colorisation des pays repr sentation des arm es etc Mots clefs Graphe 19 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 9 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 quipements 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 ca
84. mpos 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 vitesse de croissance densit maximum Voici par exemple un e
85. n Mots clefs Graphes R seaux Routage statique Routage dynamique RIP OSPF BGP 17 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 8 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 reli 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
86. nt galement les march s o sont effectu es les transactions sur des actifs financiers et leurs produits d riv s Il existe plusieurs march s le march des taux d int r t march de la dette court moyen ou long terme le march des changes FOREX change des devises les march d actions titres de propri t des entreprises et les march s organis s de produits de base et des m taux pr cieux Nous nous int resserons dans ce projet aux march s d actions et d options Actif sous jacent Actions Une action est un titre de propri t d livr par une soci t de capitaux Elle conf re son d tenteur la propri t d une partie du capital avec les droits qui y sont associ s intervenir dans la gestion de l entreprise et en retirer un revenu appel dividende Ainsi lors de la cr ation d une entreprise ou lors d un besoin de fonds important les soci t s mettent en vente sur le march financier des titres de propri t repr sent s par des actions Quiconque ach te ces titres particulier banque autre entreprise Etat devient en partie propri taire de la soci t mettrice des actions Chaque propri taire d actions donc d une partie de la soci t obtient en contrepartie une partie de leur b n fice en fonction de ton nombre d actions revenus que l on appelle dividendes Suivant les performances de l entreprise ainsi que de l offre et la demande de l action d pendant des perf
87. ntend 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 7 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 La notion de r utilisabilit du code de modularit et de l h ritage tant tr s importante dans ce projet un accent particulier sur la d finition des objets devra tre mis Votre travail consistera donc 51 1 d offrir l utilisateur un panel d objets le plus large et param trable possible et permettre cet utilisateur de les placer Au moins un objet de chacune des cinq premi res cat gories devra avoir t impl ment s optique m canique forces lectrique interm diaires 2 q simuler ensuite le syst me 3 O permettre l utilisateur 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 x Utiliser des objets utilisant des ph nom nes thermodynamiques ou des ph nom nes de flux coulement d eau pression de gaz
88. ombre de pays superficie moyenne etc Un pays devant tre repr sent par un polygone 2 colorier la carte de sorte que deux pays voisins n aient pas la m me couleur Ceci en n utilisant que quatre couleurs 3 pouvoir stocker et recharger une carte Mots clefs Graphe coloration de graphe et de carte algorithme glouton 70 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 33 Moteur d inf rence d ordre 0 Un moteur d inf rence est un l ment de base des syst mes expert Un moteur d inf rence d ordre z ro permet de traiter de petits probl mes d intelligence artificielle par r gles de production Un expertise doit etre formul e sous forme de r gles SI ALORS l ensemble des r gles formant la Base de Connais sances BdC On appelle clause ou predicat une assertion phrase qui peut tre soit VRAIE soit FAUSSE soit INCONNUE L ensemble des tats des pr dicats est appell Base de Faits BdF Le principe de l inf rence d duction est partir d une base de faits de d part d appliquer les r gles qui augmenteront la BdF et donc permettra d appliquer d autres r gles et ce jusqu ce que toutes les d ductions possibles soient effectu es Au d part le moteur met tous les pr dicats a INCONNU except PREMIER PASSAGE qui est vrai lors du premier passage tour complet sur l ensemble des r g
89. on des souris apparition puisement des gisements de nourrit ures 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 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 pour 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 6 amp tla 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 automate cellulaire UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i
90. on 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 22 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 simplfi 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 colonne 1 colonne 2 VALUES valeur 1 valeur 2 Suppression de certaines donn es contenues dans une table
91. 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 q 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 HCertains pays assez m fiants par rapport certains de leurs voisins refusent de communiquer 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 destinatio
92. ormances pass es ou estim es et donc des dividendes de l entreprise la valeur de l action va varier Obligations Une obligation est une valeur mobili re constituant un titre de cr ance repr sentatif d un emprunt En tant que tel l obligation est cessible et peut donc faire l objet d une cotation sur une Bourse ou un march secondaire Le taux d int r t peut tre fixe variable ou nul Ainsi lorsqu une entreprise d sire effectuer un emprunt d une somme assez importante sans passer par l mission d actions au lieu de le demander une banque elle va le demander aux acteurs du march financier qui leur fournira l argent dont elle a besoin Elle remboursera une certaine somme par an major d int r ts convenus l avance Le risque inh rent une obligation est plus faible que celui pr sent par une action du fait que les d tenteurs d obligations occupent un rang beaucoup plus lev dans l ordre des cr anciers que les d tenteurs d actions N anmoins ce risque est bien r el indice boursier Un indice boursier est une mesure statistique calcul e par le regroupement des valeurs des titres de plusieurs soci t s L indice boursier sert g n ralement mesurer la performance d une bourse ou d un march CAC 40 Dow Jones Nikkei Nasdaq Wall Street indice des prix la consommation produits d riv s financiers fermes Le but des march s terme est soit de garantir l avance le prix d achat ou
93. pide la structure d une mol cule ainsi que les liaisons chimiques Mais elle ne permet pas de repr senter la forme de la mol cule dans l espace Formule de Lewis Dans la repr sentation de LEWIS d une mol cule Le symbole de l l ment repr sente le noyau de l atome et les lectrons internes Chaque doublet d lectrons externes est figur par un tiret On distingue les doublets liants 57 H H FIGURE 12 repr sentation d velopp de l thanol et les doublets non liants Un doublet liant est repr sent par un tiret entre les symboles de deux atomes Un doublet non liant est repr sent par un tiret situ autour du symbole d un atome auquel il appartient Elle permet de repr senter les liaisons assemblant les atomes entre eux liaisons covalentes et ioniques mais aussi les lectrons de valence ne participant pas aux liaisons Le mod le de Lewis permet de repr senter la structure d une mol cule mais ne permet pas de montrer la forme de la mol cule dans l espace H H H H 7 MIT 7 p p o _c 0 H C C O H E 27 Dihydrogene Dioxyde de Carbone H H H H H2 co2 ethanol oxyde de methyle m toxym thane C2H60 C2H60 FIGURE 13 repr sentation de LEWIS Formule semi d velopp e plane CH3 CH20H Repr sentation de CRAM Un trait plein repr sente une liaison entre deux atomes situ s dans le plan de la figure Un triangle allong plein repr sente une liaison entre un atom
94. portionnellement lev s Travail demand 1 dil s agit tout d abord de permettre la cr ation de n entreprises avec des capitaux de d parts Il s agit ensuite de simuler des fluctuations de b n fices ou pertes selon un param trage pr vu pour l utilisateur Vous simulerez galement des v nement impr visibles touchant en bien ou mal une ou plusieurs soci t s par type par ensemble etc ainsi que des besoins en financement ponctuels 2 q vous simulerez ensuite les milliers d achats ventes sur les actions et obligations sur ces soci t s et l actualisation des cours des actions et obligation et des indices boursiers Vous permettrez galement l utilisateur galement de sp culer sur ces actions et obligations et g rer son portefeuille N oubliez pas les frais de courtage dans vos calculs 3 Oles achats ventes sur les actions et obligations sur les soci t s devront d couler d un programme de sp culation un minimum intelligent 4 Ovous devrez g rer le march des contrats terme produits d riv s financiers fermes et optionnels 5 Hvous pouvez ajouter les notions de future swap warrants turbo Impl menter le march des devises 6 rendez autant que possible votre simultateur proche de la r alit Utilisez galement les formules math matiques utilis s dans les pr dictions conomiques Mots clefs bourse march s financiers Quelques liens utilis s pour la r daction du sujet Actions http fr w
95. primande De le dresser pour adapter son comportement son environnement Par exemple l animal DOIT faire ses besoins dans la liti re de la buanderie ou dans le coin fumier du jardin Par contre il ne peut ABSOLUMENT pas faire ailleurs dans la maison ou dans le jardin l animal ne DOIT PAS jouer la balle dans la cuisine mais il PEUT jouer la balle dans le salon SAUF sur le canap Et seulement avec les enfants l animal DOIT aboyer et mordre un inconnu qui rentre dans la maison cambrioleut SI ET SEULEMENT SI il n y a personne de la famille qui l accompagne auquel cas c tait un invit l animal peut faire le beau en pr sence de la famille et c est m me encourag mais ce n est pas obligatoire on pr f rerait que l animal ne se gratte pas dans la maison mais ce n est pas trop grave s il le fait Il est hors de question d essayer et stocker et g rer toutes les combinatoires Comme dans la vraie vie un animal qui aura t punis parce qu il a jou la balle sur le lit de la chambre en pr sence de la personne va int grer ce contexte jouer chambre lit balle personne A NON 100 mais ne va pas tenter de faire toute la combinatoire avec la personne B avec un ballon sur le fauteuil mordiller la balle au lieu de jouer avec pour voir mais va se douter que une variation sur l un ou quelques uns de ces param tres risque d entrainer le m me r sultat Imaginons q
96. re 6 Indicateur d itin raire pour GPS dans un r seau de transport 7 Pose de panneaux indicateurs 8 Jeu de conqu tes 9 Gestion de r servation de ressources IIT Bases de donn es 10 Cr ation d un mini SGBD relationnel avec mini SQL 11 Cr ation d un mini SGBD relationnel avec interface QBE 12 R alisation d un mini moteur de recherche IV Apprentissage 13 D duction 14 Dressage V Placement et reconnaissance sur grille 15 Cr ation d une table pour jeu de go 16 Agencement de formes de mani re optimale 10 11 12 14 16 18 20 21 22 24 26 27 28 30 32 33 35 17 Reconnaissance d criture VI Simulation 18 Tours d fensives 19 Simulateur de comportement urbain 20 Chaine alimentaire 21 Simulation d exploitation agricole VII Application aux sciences et simulation 22 ADN 23 Arbre g n tique 24 Simulateur d lements physiques 25 Les biomorphes 26 La Bourse Simulation d un march d actions simplifi s 27 Chimie repr sentation des atomes et des mol cules 28 Simulation simplifi e d un r seau GSM 29 Cr ation d un simulateur de mini syst me d exploitation 30 Convertisseur UML VIII Projet en monome 31 Cr ation d un jeu de Mots camoufl s 32 Cartes et coloration 33 Moteur d inf rence d ordre 0 34 Simulateur de files d attente par ch ancier 35 Cr ation de simulateur
97. re le faisceau sur une corde 5 reli e un poids 6 d un c t et une balan oire 10 en passant par deux deux poulies 7 et 8 Le faisceau br le la corde 5 qui 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 FIGURE 10 Exemple de machine Il s agit dans ce projet d offrir l utilisateur un ensemble d objets qu il pourra disposer sa guise afin de r aliser lenca nement d actions qu il voudra Ces objets utiliseront des ph nom nes 1 des objets utilisant des ph nom nes optique miroir parabole lentille convexe ou concave etc 2 des objets utilisant des ph nom nes m canique poulies engrenages balances ressorts etc 3 des objets soumis des forces tels que balles poids etc 4 des objets utilisant des ph nom nes lectriques lampe torche qui r agit une pression m canique le bouton pour mettre un signal lumineux aimants etc S des objets interm diaires cordes pentes entonnoir tuyaux divers fils lectrique etc 6 des objets farfelus un chat qui lorsqu il e
98. rphe 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 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 biomor phe 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 l l http utbiom free fr Documentation Biomorphes_Article_Pour_la_Science pdf http mathenjeans free fr amej edition actes actespdf 91091093 paf http www madteddy com biomorph htm Mots clefs biomorphe fractale g om trie 53 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 26 La Bourse Simulation d un march d actions simplifi s Les march s financiers sont un lieu o diff rents types d acteurs s changent des capitaux au comptant ou terme Ce so
99. rs stations sont en sortie d une station ou dune source alors une probablit de chemins doit tre associ e chaque choix possible So lt oje e A Client DE ee Sortie PSS ESS File d attente Serveuy lt LU tation R seau de files d attente Bien s r la simulation doit enregistrer diff rentes donn es lors de la simulation de fa on ce que l utilisateur puisse ensuite tudier le comportement du r seau d apr s plusieurs crit res La m thode de simulation par ch nancier est la suivante On se place l tat initial et on calcule pour chaque l ment la date du prochain v nement de cet l ment On calcule ensuite la date de l v nement le plus proche dans l avenir et on s y place directement On effectue l action associ e cet v nement on calcule la date de l v nement suivant pour l l ment concern mais aussi de ceux qui auraient pu tre modifi s par l action puis on se place la date de l v nement suivant le plus proche et ainsi de suite Concr tement l ch ancier est une sorte d agenda des v nements venir C est lui qui stocke pour chacune des stations le temps de son prochain v nement Un v nement peut donc tre une entr e d un client une sortie de client ou la fin d un service Le programme devra permettre l utilisateur de construire son
100. s 7 Xtpermettre 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 25 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 12 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 lt robots gt 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 d finis sera donn au robots et ces mots constitueront l index Cette liste est appel e un dictionnaire Dans ce cadre il
101. s 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 12 3 4 5 6 7 8 9 10 11 12 13 14 o 2 A C Pit Bete male 4 ec CS 3 Ptit Bete femelle 5 O 6 E amp Nourriture 7 C E 8 xT Ea E 10 es Pinces x12 T lachoire x i 12 a a Anti poison 34 13 EA 1 4 G E 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
102. s 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 Brin1 codant ADN Brin 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 l ARN 2 La traduction qui est un transfert d information depuis l ARN vers les prot ines ARN L 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
103. s 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 le 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 1 d Permettre l util
104. s de donn es 21 UNIVERSIT de Cergy Pontoise Licence 2 I 2011 2012 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 10 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 aussi permettre de pouvoir interroger les tables ainsi cr es Pour cela on utilisera une simplification du langage d interrogati
105. s des l ments algorithmiques de bases 36 Simulation d une mini machine de Turing N dimensions IX Conclusion Conditions g n rales sur le projet 1 Travail areffectuer 22 245 sii as a Panini en no nn Goes E Br Jer o de de Te Re A TP a 2 Attention ANNE DR a en DS D a D NS RTE LS De rot 3 Recommandations o may tne date 48 ions DE 128230 1140 843 fon monde een PET las Bni rete tal dei 4 Modalit s de remise du projet 36 38 39 40 41 43 A4 45 48 51 53 54 56 60 62 65 67 69 70 71 72 73 74 Premi re partie Automates cellulaires 1 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr Les ptit s b tes 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 nergie 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 pine
106. 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 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 12 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
107. ser 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 uqgam ca pcpes ppt e07 mitose ppt http fr wikiversity org wiki Notions_de_base_en_g n tique 50 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 24 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 concent
108. sit t rep r es On remarquera l amas 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 33 lt C FIGURE 3 Cas du ko A D in L C o FIGURE 4 Comptage des territoires 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 obt
109. t dire que le CPU ex cute un certain nombre d instructions d un processus puis fige cet tat pour ce processus et 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 Qd Simuler les diff rents p riph riques dont au minimum 63 un clavier un cran plusieurs disques durs chacun ayant un num ro de p riph rique diff rent dq Impl menter les pilotes correspondants d 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 64 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log ici el T T Dang Ngoc dntt u cergy fr 30 Convertisseur UML UML en anglais Unified Modeling Language lt langage de mod lisation unifi gt 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
110. t des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 16 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 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 q G n rer n formes al atoires contenant chacune au plus m cases connexes n et m devront tre param trables par l utilisateur 2 q Proposer l utilisateur 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
111. tats 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 Toutefois 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 param trables 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 d Initialiser une ville avec un trac et un ensemble de cibles 2 q 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 d OEx cuter pas pas les actions de l ensemble des individus 4 O Avoir des statistiques sur les diff rents taux d occupation des cibles au fil du temps Mots clefs Lois de comportement simulation 40 UNIVERSIT 4 de Cergy Pontoise DiccHCE 21 D partement des Sciences Informatiques G nie log iciel T T Dang Ngoc dntt u cergy fr 20 Chaine alimentaire Dans un cosyst me les liens qui
112. 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 KTEX 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 3 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 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 I Automates cellulaires 1 Les ptit s b tes Mini simulation d une volution g n tique simplifi e 2 Les souris 3 Recherche de nourriture par une colonie de fourmis 4 Le gardien de parc IT Graphes amp recherche op rationnelle 5 Trafic ferroviai
113. u ensuite que l animal ayant re u un compliment jouer jardin gazon balle personne A OUI 100 Il va donc falloir g rer des niveaux ou coefficients que l animal va g rer sans pour autant les essayer obligatoirement jouer chambre lit balle personne B surement NON je ne vais pas essayer 90 manger chambre lit couverture personne B je ne sais pas mais j ai un doute que c est non je ne vais pas essayer 70 sauter chambre fauteuil tapis personne B je ne sais pas du tout si j ai le droit ou non confiance 50 jouer jardin gazon balle personne B surement OUI je vais essayer 90 jouer jardin massif de fleur balle personne B surement OUI je vais essayer 90 sauter jardin massif de fleur baton personne C je ne sais pas mais j ai un doute que c est oui je ne vais pas essayer 60 manger cuisine poubelle os personne C je ne sais pas du tout si j ai le droit ou non confiance 50 Le programme demand sera de 1 q G rer une grille de N x N cases sur laquelle seront d finis des lieux et sous lieux plac s des objets et des personnes Les param tres seront d termin s par l utilisateur 2 q G rer un animal qui voluera dans ce territoire qui y effectuera un certain nombre d actions al atoires au d but qui recevra de la part de l utilisateur une carotte une caresse ou le baton une r primande Et qui apprendra adapter son comportement 30 3 q
114. ue ligne de trains a deux extr mit 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 r voiel C 2 Ge voie2 voiel voieZ le ire j e viel oies D lt voieZ voi voie x Nes ES Ces e voiel i O 0 2 a n O j AD AT 0 co Tegma aiguillag 3 ige signal de limite de canton terminus e c station interm diaire voie 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 lt rattrapage gt quand le train suiveur rattrape celui qui le pr c de le lt nez nez gt quand deux trains se retrouvent face face sur la m me voie la lt prise en charpe gt 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
115. un syst me de coordonn es GPS simplifi 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 lt 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
116. ure criture Le plan peut tre vu comme une m moire contenant un nombre infini de cases dans lesquelles sont inscrits des caract res La t te de lecture criture permet de lire et d crire sur le ruban La machine poss de un nombre fini d tats En fonction de l tat courant et du caract re lu la t te de lecture effectue 3 actions remplacement du caract re changement d tat d placement vers la droite gauche haut ou bas La machine doit videmment poss der un tat initial Les transitions seront repr sent es sous la forme etat_avant caract re lu d placement etat_apr s caract re remplacement d placement Le d placement peut tre D pour un d placement vers la droite G pour un d placement vers la gauche B pour un d placement vers le bas H pour un d placement vers le haut pour rester sur place La machine ne poss de pas v ritablement d tat final Elle s arr te lorsqu il n existe pas de transition correspondant au couple f tat caract re courant Lorsque le plan est vide le caract re blanc sera not par d faut La mise en uvre concr te d une machine de Turing est r alis e avec les l ments suivants 1 Un lt plan gt divis en cases cons cutives sur deux dimensions Chaque case contient un symbole parmi un alphabet fini L alphabet contient un symbole sp cial lt blanc gt dans les exemples qui suivent et un ou plusieurs autres s
117. uve 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 d Opermet au jeu de deviner votre animal de s auto alimenter des questions et des r ponses de l utilisateur 2 3tEn 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 29 UNIVERSIT de Cergy Pontoise Licence 2 T D partement des Sciences Informatiques G ni log i ci e l T T Dang Ngoc dntt u cergy fr 14 Dressage On veut dresser un animal par un conditionnement baton carotte ou punition r compense L animal a au d part un comportement compl tement erratique al atoire et volue dans un territoire une grille comportant des lieux et dans lequel il peut interagir avec des objets ou personnes Il ne sait pas ce qui est bien
118. ver le placement optimal et la meilleure combinaison de tours dans une TD sans labyrinthe le joueur peut placer ses tours sur l itin raire des ennemis qui les contournent La strat gie est alors de cr er des chemins qui forcent les vagues d ennemis rester le plus longtemps possible sous le feu des tours Travail demand Vous construirez une grille n x n cases sur laquelle volueront des vagues successives d ennemis 1 d Les vagues seront script es partir d un fichier de configuration de fa on plus ou moins pr cise on pourra d crire pr cisemment chaque unit d une troupe ou simplement donn un pourcentage de tel type d unit point de vie etc ceci avec les temps partir desquelles ces vagues doivent arriver 2 d le joueur aura la possibilit de placer ses tours et les param trer suivant les deux types avec ou sans labyrinthe Entre deux vagues ou plus finement entre deux tours de jeu le joueur a la possibilit de modifier construire ou d truire des tours Orajouter des obstacles Odonner la possibilit au joueur de rejouer sa partie un instant donn permettre l ordinateur de sugg rer l utilisateur le placement des tours de fa on intelligente CHER D permettre l ordinateur de g n rer lui m me les vagues d ennemis de fa on la plus intelligente possible suivant un capital de d part d fini par l utilisateur Reference http fr wikipedia org wiki Tower_defense
119. ymboles Le plan est suppos tre de longueur infinie vers la gauche droite haut et bas en d autres termes la machine doit toujours avoir assez de plan pour son ex cution On consid re que les cases non encore crites du plan contiennent le symbole lt blanc gt Une lt t te de lecture criture gt qui peut lire et crire les symboles sur le plan et se d placer vers la gauche la droite le haut et le bas du plan Un lt registre d tat gt qui m morise l tat courant de la machine de Turing deux dimensions Le nombre d tats possibles est toujours fini et il existe un tat sp cial appel lt tat de d part gt qui est l tat initial de la machine avant son ex cution Une lt table d actions gt ou table de transitions qui indique la machine quel symbole crire comment d placer la t te de lecture lt pour une case vers la gauche gt pour une case vers la droite pour ne pas se d placer et quel est le nouvel tat en fonction du symbole lu sur le plan et de l tat courant de la machine Di ucune ction n EH pour une combinaison donn e d un symbole lu et d un tat courant la machine s arr te d finition de wikipedia fr Par exemple soit l alphabet a b c et soit la table de transition tat Symbole Nouvel etat Symbole crit D placement e0 a el b 3G e0 b el a 2B e0 c el a D e0 el b G el a e0 c 1D el C e2 b 2G e2 a e2 C 4H e2 b el b 3D

Download Pdf Manuals

Related Search

Related Contents

Rangemaster OL9851  INSTALLATION GUIDE  Installation Manual    Samsung 943BWX manual do usuário  „CLUB“ - Bartscher GmbH  Fellowes Powershred P-58Cs      

Copyright © All rights reserved. Failed to retrieve file