Arbre de décision

Arbre de décision - PHP - Programmation

Marsh Posté le 02-05-2016 à 13:26:06    

Salut !
 
Je cherche faire un arbre de décision en PHP/ajax....
Dans l'idée ça serait des fonctions SI imbriqués, mais bon ça risque d’être tout moche, trèèèèèèès long et pas forcement très facile d'actualisation...
Surtout qu'en fonction des réponses, on peut revenir à certaines étapes...
Avez vous une idée pour me guider pour le départ ? je ne vois pas trop comment partir et ordonner tout ça...
 
Merci de vos réponses :)
 

Reply

Marsh Posté le 02-05-2016 à 13:26:06   

Reply

Marsh Posté le 03-05-2016 à 09:19:18    

Ce qui me bloque le plus c'est surtout la gestion dans la base de données de l’enchaînement des écrans avec chaque réponses...  
Pensez vous qu'un table d'étape et une table de déroulement (suivi des étape) est une bonne idée ?

Reply

Marsh Posté le 03-05-2016 à 09:39:13    

Tu devrais faire une navigation via un graph où chaque sommet est une page et un arc est une réponse. Donc une modélisation via un arbre, un automate voire même un réseau de Pétri pourrait convenir. L'avantage du réseau de Pértri, c'est que c'est une matrice, donc facile à implémenter en mémoire et à partir d'un marquage, il est facile de calculer les places (pages) accessible ;)
 
Edit : bref, l'idée est d'avoir une structure de données qui te permet de connaître, en fonction de la dernière réponse donnée, la page à charger ensuite (plus les qq éventuelles autres infos à fournir au contexte de la page à charger).


Message édité par rufo le 03-05-2016 à 09:40:48

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 03-05-2016 à 11:35:39    

J'ai pensé a une table mysql avec au final les champs suivant :
- ID  
- Question
- Réponse  
- IDParent
 
A chaque question on peut retrouver le chemin parcouru.. a voir sur le papier ce que ca donne donc

Reply

Marsh Posté le 03-05-2016 à 14:01:15    

Ca marche si ton graph est une arbo. Mais si plusieurs chemins peuvent conduire à une même question, t'es mort.
 
Par ailleurs, une question peut-elle avoir plusieurs réponses ?


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 03-05-2016 à 14:05:42    

C'est justement pour que ca soit une arborescence.
Une question peux avoir plusieurs réponses oui

Reply

Marsh Posté le 03-05-2016 à 17:10:41    

Du coup, ta modélisation n'est pas bonne. Il te faut une table questions et une table réponses. Dans "réponses", la clé étrangère sera celle de la question. De même, il faudrait mettre dans "réponses" l'ID de la question suivante en cas de bonne réponse.


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed