Formale Sprachen

Bei einer formalen Sprache steht nicht die Kommunikation (z. B. von Mensch zu Mensch), sondern die mathematische Verwendung im Vordergrund. Alphabet Ein Alphabet ist eine endliche, nichtleere Menge von Zeichen. Syntax Der Syntax einer Sprache (eines Zeichensystems) beschreibt die Regeln, nach denen die Sprachkonstrukte (Zeichen des Zeichensystems) gebildet werden. Semantik Die Semantik einer Sprache beschreibt…

Programme, Algorithmen und Automaten

Begriff: „Algorithmus“ Allgemein gesagt, gibt ein Algorithmus eine Vorgehensweise vor, um ein Problem zu lösen. Anhand dieses Lösungsplans werden in Einzelschritten Eingabedaten in Ausgabedaten umgewandelt. Eigenschaften von Algorithmen Algorithmen besitzen die folgenden Charakteristiken: Eindeutigkeit: Ein Algorithmus darf keine widersprüchliche Beschreibung haben. Sie muss eindeutig sein. Ausführbarkeit: Jeder Einzelschritt muss ausführbar sein. Finitheit (= Endlichkeit): Die…

Redundante Daten

Redundante Daten sind Daten, die unnötiger Weise mehrmals in einer Datenbank vorkommen. Das sollte man vermeiden, denn es könnte zu einer Anomalie in der Datenbank führen. Diese entstehen, wenn man große Mengen von gleichen Daten aktualisieren will und z. B. eine Datei vergisst.

Anomalie in Datenbank

Eine Anomalie tritt dann auf, wenn eine Datenbank widersprüchliche Daten beinhaltet. Dazu können Fehler, die durch Instandhaltung redundanter Daten entstehen gehören. Diese Fehler können zu großen Problemen in der Datenbank führen. Wenn so etwas geschieht spricht man von Inkonsistenzen.

Inkonsistenzen in Datenbank

Inkonsistenzen sind ein Resultat einer Anomalie und werden als Wiedersprüche eines Datenbestandes gekennzeichnet. Dies ist nicht hilfreich für die erfolgreiche Instandhaltung einer Datenbank.

Datenbanken

Ein Datenbanksystem besteht aus einer Datensammlung, der Datenbasis und einer Software, das Datenbankmanagementsystem, welches die Verwaltung der Datenbasis übernimmt.

Umwandlung von Zahlensystemen

Es gib 3 wichtige Zahlensysteme in der Informatik. Das Binärsystem, Dezimalsystem und das Hexadezimalsystem.

Von-Neumann-Architektur

1945 wurde die Neumann Architektur von John von Neumann erfunden und wird sogar heute noch in modernen Computern in einer abgewandelten Form verwendet. Von Neumann gilt als Vater der Informatik.