fr:cs:rapport_de_projet_d_algorithmique

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
fr:cs:rapport_de_projet_d_algorithmique [2017/05/05 00:28] – [Fonctionnalités à implanter :] fragglefr:cs:rapport_de_projet_d_algorithmique [2021/12/27 18:25] (Version actuelle) – modification externe 127.0.0.1
Ligne 7: Ligne 7:
   * Diviser pour mieux régner :    * Diviser pour mieux régner : 
 Découpage des problématiques algorithmiques en sous-problèmes dit simples autant au niveau complexité (on parle de la notation "big O" ici) que difficulté d'implantation. Une approche fonctionnelle a été choisie pour l'effectuer.  Découpage des problématiques algorithmiques en sous-problèmes dit simples autant au niveau complexité (on parle de la notation "big O" ici) que difficulté d'implantation. Une approche fonctionnelle a été choisie pour l'effectuer. 
 +
 +==== Résultante de l'analyse ====
  
 Cela a conduit à l'élaboration d'une liste de fonctionnalités à implanter et d'un planning de leurs implantations.  Cela a conduit à l'élaboration d'une liste de fonctionnalités à implanter et d'un planning de leurs implantations.
Ligne 40: Ligne 42:
   * Affichage de l'othellier et des pions;   * Affichage de l'othellier et des pions;
   * Saisie d'un coup;   * Saisie d'un coup;
-  * Détection des conditions de fin de jeu : othellier plein ou plus de coups jouables pour les deux joueurs;+  * Détection des conditions de fin de jeu : othellier plein ou plus de coups jouables pour un des deux joueurs;
   * Boucle de jeu complète;   * Boucle de jeu complète;
   * Retournement des pions après un coup;    * Retournement des pions après un coup; 
Ligne 60: Ligne 62:
     * la liste des pions à retourner;     * la liste des pions à retourner;
     * la liste des coups jouables pour un joueur.        * la liste des coups jouables pour un joueur.   
-Problèmes avec l'implantation récursive de l'algorithme, "perte" de temps proche de 3 cours de 3h.\\+Problèmes avec l'implantation récursive de l'algorithme,\\
 Remplacement par implantation d'une version itérative de l’algorithme.  Remplacement par implantation d'une version itérative de l’algorithme. 
 +
 +Au total, "perte" de temps proche de 3 cours de 3h.
     
  
  • fr/cs/rapport_de_projet_d_algorithmique.1493936881.txt.gz
  • Dernière modification : il y a 2 ans
  • (modification externe)