Kostenlos lernen
Lernkarten für Studium & Beruf
Jedes Thema enthält 5 bis 16 KI-generierte Lernkarten. Direkt ansehen oder kostenlos in der Atrio-App mit dem FSRS-5-Algorithmus interaktiv lernen.
994 Themen · 12 Fachbereiche
Kostenlos · ohne Konto lernenFachbereiche
Lernkarten nach Fachbereich
12 Fachbereiche mit 994 Themen. Jeder Fachbereich bündelt die Lernkarten, die du für dein Studium brauchst.
- Lernkarten Medizin154 Themen · 2236 Karten
- Lernkarten Informatik126 Themen · 1838 Karten
- Lernkarten Naturwissenschaften117 Themen · 1701 Karten
- Lernkarten Wirtschaftswissenschaften104 Themen · 1517 Karten
- Lernkarten Ingenieurwissenschaften80 Themen · 1174 Karten
- Lernkarten Rechtswissenschaft79 Themen · 1174 Karten
- Lernkarten Mathematik78 Themen · 1132 Karten
- Lernkarten Geschichte75 Themen · 1089 Karten
- Lernkarten Geisteswissenschaften65 Themen · 942 Karten
- Lernkarten Sprachen45 Themen · 669 Karten
- Lernkarten Studium & Allgemeinwissen36 Themen · 528 Karten
- Lernkarten Künste & Design35 Themen · 517 Karten
126 Themen
Lernkarten Informatik
Informatik Datenbanken – SQL-Grundlagen und Queries
15 KartenVorschau: 3 Karten
Welche Klauseln gehören zur Grundstruktur eines SELECT-Statements in der richtigen Reihenfolge?
SELECT – FROM – WHERE – GROUP BY – HAVING – ORDER BY. Nur SELECT und FROM sind Pflicht, alle anderen optional.
Was bewirkt der Operator DISTINCT in einer SELECT-Klausel?
DISTINCT entfernt doppelte Ergebniszeilen, sodass jede Kombination der gewählten Spalten nur einmal vorkommt.
Wie filterst du Zeilen vor der Gruppierung und wie nach der Gruppierung?
WHERE filtert einzelne Zeilen vor GROUP BY, HAVING filtert Gruppen nach der Aggregation (z. B. HAVING COUNT(*) > 5).
Informatik Datenbanken – SQL-Joins und Mengenoperationen
15 KartenVorschau: 3 Karten
Was liefert ein INNER JOIN zurück?
Nur Datensätze, die in beiden Tabellen über die Join-Bedingung matchen – alle nicht passenden Zeilen werden verworfen.
Wann verwendet man LEFT JOIN statt INNER JOIN?
Wenn alle Zeilen der linken Tabelle erhalten bleiben sollen, auch ohne Match in der rechten Tabelle (NULL-Werte rechts).
Was ist der Unterschied zwischen LEFT und RIGHT JOIN?
LEFT JOIN behält alle Zeilen der ersten (linken) Tabelle, RIGHT JOIN alle der zweiten (rechten) – logisch äquivalent durch Tabellenvertauschung.
Informatik Datenbanken – Transaktionen und ACID
15 KartenVorschau: 3 Karten
Wofür steht das Akronym ACID bei Datenbanktransaktionen?
Atomicity (Atomarität), Consistency (Konsistenz), Isolation (Isolation), Durability (Dauerhaftigkeit) – vier Eigenschaften, die zuverlässige Transaktionen definieren.
Was garantiert die Atomarität (Atomicity) einer Transaktion?
Eine Transaktion wird entweder vollständig ausgeführt oder gar nicht – teilweises Ausführen ist ausgeschlossen, bei Fehlern erfolgt vollständiges Rollback.
Was versteht man unter Konsistenz (Consistency) im ACID-Kontext?
Eine Transaktion überführt die Datenbank von einem konsistenten Zustand in einen anderen – alle Integritätsbedingungen bleiben gewahrt.
Informatik Netzwerke – DNS und Namensauflösung
15 KartenVorschau: 3 Karten
Was ist die Hauptfunktion von DNS?
DNS (Domain Name System) übersetzt menschenlesbare Domainnamen wie example.com in IP-Adressen (z. B. 93.184.216.34), damit Computer miteinander kommunizieren können.
Wie ist der DNS-Namensraum hierarchisch strukturiert?
Als Baum mit Root (.) als Wurzel, darunter Top-Level-Domains (z. B. .de, .com), Second-Level-Domains (z. B. example.de) und Subdomains (z. B. www.example.de).
Welche drei Haupttypen von Nameservern gibt es in der DNS-Hierarchie?
Root-Nameserver, TLD-Nameserver (für .de, .com etc.) und autoritative Nameserver für die jeweilige Zone.
Informatik Netzwerke – Ethernet und Switching
15 KartenVorschau: 3 Karten
Welche Felder enthält ein Ethernet-II-Frame?
Ein Ethernet-II-Frame besteht aus Ziel-MAC, Quell-MAC, EtherType, Payload (46–1500 Byte) und FCS zur Fehlererkennung.
Was kennzeichnet eine MAC-Adresse?
Eine MAC-Adresse ist 48 Bit lang, weltweit eindeutig (OUI + Geräte-ID) und auf Layer 2 für die Adressierung zuständig.
Was unterscheidet Half Duplex von Full Duplex?
Half Duplex nutzt CSMA/CD mit Kollisionen, Full Duplex ermöglicht gleichzeitiges Senden und Empfangen über getrennte Leitungen ohne Kollisionen.
Informatik Netzwerke – Firewalls und Segmentierung
15 KartenVorschau: 3 Karten
Was unterscheidet einen Stateful-Inspection-Firewall von einem Paketfilter?
Stateful-Firewalls verfolgen Verbindungszustände und erlauben nur Pakete bestehender Sitzungen; Paketfilter prüfen jedes Paket isoliert anhand von IP und Port.
Welche Funktion hat eine DMZ in der Netzwerkarchitektur?
Eine DMZ isoliert öffentliche Server vom internen Netz; Firewalls regeln Zugriff von Internet und Intranet separat.
Was bedeutet das Prinzip ‚Default Deny‘ in Firewall-Regelwerken?
Default Deny blockiert allen Traffic, der nicht explizit per Allow-Regel erlaubt ist – sicherer als Default Allow.
Informatik Netzwerke – HTTP und HTTPS
15 KartenVorschau: 3 Karten
Was ist HTTP und auf welcher Schicht arbeitet es?
HTTP ist ein zustandsloses Anwendungsschichtprotokoll (Layer 7) für den Transfer von Hypertext im Web.
Welche HTTP-Methoden sind idempotent?
GET, HEAD, PUT, DELETE, OPTIONS, TRACE sind idempotent; POST und PATCH sind es nicht.
Was bedeutet der Statuscode 301?
301 Moved Permanently: Die Ressource wurde dauerhaft verschoben; Clients sollen zukünftig die neue URI verwenden.
Informatik Netzwerke – NAT und Adressumsetzung
15 KartenVorschau: 3 Karten
Was ist der Hauptzweck von NAT (Network Address Translation)?
NAT übersetzt private IPv4-Adressen in öffentliche Adressen, um den begrenzten öffentlichen Adressraum zu schonen und interne Netze vor direktem Zugriff zu schützen.
Welche drei privaten IPv4-Adressbereiche definiert RFC 1918?
10.0.0.0/8, 172.16.0.0/12 und 192.168.0.0/16 sind für private Netze reserviert und werden im öffentlichen Internet nicht geroutet.
Was unterscheidet Static NAT von Dynamic NAT?
Static NAT mappt eine private IP fest auf eine öffentliche IP (1:1), Dynamic NAT weist öffentliche Adressen aus einem Pool temporär zu (M:N).
Informatik Netzwerke – Routing und Routing-Protokolle
15 KartenVorschau: 3 Karten
Was ist die Hauptaufgabe von Routing in Rechnernetzen?
Routing bestimmt den optimalen Pfad für Datenpakete vom Quell- zum Zielnetzwerk über mehrere Router hinweg.
Wodurch unterscheidet sich statisches von dynamischem Routing?
Statisches Routing nutzt manuell konfigurierte Routen, dynamisches Routing passt Routen automatisch bei Topologieänderungen an.
Welche zwei Hauptklassen dynamischer Routing-Protokolle gibt es?
Distanzvektor-Protokolle (z. B. RIP) und Link-State-Protokolle (z. B. OSPF, IS-IS).
Informatik Netzwerke – TLS und sichere Verbindung
15 KartenVorschau: 3 Karten
Was ist TLS und wofür steht die Abkürzung?
TLS steht für Transport Layer Security und ist ein kryptografisches Protokoll zur sicheren Datenübertragung über unsichere Netzwerke wie das Internet.
Welche drei Schutzziele erreicht TLS?
TLS gewährleistet Vertraulichkeit durch Verschlüsselung, Integrität durch MACs und Authentizität durch X.509-Zertifikate der Kommunikationspartner.
Wie läuft der TLS-Handshake in Version 1.2 ab?
Der TLS-1.2-Handshake nutzt Client Hello, Server Hello, Certificate, Server Key Exchange, Server Hello Done, Client Key Exchange, Change Cipher Spec, Finished.
Informatik Netzwerke – WebSockets und Echtzeitkommunikation
15 KartenVorschau: 3 Karten
Was ist der Hauptunterschied zwischen HTTP und WebSockets?
HTTP ist ein Request-Response-Protokoll (Client initiiert), WebSockets bieten volle Duplex-Kommunikation über eine persistente TCP-Verbindung, bei der beide Seiten jederzeit Daten senden können.
Wie wird eine WebSocket-Verbindung initialisiert?
Der Client sendet einen HTTP-Upgrade-Request mit Header 'Upgrade: websocket' und 'Sec-WebSocket-Key'. Der Server antwortet mit Status 101 Switching Protocols und berechnet den Accept-Key.
Welche Funktion hat der Sec-WebSocket-Key im Handshake?
Der Base64-kodierte 16-Byte-Zufallswert verhindert Caching-Probleme und Cross-Site-WebSocket-Hijacking. Der Server hasst ihn mit GUID '258EAFA5...' und sendet den Hash als Sec-WebSocket-Accept zurück.
Informatik Algorithmen – Amortisierte Analyse
15 KartenVorschau: 3 Karten
Was ist der Unterschied zwischen amortisierter und durchschnittlicher Laufzeitanalyse?
Amortisierte Analyse garantiert Schranken für jede Eingabefolge ohne Wahrscheinlichkeitsannahmen, durchschnittliche Analyse setzt Zufallsverteilung voraus.
Wie funktioniert die Aggregatmethode bei der amortisierten Analyse?
Gesamtkosten einer Operationsequenz durch Anzahl der Operationen teilen; ergibt obere Schranke für amortisierte Kosten pro Operation.
Was ist die Kernidee der Accounting-Methode (Buchhaltungsmethode)?
Operationen erhalten amortisierte Kosten; Überschuss wird als Guthaben gespeichert und zahlt spätere teure Operationen.
Informatik Algorithmen – Dynamische Programmierung
15 KartenVorschau: 3 Karten
Was sind die zwei Voraussetzungen für Dynamische Programmierung?
Optimale Substruktur (optimale Lösung enthält optimale Teillösungen) und überlappende Teilprobleme (gleiche Teilprobleme werden mehrfach berechnet).
Was ist der Unterschied zwischen Memoization und Tabulation?
Memoization ist Top-Down: rekursiver Aufruf mit Cache. Tabulation ist Bottom-Up: iteratives Befüllen einer Tabelle ohne Rekursion.
Wie lautet die Rekursionsformel für die Fibonacci-Folge mit DP?
F(n) = F(n-1) + F(n-2) mit Basisfällen F(0)=0, F(1)=1. Ohne DP exponentiell, mit DP linear in Zeit und Speicher.
Informatik Algorithmen – Minimaler Spannbaum
15 KartenVorschau: 3 Karten
Was ist ein minimaler Spannbaum (MST) eines gewichteten Graphen?
Ein Spannbaum, der alle Knoten verbindet und dessen Summe der Kantengewichte minimal ist unter allen möglichen Spannbäumen.
Welche zwei Eigenschaften kennzeichnen MSTs (Schnitt- und Kreis-Eigenschaft)?
Schnitt-Eigenschaft: Leichteste Kante eines Schnitts gehört zu jedem MST. Kreis-Eigenschaft: Schwerste Kante eines Kreises gehört zu keinem MST.
Wie funktioniert der Algorithmus von Kruskal?
Sortiere alle Kanten aufsteigend nach Gewicht. Füge Kanten hinzu, sofern sie keinen Kreis bilden (Union-Find), bis n-1 Kanten erreicht sind.
Informatik Betriebssysteme – Linux-Kernel und Kommandozeile
15 KartenVorschau: 3 Karten
Welche Hauptkomponenten gliedern den Linux-Kernel?
Prozess-Scheduler, Speicherverwaltung, Virtual File System (VFS), Netzwerk-Stack, Gerätetreiber und Systemcall-Interface bilden die monolithische Kernel-Architektur.
Was unterscheidet Preemptive- von Cooperative-Multitasking im Kernel?
Preemptive: Kernel unterbricht Prozesse nach Zeitquantum. Cooperative: Prozesse geben CPU freiwillig ab. Linux nutzt seit 2.6 vollständig preemptives Multitasking.
Welche Scheduling-Klassen kennt der Linux-Kernel (CFS)?
CFS (Completely Fair Scheduler) für Normale, RT-FIFO/RR für Echtzeit, Idle für Hintergrund. Prioritäten via nice (-20 bis +19) und rt-priority (1–99).
Informatik Betriebssysteme – Nebenläufigkeit und Synchronisation
15 KartenVorschau: 3 Karten
Was ist der Unterschied zwischen Prozess und Thread bezüglich Adressraum?
Prozesse haben getrennte virtuelle Adressräume, Threads desselben Prozesses teilen sich Code-, Daten- und Heap-Segment, besitzen aber eigene Stacks und Register.
Was definiert eine Race Condition (Wettlaufsituation)?
Mehrere Threads greifen gleichzeitig auf gemeinsame Daten zu, mindestens einer schreibt, und das Ergebnis hängt von der Ausführungsreihenfolge ab.
Welche drei Bedingungen muss eine kritische Sektion erfüllen?
Gegenseitiger Ausschluss (Mutual Exclusion), Fortschritt (Progress) und beschränktes Warten (Bounded Waiting).
Informatik Betriebssysteme – Prozess-Scheduling
15 KartenVorschau: 3 Karten
Was ist die Aufgabe des Prozess-Schedulers?
Der Scheduler wählt aus der Ready-Queue den nächsten Prozess aus, der die CPU erhält, und verwaltet Zustandsübergänge zwischen Running, Ready und Blocked.
Welche drei grundlegenden Prozesszustände existieren?
Running (läuft auf CPU), Ready (wartet auf CPU), Blocked (wartet auf I/O oder Event). Übergänge steuert der Scheduler.
Was unterscheidet preemptives von non-preemptivem Scheduling?
Preemptiv: Scheduler kann laufenden Prozess unterbrechen. Non-preemptiv: Prozess läuft freiwillig ab oder blockiert selbst.
Informatik Betriebssysteme – Shell-Skripting und Prozessverwaltung
15 KartenVorschau: 3 Karten
Was bewirkt die Shebang-Zeile #!/bin/bash am Skriptanfang?
Sie legt fest, dass der Bash-Interpreter das Skript ausführt – unabhängig von der aufrufenden Shell.
Wie greifst du auf den ersten Parameter eines Skripts zu?
Mit $1; $0 enthält den Skriptnamen, $@ alle Parameter als Liste, $# die Anzahl.
Welchen Exit-Code gibt ein erfolgreich ausgeführter Befehl zurück?
0 signalisiert Erfolg; jeder Wert 1–255 deutet auf einen Fehler hin und ist via $? abfragbar.
Informatik Betriebssysteme – Speicherverwaltung und Paging
15 KartenVorschau: 3 Karten
Was ist der Unterschied zwischen logischer und physischer Adresse?
Die logische Adresse entsteht im CPU-Kontext, die physische Adresse adressiert den realen Hauptspeicher; die MMU übersetzt logisch in physisch.
Was beschreibt der Begriff virtueller Speicher?
Virtueller Speicher lässt Prozesse mehr Speicher nutzen als physisch vorhanden, indem Seiten bei Bedarf zwischen RAM und Festplatte verschoben werden.
Wie funktioniert die Adressübersetzung beim Paging?
Die MMU nutzt die Seitennummer als Index in der Seitentabelle, liest den Rahmen heraus und kombiniert ihn mit dem Offset.
Informatik Netzwerke – IPv4 und IPv6
15 KartenVorschau: 3 Karten
Wie viele Bits hat eine IPv4-Adresse und wie wird sie notiert?
32 Bits, notiert als vier Dezimalzahlen (0–255) getrennt durch Punkte, z. B. 192.168.1.1.
Wie viele Bits hat eine IPv6-Adresse und wie wird sie notiert?
128 Bits, notiert als acht 16-Bit-Hexadezimalblöcke getrennt durch Doppelpunkte, führende Nullen kürzbar.
Was bedeutet CIDR-Notation /24 bei IPv4?
Die ersten 24 Bits sind Netzwerkanteil, 8 Bits für Hosts – 256 Adressen, davon 254 nutzbar (Netzwerk- und Broadcast-Adresse reserviert).
Informatik Netzwerke – UDP und Datagramme
15 KartenVorschau: 3 Karten
Was ist das Hauptmerkmal von UDP im Vergleich zu TCP?
UDP ist verbindungslos, bietet keine Zustellgarantie, keine Sequenzierung und kein Flusskontroll-Mechanismus – Best-Effort-Lieferung.
Wie groß ist der UDP-Header in Byte?
Der UDP-Header hat eine feste Größe von 8 Byte (4 Felder à 2 Byte).
Welche vier Felder enthält der UDP-Header?
Source Port (16 Bit), Destination Port (16 Bit), Length (16 Bit), Checksum (16 Bit).
Informatik Algorithmen – Bellman-Ford und negative Kanten
15 KartenVorschau: 3 Karten
Welches Problem löst der Bellman-Ford-Algorithmus?
Er findet kürzeste Pfade von einem Startknoten zu allen anderen Knoten in Graphen mit negativ gewichteten Kanten.
Warum versagt Dijkstra bei negativen Kanten?
Dijkstra geht davon aus, dass ein einmal festgelegter kürzester Pfad nie kürzer wird – negative Kanten verletzen diese Annahme.
Was bedeutet Kanten-Relaxieren bei Bellman-Ford?
Prüfen, ob der Pfad über eine Kante (u,v) kürzer ist als der aktuell bekannte Pfad nach v, und Distanz entsprechend aktualisieren.
Informatik Algorithmen – Dijkstra und kürzeste Wege
15 KartenVorschau: 3 Karten
Welches Problem löst der Dijkstra-Algorithmus?
Er findet die kürzesten Pfade von einem Startknoten zu allen anderen Knoten in einem Graphen mit nicht-negativen Kantengewichten.
Was ist die Invariante von Dijkstra während der Ausführung?
Für alle Knoten in der besuchten Menge ist die finale kürzeste Distanz bereits bestimmt und wird nicht mehr geändert.
Wie lautet die Initialisierung der Distanzwerte?
Distanz des Startknotens = 0, alle anderen Knoten = unendlich (∞); alle Knoten sind unbesucht.
Informatik Algorithmen – Breiten- und Tiefensuche
15 KartenVorschau: 3 Karten
Was ist die Breitensuche (BFS)?
BFS durchsucht Graphen schichtweise vom Startknoten aus: zuerst alle direkten Nachbarn, dann deren Nachbarn, mithilfe einer Queue (FIFO).
Was ist die Tiefensuche (DFS)?
DFS erkundet einen Pfad so tief wie möglich, bevor sie zurückkehrt (Backtracking), nutzt dafür einen Stack (LIFO) oder Rekursion.
Welche Datenstruktur verwendet BFS?
BFS nutzt eine Queue (First-In-First-Out), um Knoten in der Reihenfolge ihrer Entdeckung zu verarbeiten und Schichten korrekt abzuarbeiten.
Informatik Algorithmen – Binärsuche und Suchstrategien
15 KartenVorschau: 3 Karten
Was ist die Zeitkomplexität der Binärsuche?
Die Binärsuche hat eine Zeitkomplexität von O(log n), da der Suchraum bei jedem Schritt halbiert wird.
Welche Vorbedingung muss für Binärsuche erfüllt sein?
Das Array muss sortiert vorliegen – aufsteigend oder absteigend –, andernfalls liefert der Algorithmus falsche Ergebnisse.
Wie berechnet man den Mittelindex bei Binärsuche korrekt?
mid = low + (high - low) / 2 verhindert Integer-Überlauf bei großen Arrays im Gegensatz zu (low + high) / 2.
Informatik Algorithmen – Quicksort und Partitionierung
15 KartenVorschau: 3 Karten
Was ist die Grundidee von Quicksort?
Teile-und-Herre: Wähle ein Pivot, partitioniere das Array so, dass kleinere Elemente links, größere rechts stehen, dann rekursiv beide Teilarrays sortieren.
Wie funktioniert das Lomuto-Partitionierungsschema?
Pivot ist letztes Element; Index i trennt ≤-Pivot-Bereich; iteriere mit j, tausche bei ≤ Pivot arr[i++] mit arr[j]; am Ende Pivot mit arr[i] tauschen.
Wie funktioniert das Hoare-Partitionierungsschema?
Zwei Pointer von links und rechts; linker sucht ≥ Pivot, rechter ≤ Pivot; bei Überkreuzung stoppen; tausche gefundene Elemente; effizienter als Lomuto.
Informatik Algorithmen – Sortierverfahren im Vergleich
15 KartenVorschau: 3 Karten
Was versteht man unter der Laufzeitkomplexität eines Sortierverfahrens?
Die Laufzeitkomplexität beschreibt, wie sich die Anzahl der Operationen bei wachsender Eingabegröße n verhält, ausgedrückt in O-Notation für Best-, Average- und Worst-Case.
Was bedeutet „stabil“ bei Sortieralgorithmen?
Ein Sortieralgorithmus ist stabil, wenn gleichwertige Elemente ihre relative Reihenfolge nach dem Sortieren beibehalten – wichtig bei Mehrschlüsselsortierungen.
Wie lautet die Worst-Case-Laufzeit von Bubble Sort?
Bubble Sort hat im Worst Case O(n²) Vergleiche und Vertauschungen, da jedes Element potentielldurch das gesamte Array wandern muss.
Informatik Datenstrukturen – Tries und Präfixbäume
15 KartenVorschau: 3 Karten
Was ist ein Trie (Präfixbaum)?
Ein Trie ist ein geordneter Baum, bei dem Kanten mit Zeichen beschriftet sind und jeder Pfad von der Wurzel einen String oder dessen Präfix repräsentiert.
Wie ist ein Trie-Knoten typischerweise strukturiert?
Ein Knoten enthält ein Array oder eine Map für Kindknoten (pro Alphabetzeichen) und ein boolesches Flag, das das Wortende markiert.
Was speichert die Wurzel eines Tries?
Die Wurzel entspricht dem leeren Präfix und speichert selbst kein Zeichen; ihre Kinder repräsentieren die ersten Zeichen aller eingefügten Wörter.
Informatik Datenstrukturen – Hashtabellen und Kollisionen
15 KartenVorschau: 3 Karten
Was ist eine Hashtabelle?
Ein assoziatives Array, das Schlüssel über eine Hashfunktion auf Array-Indizes abbildet und Werte in Buckets speichert.
Welche Eigenschaften muss eine gute Hashfunktion erfüllen?
Deterministisch, gleichverteilend (uniform), schnell berechenbar und minimiert Kollisionen für typische Eingabedaten.
Was ist eine Kollision bei Hashtabellen?
Zwei verschiedene Schlüssel erzeugen denselben Hashwert und sollen daher im selben Bucket gespeichert werden.
Informatik Datenstrukturen – Heaps und Prioritätswarteschlangen
15 KartenVorschau: 3 Karten
Was ist ein Heap?
Ein Heap ist ein fast vollständiger binärer Baum, der die Heap-Eigenschaft erfüllt: Jeder Knoten ist größer (Max-Heap) oder kleiner (Min-Heap) als seine Kinder.
Worin unterscheiden sich Min-Heap und Max-Heap?
Im Min-Heap ist der Wurzelknoten das Minimum (Elternteil ≤ Kinder), im Max-Heap das Maximum (Elternteil ≥ Kinder).
Wie wird ein binärer Heap im Array gespeichert?
Levelorder im Array ab Index 0: Kinder von Index i liegen bei 2i+1 und 2i+2, Elternteil bei floor((i-1)/2).
Informatik Datenstrukturen – B-Bäume
15 KartenVorschau: 3 Karten
Was ist ein B-Baum?
Ein selbstbalancierender Suchbaum, bei dem alle Blätter auf gleicher Tiefe liegen und Knoten mehrere Schlüssel und Kindzeiger enthalten dürfen.
Was legt die Ordnung m eines B-Baums fest?
Maximale Kinderanzahl pro Knoten ist m; jeder innere Knoten (außer Wurzel) hat mindestens ⌈m/2⌉ Kinder und entsprechend viele Schlüssel.
Wie viele Schlüssel enthält ein innerer Knoten mindestens und maximal?
Mindestens ⌈m/2⌉ − 1, maximal m − 1 Schlüssel; die Wurzel darf weniger haben, solange sie nicht Blatt ist.
Informatik Datenstrukturen – Binärbäume und Traversierung
15 KartenVorschau: 3 Karten
Was definiert einen Binärbaum?
Ein Binärbaum ist eine Baumstruktur, in der jeder Knoten maximal zwei Kindknoten hat – bezeichnet als linker und rechter Sohn.
Was unterscheidet einen binären Suchbaum (BST) von einem allgemeinen Binärbaum?
Im BST gilt: Alle Schlüssel im linken Teilbaum sind kleiner, alle im rechten Teilbaum größer als der Knotenschlüssel – diese Ordnungsproperty ermöglicht effizientes Suchen.
In welcher Reihenfolge besucht die Pre-Order-Traversierung die Knoten?
Wurzel – linker Teilbaum – rechter Teilbaum. Die Wurzel wird vor ihren Nachfahren verarbeitet (Top-Down).
Informatik Datenstrukturen – Stacks und Queues
15 KartenVorschau: 3 Karten
Was bedeutet LIFO und bei welcher Datenstruktur gilt es?
LIFO steht für Last In, First Out – das zuletzt eingefügte Element wird zuerst entnommen; gilt für Stacks.
Was bedeutet FIFO und bei welcher Datenstruktur gilt es?
FIFO steht für First In, First Out – das zuerst eingefügte Element wird zuerst entnommen; gilt für Queues.
Welche drei Kernoperationen hat ein Stack?
push (einfügen), pop (entfernen und zurückgeben), top/peek (oberstes Element ansehen ohne Entfernen).
Informatik Grundlagen – Codierung und Fehlererkennung
15 KartenVorschau: 3 Karten
Was ist der Unterschied zwischen Zeichencodierung und Kanalcodierung?
Zeichencodierung (z. B. ASCII, UTF-8) wandelt Zeichen in Bitfolgen um; Kanalcodierung fügt Redundanz hinzu, um Übertragungsfehler zu erkennen oder zu korrigieren.
Wie viele Zeichen kann der 7-Bit-ASCII-Standard darstellen?
128 Zeichen (2^7), davon 95 druckbare Zeichen (Buchstaben, Ziffern, Satzzeichen) und 33 Steuerzeichen.
Welches Problem löst Unicode gegenüber ASCII?
Unicode bietet einen einheitlichen Zeichensatz für alle Schriftsysteme weltweit (über 140.000 Zeichen), während ASCII nur lateinische Grundzeichen abdeckt.
Informatik Grundlagen – Informationstheorie und Entropie
15 KartenVorschau: 3 Karten
Was misst die Entropie H(X) einer diskreten Zufallsvariablen?
Die Entropie misst die mittlere Unsicherheit oder den durchschnittlichen Informationsgehalt pro Symbol in Bit.
Wie lautet die Shannon-Entropie-Formel für eine diskrete Verteilung?
H(X) = -Σ p(xᵢ) log₂ p(xᵢ), Summe über alle möglichen Werte xᵢ der Zufallsvariablen X.
Wann erreicht die Entropie ihr Maximum bei gegebener Alphabetgröße?
Bei Gleichverteilung aller Symbole: H_max = log₂ n für n gleichwahrscheinliche Ereignisse.
Informatik Grundlagen – Endliche Automaten und Zustandsmaschinen
15 KartenVorschau: 3 Karten
Was ist ein deterministischer endlicher Automat (DFA)?
Ein DFA ist ein 5-Tupel (Z, Σ, δ, z₀, F) mit eindeutiger Übergangsfunktion δ: Z × Σ → Z für jedes Symbol.
Was unterscheidet einen NFA von einem DFA?
Beim NFA erlaubt die Übergangsfunktion δ: Z × Σ → 𝒫(Z) mehrere oder keine Folgezustände pro Symbol; ε-Übergänge sind möglich.
Wozu dienen ε-Übergänge in einem NFA?
ε-Übergänge ermöglichen Zustandswechsel ohne Eingabesymbol-Verbrauch; sie vereinfachen die Konstruktion aus regulären Ausdrücken (Thompson).
Informatik Grundlagen – Boolesche Algebra und Logikgatter
15 KartenVorschau: 3 Karten
Was beschreibt die Boolesche Algebra in der Informatik?
Sie formalisiert logische Verknüpfungen mit den Werten 0 und 1 und bildet die mathematische Grundlage für digitale Schaltungen und Prozessoren.
Welche drei Grundoperationen der Booleschen Algebra entsprechen den Basisgattern?
Konjunktion (UND/AND), Disjunktion (ODER/OR) und Negation (NICHT/NOT) – alle weiteren Gatter lassen sich daraus ableiten.
Wie lautet die Wahrheitstabelle für das AND-Gatter mit zwei Eingängen?
Ausgang ist 1 nur bei Eingang A=1 und B=1; bei allen anderen Kombinationen (0/0, 0/1, 1/0) ist der Ausgang 0.
Informatik Grundlagen – Von-Neumann-Architektur
15 KartenVorschau: 3 Karten
Welche fünf Funktionsbausteine definiert die Von-Neumann-Architektur?
Die fünf Bausteine sind: Arithmetisch-logische Einheit (ALU), Steuerwerk, Speicher, Eingabeeinheit und Ausgabeeinheit.
Was ist das zentrale Merkmal des Von-Neumann-Prinzips?
Programm und Daten liegen im selben Speicher und werden über dieselbe Busstruktur adressiert – gespeichertes Programm.
Welche drei Busse verbinden CPU und Hauptspeicher?
Datenbus (Datenwerte), Adressbus (Speicheradressen) und Steuerbus (Steuersignale wie Read/Write).
Informatik KI – Backpropagation und Gradient Descent
14 KartenVorschau: 3 Karten
Was ist Backpropagation?
Backpropagation ist ein Algorithmus zur effizienten Berechnung der Gradienten einer Verlustfunktion bezüglich der Gewichte in neuronalen Netzen.
Was versteht man unter Gradient Descent?
Gradient Descent ist ein Optimierungsverfahren, das Parameter iterativ entgegen dem Gradienten der Verlustfunktion anpasst, um ein Minimum zu finden.
Welche Rolle spielt die Verlustfunktion beim Training?
Die Verlustfunktion quantifiziert den Fehler zwischen Vorhersage und Ziel; ihre Gradienten geben die Richtung für Gewichtsaktualisierungen vor.
Informatik KI – Entscheidungsbäume und Random Forest
14 KartenVorschau: 3 Karten
Was ist ein Entscheidungsbaum im Machine Learning?
Ein Entscheidungsbaum ist ein hierarchisches Modell, das Daten durch rekursive binäre Splits basierend auf Merkmalswerten in homogene Teilmengen unterteilt.
Welche Splitting-Kriterien nutzt ein Entscheidungsbaum bei Klassifikation?
Bei Klassifikation werden Gini-Impurität und Entropie (Informationsgewinn) als Splitting-Kriterien verwendet, um die Reinheit der Kindknoten zu maximieren.
Wie erfolgt das Splitting bei Regressionsbäumen?
Regressionsbäume minimieren den mittleren quadratischen Fehler (MSE) oder mittleren absoluten Fehler (MAE) in den resultierenden Kindknoten als Splitting-Kriterium.
Informatik KI – Overfitting und Regularisierung
14 KartenVorschau: 3 Karten
Was ist Overfitting in Machine Learning?
Overfitting tritt auf, wenn ein Modell Trainingsdaten inklusive Rauschen auswendig lernt und auf neuen Daten schlecht generalisiert.
Wie erkennst du Overfitting an Lernkurven?
Trainings-Loss sinkt weiter, Validierungs-Loss steigt nach Minimum wieder an – Kurven divergieren deutlich.
Was beschreibt der Bias-Varianz-Tradeoff?
Bias-Varianz-Tradeoff beschreibt: Hohes Bias (Underfitting) vs. hohe Varianz (Overfitting) – optimales Modell balanciert beide Fehlerquellen.
Informatik KI – Rekurrente Netze und LSTM
14 KartenVorschau: 3 Karten
Was unterscheidet ein rekurrentes neuronales Netz von einem Feedforward-Netz?
RNNs besitzen rekurrente Verbindungen, sodass der versteckte Zustand h_t Informationen aus vorherigen Zeitschritten t-1, t-2 speichert und für Sequenzen nutzbar macht.
Welche Rolle spielt Weight Sharing in RNNs?
Dasselbe Gewichtsmatrix-Set (W_hh, W_xh, W_hy) wird für alle Zeitschritte wiederverwendet, was Parameterzahl konstant hält und Verallgemeinerung auf variable Sequenzlängen ermöglicht.
Wie wird der versteckte Zustand h_t in einem einfachen RNN berechnet?
h_t = tanh(W_hh * h_{t-1} + W_xh * x_t + b_h), wobei h_{t-1} der vorherige Zustand und x_t der aktuelle Input ist.
Informatik KI – Logistische Regression
14 KartenVorschau: 3 Karten
Was modelliert die Logistische Regression?
Die Wahrscheinlichkeit einer binären Zielvariablen (Klasse 1) gegeben die Eingangsvariablen, mittels Sigmoid-Funktion auf Werte zwischen 0 und 1 abgebildet.
Wie lautet die Sigmoid-Funktion mathematisch?
σ(z) = 1 / (1 + e^(-z)), wobei z die Linearkombination der Features mit Gewichten plus Bias ist.
Was ist der Logit (Log-Odds) in der Logistischen Regression?
Der Logarithmus des Odds Ratio: log(p/(1-p)) = β₀ + β₁x₁ + ... + βₙxₙ, also die Linearkombination vor der Sigmoid-Transformation.
Informatik KI – Lineare Regression
14 KartenVorschau: 3 Karten
Was modelliert die lineare Regression?
Einen linearen Zusammenhang zwischen einer Zielvariablen y und einer oder mehreren Prädiktorvariablen x durch Anpassung der Koeffizienten β.
Wie lautet die Gleichung der multiplen linearen Regression?
y = β₀ + β₁x₁ + β₂x₂ + ... + βₚxₚ + ε, wobei β₀ der Achsenabschnitt, β₁...βₚ die Steigungen und ε der Fehlerterm ist.
Welche vier Annahmen stellt das Gauss-Markov-Theorem?
Linearität in den Parametern, Erwartungswert der Fehler null, Homoskedastizität (konstante Varianz), keine Autokorrelation der Fehler.
Informatik KI – Maschinelles Lernen Grundlagen
14 KartenVorschau: 3 Karten
Was unterscheidet überwachtes von unüberwachtem Lernen?
Überwachtes Lernen nutzt gelabelte Trainingsdaten (Input-Output-Paare), unüberwachtes Lernen findet Strukturen in ungelabelten Daten ohne Zielvariable.
Nenne die drei Hauptkategorien des maschinellen Lernens.
Überwachtes Lernen (Supervised), unüberwachtes Lernen (Unsupervised) und Bestärkendes Lernen (Reinforcement Learning) – letztere lernt durch Belohnungssignale in einer Umgebung.
Was ist Overfitting und wie erkennt man es?
Overfitting liegt vor, wenn das Modell Trainingsdaten auswendig lernt statt zu generalisieren: Trainingsfehler sehr niedrig, Testfehler deutlich höher.
Informatik Sicherheit – Asymmetrische Kryptographie
14 KartenVorschau: 3 Karten
Was unterscheidet asymmetrische von symmetrischer Kryptographie?
Asymmetrische Kryptographie nutzt ein Schlüsselpaar (Public/Private Key), symmetrische einen gemeinsamen Geheimschlüssel für Ver- und Entschlüsselung.
Welche zwei Schlüssel gehören zu einem asymmetrischen Schlüsselpaar?
Der öffentliche Schlüssel (Public Key) wird verbreitet, der private Schlüssel (Private Key) bleibt geheim und muss sicher aufbewahrt werden.
Welche mathematische Eigenschaft macht RSA sicher?
Die Faktorisierung großer Zahlen in ihre Primfaktoren ist rechnerisch extrem aufwendig, während Multiplikation einfach bleibt.
Informatik Sicherheit – Hashfunktionen und Signaturen
14 KartenVorschau: 3 Karten
Was ist eine kryptografische Hashfunktion?
Eine deterministische Funktion, die Eingaben beliebiger Länge auf feste Ausgabegröße abbildet und effizient berechenbar ist.
Nenne die drei Sicherheitsziele kryptografischer Hashfunktionen.
Preimage-Resistenz, Second-Preimage-Resistenz und Kollisionsresistenz schützen vor Umkehrung, Zweitfund und Kollisionen.
Was bedeutet Kollisionsresistenz bei Hashfunktionen?
Es ist rechnerisch infeasibel, zwei verschiedene Eingaben x ≠ y mit H(x) = H(y) zu finden.
Informatik Sicherheit – OAuth und Autorisierung
14 KartenVorschau: 3 Karten
Was ist der Kernzweck von OAuth 2.0?
OAuth 2.0 ist ein Autorisierungs-Framework, das Clients delegierten Zugriff auf geschützte Ressourcen im Namen eines Resource Owners ermöglicht, ohne dessen Credentials preiszugeben.
Worin unterscheidet sich Authentication von Authorization?
Authentication verifiziert Identität (Wer bist du?), Authorization prüft Berechtigungen (Was darfst du?). OAuth 2.0 regelt nur Authorization; Authentication erfordert OpenID Connect als Erweiterung.
Welche vier Rollen definiert OAuth 2.0?
Resource Owner (Nutzer), Client (Anwendung), Authorization Server (Token-Aussteller), Resource Server (API mit geschützten Ressourcen).
Dein eigenes Deck
Egal welches Thema – erstelle deine eigenen Karteikarten
Skripte und PDFs per KI in Lernkarten verwandeln oder selbst schreiben. Das Deck bleibt kostenlos im Starter-Plan – inklusive FSRS-5 & Prüfungsplanung.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.