Aider moi pour résourdre l'exo en C
Objectif :
Obtenir la notation post-fixée d’une expression arithmetique à partir de sa notation symétrique habituelle .dans cette méthode la notation post-fixée est obtenue de la façon
Suivante :
1- l’expression arithmétique est representé par un arbre binaire .
2- un parcours de l’arbre en pré-ordre permet d’afficher l’expession en notation post-fixée.
Etapes à réaliser :
1- mémoriser une expression donnée en notation post-fixée dans une file représenter par chainage.chaque maillon de la file aura pour valeur un opérande de type réel ou un opérateur binaire (+,-,*,/).
2- parcourir cette file pour afficher l’expression post-fixée .
3- Evaluer l’expression en utilisant une pile représentée par contiguïté. Afficher la trace de l’évaluation.
Exemple :
L’expression (5*3/(1+4))-(7*2) s’écrit en notation post-fixée : 53*14+/72*-
Trace de son évaluation :
Empiler5 , empiler 3 , dépiler 3 , dépiler 5 , empiler 15 (5*3) , empiler 1 , empiler 4,
Dépiler 4 , dépiler 1, empiler 5 (1+4) , dépiler 5 , dépiler 15 , empiler 3 (15/5) , empiler 7 ,
Empiler 2 , dépiler 7 , dépiler 14 (7*2) , dépiler 14 ,dépiler 3 ,, empiler -11 (3-14) .
Obtenir la notation post-fixée d’une expression arithmetique à partir de sa notation symétrique habituelle .dans cette méthode la notation post-fixée est obtenue de la façon
Suivante :
1- l’expression arithmétique est representé par un arbre binaire .
2- un parcours de l’arbre en pré-ordre permet d’afficher l’expession en notation post-fixée.
Etapes à réaliser :
1- mémoriser une expression donnée en notation post-fixée dans une file représenter par chainage.chaque maillon de la file aura pour valeur un opérande de type réel ou un opérateur binaire (+,-,*,/).
2- parcourir cette file pour afficher l’expression post-fixée .
3- Evaluer l’expression en utilisant une pile représentée par contiguïté. Afficher la trace de l’évaluation.
Exemple :
L’expression (5*3/(1+4))-(7*2) s’écrit en notation post-fixée : 53*14+/72*-
Trace de son évaluation :
Empiler5 , empiler 3 , dépiler 3 , dépiler 5 , empiler 15 (5*3) , empiler 1 , empiler 4,
Dépiler 4 , dépiler 1, empiler 5 (1+4) , dépiler 5 , dépiler 15 , empiler 3 (15/5) , empiler 7 ,
Empiler 2 , dépiler 7 , dépiler 14 (7*2) , dépiler 14 ,dépiler 3 ,, empiler -11 (3-14) .
A voir également:
- Aider moi pour résourdre l'exo en C
- Comment ouvrir un fichier .exo ✓ - Forum Windows
- Une ou plusieurs erreurs sont présentes dans le formulaire. merci de rectifier votre saisie en vous aidant des aides disponibles. - Forum VB / VBA
- Comment ouvrir un fichier exo? - Forum Programmation
- En préparant son diaporama, tom a pris quelques notes qui l'aideront lors de sa présentation. quand il présentera l'âne, il a prévu de raconter une anecdote sur cet animal. comment s'appelle l'âne de son histoire ? - Forum Réseau
- Exo de reflexion - Forum Algorithmes / Méthodes