Rechercher : dans
Par :

(ACCESS) parcours d'arbre recursif ??????

Dernière réponse le 21 fév 2007 à 09:31:51 plunulp, le 20 fév 2007 à 16:40:20 
 Signaler ce message aux modérateurs

Bonjour,

J'ai un problème sur ACCESS et l'on m'a suggérer de faire un "parcours d'arbre récursif" pour y remédier... mais je ne sais pas ce que c'est !
Pourriez-vous me dire si c'est bien ça que je dois utiliser,
si oui : comment ?!
si non : que dois je faire alors ???!

Tables :
-la table process
Dans cette table j'ai les champs
Nom du process,
Réf process,
processus,
tâche
phase
- table données (relation plsrs - plsrs avec la table process car une donnée peut se retrouver ds plsrs process et un process a plusieurs données)
- une table détail donnée process pour faire la jonction avec les 2 tables précédentes étant donné que c'est une relation plrs-plsrs

Un exemple (c'est pas exctement ça mais je voudrais être claire):
Processus : anniversaire
Tâche : préparer le buffet
Phase : tarte aux pommes

donnée entrante a : pommes => process W couper les pommes => donnée sortante b quartiers

donnée c : lait + donnée d : farine + donnée e : oeufs => process X faire la pâte => donnée sortante f: pâte

donnée f : pâte + donnée b : quartiers => process Z mettre la tarte au four => donnée sortante g : tarte aux pommes

on a logiquement : process W : ordre 0 (pas d'antécédant)
process X : ordre 0 aussi
process Z : ordre 1 (il faut avoir coupé les pommes et fait la pâte pour faire la tarte !!


Mon problème:
Je cherche à ordonner automatiquement des process les uns par rapport aux autres.
Un process a des données entrantes et sortantes.
Raisonnement :
Si une donnée entrante provient d'un process Y, c'est que Y vient avant :
process Y => donnée A
donnée A => process Z
dc Y<Z
suis-je claire??
De même, si une donnée sortante d'un process H est la donnée entrante d'un process L, alors H<L
(j'espere que tt le monde suit)

Lorsque j'entre un nouveau process et ses données (entrantes/sortantes), je veux qu'ACCESS recherche si ses données font déjà partie de la liste des données.
Si c'est le cas, je souhaite qu'ACCESS attribue un numéro au nouveau process (antérieur aux process qui ont pour données entrantes une des données sortantes du nouveau process et postérieur aux process qui ont pour données sortantes une des données entrantes du nouveau process)
Je complique encore : lorsque j'introduis un nouveau process, ACCESS revois la numérotation (ordre) de tous les autres process déjà entrés
Je complique (si si c'est possible) : si un nouveau process a besoin de plusieurs données entrantes et que ces dernières proviennent de plusieurs autres process d'ordre différents, il faut que l'ordre du nouveau process soit = (ordre le plus élevé des process antécédents) + 1

J'espère de tout coeur que qulqu'un pourra m'aider car je ne connais rien à la programmation ! :-(

Mille mercis à ceux qui voudront bien m'aider !

Configuration: Windows XP
Internet Explorer 6.0

Meilleures réponses pour « (ACCESS) parcours d'arbre recursif ?????? » dans :
PhpMyAdmin - 1045- Access denied for user root@localhost VoirPhpMyAdmin - Access denied for user root’@localhost Cette astuce est destinée à ceux qui ont un problème d’ouverture de PhpMyAdmin (par exemple avec WAMP Server ou EasyPHP) avec l'erreur suivante : #1045- Access denied for user...
[Outlook] Réponse du serveur : Erreur 554 - Relay Access denied VoirVotre client de messagerie vous affiche l'erreur suivante : Erreur 554 - Relay Access Denied Ce problème est lié à l'utilisation d'un serveur de courrier sortant (serveur SMTP) sur un domaine n'appartenant pas au fournisseur d'accès. En effet, afin...
Access 97 sous XP - Mémoire insuffisante VoirProblème Solution Problème Le message "mémoire insuffisante" apparaît lorsque l'on essaie de lancer Access 97 sous Windows XP suite à l'installation d'Access ou du pack Office 97. Ne changez rien à votre configuration matérielle, le...
WPA - WiFi Protected Access VoirIntroduction au WPA WPA (WiFi protected Access est une solution de sécurisation de réseau WiFi proposé par la WiFi Alliance, afin de combler les lacunes du WEP. WPA - WiFi Protected Access Le WPA est une version « allégée » du protocole...
SOAP (Simple Object Access Protocol) VoirSOAP SOAP (Simple Object Access Protocol) est un protocole définit à l'origine par Microsoft, puis standardisé par le W3C, utilisant la notation XML permettant de définir les mécanismes d'échanges d'information entre des clients et des fournisseurs...

1

blux, le 21 fév 2007 à 08:52:00

Salut,

un parcours d'arbre récursif, ça consiste à modéliser tes process comme un arbre, en repartant du tronc (dernier process) et à remonter toutes les branches jusqu'aux feuilles pour voir si c'est l'oeuf ou la poule qui a commencé...

Comme il serait illusoire d'écrire un truc particulier pour ton usage, on utilise donc une méthode dite 'récursive' (qui s'appelle elle-même), puisque l'on se rend compte que l'on fait toujours la même chose : pacourir une branche, puis toutes les branches de la branche, puis les branches des branches de la branche, etc etc... pour arriver à la feuille (début de process)...

Il faut donc écrire un truc comme ça en VBA, c'est pas gagné...

http://www.cppfrance.com/codes/ANAGRAMME-ARBRE-RECURSIVITE_3­0146.aspx
A+ Blux

 "Les cons, ça ose tout.
C'est même à ça qu'on les reconnait"

Répondre à blux

2

 plunulp, le 21 fév 2007 à 09:31:51

Bonjour Blux,

Merci de t'être penché sur mon cas.
J'ai suivi le lien que tu m'as donné. Effectivement il faut que je fasse une sorte de recherche en boucle.... mais je ne vois pas vraiment le lien avec un anagramme, et je suis vraiment novice en matière de programmation. :-(

Pourrais-tu m'en dire davantage ou bien me diriger vers un autre site/une autre personne?

Merci

Répondre à plunulp