Discussion:Notation polonaise inverse

message: Je viens d'apporter quelques corrections mineures à l'article. Néanmoins, celui-ci mériterait bien plus : il se répète, il tourne carrément autour du pot, et donc mériterait une refonte totale. (on a l'impression que c'est le résultat de la fusion malheureuse de deux articles doublons) --Ąļḋøø 9 sep 2004 à 15:40 (CEST)

message: Je ne vois pas le lien entre la RPN et le calcul écrit. En tout cas le wikibook semble utiliser la notation infixe standard. S'il y a vraiment un lien, il faudrait le justifier ; en attendant, je retire la référence. --Rinaku (d) 14 juillet 2011 à 00:17 (CEST)
replies: text: En fait, c'est vrai dans un sens car quand on fait un calcul sur papier, on commence par écrire le premier nombre, puis le deuxième nombre, puis on procède à l'addition (par exemple). J'ai toujours lu cela à propos de la RPN, mais je trouve comme toi que ce n'est pas très édifiant comme comparaison, et tu as eu raison de supprimer --Jean-Christophe BENOIST (d) 14 juillet 2011 à 00:58 (CEST)

text: Bonjour sur le papier on écrit d'abord les chiffres les uns en dessous des autres, pour un opérande, ensuite on leur applique l’opérande. Lorsque l'on a pratiqué la NPI on trouve cela logique, mais il est vrai que c'est déroutant, lorsque l'on ne connait pas!!Pano38 (d) 12 novembre 2011 à 20:00 (CET)
thread_title:  Calcul écrit 

message: Le fait qu'«un résultat intermédiaire puisse être réutilisé» me parait sortir des notations polonaises inverse et entrer dans le manuel de la HP 9100, ce qui est une autre histoire et pour laquelle il y a un article spécifique. --Pierre de Lyon (discuter) 1 septembre 2016 à 20:14 (CEST)
replies: text: Ce n'est absolument pas propre à la HP 9100, mais un trait commun à absolument toutes les calculatrices RPN, HP ou non. Cela dit, il y a un point à noter : il y a DEUX sujets dans cet article. Le premier sujet est le fondement mathématique de la RPN : le parcours d'arbre postfixé. Le second est la technique de gestion de pile, qui fait partie intégrante de la RPN. Le fait de réutiliser un résultat est lié à la gestion de la pile, et n'est pas directement en rapport avec le parcours d'arbre. Dans la refonte que j'envisage de cet article il y aurait deux gros chapitres sur ces deux sujets. D'ailleurs le parcours d'arbre pourrait faire l'objet d'un article séparé (Parcours d'arbre existe mais ne concerne pas que les arbres binaires, et la présentation pourrait être plus orientée RPN). Cordialement --Jean-Christophe BENOIST (discuter) 1 septembre 2016 à 21:36 (CEST)
replies: text: OK pour une refonte de cet article, mais il faudra clairement indiquer ce qui est la notation polonaise (qu'elle soit préfixe ou postfixe, on s'en moque un peu,  car toute le monde possède un miroir, et la gestion en pile des expressions dans un langage machine spécifique.  En notation polonaise, les opérateurs peuvent être d'arité quelconque, mais bien sûr, il faut la connaître.  D'autre part, quand on commence à bricoler sur la pile, on n'est plus en gestion dernier-entré-premier-sorti, qui est l'essence de la gestion d'une pile.  Cependant, j'attends la nouvelle version, après refonte, pour commenter. --Pierre de Lyon (discuter) 2 septembre 2016 à 12:52 (CEST)
replies: text: Disons que le comportement "nominal" et théorique d'une pile RPN est dernier-entré-premier-sorti, donc mérite ce nom, mais pour donner des possibilités de réutilisation de résultat, de correction d'erreur, ou de changement d'avis sur l'ordre d'entrée des opérande, bref tout ce qui est pratique, on donne la possibilité de bricoler la pile, qui ne perd pas pour autant son essence. --Jean-Christophe BENOIST (discuter) 2 septembre 2016 à 13:00 (CEST)
thread_title:  un résultat intermédiaire peut être réutilisé. 

message: Ça n'est pas vrai en notation polonaise (inverse ou pas) que «on ne peut exécuter un opérateur que s’il est de façon univoque binaire ou unaire».  Ne serait-ce pas une spécificité de la HP 9100 et donc une confusion entre NPI et manuel d'une machine spécifique? --Pierre de Lyon (discuter) 1 septembre 2016 à 20:28 (CEST)
replies: text: C'est également lié à la gestion de pile, sur toutes les calculatrices RPN. Quand on appuie sur une touche d'opérateur, l'automate de la calculatrice a besoin de savoir s'il utilise deux opérandes ou un seul, sans ambiguïté. Par exemple, c'est pour cela qu'il y a la touche "CHS" (opérateur unaire, négation) et la touche "-", soustraction, binaire.  --Jean-Christophe BENOIST (discuter) 1 septembre 2016 à 21:43 (CEST)
thread_title:  On ne peut exécuter un opérateur que s’il est de façon univoque binaire ou unaire, 

message: Si la «notation polonaise» - 3 5 signifie «à trois, je soustrais cinq», la «notation polonaise inverse» pourrait être 5 3 -. L'absence d'exemples avec la soustraction ou la division (ou toute opération non commutative dans les ensembles habituels) ne permet pas de trancher lorsqu'on ne dispose pas de la calculette idoine ou du langage forth. Volapük 16 octobre 2016 à 11:47 (CEST)
thread_title:  absence d'exemples avec une opération non commutative