{"id":84,"date":"2023-07-17T15:47:11","date_gmt":"2023-07-17T15:47:11","guid":{"rendered":"https:\/\/mathority.org\/de\/umgekehrte-polnische-notation\/"},"modified":"2023-07-17T15:47:11","modified_gmt":"2023-07-17T15:47:11","slug":"umgekehrte-polnische-notation","status":"publish","type":"post","link":"https:\/\/mathority.org\/de\/umgekehrte-polnische-notation\/","title":{"rendered":"Umgekehrte polnische notation: anwendung und bester rechner"},"content":{"rendered":"

Die umgekehrte polnische Notation<\/strong> (RPN) ist eine der h\u00e4ufigsten Operationen, denen ein Programmierer begegnen kann. Diese Notation wurde 1920 vom Mathematiker Jan \u0141ukasiewicz<\/a> eingef\u00fchrt und speziell zur Reduzierung extrem gro\u00dfer mathematischer Ausdr\u00fccke entwickelt. Dar\u00fcber hinaus ist diese Art der Notation derzeit in der Welt der wissenschaftlichen Taschenrechner weit verbreitet. Wir empfehlen Ihnen daher, bei uns zu bleiben, um zu lernen, wie man sie richtig verwendet. <\/p>\n

Wo oder bei welcher Art von mathematischer Operation kann man auf die umgekehrte polnische Notation sto\u00dfen?<\/span><\/h2>\n

Diese Art von mathematischer Sprache<\/strong> kommt h\u00e4ufig in der Arithmetik und Algebra vor und ist eine Art operativer Sprache, mit der jeder Systemingenieur bestens vertraut sein sollte. Im Laufe der Zeit wurde diese Art von numerischer Operation oder Ausdruck als hervorragende Alternative angesehen, um den Speicherverbrauch auf einem Computer erheblich zu reduzieren. Und seit dies entdeckt wurde, hat sich seine Verwendung auf jedes Betriebssystem auf der Welt ausgeweitet. Dadurch ist die Programmierung schnell und mit erheblichem Zeitverlust m\u00f6glich.<\/p>\n

In den meisten F\u00e4llen ben\u00f6tigt ein Programmierer mehr Zeit als erwartet, um die Vorg\u00e4nge einer Anwendung und eines Betriebssystems, einer Webseite usw. zu entwickeln. Um die umgekehrte polnische Notation<\/strong> in der Programmierung anzuwenden, m\u00fcssen Sie mit der LIFO-Struktur (Last in first out) mathematischer Operationen arbeiten. Diese Art von Verfahren basiert auf der Tatsache, dass nicht eine ganze Operation geordnet durchgef\u00fchrt werden muss, um das erwartete Ergebnis zu erzielen. Am besten erkl\u00e4re ich es anhand eines Beispiels:<\/p>\n

Angenommen, wir m\u00fcssen eine automatisierte internationale W\u00e4hrungsumtauschseite programmieren. Zuerst m\u00fcssen wir alle Argumente platzieren. In diesem Fall werden wir mit Dollar und Euro arbeiten. Grunds\u00e4tzlich k\u00f6nnte die Operation A x B = C<\/strong> lauten, vorausgesetzt, A ist in Dollar und B ist der Wert des Euro in Dollar.<\/p>\n

Bei der Durchf\u00fchrung des Vorgangs werden wir nat\u00fcrlich \u00fcber die Dollars verf\u00fcgen, die wir f\u00fcr den Kauf eines gesch\u00e4tzten Betrags in Euro ben\u00f6tigen w\u00fcrden, aber bei der Programmierung der Seite muss der Vorgang automatisch erfolgen. Aus diesem Grund wird die umgekehrte polnische Notation<\/strong> angewendet, die in diesem Fall wie folgt ausgedr\u00fcckt w\u00fcrde: AB x, sodass das Ergebnis, das C w\u00e4re, automatisch auf der Seite angewendet w\u00fcrde. <\/p>\n

Wie konstruiert man die umgekehrte polnische Notation richtig?<\/span><\/h2>\n

Wie der Name schon sagt, w\u00fcrde ein umgekehrter polnischer Ausdruck im Wesentlichen zuerst die Operanden setzen (das w\u00e4ren die Zahlen, die wir zum Teilen, Multiplizieren usw. ben\u00f6tigen) und dann den Operator. Der Operator w\u00e4re in diesem Fall Multiplikation, Division, Addition und andere Verfahren, und nat\u00fcrlich kann ein einfaches Beispiel, das Sie im Kontext h\u00e4lt, nie schaden, deshalb werden wir es im Folgenden darstellen.<\/p>\n

AB+<\/p>\n

Angenommen, A ist 15 und B ist 45. Wenn Sie auf diese Weise programmieren, erkennt das System sofort, dass wir uns auf eine mathematische Operation beziehen, und finden daher sofort c. Was in diesem Fall 65 w\u00e4re.<\/p>\n

Wenn Sie Programmieren studieren, werden Sie den folgenden Code, den wir unten vorstellen, viel schneller verstehen. <\/p>\n

\n
\"RPN-Code\"
Beispiel f\u00fcr die Anwendung von RPN auf die Programmierung<\/figcaption><\/figure>\n<\/div>\n

Es stellt eine einfache Operation dar, die in umgekehrter polnischer Notation ohne Programmierung wie folgt ausgedr\u00fcckt werden w\u00fcrde.<\/p>\n

1) [\u201e2\u201c, \u201e1\u201c, \u201e+\u201c, \u201e3\u201c, \u201e*\u201c] -> ((2 + 1) * 3) -> 9<\/p>\n

2) [\u201e4\u201c, \u201e13\u201c, \u201e5\u201c, \u201e\/\u201c, \u201e+\u201c] -> (4 + (13 \/ 5)) -> 6<\/p>\n

Analyse der Operation:<\/h3>\n

Es muss ber\u00fccksichtigt werden, dass es sich bei dieser Operation um einen Stapel handeln muss, mit einer besonderen Tendenz zur Division und Subtraktion. Und zun\u00e4chst m\u00fcssen wir die Aufteilung beseitigen, indem wir alle Daten innerhalb der ersten Klammern extrahieren. Nach der Berechnung wird dieser neue Wert auf den Stapel gelegt, und nat\u00fcrlich w\u00fcrde die gesamte Prozedur die Zahl 6 ergeben, wenn man ber\u00fccksichtigt, dass jede Operation unabh\u00e4ngig von der anderen ist, und wir nehmen die Zahl 2 als Beispiel.<\/p>\n

Welche Vorteile bietet Ihnen die umgekehrte polnische Notation?<\/span><\/h2>\n