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 lernen

126 Themen

Lernkarten Informatik

  • Informatik Sicherheit – SQL-Injection und Schutz

    14 Karten
    Vorschau: 3 Karten
    • Was ist eine SQL-Injection?

      Ein Angriff, bei dem Angreifer schädlichen SQL-Code in Eingabefelder einschleusen, der vom Datenbankserver ausgeführt wird.

    • Welche drei Hauptkategorien von SQL-Injection gibt es?

      In-band (Classic), Inferential (Blind) und Out-of-band SQL-Injection – je nach Datenrückkanal und Rückmeldung.

    • Wie funktioniert eine UNION-basierte SQL-Injection?

      Der Angreifer nutzt UNION SELECT, um Ergebnisse einer zweiten Abfrage an die ursprüngliche Ergebnisliste anzuhängen und so Daten anderer Tabellen auszulesen.

  • Informatik Webentwicklung – GraphQL Grundlagen

    14 Karten
    Vorschau: 3 Karten
    • Was ist der Hauptunterschied zwischen GraphQL und REST?

      GraphQL lässt Clients exakt die Datenstruktur anfordern, die sie benötigen, während REST feste Endpunkte mit vordefinierten Response-Strukturen liefert.

    • Welche drei Operationstypen definiert die GraphQL-Spezifikation?

      Query für Datenabruf, Mutation für Datenänderung und Subscription für Echtzeit-Updates über WebSocket-Verbindungen.

    • Was beschreibt die Schema Definition Language (SDL) in GraphQL?

      SDL definiert das Typensystem einer API mit Objekt-Typen, Skalaren, Enums, Interfaces, Unions und Input-Typen als Vertrag zwischen Client und Server.

  • Informatik Webentwicklung – JavaScript Events und DOM

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Event in JavaScript?

      Ein Event signalisiert, dass etwas passiert ist – z. B. Klick, Tastendruck oder Ladevorgang – und ermöglicht darauf zu reagieren.

    • Wie registriert man einen Event-Handler modern?

      Mit element.addEventListener('click', handler) – erlaubt mehrere Handler pro Event und kontrolliert Capturing/Bubbling über drittes Argument.

    • Unterschied zwischen Event-Capturing und Event-Bubbling?

      Capturing: Event wandert vom Document zum Target. Bubbling: Event steigt vom Target zum Document hoch. Standard ist Bubbling.

  • Informatik Programmierung – C und Speicherverwaltung

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Pointer in C?

      Ein Pointer speichert die Speicheradresse einer Variablen und ermöglicht direkten Speicherzugriff über Adressen statt Werten.

    • Wie deklariert man einen Pointer auf int?

      Über 'int *ptr;' – der Stern vor dem Variablennamen kennzeichnet ptr als Zeiger auf einen Integer-Wert.

    • Was bewirkt der Dereferenzierungsoperator *?

      Der Operator * greift auf den Wert an der im Pointer gespeicherten Adresse zu – Dereferenzierung liefert den referenzierten Wert.

  • Informatik Programmierung – Python Grundlagen

    14 Karten
    Vorschau: 3 Karten
    • Was ist Python?

      Python ist eine interpretierte, objektorientierte Programmiersprache mit dynamischer Typisierung und automatischer Speicherverwaltung, die durch lesbaren Code und umfangreiche Standardbibliothek besticht.

    • Wie werden Variablen in Python deklariert?

      Variablen werden durch Zuweisung erstellt, z. B. x = 42 – kein Schlüsselwort nötig, der Typ ergibt sich zur Laufzeit aus dem Wert.

    • Welche primitiven Datentypen gibt es in Python?

      Zu den primitiven Typen gehören int (Ganzzahlen), float (Fließkommazahlen), bool (Wahrheitswerte True/False) und str (Zeichenketten).

  • Informatik Programmierung – Serialisierung und Protokolle

    14 Karten
    Vorschau: 3 Karten
    • Was ist Serialisierung im Kontext verteilter Systeme?

      Serialisierung ist die Umwandlung von Speicherobjekten in ein byte- oder zeichenbasiertes Format für Speicherung oder Netzwerkübertragung.

    • Worin unterscheidet sich Deserialisierung von Serialisierung?

      Deserialisierung kehrt den Prozess um: aus dem serialisierten Byte- oder Textstrom werden wieder typisierte Speicherobjekte rekonstruiert.

    • Nenne zwei fundamentale Unterschiede zwischen Text- und Binärserialisierung.

      Textformate (JSON, XML) sind menschenlesbar und self-describing; Binärformate (Protobuf, MessagePack) sind kompakter und schneller zu parsen.

  • Informatik Softwareentwicklung – Architektur und Microservices

    14 Karten
    Vorschau: 3 Karten
    • Was versteht man unter Softwarearchitektur?

      Softwarearchitektur beschreibt die grundlegende Struktur eines Systems: Komponenten, ihre Beziehungen, Schnittstellen und die Prinzipien ihrer Gestaltung und Evolution.

    • Wesentlicher Unterschied zwischen Monolith und Microservices?

      Monolith: alle Funktionen in einem deploybaren Artefakt; Microservices: lose gekoppelte, unabhängig deploybare Services um Geschäftsbereiche herum.

    • Was ist Domain-Driven Design (DDD)?

      DDD aligniert Softwaremodell und Fachdomäne durch ubiquitäre Sprache, Bounded Contexts und taktische Muster wie Entities, Value Objects und Aggregates.

  • Informatik Softwareentwicklung – Refactoring-Techniken

    14 Karten
    Vorschau: 3 Karten
    • Was ist Refactoring in der Softwareentwicklung?

      Refactoring ist die strukturierte Umstrukturierung von Code ohne Änderung des äußeren Verhaltens, um Lesbarkeit, Wartbarkeit und Erweiterbarkeit zu verbessern.

    • Was bezeichnet der Begriff Code Smell?

      Ein Code Smell ist ein oberflächliches Anzeichen für tieferliegende Probleme im Code, wie duplizierte Logik, zu lange Methoden oder übermäßige Kopplung zwischen Klassen.

    • Wann wendet man die Technik Extract Method an?

      Wenn ein Code-Fragment logisch zusammengehört, wiederverwendet werden soll oder eine Methode zu lang wird – man extrahiert es in eine eigene, sprechend benannte Methode.

  • Informatik Softwareentwicklung – Entwurfsmuster Design Patterns

    14 Karten
    Vorschau: 3 Karten
    • Was sind die drei Kategorien der GoF-Entwurfsmuster?

      Die drei Kategorien sind Erzeugungsmuster (Creational), Strukturmuster (Structural) und Verhaltensmuster (Behavioral), definiert von der Gang of Four.

    • Wie unterscheidet sich das Singleton-Muster von einer statischen Klasse?

      Singleton sichert genau eine Instanz global zugreifbar, erlaubt lazy Initialisierung und Implementierung von Interfaces – statische Klassen können keine Instanzen sein.

    • Welches Erzeugungsmuster kapselt die Objekterstellung ohne konkrete Klassen anzugeben?

      Das Abstract-Factory-Muster stellt eine Schnittstelle für Familien verwandter Objekte bereit, ohne deren konkrete Klassen zu spezifizieren.

  • Informatik Datenbanken – Isolation und Sperren

    14 Karten
    Vorschau: 3 Karten
    • Was garantiert das Isolation-Prinzip von ACID?

      Isolation stellt sicher, dass parallel laufende Transaktionen sich nicht gegenseitig beeinflussen – das Ergebnis ist dasselbe wie bei serieller Ausführung.

    • Welche vier Isolationsebenen definiert der SQL-Standard?

      Read Uncommitted, Read Committed, Repeatable Read und Serializable – aufsteigend strikt hinsichtlich verbotener Phänomene.

    • Was ist ein Dirty Read und bei welcher Isolationsebene tritt er auf?

      Eine Transaktion liest uncommitete Daten einer anderen Transaktion; tritt nur bei Read Uncommitted auf.

  • Informatik Datenbanken – Relationale Algebra

    14 Karten
    Vorschau: 3 Karten
    • Was ist die Relationale Algebra?

      Eine formale Abfragesprache für relationale Datenbanken, die Operationen auf Relationen definiert und als theoretische Basis für SQL dient.

    • Was bewirkt die Selektion σ_Bedingung(R)?

      Die Selektion filtert Tupel einer Relation R, die eine gegebene Bedingung erfüllen, und gibt eine neue Relation mit gleichem Schema zurück.

    • Was bewirkt die Projektion π_Attribute(R)?

      Die Projektion extrahiert nur die angegebenen Attribute aus Relation R und entfernt dabei doppelte Tupel im Ergebnis.

  • Informatik Datenbanken – Views und Sichten

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein View in relationalen Datenbanken?

      Ein View ist eine virtuelle Tabelle, die durch eine gespeicherte SELECT-Abfrage definiert wird und keine physischen Daten enthält.

    • Wie lautet die grundlegende Syntax zum Erstellen eines Views?

      CREATE VIEW view_name AS SELECT spalten FROM tabelle WHERE bedingung; optional mit OR REPLACE und Spaltenaliasen.

    • Welcher wesentliche Unterschied besteht zwischen View und Basis-Tabelle?

      Eine Tabelle speichert Daten physisch, ein View speichert nur die Abfragedefinition und liest Daten bei Zugriff dynamisch aus Basistabellen.

  • Informatik Netzwerke – Load Balancing und Skalierung

    14 Karten
    Vorschau: 3 Karten
    • Was ist die Hauptaufgabe eines Load Balancers in verteilten Systemen?

      Ein Load Balancer verteilt eingehende Netzwerkanfragen auf mehrere Backend-Server, um Ressourcen optimal auszunutzen, Durchsatz zu maximieren und Single Points of Failure zu vermeiden.

    • Wie funktioniert der Round-Robin-Algorithmus beim Load Balancing?

      Round Robin leitet jede neue Anfrage nacheinander an den nächsten Server in der Liste weiter – ohne Berücksichtigung von Serverlast oder Kapazität, einfach zyklisch im Kreis.

    • Wann ist Weighted Round Robin gegenüber einfachem Round Robin vorzuziehen?

      Wenn Backend-Server unterschiedliche Hardware-Leistung haben: Weighted Round Robin weist leistungsstärkeren Servern höhere Gewichte zu, sodass sie proportional mehr Requests erhalten.

  • Informatik Netzwerke – Subnetting und Netzmaske

    14 Karten
    Vorschau: 3 Karten
    • Was ist Subnetting?

      Aufteilung eines großen IP-Netzes in kleinere logische Teilnetze durch Verlängerung der Netzmaske, um Adressraum effizienter zu nutzen und Broadcast-Domänen zu verkleinern.

    • Welche Funktion hat die Netzmaske?

      Sie trennt die IP-Adresse in Netzwerk- und Host-Anteil: Bits mit 1 gehören zum Netzwerk-Präfix, Bits mit 0 identifizieren den Host im Subnetz.

    • Was bedeutet die CIDR-Notation /24?

      Die ersten 24 Bits der IPv4-Adresse bilden das Netzwerk-Präfix, die verbleibenden 8 Bits stehen für Host-Adressen (256 Adressen, davon 254 nutzbar).

  • Informatik Algorithmen – Greedy-Algorithmen

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Greedy-Algorithmus?

      Ein Algorithmus, der in jedem Schritt die lokal beste Wahl trifft, in der Hoffnung, damit ein globales Optimum zu erreichen.

    • Was besagt das Greedy-Choice-Property?

      Eine global optimale Lösung kann durch eine lokal optimale (gierige) Wahl erreicht werden; die erste Entscheidung hängt nicht von späteren Teilproblemen ab.

    • Was bedeutet optimale Substruktur bei Greedy-Algorithmen?

      Eine optimale Lösung des Gesamtproblems enthält optimale Lösungen der Teilprobleme, die nach der gierigen Wahl übrig bleiben.

  • Informatik Algorithmen – String-Matching und KMP

    14 Karten
    Vorschau: 3 Karten
    • Was ist das String-Matching-Problem?

      Gegeben Text T der Länge n und Muster P der Länge m: Finde alle Vorkommen von P in T.

    • Wie funktioniert der naive String-Matching-Algorithmus?

      Vergleiche P bei jeder Position i in T zeichenweise; bei Mismatch rücke P um eine Position weiter.

    • Wie lautet die schlimmste Laufzeit der naiven Suche?

      O(n·m), beispielsweise bei T='aaaaa...' und P='aaaaab' mit vielen fast vollständigen Treffern.

  • Informatik Betriebssysteme – Dateisysteme und Inodes

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Inode in Unix-Dateisystemen?

      Ein Inode (Index Node) ist eine Datenstruktur, die Metadaten einer Datei speichert: Berechtigungen, Besitzer, Zeitstempel und Zeiger auf Datenblöcke, aber nicht den Dateinamen.

    • Welche Metadaten hält ein Inode bereit?

      Inode-Nummer, Dateityp, Zugriffsrechte (Mode), Owner-UID/GID, Zeitstempel (atime, mtime, ctime), Link-Count, Dateigröße und Zeiger auf Datenblöcke (Direct, Indirect, Double/Triple Indirect).

    • Wie werden Datenblöcke über Inodes adressiert?

      Ein Inode enthält 12 direkte Blockzeiger, einfach indirekten, doppelt indirekten und dreifach indirekten Zeiger, womit Dateien von wenigen Bytes bis Terabytes wachsen können.

  • Informatik Betriebssysteme – Prozesse und Threads

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Prozess in Betriebssystemen?

      Ein Prozess ist ein laufendes Programm mit eigenem Adressraum, PCB und Ressourcen – die Ausführungseinheit des Betriebssystems.

    • Was ist ein Thread und wie unterscheidet er sich vom Prozess?

      Ein Thread ist ein Ausführungsstrang innerhalb eines Prozesses, teilt Code, Daten und Dateien, hat aber eigenen Stack und Registersatz.

    • Welche Zustände kann ein Prozess annehmen?

      Prozesse durchlaufen die Zustände Neu, Bereit (Ready), Laufend (Running), Blockiert (Waiting) und Beendet (Terminated).

  • Informatik Betriebssysteme – Semaphoren und Monitore

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Semaphor in Betriebssystemen?

      Ein Semaphor ist eine Ganzzahlvariable mit atomaren Wait- und Signal-Operationen zur Synchronisation konkurrierender Prozesse.

    • Was bewirkt die Wait-Operation (P) an einem Semaphor?

      Wait dekrementiert den Semaphorwert atomar; wird der Wert negativ, blockiert der aufrufende Prozess in der Warteschlange.

    • Was bewirkt die Signal-Operation (V) an einem Semaphor?

      Signal inkrementiert den Semaphorwert atomar; wartet mindestens ein Prozess, wird einer aus der Warteschlange geweckt.

  • Informatik Betriebssysteme – Systemaufrufe und Interrupts

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Systemaufruf (System Call)?

      Ein Systemaufruf ist die kontrollierte Schnittstelle, über die ein User-Prozess Kernel-Dienste wie Dateizugriff oder Prozesssteuerung anfordert.

    • Welcher Mechanismus wechselt bei einem Systemaufruf von User- in Kernel-Mode?

      Eine spezielle CPU-Instruktion (z. B. syscall, int 0x80, SVC) löst einen Trap aus, der den Privilegienmodus wechselt.

    • Was unterscheidet einen Systemaufruf von einem normalen Funktionsaufruf?

      Ein Funktionsaufruf bleibt im gleichen Adressraum und Modus, ein Systemaufruf wechselt in Kernel-Mode und nutzt separate Kernel-Stacks.

  • Informatik Betriebssysteme – Virtueller Speicher

    14 Karten
    Vorschau: 3 Karten
    • Was ist das Hauptziel von virtuellem Speicher?

      Programmen einen größeren, zusammenhängenden Adressraum bereitzustellen, als physischer RAM vorhanden ist, durch Auslagerung inaktiver Seiten auf die Festplatte.

    • Wie unterscheidet sich Paging von Segmentation?

      Paging nutzt fix große Blöcke (Pages/Frames), Segmentation variable logische Einheiten (Segmente); Paging vermeidet externe Fragmentierung, Segmentation unterstützt logische Strukturierung.

    • Welche Informationen enthält ein Page Table Entry (PTE) mindestens?

      Frame-Nummer, Valid-Bit (Seite im RAM?), Dirty-Bit (modifiziert?), Referenz-Bit (zugriff), Schutz-Bits (Lesen/Schreiben/Ausführen).

  • Informatik Netzwerke – OSI- und TCP/IP-Modell

    14 Karten
    Vorschau: 3 Karten
    • Was ist das OSI-Referenzmodell?

      Ein siebenschichtiges Referenzmodell zur Standardisierung von Netzwerkkommunikation, entwickelt von der ISO, das Funktionen in logische Schichten unterteilt.

    • Nenne die sieben OSI-Schichten von unten nach oben.

      Bitübertragung (1), Sicherung (2), Vermittlung (3), Transport (4), Sitzung (5), Darstellung (6), Anwendung (7).

    • Welche Eselsbrücke hilft bei der Reihenfolge der OSI-Schichten?

      „Bitte Schicke Vom Tisch Salami Pizza Amore“ (Physical, Data Link, Network, Transport, Session, Presentation, Application).

  • Informatik Netzwerke – TCP-Handshake und Zuverlässigkeit

    14 Karten
    Vorschau: 3 Karten
    • Was ist das Hauptziel des TCP-Protokolls?

      TCP stellt eine zuverlässige, verbindungsorientierte Datenübertragung sicher, indem es Paketverluste, Duplikate und fehlerhafte Reihenfolgen erkennt und korrigiert.

    • Welche drei Schritte umfasst der TCP-Dreiwege-Handshake?

      1. Client sendet SYN, 2. Server antwortet SYN-ACK, 3. Client bestätigt mit ACK – danach ist die Verbindung etabliert.

    • Welche Funktion hat das SYN-Flag im ersten Handshake-Paket?

      Das SYN-Flag (Synchronize) signalisiert einen Verbindungswunsch und übermittelt die initiale Sequenznummer (ISN) des Absenders.

  • Informatik Algorithmen – Floyd-Warshall

    14 Karten
    Vorschau: 3 Karten
    • Welches Problem löst der Floyd-Warshall-Algorithmus?

      Er berechnet kürzeste Pfade zwischen allen Knotenpaaren in einem gewichteten Graphen (All-Pairs Shortest Paths).

    • Wie lautet die asymptotische Laufzeitkomplexität von Floyd-Warshall?

      O(V³) durch drei verschachtelte Schleifen über alle Knoten; V ist die Knotenzahl.

    • Wie hoch ist die Speicherkomplexität bei Adjazenzmatrix-Darstellung?

      O(V²) für die Distanzmatrix und optional die Vorgänger-Matrix zur Pfadrekonstruktion.

  • Informatik Algorithmen – Rekursion und Backtracking

    14 Karten
    Vorschau: 3 Karten
    • Was ist Rekursion in der Informatik?

      Eine Funktion ruft sich selbst auf, um ein Problem in kleinere Teilprobleme gleicher Struktur zu zerlegen.

    • Welche zwei Bestandteile hat jede rekursive Funktion?

      Ein Basisfall (Abbruchbedingung) und ein Rekursionsschritt, der das Problem verkleinert und die Funktion erneut aufruft.

    • Was passiert, wenn ein Basisfall fehlt?

      Die Rekursion endet nie, der Call Stack läuft über und verursacht einen Stack Overflow.

  • Informatik Algorithmen – Mergesort und Divide-and-Conquer

    14 Karten
    Vorschau: 3 Karten
    • Was ist das Prinzip von Divide-and-Conquer?

      Divide-and-Conquer teilt ein Problem in kleinere Teilprobleme, löst diese rekursiv und kombiniert die Teillösungen zur Gesamtlösung.

    • Welche drei Phasen durchläuft Divide-and-Conquer?

      Die Phasen sind: Divide (Teilen), Conquer (Rekursiv lösen) und Combine (Zusammenfügen der Teillösungen).

    • Wie funktioniert Mergesort grob beschrieben?

      Mergesort teilt das Array rekursiv in Hälften, sortiert diese und führt sie über das Merge-Verfahren sortiert zusammen.

  • Informatik Datenstrukturen – Skip-Listen und Balancierung

    14 Karten
    Vorschau: 3 Karten
    • Was ist eine Skip-Liste?

      Eine probabilistische Datenstruktur aus mehreren verketteten Listen mit Express-Spuren, die erwartete O(log n)-Suchzeit bei einfacher Implementierung bietet.

    • Wie wird die Höhe eines Knotens in einer Skip-Liste bestimmt?

      Durch wiederholtes Münzwurf (Coin-Flip): Solange Kopf fällt, steigt die Ebene; die erwartete Höhe beträgt 1/(1-p) mit p=0,5.

    • Welche Ebenen hat eine Skip-Liste mindestens?

      Ebene 0 enthält alle Elemente als sortierte Basisliste; höhere Ebenen sind Dünnungen mit Express-Pfeilern für schnelles Überspringen.

  • Informatik Datenstrukturen – Union-Find und Zusammenhang

    14 Karten
    Vorschau: 3 Karten
    • Was verwaltet die Union-Find-Datenstruktur?

      Sie verwaltet eine Partition einer Menge in disjunkte Teilmengen und unterstützt Operationen zum Zusammenführen und Auffinden der Repräsentanten.

    • Welche zwei Grundoperationen bietet Union-Find an?

      Find(x) liefert den Repräsentanten der Menge, die x enthält; Union(x, y) vereint die Mengen, die x und y enthalten.

    • Wie wird die Menge eines Elements im Find-Algorithmus bestimmt?

      Man folgt den Elternzeigern vom Element bis zur Wurzel, die sich selbst als Elternteil referenziert – diese Wurzel ist der Repräsentant.

  • Informatik Datenstrukturen – Suchbäume und AVL-Bäume

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein binärer Suchbaum?

      Ein binärer Suchbaum ist ein binärer Baum, in dem jeder Knoten links kleinere und rechts größere Schlüsselwerte speichert.

    • Welche Invariante muss ein binärer Suchbaum erfüllen?

      Für jeden Knoten gilt: Alle Schlüssel im linken Teilbaum sind kleiner, alle im rechten Teilbaum größer als der Knotenschlüssel.

    • Wie lautet die Zeitkomplexität für Suche im BST?

      Im Durchschnitt O(log n), im Worst-Case O(n) bei entartetem Baum in Form einer verketteten Liste.

  • Informatik Grundlagen – Big-O-Notation und Laufzeitanalyse

    14 Karten
    Vorschau: 3 Karten
    • Was beschreibt die Big-O-Notation in der Informatik?

      Sie gibt eine asymptotische obere Schranke für das Wachstum der Laufzeit eines Algorithmus in Abhängigkeit von der Eingabegröße an.

    • Was ist der Unterschied zwischen Big-O, Big-Theta und Big-Omega?

      Big-O beschreibt eine obere, Big-Omega eine untere und Big-Theta eine asymptotisch enge Schranke für das Laufzeitwachstum.

    • Welche Laufzeitklasse hat ein Algorithmus mit konstanter Zeit?

      Ein Algorithmus mit konstanter Laufzeit liegt in O(1), seine Ausführungszeit ist unabhängig von der Eingabegröße.

  • Informatik Grundlagen – Komplexitätstheorie und P-NP

    14 Karten
    Vorschau: 3 Karten
    • Was definiert die Komplexitätsklasse P?

      P enthält alle Entscheidungsprobleme, die eine deterministische Turingmaschine in polynomieller Zeit O(n^k) lösen kann.

    • Was definiert die Komplexitätsklasse NP?

      NP enthält alle Entscheidungsprobleme, deren Lösungen eine deterministische Turingmaschine in polynomieller Zeit verifizieren kann.

    • Was bedeutet NP-vollständig?

      Ein Problem ist NP-vollständig, wenn es in NP liegt und jedes Problem in NP polynomiell darauf reduzierbar ist.

  • Informatik Grundlagen – Turingmaschine und Berechenbarkeit

    14 Karten
    Vorschau: 3 Karten
    • Welche vier Komponenten definieren eine deterministische Turingmaschine formal?

      Eine deterministische Turingmaschine ist ein 7-Tupel (Z, Σ, Γ, δ, z0, □, F) mit Zustandsmenge Z, Eingabealphabet Σ, Bandalphabet Γ, Übergangsfunktion δ, Startzustand z0, Leerzeichen □ und Endzuständen F.

    • Was unterscheidet das Bandalphabet Γ vom Eingabealphabet Σ?

      Σ ⊆ Γ gilt; Γ enthält zusätzlich das Leerzeichen □ und ggf. weitere Arbeitszeichen, die während der Berechnung auf dem Band erscheinen dürfen, aber nicht Teil der Eingabe sind.

    • Wie lautet die Signatur der Übergangsfunktion δ bei einer deterministischen Turingmaschine?

      δ: Z × Γ → Z × Γ × {L, R, N} – sie bildet aktuellen Zustand und gelesenes Symbol auf neuen Zustand, zu schreibendes Symbol und Kopfbewegung (Links, Rechts, Nicht bewegen) ab.

  • Informatik Grundlagen – Textkodierung ASCII und Unicode

    14 Karten
    Vorschau: 3 Karten
    • Wie viele Bit verwendet der ursprüngliche ASCII-Standard pro Zeichen?

      ASCII nutzt 7 Bit pro Zeichen und kodiert damit 128 Zeichen (0–127), darunter 95 druckbare und 33 Steuerzeichen.

    • Welche Zeichen sind im ASCII-Bereich 0–31 und 127 definiert?

      Das sind Steuerzeichen wie NUL (0), LF (10), CR (13) und DEL (127), die Gerätesteuerung und Textformatierung regeln, keine druckbaren Symbole.

    • Was ist der grundlegende Unterschied zwischen ASCII und Unicode?

      ASCII deckt 128 Zeichen für englischen Text ab, Unicode weist jedem Zeichen weltweit einen eindeutigen Codepoint (bis 0x10FFFF) zu – über 1,1 Millionen mögliche Zeichen.

  • Informatik Grundlagen – Bits, Bytes und Zahlensysteme

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Bit in der Informatik?

      Ein Bit (Binary Digit) ist die kleinste Informationseinheit und kann genau zwei Zustände annehmen: 0 oder 1.

    • Wie viele Bits bilden ein Byte?

      Ein Byte besteht aus 8 Bits und stellt die kleinste adressierbare Speichereinheit in den meisten Rechnerarchitekturen dar.

    • Welche Basis hat das Binärsystem?

      Das Binärsystem hat Basis 2 und verwendet nur die Ziffern 0 und 1 zur Darstellung beliebiger Zahlen.

  • Informatik KI – Reinforcement Learning

    13 Karten
    Vorschau: 3 Karten
    • Was ist Reinforcement Learning?

      Ein Teilbereich des maschinellen Lernens, bei dem ein Agent durch Interaktion mit einer Umgebung eine Strategie lernt, um kumulative Belohnungen zu maximieren.

    • Welche drei Hauptkomponenten bilden ein RL-Problem?

      Agent, Umgebung (Environment) und Belohnungssignal (Reward). Der Agent beobachtet Zustände, wählt Aktionen und erhält Belohnungen.

    • Was beschreibt die Policy (Strategie) in RL?

      Eine Abbildung von Zuständen auf Aktionen, die deterministisch oder stochastisch sein kann und das Verhalten des Agenten festlegt.

  • Informatik Sicherheit – Symmetrische Verschlüsselung

    13 Karten
    Vorschau: 3 Karten
    • Was charakterisiert symmetrische Verschlüsselung?

      Derselbe geheime Schlüssel wird zum Ver- und Entschlüsseln verwendet – Sender und Empfänger müssen ihn vorab sicher austauschen.

    • Welche Blockgröße verwendet AES unabhängig vom Schlüssel?

      AES arbeitet immer mit 128-Bit-Blöcken (16 Byte), während die Schlüssellänge 128, 192 oder 256 Bit betragen kann.

    • Warum gilt ECB als unsicher für strukturierte Daten?

      Gleiche Klartextblöcke erzeugen gleiche Chiffreblöcke – Muster im Klartext bleiben im Chiffretext sichtbar (z. B. bei Bildern).

  • Informatik Programmierung – Funktionale Programmierung

    13 Karten
    Vorschau: 3 Karten
    • Was ist funktionale Programmierung?

      Ein Programmierparadigma, das Berechnung als Auswertung mathematischer Funktionen behandelt und veränderbare Zustände sowie Seiteneffekte vermeidet.

    • Was bedeutet Immutability?

      Datenstrukturen können nach Erstellung nicht verändert werden; Operationen geben neue Instanzen zurück statt bestehende zu mutieren.

    • Was sind Higher-Order Functions?

      Funktionen, die andere Funktionen als Parameter entgegennehmen oder Funktionen als Rückgabewert liefern – z. B. map, filter, reduce.

  • Informatik Programmierung – Reaktive Programmierung

    13 Karten
    Vorschau: 3 Karten
    • Was charakterisiert reaktive Programmierung?

      Programmierparadigma mit asynchronen Datenströmen (Streams) und Veränderungsweitergabe – Observer reagieren automatisch auf Events statt aktiv abzufragen.

    • Was ist ein Observable in der reaktiven Programmierung?

      Ein Observable repräsentiert einen lazily evaluierten Datenstrom, der null bis unendlich viele Werte über Zeit emittiert und dann completed oder error signalisiert.

    • Welche Rolle übernimmt der Observer bzw. Subscriber?

      Der Observer abonniert ein Observable und definiert Callback-Funktionen für next (Wert), error (Fehler) und complete (Stream-Ende).

  • Informatik Softwareentwicklung – Agile und Scrum

    13 Karten
    Vorschau: 3 Karten
    • Welche vier Werte nennt das Agile Manifest?

      Individuen und Interaktionen über Prozesse und Tools, funktionierende Software über umfassende Dokumentation, Kundenkooperation über Vertragsverhandlung, Reagieren auf Veränderung über Befolgen eines Plans.

    • Wie viele Prinzipien umfasst das Agile Manifest und worum geht es im ersten?

      Zwölf Prinzipien: Das erste Prinzip priorisiert Kundenzufriedenheit durch frühe und kontinuierliche Lieferung wertvoller Software.

    • Nenne die drei Rollen im Scrum-Framework.

      Product Owner (Wertmaximierung), Scrum Master (Prozesscoach und Hindernisbeseitiger) und Developers (selbstorganisiertes Team, erstellt das Inkrement).

  • Informatik Datenstrukturen – Arrays und verkettete Listen

    13 Karten
    Vorschau: 3 Karten
    • Was ist ein Array in der Informatik?

      Ein Array ist ein zusammenhängender Speicherblock fester Größe, der Elemente gleichen Typs über einen Index direkt adressierbar speichert.

    • Was ist eine einfach verkettete Liste?

      Eine verkettete Liste besteht aus Knoten, die jeweils ein Datenelement und einen Pointer auf den nächsten Knoten enthalten – der Speicher muss nicht zusammenhängend sein.

    • Wie lautet die Laufzeitkomplexität für den wahlfreien Zugriff per Index im Array?

      O(1), da die Speicheradresse durch Basisadresse plus Index mal Elementgröße direkt berechnet wird.

117 Themen

Lernkarten Naturwissenschaften

Weitere 109 Themen
  • Chemie Allgemeine Chemie – Elektrochemie

    16 Karten
    Vorschau: 3 Karten
    • Was definieren Oxidation und Reduktion im Elektronenkonzept?

      Oxidation ist Elektronenabgabe (Erhöhung der Oxidationszahl), Reduktion ist Elektronenaufnahme (Erniedrigung der Oxidationszahl).

    • Welche Regeln gelten für die Vergabe von Oxidationszahlen?

      Elemente: 0; einatomige Ionen: Ionenladung; H meist +1, O meist -2; Summe der Oxidationszahlen entspricht Teilchenladung.

    • Wie ist eine galvanische Zelle aufgebaut?

      Zwei Halbzellen (Elektrode in Elektrolyt), verbunden durch Salzbrücke oder Membran; Elektronen fließen äußerlich von Anode zu Kathode.

  • Chemie Allgemeine Chemie – Stöchiometrie und Mol

    16 Karten
    Vorschau: 3 Karten
    • Wie ist der Mol (Stoffmenheit) definiert?

      Ein Mol enthält genau 6,02214076·10²³ Teilchen (Avogadro-Konstante) und ist die SI-Basiseinheit der Stoffmenge.

    • Wie berechnet man die Stoffmenge n aus gegebener Masse m?

      n = m / M, wobei M die molare Masse in g/mol ist; die Einheit von n ist mol.

    • Was versteht man unter molarer Masse M?

      Masse eines Mols eines Stoffes in g/mol; numerisch gleich der relativen Atom- bzw. Molekülmasse (dimensionslos).

  • Physik Elektrodynamik – Magnetfelder

    16 Karten
    Vorschau: 3 Karten
    • Wie wird das Magnetfeld B physikalisch definiert?

      Das Magnetfeld B ist ein Vektorfeld, das die magnetische Kraft auf bewegte Ladungen beschreibt: F = q(v × B), wobei q die Ladung und v die Geschwindigkeit ist.

    • Was besagt die Lorentzkraft für eine Ladung in einem Magnetfeld?

      Die magnetische Lorentzkraft wirkt senkrecht zu Geschwindigkeit und Feldrichtung, leistet keine Arbeit und ändert nur die Bewegungsrichtung, nicht die kinetische Energie.

    • Wann wirkt auf einen stromdurchflossenen Leiter im Magnetfeld eine Kraft?

      Ein Leiter der Länge l mit Strom I erfährt die Kraft F = I(l × B), wenn Stromrichtung und Magnetfeld nicht parallel sind.

  • Biologie Zellbiologie – Zellaufbau und Membranen

    15 Karten
    Vorschau: 3 Karten
    • Was unterscheidet prokaryotische von eukaryotischen Zellen?

      Prokaryoten besitzen keinen Zellkern und keine membranumschlossenen Organellen, Eukaryoten haben einen echten Zellkern und Kompartimentierung durch Organellen.

    • Welche Organellen sind von einer Doppelmembran umgeben?

      Zellkern, Mitochondrien und Chloroplasten besitzen eine Doppelmembran, die je zwei Phospholipid-Doppelschichten mit Zwischenraum umfasst.

    • Aus welchen Komponenten besteht die Biomembran nach dem Fluid-Mosaik-Modell?

      Eine Phospholipid-Doppelschicht mit eingelagerten Integral- und Peripheralproteinen, Cholesterin (Tiere) sowie Glykoproteinen und Glycolipiden an der Außenseite.

  • Chemie Biochemie – Nukleinsäuren und DNA

    15 Karten
    Vorschau: 3 Karten
    • Welche drei chemischen Bestandteile bilden ein Nukleotid?

      Ein Nukleotid besteht aus einem Pentose-Zucker, einer Phosphatgruppe und einer stickstoffhaltigen Base.

    • Welche Pentose-Zucker unterscheiden DNA und RNA?

      DNA enthält Desoxyribose, RNA enthält Ribose – letztere hat eine zusätzliche Hydroxygruppe am 2'-C-Atom.

    • Nenne die fünf biologisch relevanten Nukleinbasen und ihre Klassifikation.

      Purine: Adenin, Guanin (Doppelring). Pyrimidine: Cytosin, Thymin (nur DNA), Uracil (nur RNA) – Einfachring.

  • Biologie Bioenergetik – Zellenergie

    15 Karten
    Vorschau: 3 Karten
    • Aus welchen Komponenten besteht das ATP-Molekül?

      ATP besteht aus Adenin, Ribose und drei Phosphatgruppen; die hochenergetischen Phosphat-Bindungen ermöglichen energiegeladene Phosphatgruppenübertragungen.

    • Wie hoch ist der Netto-ATP-Gewinn bei der Glycolyse pro Glucose?

      Zwei ATP und zwei NADH werden netto produziert; vier ATP entstehen Substratkettenphosphorylierung, zwei werden in der Investitionsphase verbraucht.

    • Was katalysiert der Pyruvat-Dehydrogenase-Komplex?

      Er oxidiert Pyruvat zu Acetyl-CoA, reduziert NAD⁺ zu NADH und setzt CO₂ frei – das Bindeglied zwischen Glycolyse und Citratzyklus.

  • Biologie Botanik – Pflanzenaufbau

    15 Karten
    Vorschau: 3 Karten
    • Welche Organellen besitzen Pflanzenzellen, die Tierzellen fehlen?

      Pflanzenzellen haben Zellwand, große Zentralvakuole und Plastiden (Chloroplasten, Leukoplasten, Chromoplasten) – Tierzellen nicht.

    • Aus welchen Hauptbestandteilen besteht die pflanzliche Zellwand?

      Zellulose-Mikrofibrillen, Hemicellulosen, Pektine und Strukturproteine bilden das primäre Gerüst; bei Verholzung lagert sich Lignin ein.

    • Welche Funktion hat die große Zentralvakuole in Pflanzenzellen?

      Sie erzeugt Turgordruck für Zellsteifigkeit, speichert Ionen, Metabolite und Pigmente und reguliert den zellulären pH-Wert.

  • Biologie Botanik – Pflanzenhormone

    15 Karten
    Vorschau: 3 Karten
    • Was sind Pflanzenhormone (Phytohormone)?

      Endogene Signalstoffe in geringen Konzentrationen, die Wachstum, Differenzierung und Stressantworten koordinieren und über weite Strecken wirken.

    • Nenne die fünf klassischen Pflanzenhormonklassen.

      Auxine, Gibberelline, Cytokinine, Abscisinsäure und Ethlen – jede Klasse steuert spezifische Entwicklungsprozesse.

    • Welche Hauptfunktion haben Auxine (z. B. IAA)?

      Fördern Zellstreckung, Apikale Dominanz, Wurzelbildung an Stecklingen und regulieren Phototropismus durch asymmetrische Verteilung.

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.