Zum Inhalt springen
View in the app

A better way to browse. Learn more.

Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Algorithmus in Pseudocode, Aufgabe Hilfe Nr.2 :)

Empfohlene Antworten

Veröffentlicht

Brauche wieder einmal Hilfe.

Von der Aufgabenstellung her dürfte es wirklich nicht schwer sein.

Ich würd gerne mal wissen ob das was ich gemacht hab ansatzweise korrekt ist.

Falls nicht evtl. hat jemand eine Musterlösung:

post-84688-14430449180138_thumb.jpg

Summe = 0 ; i = Spruch

{ WHILE (noch kein Tausch von i gestartet)

{ beginne mit i vom Anfang der Liste; }

WHILE (i vom Anfang der Liste wurde benutzt)

{ schiebe benutzten i ans Ende der Liste; }

IF (benutzter i am Ende der Liste gesetzt)

{ rücke andere i´s vor; }

beginne am Anfang;

}

}

ist das denn überhaupt richtig was ich da hingehaun ab ?

die aufgabe ist aus einer klausur mit extremer zeitbegrenzung.

wenn ich das detailliert machen würde (spruch 1-120) würde die zeit eng.

irgendwie geht das bestimmt einfacher... aber wie... ? ^^

bin mega anfänger und bitte deshalb ja um hilfe ;)

wie es richtig gemacht wird, würde mir helfen :)

danke mepp

hätte ich auf keinfal hinbekommen.

dann ist ja mein mist voll für die katz ^^

So richtig einfach wird das Problem wenn man von einer einfach verzeigerten Liste ausgeht, deren letztes Element auf das erste zeigt. (Ringförmig)

Was das ist => Wikipedia.

Damit würde die Variable die auf die Liste zeigt, eigentlich auf das erste Element zeigen, welches selbst auf das zweite zeigt .... Das 119te zeigt auf das 120ste und dieses wieder auf das erste.

Die Ausgabe sieht dann wie folgt aus:

- Ausgeben des aktuell "ersten" Elementes.

- Zeiger auf das Element verschieben auf welches das "ersten" Element zeigt.

Jetzt könnte man argumentieren, daß ja das erste Element damit nicht ans Ende geschoben wird.

Das stimmt aber nicht, da es ja eigentlich garkein objectiv gesehen erstes Element gibt, sondern nur eines was gerade referenziert wird und alle anderen sind dahinter verzeigert.

Wenn man also die Liste auf die der Zeiger gerade verweist ausgeben lassen würde, so ist tatsächlich das ehemals erste Element dann als letztes gelistet.

Zu beachten ist noch, daß die Funktionen wie "Element hinzufügen" oder "Element entfernen" speziell überdacht werden müssen, was aber netter Weise nicht Bestandteil der Aufgabe ist.

Wir brauchen SPOILER-TAGS!

Bis dahin

Pastebin - Beitrag

Warum kopierst Du alle Strings um, anstatt einfach den Index weiterzuzählen?

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.