Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:palindrom_stack:start [05.11.2021 19:16] – angelegt sbel
+++ faecher:informatik:oberstufe:adt:palindrom_stack:start [26.11.2022 17:59] (aktuell) – Marco Kuemmel
@@ Zeile 5: / Zeile 5: @@
 ----
 {{  :aufgabe.png?nolink|}}
-=== (A1) Die Klasse ''Node'' ===
+=== (A1) ===
+Beschreibe umgangssprachlich oder mit Pseudocode, wie ein Algorithmus aussehen könnte, der mit Hilfe eines Stacks überprüft, ob eine gegebene Zeichenkette ein Palindrom ist.
+----
+{{  :aufgabe.png?nolink|}}
+=== (A2) ===
+Implementiere in Java eine Methode ''boolean palindromTest(String wort)'' die unter Werwendeung eines Stacks testet, ob ein gegebenes Wort ein Palindrom ist. Du darfst dabei davon ausgehen, dass die Implementation des ADT Stack vollständig vorliegt und genutzt werden kann.
+----
+{{  :aufgabe.png?nolink|}}
+=== (A3) ===
+Ein anderes Palindrom ist der Satz "bei liese sei lieb". Welche Probleme könnte dein Agorithmus bei der Erkennung dieses Palindroms möglicherweise haben, wie könntest du diesen Problemen begegnen?