Aufgaben zu Binärbäume und binäre Suchbäume
12 Aufgaben zu Binärbäume und binäre Suchbäume aus dem Abitur NRW Informatik (2021-2023). Mit ausführlicher Lösung und automatischer Korrektur.
Aufgabe 2 - Binärbäume und binäre Suchbäume · GK · Haupttermin 2023
Teilaufgaben a), c), d) und e): Entscheidungen im Einschätzungsbaum auswerten, Beispiel für 4 beantwortete Fragen ohne Kaufempfehlung angeben, Bereich für Wohnungsgröße ermitteln, Auswertungsverfahren und Methode ermittleKaufempfehlung implementieren, Methode macheEtwas analysieren und Profil-Vorschlag beurteilen.
Aufgabe 2 - Binärbäume und binäre Suchbäume · GK · Haupttermin · Weiterbildungskolleg 2023
Aufgabe 2 (Teilaufgaben a, c, d, e): Analyse eines binären Entscheidungsbaums (Ermittlung von Kaufempfehlungen für zwei Beispielwohnungen, Angabe von Merkmalswerten für einen Pfad mit 4 Fragen ohne Kaufempfehlung, Bestimmung des Wertebereichs der Größe bei gegebener Zimmeranzahl und Quadratmeterpreis), Entwurf und…
Aufgabe 2 - Binäre Suchbäume · GK · Nachtermin 2023
Aufgabe 2 (Teilaufgaben a und c): Einfügen in den binären Suchbaum, Vorteile gegenüber linearen Listen und Analyse der rekursiven Baum-Suchmethode ermittleEtwas.
Aufgabe 2 - Binärbäume und binäre Suchbäume · LK · Nachtermin 2023
Teilaufgabe c: Analyse der privaten Methoden erstelleChiffrierTabelle und ermittleChiffrierTabelle sowie Dokumentation aller rekursiven Aufrufe anhand des Parameters pChiffre. Teilaufgabe d: Implementierung der Methode entschluesseleBuchstaben(String pChiffre) in Java mit Kommentaren.
Aufgabe 2 - Binärbäume und binäre Suchbäume · GK · Haupttermin 2022
Teilaufgabe a: Erstellung eines binären Suchbaums mit 8 Hashtags, Erläuterung des Einfügens von #Heavy und Darstellung des Baums nach dem Einfügen von #Heavy und Löschen von #Eminem. Teilaufgabe d: Entwurf eines algorithmischen Ansatzes und Java-Implementierung der rekursiven Traversierungsmethode…
Aufgabe 2 - Binärbäume · GK · Nachtermin 2022
Teilaufgabe a: Angabe der neu angelegten Kontakte in Einfügereihenfolge, Zeichnung des resultierenden Suchbaums und allgemeine Beschreibung des Einfügens. Teilaufgabe b: Entwicklung einer algorithmischen Strategie und Implementierung der Methode verarbeiteNeueBegegnung. Teilaufgabe c: Analyse der Methode liefereEtwas,…
Aufgabe 2 - Suchbäume · LK · Nachtermin 2022
Aufgabe 2 (Teilaufgaben a, b, c): Verwaltung von Tierbegegnungen im binären Suchbaum. Erstellung des Suchbaums zu gegebenen Begegnungen, Vergleich mit linearer Liste, Analyse einer Breitensuche-Methode mit Queue und Implementierung einer Filterung nach Signalstärke mittels Traversierung.
Aufgabe 2 - Binärbäume und binäre Suchbäume · GK · Haupttermin 2021
Aufgabe 2 (Teilaufgaben a, c und e) zu Binärbäumen und binären Suchbäumen im Kontext eines E-Scooter-Verleihs. In Teilaufgabe a) werden 4 Scooter (4999, 4400, 1000, 8500) eingefügt und danach der Wurzelknoten 4671 gelöscht; die resultierenden Suchbäume sind grafisch darzustellen. In Teilaufgabe c) wird die rekursive…
Aufgabe 2 - Binäre Suchbäume · GK · Haupttermin · Weiterbildungskolleg 2021
Aufgabe 2 (Teilaufgaben a, c und e) zu binären Suchbäumen im Kontext eines Scooter-Verleihs: a) Grafische Darstellung des Baums nach Einfügen von 4999, 4400, 1000, 8500 und nach anschließendem Löschen der Wurzel 4671; c) Analyse der rekursiven Inorder-Traversierungsmethode liefereEtwas(80), Funktionsweise und…
Aufgabe 2 - Binärbäume und binäre Suchbäume · GK · Nachtermin 2021
Binäre Suchbäume im Kontext einer automatisierten Verkehrszählung: Einfügereihenfolge ermitteln, Suchbaum durch Zeichnung nach weiteren Messungen erweitern, Methode ermittleRegionDaten(String[] pRegion) algorithmisch konzipieren und in Java implementieren sowie die rekursive Traversierungsmethode ermittleEtwas bzgl.…
Aufgabe 2 - Binäre Suchbäume · LK · Haupttermin 2021
Teilaufgabe a: Suchbaum grafisch darstellen nach Einfügen der Scooter 4999, 4400, 1000 und 8500 in den bestehenden Baum (Wurzel 4671) sowie nach Löschen des Schlüssels 4671. Teilaufgabe d: Strategie entwickeln und rekursive Methode ermittleWarnliste(int pDistanz) implementieren. Teilaufgabe e: Modellierungsänderungen,…
Aufgabe 2 - Binärbäume und binäre Suchbäume · LK · Nachtermin 2021
Teilaufgabe a: Angabe einer Einfügereihenfolge für den gegebenen binären Suchbaum und grafische Erweiterung nach 3 weiteren bzw. allen weiteren Messungen. Teilaufgabe c: Algorithmische Strategie und Java-Implementation der Methode ermittleAnzahl(Zeitstempel pVon, Zeitstempel pBis) inklusive Traversierung des Suchbaums…
Andere Themen: Informatik
Daten und ihre Strukturierung
- Objektorientierte Modellierung mit Implementationsdiagrammen · 29 Aufgaben · 90 % Wahrscheinlichkeit
Algorithmen
- Algorithmen auf Feldern und linearen Listen · 37 Aufgaben · 90 % Wahrscheinlichkeit
- Graphen und Graphenalgorithmen (LK) · 1 Aufgabe · 30 % Wahrscheinlichkeit
Datenbanken
- Datenbankmodellierung und Normalisierung · 15 Aufgaben · 90 % Wahrscheinlichkeit
- SQL-Abfragen · 15 Aufgaben · 90 % Wahrscheinlichkeit
Formale Sprachen und Automaten
- Endliche Automaten · 15 Aufgaben · 90 % Wahrscheinlichkeit
- Grammatiken, Kellerautomaten und Grenzen endlicher Automaten · 15 Aufgaben · 90 % Wahrscheinlichkeit
Informatiksysteme und Gesellschaft
- Client-Server-Kommunikation und Protokolle (LK) · 2 Aufgaben · 40 % Wahrscheinlichkeit
- Datenschutz und Datensicherheit · 12 Aufgaben · 60 % Wahrscheinlichkeit