Différences

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

--- fr:cs:rapport_de_projet_d_algorithmique [2017/05/04 21:36] – [Style du code de l’implantation :] fraggle
+++ fr: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 :
 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.
@@ Ligne 40: / Ligne 42: @@
   * Affichage de l'othellier et des pions;
   * 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;
   * Retournement des pions après un coup;
-  * Listes des coups jouables;
   * Jeu pour deux joueurs humains.
 ===== Fonctionnalités à implanter : =====
+  - Listes des coups jouables;
   - Redéfinir plus proprement certains types de donnés;
   - Implantation de la fonctionnalité de retour en arrière dans la liste des coups joués;
@@ Ligne 55: / Ligne 57: @@
 ===== Problèmes rencontrés : =====
-  * Gestion du tableau à deux dimensions : retour de fonctions conjointement avec passage par adresse, donc des chevauchements mémoires et autres bizarreries (le même objet était retournés deux fois par les fonctions ...)
+  * Gestion du tableau à deux dimensions : retour de fonctions conjointement avec passage par adresse, donc des chevauchements mémoires et autres bizarreries (le même objet était retourné deux fois par les fonctions ...)
   * Fonction d'exploration depuis un coup d'origine pour établir :
     * la liste des pions à retourner;
     * la liste des coups jouables pour un joueur.
+Problèmes avec l'implantation récursive de l'algorithme,\\
-Problèmes avec l'implantation récursive de l'algorithme, "perte" de temps proche de 3 cours de 3h.\\
 Remplacement par implantation d'une version itérative de l’algorithme.
+Au total, "perte" de temps proche de 3 cours de 3h.