liste des projets
Contents
1. kkkx k kkkx kkkx kkkx kkkx k quoi peut succ der FU XKKXX PRE X kkkx kkkx kkkx KKKkX And so on 6 Probl me du Cheval fou Vous connaissez aux checs le mouvement et le probl me du cheval Il s agit de faire parcourir toutes les cases un cavalier en suivant les mouvements normaux du cavalier aux checs sans jamais repasser par la m me case Ici avec un cheval fou parfois disons tous les trois coups il rue et saute dans un mouvement plus long que d habitude au lieu d un mouvement 2 1 il fait alors un mouvement 3 2 Par exemple partir de la case A1 le cheval fou peut passer premier coup en B3 ou en C2 puis deuxi me coup en C5 ou C1 ou puis de l en troisi me coup le saut F7 ou en E2 And so on Il s agit de simplement programmer ces mouvements et faire une fonction qui essaie de faire bouger le cheval jusqu ce que toutes les cases aient t parcourues une et une seule fois chacune 7 Quel taquin Le taquin est un jeu dans lequel on d place des pi ces carr es jusqu les mettre toutes leur place r serv e Une adaptation de ce jeu consiste disposer de pi ces de taille vari e par exemple des pi ces de taille 1 x 1 et des pi ces de taille 1 x 2 et de les amener leur position Exemple ici un num ro signifie une pi ce et un num ro r p t est celui d une pi ce plu2. 14 Calculatrice R aliser une calculatrice qui fonctionne en mode texte non graphique qui permette d effectuer une s rie de calculs additions soustractions multiplications divisions log exponentielle etc sur une m me ligne La touche entr e permettra de calculer le r sultat Vous pourrez programmer des actions li es des touches claviers tel que les touches de directions sup inf qui permettent d afficher les 10 derni res op rations de calcul effectu es Tout comme dans un terminal Shell Une autre touche au choix pour effacer les op rations stock es en m moire La touche F1 par exemple pour afficher le mode d emploi de la calculatrice Gestion d une biblioth que Ecrire un programme qui permette de g rer les lecteurs et les livres d une biblioth que Ce programme stockera ses donn es dans des fichiers Un fichier pour les livres un fichier pour les lecteurs et un fichier pour les emprunts Un livre aura des informations qui lui sont li es telles que titre auteur s ann e d dition et statut disponible l emprunt ou non disponible Si le statut du livre est non disponible alors on aura sa date d emprunt sa date de retour l identifiant du lecteur qui l a emprunt et un statut de retour en retard p riode d emprunt en cours Si la date de retour est atteinte et que le livre est rendu le statut du livre passe disponible l emprunt et les informations li es l emprunt so
3. Projets Programmation imp rative 1 langage C Les projets devront tre rendus le 24 janvier 2011 avant 23 heures heure de Paris Ils doivent tre r alis s par bin mes C est dire par groupe de DEUX tudiants ou un seul tudiant Le code source de votre projet devra tre envoy par email rchaabane ai univ paris amp fr avec un rapport au format PDF qui devra accompagner les sources dans l email Le rapport doit comporter une pr sentation du travail et des difficult s rencontr es ainsi qu un listing du programme accompagn d un mode d emploi explicite et d un listing d ex cution Vous pouvez poser vos questions ou demander un rendez vous pour discuter de l avancement de vos projets par mail votre enseignant et ceci jusqu au vendredi 21 janvier inclus 1 Lisp crire en C un programme capable d ex cuter du Lisp standard Les programmes Lisp peuvent tre o directement crits en ligne de commande Le code est interpr t une fois que toutes les parenth ses ouvertes ont t ferm es Ceci permettrait d crire des fonctions qui tiennent sur plusieurs lignes sans passer par un diteur de texte o charg s et ex cut s partir d un fichier L interpr te doit o avoir une gestion dynamique de la m moire o g rer les fonctions arithm tiques o inclure t nil undefined car cdr cons quote print let if eq atom et le plus important de ce qui permettra de cr er les fonctions manqua
4. nt supprim es Les lecteurs auront galement des informations qui leurs sont li es telles que identifiant entier nom pr nom ge adresse t l phone liste des livres emprunt s liste des livres en retard Le fichier des emprunts contiendra la liste des livres emprunt s leur statut en retard ou non en retard et le num ro du lecteur qui les a emprunt s Votre programme offrira une interface qui permettra d afficher La liste des lecteurs La liste des livres disponibles La liste des livres en retard avec le nom pr nom et t l phone des lecteurs qui les ont emprunt s en face de chaque livre Vous pourrez afficher les livres en retard par lecteur
5. ntes directement en Lisp et les charger au d marrage du programme ex append length caar cadr 2 Labyrinthe 3D le sp l ologue Un labyrinthe peut tre vu comme une structure de graphe c est dire que pour chaque position on connait un pointeur sur les positions disponibles partir de l Dans un labyrinthe 3D salles cubiques il y a au maximum 6 voisins pour chaque salle En r alit il y a une infinit de successeurs possibles Donc partir de chaque salle il faut disposer d une liste de salles atteignables directement D finir le labyrinthe de la fa on la plus simple possible Programmer un algorithme qui trouve une fa on de sortir du labyrinthe quelle que soit la salle dans laquelle on se trouve Programmer une m thode permettant de trouver la fa on la plus courte de sortir du labyrinthe quelle que soit la salle dans laquelle on se trouve Nous donnons ici un exemple de labyrinthe simple mais il est possible de faire plus retort Exemple Chaque salle est donn e avec U up si on peut monter D down si on peut descendre et les quatre ventuellement murs Premier niveau Deuxi me niveau D O O Quatri me niveau Cinqui me niveau 3 Aw l Il s agit ici de programmer un aw l Le joueur doit pouvoir jouer contre la machine On trouvera les r gles sur la page suivante http www unifr ch psycho pgp war
6. ritournament reglesFR pdf Il s agit de pouvoir jouer contre l ordinateur Comme chaque coup il y a douze possibilit s il est assez facile de faire un programme qui calcule le meilleur coup Mais comme au coup suivant la maigre victoire acquise peut devenir une catastrophe il vaut mieux calculer les 12 coups qui suivent et m me les 144 coups suivants non 4 Quatro Le quatro est un jeu malgache qui entre dans la cat gorie des aw l s mais en plus riche puisque le plateau contient quatre rang es de huit cases Chaque joueur tourne sur deux rang es Chaque fois qu il prend il prend dans la case adjacente de l adversaire Il faut pouvoir jouer contre la machine 5 Morpion solitaire Jouer au morpion c est facile vous avez tous fait cela On joue sur une grande grille r guli re par exemple une feuille A4 avec quadrillage 5 mm Le joueur dessine des croix en cherchant en aligner des groupes de cinq http fr wikipedia org wiki Morpion solitaire La situation initiale consiste prendre une page et dessiner un certain nombre de croix initiales Puis chaque coup le joueur doit faire un nouvel alignement de cinq croix Un alignement est donc form de quatre segments Un segment ne peut tre utilis qu une fois Jusqu combien de croix suppl mentaires ira votre programme 100 Position initiale XKKX kkkx k kkkx kkkx KXKKX XKKXX Un premier coup pourrait tre X
7. s grande Un vide signifie la case vide Situation initiale He SE Se 3 24 Jil Der 4 4 257 8 10 9 LE 2 12 6 Situation obtenir IR H H bN N O O1 CO oO crire un programme qui prend une situation initiale une situation obtenir et propose les mouvements pour y aboutir 8 Nombres Crois s Soit une grille de nombres crois s exemple 1 suite de chiffres cons cutifs 2 nombre premier 3 carr a carr et palindrome b le produit des chiffres est 12 case noire crire un programme qui r sout ce genre de probl mes Dans un premier temps on limitera le nombre de d finitions carr palindrome et la taille de la grille Dans un second temps on ajoutera des styles de d finitions le carr de la somme des chiffres est un palindrome et la taille de la grille sera tendue 5x5 puis 6x6 9 Anagrammes Soit une grille d anagrammes c est dire de mots crois s dont on conna t non pas une d finition mais la liste des lettres On suppose l existence d un dictionnaire qu il faudra en partie construire Ecrire un programme qui trouve la solution de ces anagrammes Dans un premier temps le dictionnaire sera limit et la taille de la grille aussi Dans un second temps ces l ments pourront grandir jusqu tre en mesure de r soudre les anagrammes des journaux sp cialis s 10 Jeu du 7 0 Le jeu du 7 0 est assez simple Chaque joueur au moins deux joue
8. urs dispose d une cagnotte O0 au d part du jeu Le but est d tre le joueur dont la cagnotte est la plus grande la fin d un tour o une au moins des cagnottes des joueurs a d pass 200 Un tour de jeu se passe ainsi chaque joueur joue successivement son tour le joueur lance deux d s six faces et fait leur somme Il obtient un total partiel et peut parfois choisir de relancer pour augmenter son total partiel un moment o un autre il d cide de ne pas relancer et de mettre le total partiel dans la cagnotte c est alors au joueur suivant A chaque lanc de d s si le total est 7 le total partiel est remis O et le joueur a fini son tour Exemple de d but de partie X joue et fait 4 il rejoue et fait 8 total partiel 12 il rejoue et fait 11 total partiel 23 satisfait il s arr te et sa cagnotte passe 23 Y joue et fait 12 il rejoue et fait 11 il rejoue et fait 2 il rejoue et fait 6 il rejoue et fait 10 ce moment son total partiel est 41 il d cide de monter deux fois le r sultat de son adversaire et rejoue Il fait 7 sa cagnotte reste 0 et c est au joueur suivant Polyn mes Un polyn me est une liste de mon mes On peut le d river ou l int grer l appliquer une valeur en additionner soustraire multiplier ou diviser deux Il faut pouvoir encha ner les calculs m moriser les polyn mes produits Matrices Projet similaire aux polyn mes mais avec des matrices 13
Download Pdf Manuals
Related Search