0 Daumen
314 Aufrufe

Erzeugt der Algorithmus immer eine Ausgabe? Falls nicht, geben Sie einen
Verbesserungsvorschlag des Pseudocodes an

blob.png

Vielleicht kann mir jemand erklären wie verbessert man dieses Pseudcode.

Avatar von

Der Code wurde geändert, aber die gleiche Frage: wie verbessert man dieses Pseudcode.

Danke schon mal :)

blob.png

1 Antwort

+1 Daumen
 
Beste Antwort

Hallo sniiper,

Eine Ausgabe erzeugt der Algorithmus nie, da nirgendwo eine Funktion zur Ausgabe (z.B. print) aufgerufen wird.

Der Algorithmus enthält aber einen Fehler. Er wird nicht beendet, wenn die Anzahl der Elemente in der Liste l gerade ist. Problematisch ist die Stelle

while h != t do

mache einen einfachen Test mit l.size()=2. Dann steht t bei 0 und h bei 1. Im nächsten Durchlauf ist es genau umgekehrt und h und t werden nie gleich und die Schleife wird nie beendet!

Besser ist

while h > t do

Weiter wird am Anfang des Algorithmus nicht geprüft, ob die Liste leer ist. Das sollte man noch hinzufügen.

Gruß Werner

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community