Menu schließen

Algorithmus Informatik

Frage: Algorithmus Informatik
(2 Antworten)

 
Hey alle zusammen ;)
ich habe in Informatik eine Aufgabe auf, bei der ich immer nur auf eine viel zu lange Lösung komme.
Ich hoff, dass mir jemand helfen, oder einen Tipp geben kann. Freu mich über jede Antwort :) danke

1) "geben sie umgangssprachlich einen Algorithmus an, der es ermöglicht, die matrikelnummer des Teilnehmers mit der kleinsten Matrikelnr. herauszufinden. Ihr Algorithmus darf als Hilfsmittel nur einen (recht kleinen) Zettel,auf dem max. 20 Zeichen passen, einen Bleistift und einen Radiergummi verwenden. Außerdem kennt jede/r Teilnehmer/in einen linken und einen rechten Nachbarn in der Vorlesung. Es gibt eine/n ausgezeichnete/n erste/n und letzte/n Studierende/n.
Versuchen sie bei der Algorithmusbeschreibung möglichst genau zu sein, so dass möglichst wenig Interpretationsspielraum bleibt"
GAST stellte diese Frage am 04.11.2010 - 22:24

 
Antwort von GAST | 04.11.2010 - 22:40
Fange am anfang an
Frage den nach der nummer
Schreibe diese auf
Gehe zu dem nächsten,
den er kennt
Frag ihn nach der nummer
Wenn sie tiefer ist, radiere aus und schreibe die neue nummer auf
Tu das bis du beim letzten bist.

 
Antwort von GAST | 05.11.2010 - 09:33
Wow, danke für die schnelle Antwort :) ist ja eigentlich ganz simpel...dankee! ;)

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

> Du befindest dich hier: Support-Forum - Informatik
ÄHNLICHE FRAGEN:
BELIEBTE DOWNLOADS:
  • Programmierung in C++
    Diese Facharbeit beschäftigt sich mit der Programmierung in der Programmiersprache C++. Behandelte Themen: Grundlagen, ..
  • mehr ...