ReePrime
Shunting-Yard-Algorithmus (Prinzip) - Deutsch

Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.

Shunting-Yard-Algorithmus (Prinzip) - Deutsch

P
Peter Cervas

4 Views • Jan 22, 2016

Description

Der Shunting-Yard-Algorithmus („Rangierbahnhof“-Algorithmus) ist eine Methode, die mathematische Terme von der Infix-Notation in die Postfix-Notation überführt. Gefunden wurde er von Edsger W. Dijkstra (*1930, †2002) und erinnert in seiner Arbeitsweise an einen Rangierbahnhof - daher sein Name.

In diesem Video wird für Laien das grundelegende Verfahren dargestellt. Vorab sollte in Grundzügen sollte der Unterschied zwischen Infix- und Postfix-Notation bekannt sein, so wie die grundsätzliche Wirkungsweise eines LIFO-Stacks (First-In-First-Out). Eine technisch genauere Beschreibung des Verfahrens findet sich in der deutschsprachigen Wikipedia.

Ein Übungsblatt samt der Textversion des Verfahrens gibt es hier: https://drive.google.com/file/d/0B2j4Te0e9j_3d2NHYmEwcDAxdmM/view?usp=sharing