UPN/RPN - Umgekehrte Polnische Notation

Letztmalig dran rumgefummelt: 02.02.09 21:49:50

	Umgekehrte pọlnische Notation, Abkürzung UPN, Postfixnotation, eine Notation für mathematische Ausdrücke, bei der der Operator einer binären Verknüpfung den beiden Operanden nachgestellt wird. Man schreibt also beispielsweise in umgekehrt polnischer Notation a b + für den Ausdruck a + b. Die letztere Notation ist die allgemein übliche und wird in Abgrenzung zu anderen Notationen auch algebraische Notation oder Infixnotation genannt. Sie hat gegenüber der umgekehrten polnische Notation oder der Präfixnotation ([polnische Notation]) den Nachteil, dass man zusätzlich zu den Operatoren und Operanden Klammern sowie Konventionen wie "Punktrechnung geht vor Strichrechnung" verwenden muss, um die Reihenfolge der Operationen eindeutig festzulegen. Die Polnische Notation (auch Präfix-Notation oder Łukasiewicz-Notation) verdankt ihren Namen dem polnischen Mathematiker Jan Łukasiewicz, der sie in den 1920er-Jahren entwickelte. Łukasiewicz stellte die polnische Notation als kompakte und klammerfreie Schreibweise für die Aussagenlogik vor. Łukasiewicz weist selbst darauf hin, dass seine Schreibweise zwar die kompakteste und die erste linear geschriebene klammerfreie Schreibweise ist, aber nicht die erste klammerfreie Schreibweise überhaupt. Das Verdienst, die Logik von der Klammer befreit zu haben, kommt Gottlob Frege mit seiner bereits 1879 veröffentlichten Begriffsschriftnotation. Der gleiche Effekt der Klammerfreiheit wird erreicht, wenn der Operator nicht vor den Operanden, sondern danach steht. Diese Variante der polnischen Notation, die als „Umgekehrte Polnische Notation“ bezeichnet wird, wurde vermutlich ebenfalls bereits von Łukasiewicz gesehen. Explizit angesprochen und praktisch verwendet wurde die umgekehrte polnische Notation allerdings wohl erst in den 1950er-Jahren vom australischen Philosophen Charles Hamblin.
	1. Definition 2. Mengenlehre   3. Große und kleine Zahlen 4. Permutationen von Elementen einer Menge 5. Verwandte Themen
	mathematische Ansätze der Informatik Logo für die Umgekehrte Polnische Notation inhaltlich auf korrektem Stand - evtl. partiell unvollständig ;-) Wissen für Fortgeschrittene der Informatik Informatik-Profi-Wissen
	Quellen: Lehr- und Übungsbuch Informatik Band 1 - 5 Seite ??? Technische und Theoretische Informatik  Seite ???

1. Definition

In der Informatik ist die UPN deshalb von Interesse, weil sie eine stapelbasierte Abarbeitung ermöglicht: Operanden werden beim Lesen auf den Stapel gelegt, ein Operator holt sich die Anzahl an Operanden vom Stapel (Stack), die seiner Stelligkeit entspricht und legt das Ergebnis der Operation wieder auf dem Stapel ab. Am Ende liegt dann das Ergebnis des Terms oben auf dem Stapel. Deshalb bildet die UPN die Grundlage für stapelbasierte Programmiersprachen wie Forth, RPL, PostScript oder die Anweisungsliste im SPS-Bereich. Taschenrechner mit der Umgekehrten Polnischen Notation besitzen eine meist auffällige Enter-Taste, dafür fehlen die Klammertasten und die Gleichheitstaste. Eine konventionelle Löschtaste zur Einleitung der Berechnung fehlt ebenfalls, da nicht mehr benötigte Ergebnisse während der Berechnungen automatisch aus dem Stapel geschoben werden. Eine modifizierte Löschtaste wird allerdings zur Beseitigung von Tippfehlern verwendet.

Hier nun die Definition - weiter unter versuchen wir, dies etwas zu erhellen: http://de.wikipedia.org/wiki/Permutation

2. Mengenlehre

	Das ist gar nicht so einfach, wie es aussieht - Problem bei der Sache: jede naturwissenschaftliche Disziplin kommt mehr oder weniger (oft mehr als sie denkt!) beim Informationsbegriff an! Aber was machen wir daraus? Jeder erwartet klare Antworten von der Informatik - es scheint ja deren Problem zu sein; Irrtum - dies betrifft uns alle!

3. Shannons Informationstheorie

4. Permutationen von Elementen einer Menge

4. Verwandte Themen

	Überall ist es mir bisher eigentlich gelungen, zu den Verwandtschaften einen dummen Satz zu schreiben, welcher in etwa auch den Kern des Problems trifft - geht hier nicht - 's gibt keinen. Der Begriff ist derart zentral und so absolut unklar, dass es einfach keinen Blödsinn gibt, um ihn zu beschreiben. Und nun ist eigentlich wirklich alles irgendwie mit diesem Begriff verwandt.
	Bereich Begriffswelt der Informatik Signale Nachrichten Wissen Systembegriff Modellbegriff Simulation Denken und Sprache Zahlen, Daten und Datentypen Gegenläufigkeit und Verklemmung Pattern-Matching
	Bereich Datenfernübertragung Datenübertragungsverfahren OSI Referenz-Schichtenmodell die RS232-Schnitttstelle Tabelle des UNICODES Kryptologie Digitale Signale Information, Nachricht und Signalbegriff
	Daten- und Computerorganisation Speicherung von Daten Data Storages Redundanz Datenkompression Computerviren
	Bereich Netzwerke und Datensicherheit Secuirty-Syteme in Netzwerken Server-Management Local Area Network - kurz: LAN Netzwerkdienste Netzwerk-Management OSI Referenz-Layer Netzwer-Topologie Terminalserver Ethernets
	Bereich Kryptologie Grundlagen der Kryptologie Allgemeines zur Verschlüsselung Steganografie CÄSAR-Chiffre Vigenère-Chiffre der Babbage bzw. Kasiski-Test Angriff auf den ENIGMA-Chiffre: Projekt ULTRA- oder Shark
	Bereich Programmierungstechnik Programme Programmierung Programmiersprachen Software-Engeneering Datentypen - sind ja auch besond're Typen gewesen ;-) Logo der Struktogramme EVA-Prinzip & Objekt-, Attribut-, Operatiosnbeziehung Modultechnik Intel-Interrupt
	Problemstellungen aus dem bereich der Informatik Worst-Case-Denken Algorithmentheorie Komplexität, Mächtigkeit und Aufwand Praktische Elementaralgorithmen Lösbarkeit und Problemlösungsstrategien Zufall und Computer Graphentheorie Petri-Netze Rekursion
	Bereich Mikroprozessor- und Controllertechnik der LC-80 POLYCOMPUTER Z80-CPU Mnemonic-Code-Notation höhere Programmierwerkzeuge ... und so funktioniert ein Computer   die beliebte alphabetisch sortierte Schnell-Liste die beliebte numerisch sortierte Schnell-Liste Allgemeine FLAG-Wirkung FLAG-Wirkung auf OP-Code-Gruppen Alphabetisch sortierte Dokumentation FLAG Teile I FLAG Teile 2 Allgemeine Funktionssymbolik Der LC-80 Simulator Microcontroller

zur Hauptseite

© Samuel-von-Pufendorf-Gymnasium Flöha

© Frank Rost am 17. Januar 2009 um 08.45 Uhr