CS_0100_Understanding_How_a_Computer_Works_1_key331906 wurden die ersten Rastergrafiken auf einen Fernseher übertragen. Seitdem beschäftigt sich die Informatik damit, wie qualitativ möglichst hochwertige Bilder ohne Informationsverlust gespeichert und übertragen werden können. Zu diesem Zweck wurden Algorithmen der Datenkompression und spezielle Dateiformate wie JPG und PNG entwickelt.
Daten müssen organisiert werden, selbst kleinste Mengen. Einzelne Daten kann man noch in Variablen speichern, aber sobald es mehr werden, braucht es Strukturen wie Listen, Bäume oder Graphen. Ein Teil der Theoretischen Informatik beschäftigt sich damit, wie diese Datenstruktureneffizient konstruiert werden können.
Ein Graph ist eine Datenstruktur, die aus einer Menge an Knoten und einer Menge an Kanten besteht, wobei jede Kante zwei Knoten miteinander verbindet.
Graphen werden in der Informatik genutzt, um alle möglichen Sachverhalte zu modellieren, etwa die Verknüpfungen zwischen Neuronen in einem künstlichen Neuronalen Netz, die Spielfelder für einen Schachcomputer oder Orte und Straßen für die Routenplanung in Navigationssoftware.
Die Theoretische Informatik beschäftigt sich mit der Frage, welche Probleme berechenbar oder unberechenbar sind und auf welche Weise sie berechnet werden können. Dazu verwendet man Berechnungsmodelle wie die Turingmaschine oder die Registermaschine, mathematische Kalküle wie den Lambda-Kalkül oder Befehlssätze wie WHILE und GOTO. Darauf aufbauend kann dann bewiesen werden, dass manche Probleme überhaupt nicht oder nicht mit vertretbarem Aufwand berechenbar sind.
Breathe-network-workgroupWenn man mehrere Computer miteinander verbindet, um Daten auszutauschen, spricht man von einem Netzwerk. Ein Teilgebiet der Informatik beschäftigt sich mit dem Aufbau und der Funktion von Netzwerken: wie können unterschiedlichste Computer einander finden und ohne Schwierigkeiten Daten austauschen? Zu diesem Zweck werden Protokolle wie HTTP und Algorithmen wie der Dijkstra-Algorithmus entwickelt.
Database_Server Um größere Datenmengen zu speichern und zu verwalten, nutzt man Datenbanken, von der einfachen Excel-Tabelle bis hin zum verteilten Datenbanksystem. Ein Teilbereich der Informatik beschäftigt sich damit, wie Daten möglichst effizient, konsistent und frei von Redundanzen in Datenbanken gespeichert werden können.
Markupsprachen sind Sprachen, mit denen man Formatierungen in einfachen Textdateien speichern kann, sodass diese von einem geeigneten Programm in optisch ansprechende Dokumente übersetzt werden können. Für die Formatierung der Texte in diesem Wiki wird etwa die Sprache Wikitext verwendet.