Was bedeutet f(n) ∈ O(g(n)) für nichtnegative Funktionen f und g?

Es gibt Konstanten c > 0 und n₀ ≥ 0, sodass f(n) ≤ c·g(n) für alle n ≥ n₀ gilt.

Worin unterscheiden sich O, Ω und Θ?

Sie bezeichnen asymptotische obere, untere beziehungsweise beidseitig enge Schranken. Sie beschreiben eine festgelegte Kostenfunktion; O bedeutet nicht automatisch „schlechtester Fall“.

Was setzt binäre Suche voraus, und wann benötigt sie O(log n) Zeit?

Sie halbiert wiederholt das Suchintervall in Daten, die gemäß der Vergleichsordnung sortiert sind. Bei einem Array mit Indexzugriff in O(1) und Vergleichen in konstanter Zeit kostet die Suche unter n Elementen O(log n).

Wie arbeitet Insertion Sort, und wovon hängt die Laufzeit bei fast sortierten Daten ab?

Jedes Element wird in ein sortiertes Präfix eingefügt. Die übliche Variante mit benachbarten Verschiebungen oder Vertauschungen benötigt Θ(n+I), wobei I die Zahl der Inversionen ist. Bei I=O(n) ist sie linear; eine kleine Eingabe ändert den schlechtesten Fall Θ(n²) nicht.

Welche Bedingungen definieren REST über Ressourcen-URLs und HTTP-Methodennamen hinaus?

Client–Server-Trennung, zustandslose Anfragen, Cache-Vorgaben, eine einheitliche Schnittstelle und ein Schichtensystem; Code-on-Demand ist optional. Die einheitliche Schnittstelle umfasst Ressourcenidentifikation, Manipulation über Repräsentationen, selbstbeschreibende Nachrichten und hypermediagesteuerten Anwendungszustand. REST ist nicht bloß CRUD über HTTP.

Welche standardisierten HTTP-Methoden sind idempotent, und was bedeutet das?

GET, HEAD, OPTIONS, TRACE, PUT und DELETE sind gemäß ihrer Semantik idempotent: Wiederholungen haben dieselbe beabsichtigte Serverwirkung wie eine Ausführung. Antworten und begleitende Protokollierung dürfen abweichen. POST und PATCH sind nicht grundsätzlich idempotent; konkrete Operationen können jedoch anwendungsseitig sicher wiederholbar gestaltet werden.

Wie unterscheidet sich symmetrische Verschlüsselung von Public-Key-Kryptografie?

Symmetrische Verschlüsselung, etwa AES oder ChaCha20, verwendet denselben geheimen Schlüssel zum Ver- und Entschlüsseln. Public-Key-Kryptografie nutzt ein zusammengehöriges Paar aus einem öffentlichen und einem privaten Schlüssel; je nach Verfahren ermöglicht sie Verschlüsselung, digitale Signaturen oder Schlüsselvereinbarung. Diese Operationen sind nicht austauschbar.

Wie werden bei einem typischen zertifikatsauthentifizierten TLS-1.3-Handshake mit ephemerem Diffie–Hellman der Server und die Sitzungsschlüssel geprüft?

Der Client prüft das Zertifikat und die Identität des Servers und anschließend dessen CertificateVerify-Signatur über die Mitschrift der Handshake-Nachrichten. Ephemeres Diffie–Hellman erzeugt ein gemeinsames Geheimnis, aus dem die Verkehrsschlüssel abgeleitet werden; Finished-Nachrichten authentifizieren die Mitschrift und bestätigen die abgeleiteten Schlüssel. TLS 1.3 unterstützt auch andere Handshake-Modi.

5 min read

Technology, Cloud & AI Deutsch 6 Interactive Flashcard Decks

Informatik Lernleitfaden: Kernkonzepte meistern mit Active-Recall-Lernkarten

Q: Wie viele Informatik-Karten sollte ich täglich lernen?

Ideal sind 20 bis 32 neue Karten pro Tag (1 Set) zuzüglich Ihrer fälligen Wiederholungen.

Q: Mit welcher Stufe sollte ich auf flashcards.world beginnen?

Starten Sie mit basic und wechseln Sie ab 85 % Sicherheit zu intermediate.

Umfassender Informatik Studienleitfaden mit Grund-, Mittel- und Oberstufen-Lernkarten auf flashcards.world.

Practice 6 Curated Computer Science Decks ↓ Browse All Computer Science Flashcards →

Interactive Premade Curricula

Computer Science Flashcard Decks (6)

Select any deck below to study cards with active recall, audio pronunciation, and FSRS spaced repetition, or filter by difficulty level.

Foundational DE → DE

Datenstrukturen, Komplexitätsanalyse (Big-O) und Kernalgorithmen

Practice Deck → More basic sets

Foundational DE → DE

Algorithmen, Graphen, dynamische Programmierung und relationale Datenbanken

Practice Deck → More basic sets

Intermediate DE → DE

Betriebssysteme, Netzwerke und verteilte Systeme

Practice Deck → More intermediate sets

Intermediate DE → DE

Programmiersprachen: Compiler, Speicher, Typen und Nebenläufigkeit

Practice Deck → More intermediate sets

Advanced DE → DE

Verteilte Systeme: APIs, Daten, Zuverlässigkeit und Bereitstellung

Practice Deck → More advanced sets

Advanced DE → DE

IT-Sicherheit, maschinelles Lernen und theoretische Informatik

Practice Deck → More advanced sets

Alle Informatik-Lernsets auf flashcards.world entdecken

1. Warum Active Recall & Spaced Repetition für Informatik funktionieren

Das Fachgebiet Informatik erfordert präzises Verständnis und sicheren Abruf zentraler Definitionen, Regeln und Zusammenhänge. Hier finden Sie die kuratierten Informatik-Lernkartensets auf flashcards.world nach Schwierigkeitsgrad.

2. Kuratierte Informatik-Lernkartensets auf flashcards.world

3. Vorschau ausgewählter Lernkarten (Informatik)

Stufe	Vorderseite (Frage / Begriff)	Rückseite (Antwort / Erklärung)
`basic`	Was bedeutet f(n) ∈ O(g(n)) für nichtnegative Funktionen f und g?	Es gibt Konstanten c > 0 und n₀ ≥ 0, sodass f(n) ≤ c·g(n) für alle n ≥ n₀ gilt.
`basic`	Worin unterscheiden sich O, Ω und Θ?	Sie bezeichnen asymptotische obere, untere beziehungsweise beidseitig enge Schranken. Sie beschreiben eine festgelegte Kostenfunktion; O bedeutet nicht automatisch „schlechtester Fall“.
`basic`	Was setzt binäre Suche voraus, und wann benötigt sie O(log n) Zeit?	Sie halbiert wiederholt das Suchintervall in Daten, die gemäß der Vergleichsordnung sortiert sind. Bei einem Array mit Indexzugriff in O(1) und Vergleichen in konstanter Zeit kostet die Suche unter n Elementen O(log n).
`basic`	Wie arbeitet Insertion Sort, und wovon hängt die Laufzeit bei fast sortierten Daten ab?	Jedes Element wird in ein sortiertes Präfix eingefügt. Die übliche Variante mit benachbarten Verschiebungen oder Vertauschungen benötigt Θ(n+I), wobei I die Zahl der Inversionen ist. Bei I=O(n) ist sie linear; eine kleine Eingabe ändert den schlechtesten Fall Θ(n²) nicht.
`intermediate`	Wie unterscheiden sich Prozess und Thread in einem typischen Betriebssystem?	Ein Prozess bündelt Ressourcen und Schutz mit einem eigenen virtuellen Adressraum. Seine Threads teilen diesen und etwa offene Dateien, besitzen aber jeweils eigenen Ausführungszustand mit Registern, Programmzähler und Stack. Getrennte Prozesse können Speicher ausdrücklich gemeinsam nutzen.
`intermediate`	Welcher Zustand wird bei einem CPU-Kontextwechsel gesichert und wiederhergestellt?	Das Betriebssystem sichert den Ausführungszustand der bisherigen Aufgabe, etwa Register, Programmzähler und Stackzeiger, und stellt den der nächsten her. Der Adressraumzustand ändert sich bei Bedarf; zwischen Threads desselben Prozesses muss die Seitentabellenwurzel nicht wechseln. Einzelheiten hängen von Architektur und Implementierung ab.
`intermediate`	Welche Phasen sind in einer Compilerpipeline üblich?	Die lexikalische Analyse erzeugt Tokens, das Parsing einen Syntaxbaum; die semantische Analyse prüft Namen und Typen. Danach folgen die Überführung in eine Zwischendarstellung, Optimierung und Zielcodeerzeugung. Implementierungen können Phasen zusammenfassen oder weglassen.
`intermediate`	Wie unterscheiden sich Kompilierung und Interpretation?	Kompilierung übersetzt ein Programm in eine andere Darstellung; Interpretation führt eine Darstellung wie AST oder Bytecode aus. Eine Sprachimplementierung kann beides kombinieren, und Kompilierung muss nicht vor der Ausführung stattfinden.
`advanced`	Welche Bedingungen definieren REST über Ressourcen-URLs und HTTP-Methodennamen hinaus?	Client–Server-Trennung, zustandslose Anfragen, Cache-Vorgaben, eine einheitliche Schnittstelle und ein Schichtensystem; Code-on-Demand ist optional. Die einheitliche Schnittstelle umfasst Ressourcenidentifikation, Manipulation über Repräsentationen, selbstbeschreibende Nachrichten und hypermediagesteuerten Anwendungszustand. REST ist nicht bloß CRUD über HTTP.
`advanced`	Welche standardisierten HTTP-Methoden sind idempotent, und was bedeutet das?	GET, HEAD, OPTIONS, TRACE, PUT und DELETE sind gemäß ihrer Semantik idempotent: Wiederholungen haben dieselbe beabsichtigte Serverwirkung wie eine Ausführung. Antworten und begleitende Protokollierung dürfen abweichen. POST und PATCH sind nicht grundsätzlich idempotent; konkrete Operationen können jedoch anwendungsseitig sicher wiederholbar gestaltet werden.
`advanced`	Wie unterscheidet sich symmetrische Verschlüsselung von Public-Key-Kryptografie?	Symmetrische Verschlüsselung, etwa AES oder ChaCha20, verwendet denselben geheimen Schlüssel zum Ver- und Entschlüsseln. Public-Key-Kryptografie nutzt ein zusammengehöriges Paar aus einem öffentlichen und einem privaten Schlüssel; je nach Verfahren ermöglicht sie Verschlüsselung, digitale Signaturen oder Schlüsselvereinbarung. Diese Operationen sind nicht austauschbar.
`advanced`	Wie werden bei einem typischen zertifikatsauthentifizierten TLS-1.3-Handshake mit ephemerem Diffie–Hellman der Server und die Sitzungsschlüssel geprüft?	Der Client prüft das Zertifikat und die Identität des Servers und anschließend dessen CertificateVerify-Signatur über die Mitschrift der Handshake-Nachrichten. Ephemeres Diffie–Hellman erzeugt ein gemeinsames Geheimnis, aus dem die Verkehrsschlüssel abgeleitet werden; Finished-Nachrichten authentifizieren die Mitschrift und bestätigen die abgeleiteten Schlüssel. TLS 1.3 unterstützt auch andere Handshake-Modi.

4. 8-Wochen-Lernplan mit Spaced Repetition

Woche 1–2: Fundament (basic): Bearbeiten Sie die Grundstufen-Sets (32 neue Karten/Tag) und planen Sie täglich 15–20 Minuten für Wiederholungen ein.
Woche 3–5: Aufbau (intermediate): Ergänzen Sie die Mittelstufen-Sets (20 neue Karten/Tag) und formulieren Sie jede Antwort laut vor dem Umdrehen.
Woche 6–7: Meisterschaft (advanced): Absolvieren Sie die fortgeschrittenen Sets (15 neue Karten/Tag) im gemischten Prüfungsmodus.
Woche 8: Konsolidierung: Wiederholen Sie alle schwierigen Karten auf flashcards.world bis zu einer Trefferquote von über 95 %.

5. Häufige Lernfehler und wie man sie vermeidet

Karte zu früh umdrehen: Formulieren Sie die Antwort immer aktiv, bevor Sie die Rückseite lesen.
Bulemie-Lernen vor Prüfungen: 20 Minuten tägliches Training schlagen jeden Wochenend-Marathon.
Kontext ignorieren: Nutzen Sie die Beispielsätze und Erklärungen auf der Kartenrückseite.

6. Häufig gestellte Fragen (FAQ)

Wie viele Informatik-Karten sollte ich täglich lernen?

Ideal sind 20 bis 32 neue Karten pro Tag (1 Set) zuzüglich Ihrer fälligen Wiederholungen.

Mit welcher Stufe sollte ich auf flashcards.world beginnen?

Starten Sie mit basic und wechseln Sie ab 85 % Sicherheit zu intermediate.

Alle Informatik-Lernsets auf flashcards.world entdecken →