Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédenteDernière révisionLes deux révisions suivantes | ||
fr:cs:rapport_de_projet_d_algorithmique [2017/05/04 21:38] – [Problèmes rencontrés :] fraggle | fr:cs:rapport_de_projet_d_algorithmique [2017/05/05 20:31] – [Classification de l'analyse] fraggle | ||
---|---|---|---|
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' | 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' | ||
+ | |||
+ | ==== Résultante de l' | ||
Cela a conduit à l' | Cela a conduit à l' | ||
Ligne 40: | Ligne 42: | ||
* Affichage de l' | * Affichage de l' | ||
* 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; | ||
- | * Listes des coups jouables; | ||
* Jeu pour deux joueurs humains. | * Jeu pour deux joueurs humains. | ||
===== Fonctionnalités à implanter : ===== | ===== Fonctionnalités à implanter : ===== | ||
+ | - Listes des coups jouables; | ||
- Redéfinir plus proprement certains types de donnés; | - 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; | - Implantation de la fonctionnalité de retour en arrière dans la liste des coups joués; | ||
Ligne 55: | Ligne 57: | ||
===== Problèmes rencontrés : ===== | ===== 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 | + | * 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 |
* Fonction d' | * Fonction d' | ||
* 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' | + | Problèmes avec l' |
Remplacement par implantation d'une version itérative de l’algorithme. | Remplacement par implantation d'une version itérative de l’algorithme. | ||
+ | |||
+ | Au total, " | ||