LERNLEITFADEN · ETWA 12 MIN LESEZEIT

Informatik

Drücken Sie die Taste A. Bevor sie auf Ihrem Bildschirm erscheint, durchläuft sie sechs Abstraktionsschichten, jede ein Gebiet der Informatik. Wählen Sie eine Schicht und folgen Sie ihr bis zu den Elektronen.

Was Informatik ist, kurz gesagt

Informatik ist die Lehre vom Rechnen: was berechenbar ist, wie man es effizient tut und wie man die Maschinen und Software baut, die es tun. Sie liegt zwischen der Mathematik, die ihre Theorie liefert, und dem Ingenieurwesen, das ihre Systeme baut.

Wie oft Edsger Dijkstra zugeschrieben wird: Es geht darin so wenig um Computer wie in der Astronomie um Teleskope. Ihre Kernideen, Algorithmen, Abstraktion und Information, wären auch ohne jede Hardware wichtig.

Wurzeln
Mathematik, Logik, Elektrotechnik
Gründungsidee
Turing's machine (1936)
Erster Informatik-Abschluss
1953, Cambridge (Diplom)
Höchste Auszeichnung
Der ACM Turing Award, seit 1966
KERNKONZEPTE · SCHICHTEN 4 UND 6

Alles besteht aus 1, 0 und Gattern

Ein Gatter nimmt Bits auf und gibt ein Bit aus. Kombiniert man Millionen davon, entstehen Arithmetik, Speicher und jedes je geschriebene Programm. Schalten Sie die Eingänge um und probieren Sie dann das Byte.

LOGIKGATTER
XOR
1
ABAUS
000
011
101
110
Gibt 1 aus, wenn die Eingänge verschieden sind. Zwei XOR und ein AND ergeben eine Schaltung, die Binärzahlen addiert.
EIN BYTE · TIPPEN SIE DIE BITS AN
DEZIMAL65
HEX0x41
ASCIIA
Jedes Bit ist doppelt so viel wert wie das rechts daneben, also ergeben 8 Bits 256 Werte (0-255). In ASCII ist 65 der Buchstabe A: der Tastendruck vom Anfang dieser Seite.
TEILGEBIETE

Eine Karte des Fachs

Tippen Sie auf ein Gebiet, um seine Leitfrage zu sehen.
THEORIE
SYSTEME
ANWENDUNGEN
AlgorithmenSchrittweise Verfahren entwerfen und messen, wie ihr Aufwand wächst.Typische Frage: Wie sortiert man eine Milliarde Zahlen am schnellsten?
HERAUSFORDERUNGEN

Gelöst, offen und als unmöglich bewiesen

GELÖSTSortieren hat ein TempolimitJedes vergleichsbasierte Sortierverfahren braucht im schlechtesten Fall etwa n log n Vergleiche. Mergesort erreicht diese Grenze, in diesem Sinn ist das Problem erledigt.
OFFENIst P gleich NP?Wenn eine Lösung schnell zu prüfen ist, ist sie dann immer schnell zu finden? Die meisten glauben nicht, aber niemand hat es bewiesen. Es ist eines der Millennium-Probleme des Clay-Instituts, dotiert mit 1 Million Dollar.
UNMÖGLICHDas Halteproblem1936 bewies Turing, dass kein Programm für jedes Programm und jede Eingabe entscheiden kann, ob es irgendwann anhält. Manche Fragen übersteigen jeden Computer.
Skalierung.Systeme, die für 100 Nutzer funktionieren, können bei 100 Millionen scheitern.Sicherheit.Jede neue Funktion ist eine neue Angriffsfläche.Energie.Rechenzentren verbrauchen einen wachsenden Anteil des weltweiten Stroms.Verzerrung.Auf vergangenen Daten trainierte Algorithmen können vergangene Ungerechtigkeit wiederholen.

Vom Gedankenexperiment in Ihre Tasche

1843Das erste ProgrammAda Lovelace veröffentlichte einen Algorithmus für Babbages nie gebaute Analytical Engine.
1936Die TuringmaschineAlan Turing definierte, was Rechnen bedeutet, und seine Grenzen.
1945Gespeicherte ProgrammeVon Neumanns Entwurf hielt Programme zusammen mit Daten im Speicher, ein Plan, dem die meisten Computer noch folgen.
1947Der TransistorBei den Bell Labs erfunden; er ersetzte zerbrechliche Elektronenröhren.
1969ARPANETDas Netz, aus dem das Internet wurde, verschickte seine erste Nachricht.
1971Der MikroprozessorIntels 4004 brachte einen ganzen Prozessor auf einen Chip.
1989Das World Wide WebTim Berners-Lee schlug am CERN verlinkte Seiten vor.
2012Deep Learning hebt abEin neuronales Netz namens AlexNet gewann die Bilderkennungs-Challenge ImageNet mit großem Vorsprung.
LESELISTE
Code: The Hidden Language of Computer Hardware and SoftwareCharles Petzold · 1999 · die Schichten, von Schaltern aufwärts
Structure and Interpretation of Computer ProgramsAbelson & Sussman · 1985 · Abstraktion und Programmierung
Introduction to AlgorithmsCormen, Leiserson, Rivest & Stein · 1990 · das Standardwerk zu Algorithmen
Gödel, Escher, BachDouglas Hofstadter · 1979 · Rechnen, Logik und Geist

Denken Sie wie ein Informatiker? Beweisen Sie es.

Machen Sie den Informatik-Test oder messen Sie Ihr Denken mit unserem vollständigen IQ-Test: 60 Fragen, etwa 30 Minuten.