Embedded Systems Engineering, Informatik – Aufgabe 3 von 3 –

Algorithmen und Datenstrukturen

Gegeben ist ein Feld mit Buchstaben. Nehmen wir jetzt an, in dem Feld stehen mehrere Wörter mit Leerzeichen dazwischen. Zum Beispiel:

Ziel ist es jetzt, wieder nur mit Vertauschungsoperationen, die Reihenfolge der Wörter umzudrehen, aber nicht die Wörter selber, so dass man erhält:

Aufgabe: 3
Mit wie vielen Vertauschungsoperationen und mit welchen können die Wörter umgedreht werden?
Wieder gilt: je weniger Vertauschungsoperationen, desto besser.

Markieren Sie die beiden Buchstaben, die Sie vertauschen möchten und klicken Sie auf „VERTAUSCHEN“. Den zuletzt gewählten Buchstaben können Sie durch einen erneuten Klick darauf wieder abwählen.


Für die dritte Aufgabe gibt es sehr viele mögliche Lösungen. Eine besonders elegante Lösung ist es, erst einmal die Zeichenkette als Ganzes umzudrehen, so als wäre es ein Wort. Dann hat man die Wörter schon in umgekehrter Reihenfolge, allerdings ist dann auch jedes der einzelnen Wörter spiegelverkehrt, d.h. man hat dann erstmal
ZTAS REZRUK NIE.
Jetzt kann man aber einfach dasselbe Verfahren nochmal auf jedes Wort einzeln anwenden und bekommt so das gewünschte Ergebnis. Insgesamt kann man so die Reihenfolge der Wörter in einem Satz mit n Zeichen mit weniger als n Vertauschungsoperationen umdrehen.
Im Beispiel genügen 13 Vertauschungsoperationen.