TP7 : introduction au projet Sudoku
Contents
1. la production d un code source clair et comment la production d un rapport accompagnant votre programme il devra contenir une introduc tion au jeu et aux logiciels qui lui sont d di s un mode d emploi de votre programme destin l utilisateur d crivant ses fonctionnalit s et la mani re de l utiliser une section technique d crivant les structures de donn es et les solutions techniques que vous avez retenues ainsi qu une description des algorithmes principaux de votre logiciel la capacit travailler en quipe sur un m me projet Je propose les structures suivantes Grille 9x9 d compos e en 9 r gions de taille 3x3 define DIM 9 define DIM_Region 3 une case comprend 5 champs un tableau associant la valeur 1 l indice c si c i est un candidat valide pour la case en question et 0 sinon le nombre de candidats restants pour ne pas avoir le recalculer chaque fois le troisi me indique le seul chiffre possible lorsqu il n y a qu un candidat valide et 0 dans tous les autres cas les coordonn es ligne et colonne de la case dans la grille dont elle provient typedef struct CASE char candidats DIM char nb_candidats char chiffre char lig ligne d une case dans une grille char col colonne d une case dans une grille CASE une grille est un tableau carr dont chaque l ment est une case typedef CASE GRILLE DIM DIM Prog2. rents modules et cr ez le fichier Makefile Exercice 2 Quelques fonctions sur les cases 1 void affiche _case CASE c affiche proprement chaque champ d une case Utile pour la mise au point des autres fonctions void init case CASE c char ligne char colonne char chiffre initialise une case la variable chiffre peut prendre une valeur comprise entre 0 et DIM les variables ligne et colonne prennent des valeurs comprises entre 1 et DIM Exercice 3 Quelques fonctions sur les grilles 1 void saisie grille GRILLE g char adr saisit une grille partir d un fichier chaque ligne du fichier correspond une ligne de la grille les chiffres peuvent tre 9 mais ils doivent tre s par s par un ou plusieurs espace le second argument doit tre une cha ne de caract re indiquant l adresse du fichier pas de contr le sur la correction de la saisie void affiche grille GRILLE g affiche une grille sous forme d un tableau de chiffres sans s parateurs une case remplie est repr sent e par le chiffres correspondant une case non remplie est repr sent e par 0 cette fonction n est pas adapt e au cas o les nombres inscrits dans les cases ont plusieurs chiffres void affiche grille2 GRILLE g produit un affichage un petit peu plus sophistiqu dans lequel chaque sous r gion est d limit e m mes limitations que la fonction pr c dente void enreg_grille GR
3. ILLE g char adr sauve une grille sous forme de fichier texte sous un format qui permet de la recharger
4. Universit d Aix Marseille 2011 2012 Projet informatique en C L2 Math matiques Informatique TP7 introduction au projet Sudoku Le projet consiste d velopper des outils logiciels autour du jeu de Sudoku L article que lui consacre Wikipedia http fr wikipedia org wiki Sudoku contient de nombreuses informa tions int ressantes Les fonctionnalit s qui devront tre programm es comprennent au minimum r soudre une grille implanter un ensemble de r gles le plus complet possible de mani re ce que la r solution d une grille s accompagne d une description et d une explication de chaque tape Cette liste pourra tre compl t e par la suite par exemple production de grilles d cider si 2 grilles sont quivalentes aux permutations de chiffres lignes et colonnes pr s proposer et im planter une classification des grilles selon la difficult de leur r solution Je ne demanderai pas de fonctionnalit s concernant l interface utilisateur vous pouvez en d velopper une si cela vous int resse apr s tout le reste L objectif essentiel de ce module est de renforcer vos connaissances en mati re d algorithmique de programmation en C et de vous donner de bonnes habitudes de d veloppement parmi lesquelles la programmation modulaire le programme devra comprendre plusieurs modules logique ment constitu s et un fichier Makefile devra tre fourni afin de construire l ex cutable du projet
5. rammation modulaire Le programme comprendra plusieurs fichiers sources c accompagn s de fichiers d en t tes h Je propose pour commencer un fichier constantes h qui regroupera les constantes utilis es dans le projet un fichier structures h qui regroupera les structures d finies un fichier outils c accompagn de son fichier d en t te outils h qui regroupera les fonc tions de traitement des grilles et des cases un fichier sudoku c qui comprendra le programme principal Ces fichiers devront tre convenablement comment s chaque fichier devra comprendre un en t te indiquant son auteur sa date de cr ation etc chaque d finition de type ou de fonction sera pr c d e d un commentaire en bloc indiquant son mode d utilisation son r le ses limites etc le code proprement dit sera accompagn de commentaires en ligne ou en fin de ligne d crivant le r le et la signification des variables des instructions des conditions des blocs etc Les fichiers d en t tes seront prot g s des inclusions multiples Vous crirez un Makefile pour faciliter la compilation et l dition de liens entre vos diff rents fichiers Exercice 1 1 Dans un dossier Sudoku programmes cr ez les fichiers constantes h structures h outils c outils h et sudoku c et r partissez y les diff rentes fonctions et en t tes de fonctions en n oubliant pas les directives d inclusion Tracez le graphe de d pendances des diff
Download Pdf Manuals
Related Search