Aufgaben zu Dynamische Datenstrukturen und Rekursion

5 Aufgaben zu Dynamische Datenstrukturen und Rekursion aus dem Abitur Hessen Informatik (2021-2022). Mit ausführlicher Lösung und automatischer Korrektur.

Aufgabe Vorschlag AJ - Aufgabe 2 · LK 2022

Aufgabe 2.1: Implementieren der Methode fügeTicketHinzu(...) der Klasse Ticketsystem (3 BE). Aufgabe 2.2: Analysieren der Methode bearbeiteErstesTicket() der Klasse Ticketsystem aus Material 2 (4 BE).

Aufgabe Vorschlag AJ - Aufgabe 3 · LK 2022

Implementieren Sie die rekursive Methode gibArtikelnummernAus(Ticket einTicket) der Klasse Ticketsystem, die das nächste Ticket vom Typ 'Warenausgabe' (Typ 'w') in der Warteschlange sucht und alle Artikelnummern auf der Konsole ausgibt. Falls kein solches Ticket vorliegt, soll eine entsprechende Meldung ausgegeben…

Aufgabe Vorschlag AJ - Aufgabe 4 · LK 2022

4.1: Algorithmus beschreiben, der die Tickets so sortiert, dass Warenausgaben vor Reklamationen stehen (stabile Reihenfolge). 4.2: Methode neuesTicketNachTyp(Ticket einTicket) der Klasse Ticketsystem implementieren, sodass neue Warenausgaben hinter allen Warenausgaben und vor Reklamationen eingefügt werden.

Aufgabe Vorschlag AJ - Aufgabe 3.2-3.4 - Dynamische Daten… · LK 2021

Aufgabe 3.2: Mögliche Einfügereihenfolge der 13 Teilnehmer im binären Suchbaum angeben. Aufgabe 3.3: Löschen und Wiedereinfügen von Comanche (nach 37 neuen Ringen) beschreiben und den resultierenden Baum nach Eintragung von Comanche und Amazone zeichnen. Aufgabe 3.4: Veränderung der Baumgestalt durch Ring-Addition in…

Aufgabe Vorschlag AJ - Aufgabe 4 · LK 2021

Aufgabe 4.1: Methode überführeBaumNachFeld(...) implementieren (in-order Überführung des Baums ins Feld dieTeilnehmer und Löschen der Knoten). Aufgabe 4.2: Methode überführeFeldNachBaum(...) analysieren und die resultierende Gestalt des Baumes nach optimiereBaum() angeben.

Andere Themen: Informatik

Algorithmik und objektorientierte Modellierung

Datenbanken

Theoretische Informatik