Kostenlos lernen

Lernkarten für Studium & Beruf

Jedes Thema enthält 15 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 lernen

Suche

48 Themen gefunden in Informatik

Zurück zur Übersicht
  • Informatik Betriebssysteme – Deadlocks und Vermeidung

    16 Karten
    Vorschau: 3 Karten
    • Welche vier Bedingungen müssen simultan erfüllt sein, damit ein Deadlock entsteht?

      Gegenseitiger Ausschluss, Behalten und Warten, Keine Abtreibung, Zirkuläres Warten (Coffman-Bedingungen).

    • Was besagt die Bedingung 'Gegenseitiger Ausschluss' bei Deadlocks?

      Mindestens eine Ressource wird exklusiv genutzt – nur ein Prozess kann sie zu einem Zeitpunkt halten.

    • Was bedeutet 'Behalten und Warten' (Hold and Wait) im Deadlock-Kontext?

      Ein Prozess hält bereits Ressourcen und wartet gleichzeitig auf weitere, die von anderen Prozessen gehalten werden.

  • Informatik Datenstrukturen – Graphen und Adjazenzdarstellungen

    16 Karten
    Vorschau: 3 Karten
    • Was ist ein Graph in der Informatik?

      Ein Graph besteht aus einer Menge Knoten (Vertices) und Kanten (Edges), die Paare von Knoten verbinden – gerichtet oder ungerichtet.

    • Worin unterscheiden sich gerichtete und ungerichtete Graphen?

      Bei gerichteten Graphen haben Kanten eine Richtung (Bögen), bei ungerichteten Graphen verbinden Kanten Knoten symmetrisch ohne Richtung.

    • Wie ist eine Adjazenzmatrix definiert?

      Eine n×n-Matrix A mit A[i][j] = 1 (oder Kantengewicht), falls Kante von Knoten i nach j existiert, sonst 0.

  • Informatik Grundlagen – Formale Sprachen und Grammatiken

    16 Karten
    Vorschau: 3 Karten
    • Was definiert eine formale Sprache?

      Eine formale Sprache ist eine Menge von Wörtern über einem endlichen Alphabet Σ. Jedes Wort ist eine endliche Symbolfolge aus Σ.

    • Was ist ein Alphabet in der theoretischen Informatik?

      Ein Alphabet Σ ist eine endliche, nicht-leere Menge von Symbolen (z. B. {0,1} oder {a,b,c}). Symbole sind atomare, nicht weiter zerlegbare Einheiten.

    • Wie wird das leere Wort notiert und was ist seine Länge?

      Das leere Wort wird mit ε (oder λ) bezeichnet und hat die Länge 0. Es ist Element von Σ* für jedes Alphabet Σ.

  • Informatik Programmierung – TypeScript und Typsysteme

    16 Karten
    Vorschau: 3 Karten
    • Was ist der Unterschied zwischen 'type' und 'interface' in TypeScript?

      Interfaces sind erweiterbar (Declaration Merging) und eignen sich für Objektformen; Types sind vielseitiger (Unions, Tuples, Primitives) und können nicht gemerged werden.

    • Welche Basis-Typen bietet TypeScript neben JavaScript-Primitiven?

      TypeScript fügt any, unknown, never, void, null, undefined, object, symbol, bigint sowie Array<T>, Tuple und Enum hinzu.

    • Was bewirkt der 'strict'-Modus in der tsconfig.json?

      Aktiviert alle strengen Typ-Prüfungen: noImplicitAny, strictNullChecks, strictFunctionTypes, strictBindCallApply, strictPropertyInitialization, alwaysStrict.

  • Informatik Algorithmen – Amortisierte Analyse

    15 Karten
    Vorschau: 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 – Bellman-Ford und negative Kanten

    15 Karten
    Vorschau: 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 – Binärsuche und Suchstrategien

    15 Karten
    Vorschau: 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 – Breiten- und Tiefensuche

    15 Karten
    Vorschau: 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 – Dijkstra und kürzeste Wege

    15 Karten
    Vorschau: 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 – Dynamische Programmierung

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Algorithmen – Quicksort und Partitionierung

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Betriebssysteme – Linux-Kernel und Kommandozeile

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Datenbanken – Indizes und Query-Optimierung

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein Datenbankindex?

      Eine Datenstruktur, die schnellen Zugriff auf Zeilen ermöglicht, ohne die gesamte Tabelle zu scannen – ähnlich einem Buchregister.

    • Wie funktioniert ein B-Tree-Index?

      Balancierter Baum mit Wurzel-, Zwischen- und Blattknoten; ermöglicht logarithmische Suche, Bereichsabfragen und sortierte Ausgabe in O(log n).

    • Was ist der Unterschied zwischen B-Tree- und Hash-Index?

      B-Tree unterstützt Bereichsabfragen und Sortierung; Hash-Index nur Gleichheitsprüfungen (O(1)), aber keine ORDER BY oder Ungleichheitsoperatoren.

  • Informatik Datenbanken – Normalisierung und Normalformen

    15 Karten
    Vorschau: 3 Karten
    • Was ist das Ziel der Normalisierung in relationalen Datenbanken?

      Normalisierung beseitigt Redundanzen und verhindert Einfüge-, Lösch- und Änderungsanomalien durch Zerlegung in wohlgeformte Relationen.

    • Welche drei Anomalien treten bei nicht normalisierten Tabellen auf?

      Einfügeanomalie (Daten nicht speicherbar ohne Fremdschlüssel), Löschanomalie (Verlust unabhängiger Daten), Änderungsanomalie (Inkonsistenzen bei redundanten Werten).

    • Was definiert eine funktionale Abhängigkeit A → B?

      Attribut B ist funktional von A abhängig, wenn jedem A-Wert genau ein B-Wert zugeordnet ist – A bestimmt B eindeutig.

  • Informatik Datenbanken – NoSQL-Dokumentdatenbanken

    15 Karten
    Vorschau: 3 Karten
    • Was ist das grundlegende Speicherelement in einer Dokumentdatenbank?

      Ein Dokument (meist im BSON/JSON-Format), das Schlüssel-Wert-Paare, Arrays und verschachtelte Subdokumente enthalten kann.

    • Wie unterscheidet sich das Schema einer Dokumentdatenbank von einer relationalen Datenbank?

      Dokumentdatenbanken sind schemalos: Dokumente in derselben Collection können unterschiedliche Felder und Strukturen haben, ohne Migration.

    • Welches Format nutzt MongoDB intern zur Speicherung von Dokumenten?

      BSON (Binary JSON), eine binäre Serialisierung, die Datentypen wie Date, ObjectId, Binärdaten und 64-Bit-Integer ergänzt.

  • Informatik Datenbanken – Relationenmodell und Schlüssel

    15 Karten
    Vorschau: 3 Karten
    • Was ist eine Relation im Relationenmodell?

      Eine Relation ist eine Teilmenge des kartesischen Produkts von Definitionsbereichen (Domänen) und entspricht inhaltlich einer Tabelle mit Zeilen (Tupeln) und Spalten (Attributen).

    • Wie heißen die Zeilen und Spalten einer Relation formal?

      Zeilen heißen Tupel (Datensätze), Spalten heißen Attribute (Datenfelder mit Namen und Datentyp).

    • Was charakterisiert einen Primärschlüssel (Primary Key)?

      Ein Primärschlüssel identifiziert jedes Tupel eindeutig, ist minimal (kein echtes Teilattribut genügt) und darf keine NULL-Werte enthalten (Entity Integrity).

  • Informatik Datenbanken – SQL-Grundlagen und Queries

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Datenstrukturen – B-Bäume

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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 – Hashtabellen und Kollisionen

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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 – Stacks und Queues

    15 Karten
    Vorschau: 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 Datenstrukturen – Tries und Präfixbäume

    15 Karten
    Vorschau: 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 Grundlagen – Boolesche Algebra und Logikgatter

    15 Karten
    Vorschau: 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 – Codierung und Fehlererkennung

    15 Karten
    Vorschau: 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 – Endliche Automaten und Zustandsmaschinen

    15 Karten
    Vorschau: 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 – Informationstheorie und Entropie

    15 Karten
    Vorschau: 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 – Von-Neumann-Architektur

    15 Karten
    Vorschau: 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 – Convolutional Neural Networks

    15 Karten
    Vorschau: 3 Karten
    • Was ist der Hauptzweck eines Convolutional Neural Networks?

      CNNs extrahieren hierarchisch räumliche Merkmale aus Bilddaten durch Faltungsoperationen und eignen sich dadurch optimal für Klassifikation, Detektion und Segmentierung.

    • Was bewirkt ein Convolution-Layer mathematisch?

      Er faltet den Input mit lernbaren Kerneln (Filtern), erzeugt Feature Maps und detektiert lokale Muster wie Kanten oder Texturen durch gewichtete Summenbildung.

    • Welche drei Parameter bestimmen die Ausgabegröße eines Convolution-Layers?

      Kernel-Größe, Stride (Schrittweite) und Padding (Randauffüllung) definieren gemeinsam die räumlichen Dimensionen der Output-Feature-Map.

  • Informatik KI – K-Means und Clustering

    15 Karten
    Vorschau: 3 Karten
    • Was ist das Ziel von K-Means Clustering?

      Minimierung der Within-Cluster-Sum-of-Squares (WCSS): Datenpunkte sollen so nah wie möglich an ihrem Cluster-Zentroid liegen.

    • Wie funktioniert der K-Means-Algorithmus in der Iteration?

      Zuweisungsschritt: Punkte dem nächsten Zentroid zuordnen. Aktualisierungsschritt: Zentroiden als Mittelwert aller zugewiesenen Punkte neu berechnen. Wiederholen bis Konvergenz.

    • Welches Konvergenzkriterium nutzt K-Means standardmäßig?

      Algorithmus stoppt, wenn sich Zentroiden zwischen Iterationen nicht mehr ändern oder die maximale Iterationszahl erreicht ist.

  • Informatik KI – Neuronale Netze und Aktivierungen

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein künstliches Neuron mathematisch?

      Eine Funktion, die gewichtete Eingaben summiert, einen Bias addiert und das Ergebnis durch eine nichtlineare Aktivierungsfunktion schickt.

    • Welche drei Schicht-Typen hat ein Standard-Feedforward-Netz?

      Input-Layer (Eingaben), Hidden-Layer(s) (versteckte Schichten), Output-Layer (Vorhersagen).

    • Was passiert beim Forward Pass?

      Eingaben werden schichtweise durch Gewichte, Bias und Aktivierungen propagiert bis zur Ausgabe – ohne Parameteraktualisierung.

  • Informatik KI – Sprachmodelle und Tokenisierung

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein Large Language Model (LLM)?

      Ein neuronales Netz, das auf riesigen Textkorpora trainiert wurde, um die Wahrscheinlichkeitsverteilung des nächsten Tokens vorherzusagen.

    • Welche Funktion hat die Tokenisierung in LLMs?

      Sie zerlegt Rohtext in diskrete Einheiten (Tokens), die dem Modell als numerische IDs zur Verarbeitung dienen.

    • Wie funktioniert Byte Pair Encoding (BPE) bei der Tokenisierung?

      BPE fusioniert iterativ die häufigsten Zeichenpaare zu neuen Tokens, bis eine vordefinierte Vokabulargröße erreicht ist.

  • Informatik KI – Transformer und Attention

    15 Karten
    Vorschau: 3 Karten
    • Was berechnet der Scaled Dot-Product Attention?

      Attention(Q,K,V) = softmax(Q·K^T/√d_k)·V. Queries werden mit Keys verglichen, gewichtete Values summiert.

    • Warum wird im Attention der Skalar 1/√d_k verwendet?

      Verhindert zu große Skalarprodukte bei hoher Dimensionszahl d_k, die Softmax in Sättigungsbereiche drücken und Gradienten verschwinden lassen.

    • Was ist der Unterschied zwischen Self-Attention und Cross-Attention?

      Self-Attention: Q,K,V stammen aus derselben Sequenz. Cross-Attention: Q aus Decoder, K,V aus Encoder-Ausgabe.

  • Informatik Netzwerke – DNS und Namensauflösung

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Karten
    Vorschau: 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 Karten
    Vorschau: 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 – IPv4 und IPv6

    15 Karten
    Vorschau: 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 – NAT und Adressumsetzung

    15 Karten
    Vorschau: 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 Karten
    Vorschau: 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).

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.