Iutreims structures de donnees 1ere annee 2003 info structures de donnees 1ere annee informatique semestre 2

Description

IUT de Reims-Chalons-Charleville Structures de Donnees Dpt Info 1T.P.S. nO 2Generalites : Tout document autorise - duree 2HCe sujet se presente en deux parties distinctes l'une de l'autre. La premiere s'appuie exclusivement sur Ie TO 3 et vous proposeun exercice dans la continuite de ceux etudies autour du type Date. La seconde partie vous propose de retlechir audeveloppement d'un jeu : Ie Demineur.PARTIE 1 :Le 19 novembre 1999 (19.11.1999) etait la demiere date du precedent millenaire dont tous les chiffres significatifs (Q1.Q4.2000 / leso marques sont non significatifs) etaient impairs. En vous referant au TD 3, developpez l'algorithme qui, sur la base de cette datereference, nous donnera la pro chaine date ayant cette meme caracteristique. Quelle est cette date?PARTIE 2 :Le demineur est un jeu qui consiste a decouvrir, sur la base d'une grille carree de cote C dans laquelle sont disposees aleatoirement desmines, l'ensemble des cases non piegees. On dispose pour cela, et pour chaque case de la grille, d'informations indiquant combien demines sont dans Ie voisinage direct de la position selectionnee.1 21 "" 11 1 11 "" 11 ",.'1 12 ""1 "" 1 11 1 11 11 111 11 1Grille 14x145 minesles cases vides contiennent toutes des 0On vous propose dans cet exercice, de developper certain des elements logiciels necessaires a la realisation d'un tel jeu. Le principeretenu ici, consiste a coder la grille 2D au moyen d'une table ID d'entiers (relatifs) appelee Grille ou ...

Informations

• Publié par: shura
• Nombre de lectures: 153
• Langue: Français

Extrait