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:41] – [Fonctionnalités implantées :] 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 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.1493937665.txt.gz
  • Dernière modification : il y a 3 ans
  • (modification externe)