13. Klasse

Informatik in der 13. Klasse üben

160 Aufgaben in 12 Themen — mit Erklärung nach jedem Fehler, Lernstand je Thema und Wiederholung zur richtigen Zeit.

Diese Themen sind dabei

Effiziente Algorithmen und Komplexität18 Aufgaben · Laufzeitverhalten von Algorithmen mit der O-Notation bewerten.
Berechenbarkeit und Turingmaschinen18 Aufgaben · Grenzen der Berechenbarkeit anhand von Turingmaschinen untersuchen.
Softwareengineering und Projektentwicklung18 Aufgaben · Software systematisch analysieren, entwerfen, dokumentieren und testen
Entwurfsmuster und Modellierung18 Aufgaben · UML-Modelle und bewährte Entwurfsmuster für saubere Software nutzen.
IT-Sicherheit und Datenschutz im System18 Aufgaben · Sicherheitskonzepte, Angriffsarten und Schutzmaßnahmen umfassend bewer
Reguläre Sprachen und endliche Automaten10 Aufgaben · Schüler lernen, formale Sprachen durch reguläre Ausdrücke und endliche
Kontextfreie Grammatiken und Syntaxanalyse10 Aufgaben · Schüler verstehen den Aufbau von Programmiersprachen durch kontextfrei
Datenbanken: Relationales Modell und SQL10 Aufgaben · Schüler lernen Datenbankentwurf nach dem relationalen Modell, Normalis
Künstliche Intelligenz und maschinelles Lernen10 Aufgaben · Schüler werden mit grundlegenden KI-Konzepten vertraut gemacht, von Su
Rechnernetze und Internetprotokolle10 Aufgaben · Schüler verstehen Aufbau und Funktion von Netzen, TCP/IP-Modell, DNS,
Compilerbau und Interpretation10 Aufgaben · Schüler lernen Lexikalische Analyse, Syntaxanalyse und Code-Generierun
Verteilte Systeme und Parallelverarbeitung10 Aufgaben · Schüler verstehen Kommunikation in verteilten Systemen, Nebenläufigkei

Wie geübt wird

Nach jeder falschen Antwort steht da, warum sie falsch war — nicht nur, dass sie es war. Bei Rechenaufgaben auch der Weg, Schritt für Schritt.

Was sitzt, kommt seltener; was wackelt, kommt wieder. Der Lernstand steht je Thema, nicht als eine Zahl für alles — „Mathe 62 %" sagt niemandem, woran zu arbeiten ist.

Ohne Netz geht es weiter: Ein Aufgabenpaket liegt im Gerät, und was offline beantwortet wurde, wird beim nächsten Mal nachgetragen.

So sieht eine Aufgabe aus

Welche Laufzeit hat der binäre Suchalgorithmus auf einem sortierten Array im schlechtesten Fall?

O(1)
O(log n)
O(n)
O(n log n)

Warum: Die binäre Suche halbiert den Suchbereich in jedem Schritt, daher werden höchstens etwa log2(n) Schritte benötigt: O(log n). Voraussetzung ist ein sortiertes Array.

Informatik in anderen Klassenstufen

Alle Fächer und Klassenstufen

Alle Zahlen auf dieser Seite kommen aus dem laufenden Bestand und sind nicht gerundet.