Aufgaben zu Sortieren, Suchen und Laufzeit

6 Aufgaben zu Sortieren, Suchen und Laufzeit aus dem Abitur Hessen Informatik (2021-2022). Mit ausführlicher Lösung und automatischer Korrektur.

Aufgabe Vorschlag AJ · GK 2022

Aufgabe 4: Sortieralgorithmus für das Kundenfeld der Klasse Verwaltung nach Nachname und bei Gleichheit nach Vorname implementieren. Aufgabe 5: Die Methoden suche(...) und suche2(...) aus Material 4 analysieren.

Aufgabe Vorschlag AJ - Aufgabe 4.3 - Sortieren · GK 2021

Im Feld Läufe der Klasse GPSArmband sind die Datensätze der einzelnen Läufe nicht zwingend nach Datum sortiert. Für eine differenzierte Analyse der Leistungsentwicklung ist dies aber erforderlich. Beschreiben Sie einen Algorithmus, der das Feld Läufe nach Datum sortiert.

Aufgabe Vorschlag B3 - Aufgabe 5 · GK 2021

Aufgabe 5: 5.1 Prüfen, ob OA-SH74-6 ein Gutscheincode mit korrekter Prüfziffer ist. 5.2 Bestimmen der Anzahl der notwendigen Rechenoperationen zum Berechnen der Prüfziffer bei m Zeichen. 5.3 Erläutern der Problematik des Verfahrens anhand von ZA-B235-5 und YA-C532-5.

Aufgabe Vorschlag B3 - Aufgabe 6 · GK 2021

Analyse eines Prüfziffernalgorithmus mit Struktogramm/Pseudocode (Material 3): Bestimmung der exakten Anzahl von Rechenoperationen für 'AB-12-7', Begründung der quadratischen Laufzeit in Bezug auf die Feldlänge n und Erläuterung/Gegenbeispiel zur Nichterkennung von Vertauschungen der ersten beiden Zeichen.

Aufgabe Vorschlag AJ - Aufgabe 2 · LK 2021

2.1: Beschreiben Sie anhand des gegebenen Quelltextes in Material 1, wie die Teilnehmer in das Teilnehmerfeld aufgenommen und einsortiert werden. 2.2: Beurteilen Sie, inwiefern das implementierte Einfügeverfahren auch für die Erfassung der Durchgänge zwei und drei geeignet ist.

Aufgabe Vorschlag C2 - Aufgabe 1 · LK 2021

Berechnen Sie den Wert des Terms, der bei der Anwendung des Überprüfungsalgorithmus für den Beispielcode FTLU006293 entsteht.

Andere Themen: Informatik

Algorithmik und objektorientierte Modellierung

Datenbanken

Theoretische Informatik