Portal:Informatik
Informatik ist die Wissenschaft von der Speicherung, Verarbeitung und Darstellung von Informationen mithilfe von Computern.
Die Informatik wird unterteilt in die Teildisziplinen Theoretische, Praktische, Technische und Angewandte Informatik.
Folgende Themengebiete gehören zur Informatik:
Algorithmen und Datenstrukturen
Ein Algorithmus ist eine schrittweise Sequenz von elementaren Anweisungen, die in Form eines Programms von einem Computer umgesetzt werden kann.
Algorithmen spielen in allen Bereichen der Informatik eine zentrale Rolle: Die Reihenfolge der Google-Suchergebnisse wird durch den PageRank-Algorithmus festgelegt, Algorithmen präsentieren Inhalte in sozialen Netzwerken, Navigationssysteme beruhen auf Wegfindungsalgorithmen wie dem Dijkstra-Algorithmus, bei der Codierung von Daten werden Kompressionsalgorithmen wie JPEG oder Huffman eingesetzt und auch die optische Darstellung der Inhalte in diesem Wiki wird von Algorithmen übernommen. Selbst in der Grundschule lernt man bereits (ohne es zu wissen) Algorithmen kennen, etwa die Algorithmen für schriftliches Multiplizieren und Dividieren.
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.
Betriebs- und Kommunikationssysteme
Datenbanken
Software-Entwicklung
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.
