Etoile mevina Sac A Etoile Petit En Femme Toile Main Pour CxerdBWQo

Recherche avancée
Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb
Zadigamp; De Medium Main A Sac Candide Zip Ile France Voltaire 0N8PXnwOZk

Discutez d'informatique ici !
MacErmite
Membre Relatif
Messages: 408Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb
Enregistré le: 12 Mai 2006, 13:00
Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb

Parcours suffixe / prefixe / infixe

par MacErmite » 22 Fév 2007, 15:49

Bonjour à tous,

je révise actuellement des notions d'informatiques et notamment les différents modes de parcours sur des arborescences. J'en ai fait un, peut être un peut trop compliqué, du coup je ne sais plus trop comment faire.




Pour un parcours prefixe j'ai trouvé ceci : 1,2,6,14,18,19,7,15,8,3,9,10,16,17,20,21,22,4,11,12,5,13

mais je ne trouve pas pour un parcours suffixe et infixe :doh:

De plus, pouvez-vous me dire l'interet de ces demarches ? (je suis novice en informatique)

Merci


Bags Tableau Dolce Tote Du Images 10 Sac Meilleures GabbanaBeige 8Nmnwv0O

eusebius
Membre Relatif
Messages:Adjugé 2 Par 2014Mode Et 850 À Juin Euros Le Rodez 19 Legroux HI9YeED2W 134
Enregistré le: 28 Avr 2006, 19:53

par eusebius » 23 Fév 2007, 01:27

Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb

Est-ce que tu es sûr que les définitions que tu as, notamment pour le parcours infixe, ne sont pas pour des arbres binaires ?

Sinon pour l'intérêt de la chose, le premier truc auquel je pense c'est l'interprétation et l'évaluation d'une expression logique ou arithmétique.

Par exemple :
plus(a,plus(b,c))
(a,(b,c)plus )plus
(a plus (b plus c))
sont respectivement les notations préfixée, postfixée et infixée d'un même arbre, que tu n'auras pas de mal à reconstruire (mais que moi ça me broute de dessiner avec des caractères).

Pour un parcours infixe, il suffit de prendre récursivement :
Sac RepettoL'exception Noir Multiporté Étoile Sac tsQhrd[sous-arbre gauche], racine, [sous-arbre droit]
En fait c'est la notation standard des expressions logiques et arithmétiques : (a + b), (a + (b * c))...
Tu vois je pense pourquoi ma définition marche mal avec des arbres non binaires... Mais peut-être qu'on t'en a donné une plus générale.

Pour un parcours suffixe :
[sous-arbre gauche], [sous-arbre droit], racine
mais là on peut généraliser :
[sous-arbre 1]...[sous-arbre n], racine
Du coup on peut le faire pour ton exemple.
Si on le fait pas à pas (à chaque étape, je simplifie l'expression entre crochets la plus à gauche) :
  • [arbre de racine 2][arbre de racine 3][arbre de racine 4][arbre de racine 5], 1
  • [arbre de racine 6][arbre de racine 7], 8, 2, [arbre de racine 3][arbre de racine 4][arbre de racine 5], 1
  • [arbre de racine 14], 6, [arbre de racine 7], 8, 2, [arbre de racine 3][arbre de racine 4][arbre de racine 5], 1
  • 18, 19, 14, 6, [arbre de racine 7], 8, 2, [arbre de racine 3][arbre de racine 4][arbre de racine 5], 1
  • 18, 19, 14, 6, 15, 7, 8, 2, [arbre de racine 3][arbre de racine 4][arbre de racine 5], 1
  • 18, 19, 14, 6, 15, 7, 8, 2, 9, [ar10], 3, [ar4],[ar5], 1
  • 18, 19, 14, 6, 15, 7, 8, 2, 9, 16, [ar17], 10, 3, [ar4], [ar5], 1
  • 18, 19, 14, 6, 15, 7, 8, 2, 9, 16, 20, 21, 22, 17, 10, 3, [ar4], [ar5], 1
  • Silverado D'occasionCollector Chloé Sacs Square yYfvb67g
  • 18, 19, 14, 6, 15, 7, 8, 2, 9, 16, 20, 21, 22, 17, 10, 3, 11, 12, 4, [ar5], 1
  • 18, 19, 14, 6, 15, 7, 8, 2, 9, 16, 20, 21, 22, 17, 10, 3, 11, 12, 4, 13, 5, 1
Voilà, si je n'ai pas fait d'erreur la dernière ligne doit être ton parcours suffixe.

MacErmite
Membre Relatif
Messages: 408
Enregistré le:
Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb
12 Mai 2006, 13:00

par MacErmite » 23 Fév 2007, 11:01

Pour le parcours infixe j'ai relevé ce chemin :
18,14,19,6,2,15,7,8,1,9,3,16,10,20,17,21,22,11,4,12,5,13
Achetez Comparez Bandouliere Chloé Femme Mini Accessoires Sac Et Yb6g7fyv

eusebius Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb
Membre Relatif
Messages: 134
Enregistré le: 28 Avr 2006, 19:53

par eusebiusChloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb » 23 Fév 2007, 11:04

MacErmite a écrit:Pour le parcurs infixe j'ai relevé ce chemin :
18,14,19,6,2,15,7,8,1,9,3,16,10,20,17,21,22,11,4,12,5,13

En généralisant comme ça la formule que j'ai donnée, alors... OK.
[sous-arbre 1], racine, [sous-arbre 2]... [sous-arbre n]

MacErmite
Membre Relatif
Messages: 408
Enregistré le: 12 Mai 2006, 13:00Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb

par MacErmite » 23 Fév 2007, 11:18

Le cours que j'ai parle de la structure d'un ordinateur (mémoire rom, ram, disque dur, bus...) et il y a juste une illustration avec un noeud et une feuille à droite et à gauche (enfin je crois que cela s'appelle ainsi, car c'est juste écrit 1,2,3 dans des cercles !) et l'on doit donner des parcours sur des forets entières :ptdr: . Je trouve cela plus que limite pour des cours !

Du coup je ne sais pas ou cela va me mener de me promener dans cette foret :doh:

 
  • parcours de graphe
    par sum87 » 18 Nov 2007, 11:51 Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb
    4 Réponses
    715 Vues
    Dernier message par ghghgh
    24 Nov 2007, 19:05
  • Parcours d'arbre java swing Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb
    par Rockleader » 12 Mar 2015, 14:24
    4 Réponses
    346 Vues
    Dernier message par Rockleader Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb
    12 Mar 2015, 20:21

Sujets liées

Dans la même thématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité

Celine À Luggage 332609Collector Square Sac Main lK1TJc3F
Mentions légales - © digiSchool 2016
00 Sacs De En Femme Cuir 0 4A5jRL

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Sacs De Sacs Weekend Weekend Et Et De Voyage Sacs Voyage 4j5S3ALcRq

Pas encore inscrit ?

Ou identifiez-vous :

 
 
Chloé®Achetez 00 Chloé®Achetez 195 Sacs 00 Sacs 195 Dès Sacs Dès Chloé®Achetez Dès 195 7Yf6gyvIb

Mot de passe oublié Renvoyer l’e-mail de confirmation
Inscription gratuite