Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Zahlenliste erstes Vorkommen eines Elements bestimmen » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Zahlenliste erstes Vorkommen eines Elements bestimmen
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Lalelilolu
Grünschnabel


Dabei seit: 11.01.2021
Beiträge: 1

Zahlenliste erstes Vorkommen eines Elements bestimmen Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Ich hab folgende Aufgabe zu lösen stehe allerdings selber total auf dem Schlauch.

Gegeben ist der abstrakte Datentyp ?Zahlenliste?, Listen von Zahlen speichern und manipulieren können soll mittels folgender Operationen:
- Zahlenliste(): Konstruktor, erzeugt eine leere Zahlenliste
- anfügen(z): Fügt die Zahl z am Ende der aktuellen Liste ein
- auslesen(p): Liest die Zahl an der Position p aus und gibt diese zurück. Positionen in der Liste
beginnen bei 1.
- schreiben(p, z): Überschreibt die Zahl an Position p mit der Zahl z
- entfernen(p): Entfernt die Zahl an Position p
- anzahl(): Liefert die aktuelle Anzahl der Zahlen in der Zahlenliste
Die Pseudocode-Funktion ?ErstesVorkommen? soll das erste Vorkommen der Zahl x in der Zahlenliste L finden und die Position zurückgeben. Wenn die Zahl x in der Zahlenliste L gar nicht vorkommt, soll die Funktion als Ergebnis -1 liefern.
Füllen Sie die Lücken:
function ErstesVorkommen input L: Zahlenliste
x: Zahl, deren erste Position in der Liste L gesucht werden soll output Position des ersten Vorkommens der Zahl x in der Zahlenliste L
begin
for i := _____ to _____ do
z := _____
if _____ then
return i end
end
return _____ end
L := Zahlenliste()
L.anfügen(3)
L.anfügen(-8)
L.anfügen(7)
L.anfügen(1)
L.anfügen(7)
p := ErstesVorkommen(L, 7)
output p # gibt aus: _____

Vielen Dank schonmal für eure Hilfe!

Meine Ideen:
Erste Lücke: 1
Zweite Lücke: Länge(L)
Die Elemente der menge sollen ja Element für Element durchgegangen werden. Allerdings gibt die Länge ja die Anzahl an Elementen in der Menge und nicht das letzte Element an. Muss ich da also etwas anderes nutzen?
Dritte Lücke: keine Idee
Ich verstehe leider nicht so wirklich was ich mit z anstellen soll.
Vierte Lücke: z ungleich x
Es geht ja schließlich um den vergleich von x mit den anderen Elementen. Aber ist das hier die richtige Stelle und muss ich z mit x vergleichen?
Fünfte Lücke: i=i+1
Es sollen ja alle Elemente nacheinander verglichen werden.
Letzte Lücke: 3
Da die Zahlenliste scheinbar 3, -8, 7, 1, 7 lautet
11.01.2021 18:15 Lalelilolu ist offline Beiträge von Lalelilolu suchen Nehmen Sie Lalelilolu in Ihre Freundesliste auf
as_string as_string ist männlich
Haudegen


Dabei seit: 06.11.2013
Beiträge: 599
Herkunft: Heidelberg

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Bei der zweiten Lücke: Die Funktion für die Länge von L heißt aber "L.anzahl()" und nicht "Länge(L)"
Ich denke, in der 3. Lücke soll z die Zahl zugewiesen werden, die an der aktuellen Stelle in der Liste steht (also an Stelle i von Liste L).
vierte Lücke: Aber er soll doch bei Gleichheit das aktuelle i zurück geben, also doch nicht wenn z ungleich x, sondern bei z gleich x, oder?
5. Lücke: Da soll der Rückgabewert stehen, bei Auffinden. Also einfach nur ein i
Das erhöhen von i macht die for-Schleife doch schon automatisch, da musst Du innerhalb der Schleife selbst kein i:=i+1 mehr machen!
Ja, bei der letzten sollte eine 3 raus kommen.

Gruß
Marco
13.01.2021 10:42 as_string ist offline E-Mail an as_string senden Beiträge von as_string suchen Nehmen Sie as_string in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Zahlenliste erstes Vorkommen eines Elements bestimmen