Notizen, Zusammenfassungen, Arbeiten, Prüfungen und Aufgaben für Informatik

Was sind Software-Systeme?

Software-Systeme bestehen aus Software, die verwendet wird, um mit dem System zu interagieren und es zu steuern. Sie bieten Kontrolle über die Hardware und unterstützen andere Programme.

Speicher

Der Speicher bestand aus 4096 Worten zu je 40 Bit. Jedes Wort konnte entweder zwei Anweisungen zu je 20 Bit oder eine Ganzzahl von 39 Bit plus Vorzeichen enthalten.

Steuereinheit (Control Unit)

Die Steuereinheit legt fest, welche Anweisung als Nächstes ausgeführt werden soll, holt diese Anweisung ab und übergibt sie an die ALU.

Arithmetisch-logische Einheit (ALU)

Die ALU ist für die Durchführung arithmetischer und logischer Operationen verantwortlich, die zur Ausführung einer Anweisung erforderlich sind.

Eingabe (Input)

Ein...

ICI-104 Informatik Engineering Einführung

Kein physisches Datei-Management reicht in der Regel nicht aus, um die Informationen einer Organisation zu verwalten. Keine physischen nehmen zu viel Platz ein. Ihre Suche ist langsam. Seine Aktualisierung und Optimierung ist kompliziert. Dateien können durch die verschiedenen Abteilungen verteilt sein (dies kann Mängel, Wiederholungen oder Dateikonflikte verursachen). Methoden zur Sicherheitskontrolle sind sehr komplex und die Ergebnisse erweisen sich oft als prekär. Datenbanken versuchen, all diese Probleme zu lösen.

Eine Datenbank ist ein integriertes System von Daten, zusammen mit einer Reihe von Anwendungen für die Verwaltung, gleichzeitig zugänglich durch verschiedene Benutzer und Programme....

Serialisierbarkeitsprobleme

Unter der Annahme, dass die Operation ein Commit der Transaktion beinhaltet, ist sie serialisierbar. Andernfalls wäre sie nicht serialisierbar (man stelle sich den Pfeil als T3 vor). Abschließend lässt sich sagen, dass die oben genannte Graphentechnik nur angewendet werden kann, wenn es Module mit gleichzeitigen Transaktionen gibt.

Eine erfolgreiche Transaktion kann selbst ein falsches Ergebnis erzeugen, wenn sie in eine andere Transaktion eingreift. Drei mögliche Probleme:

1. Lost Update (Verlorenes Update):
   • t1 A liest x
   • t2 B liest x
   • t3 A schreibt x
   • t4 B schreibt x
   • Update von A geht verloren
2. Unbestätigte Einheit: Wenn eine Transaktion ein Tupel abruft oder aktualisiert, das von einer anderen Transaktion aktualisiert wurde,

Eigenschaften von Geoinformationssystemen

Die Merkmale eines GIS basieren auf zwei grundlegenden Komponenten:

• Space (Raum): Lage, Form und räumliche Beziehungen.
• Thema: Intrinsische Eigenschaften (z. B. Einwohnerzahl, Bürgermeister).

Geocoding

Zur Verknüpfung dieser Komponenten wird das Geocoding verwendet, um geografische Codes auf ein Bezugssystem (SRF) anzuwenden:

• Direct: Absolute Position für das SRF.
• Hinweis: Relative Position.

Digitale Beschreibung von Raumobjekten

• Vektormodell: Explizite Konsolidierung von Grenzen. Es gibt verschiedene Objekttypen:
  • Point (x, y)
  • Linear (xi, yi)
  • Surface (xi, yi)

  Arten von Modellen: Liste der Koordinaten, Wörterbuch der Ecken, DIME, Arc/Knoten.

• Rastermodell: Das duale Modell zum Vektor. Es basiert auf der Auszählung

A.1.7. Unterraum

Eine Teilmenge H eines Vektorraums V ist genau dann ein Unterraum, wenn sie folgende Bedingungen erfüllt:

• Der Nullvektor 0 ist in H enthalten.
• Abgeschlossenheit unter Addition: Für alle Vektoren v1 und v2 aus H ist auch v1 + v2 in H enthalten.
• Abgeschlossenheit unter Skalarmultiplikation: Für jeden Vektor v aus H und jede reelle Zahl k ist auch k · v in H enthalten.

Beispiele für keine Unterräume:

• Mengen mit Potenzen.
• Vektoren u = (x, y), bei denen xy + x = 0 gilt (Produkt von zwei Koordinaten).
• Logarithmen und ähnliche Funktionen.

Beispiele für Unterräume:

• ax + by + cz = 0
• c · x + d · y = 0

A.4.2. Kern und Bild einer linearen Abbildung

Sei f eine lineare Abbildung. Wir definieren:

• Kern (Kernel) von f, ker(f): Die Menge aller

Was sind Datenblöcke und was beinhalten sie?

Datenblöcke sind Zeiger auf die Blöcke mit den Daten auf einem i-Knoten (i-node). Die ersten zwölf sind Zeiger auf die physikalischen Blöcke mit den Daten der i-node. Die letzten drei Zeiger beschreiben weitere Ebenen der Dereferenzierung (indirekte Zeiger).

Warum ist die Fragmentierung bei ext2 geringer als bei FAT?

Bei ext2 wird eine Reihe von aufeinanderfolgenden Blöcken in einer Gruppe namens Block-Gruppe (BG) zusammengefasst. Im Gegensatz dazu setzt FAT die Dateien in die ersten verfügbaren Slots, unabhängig davon, ob sie so nah wie möglich beieinander liegen.

Was sind NTFS und ACLs?

NTFS: New Technology File System.
ACLs: Access Control List (Zugriffskontrollliste).

Rollen und Bereiche einer

Entwicklung von Datenbanksystemen (1980-2000)

Entwicklung von 1980 bis 1990

• Entwicklung von großen relationalen Systemen
• Kommerzielles SQL
• Entwicklung von Anwendungsgeneratoren
• Verteilte Systeme
• Client/Server-Struktur (visuelle Sprachen)
• Objektorientiertes relationales Modell

Neue Modelle der Datenrepräsentation (1980-1990)

• Einige Probleme im relationalen Modell
• Die Semantik komplexer Produkte ist schwer auszudrücken
• Verbindung vorhandener Daten mit Daten in der Datenbank
• "Intelligente" einheitliche Darstellung von Regeln und Daten, Wissensdatenbanken, intelligente Informationen
• Existenz von Datenbanken mit unstrukturierten Informationen = Dokumentarfilme (BD Dokumentarfilme)
• Information-Retrieval-Systeme

Neue Probleme (1990-2000) und neue Anwendungen

• Behandlung

Logisches Datenbankdesign (Logico)

Das logische Design (Logico) zielt darauf ab, die Entwürfe, die den Anforderungen entsprechen, in eine logische Konstruktion zu übersetzen, die von einem Datenbankmanagementsystem (DBMS) umgesetzt werden kann.

Überblick über Logische Modelle

Es gibt verschiedene Darstellungen für das logische Modell einer Datenbank (BD), darunter:

• Hierarchisches Modell
• Netzwerkmodell (Gitter)
• Relationales Modell
• Objektorientiertes Modell

Das Hierarchische Datenbankmodell

Die Entwicklung hierarchischer Modelle und des Konzepts der Datenbanken fand hauptsächlich in den 1960er und 1970er Jahren statt. Ein bekanntes Beispiel für eine hierarchische Datenbank ist IBM IMS, das in den späten 60er Jahren entwickelt wurde.

Wichtige Entwicklungen...

Endliche Automaten und Reguläre Ausdrücke

Definition der Übergangsfunktion

Sei $q \in Q$. Die Übergangsfunktion $\delta(q)$ ist definiert als die Menge der Zustände $p$, für die eine Transition von $q$ nach $p$ existiert. $\delta(q)$ ist die Menge der Zustände, die von $q$ aus direkt durch einen Übergang erreicht werden können (z. B. gekennzeichnet durch ein Symbol).

Konvertierung: AFN mit Epsilon-Übergängen (AFN-ε)

Die Konvertierung eines AFN-ε in einen AFN ohne Epsilon-Übergänge erfolgt in folgenden Schritten:

1. Berechnen Sie den Epsilon-Abschluss ($\epsilon$-Closure) aller Zustände.
2. Definieren Sie den neuen Automaten ohne anfängliche $\epsilon$-Übergänge.
3. Setzen Sie die neuen Übergänge: Für jeden Zustand $q$ und jedes Symbol