Grenzen und Wirkungen der Automatisierung
In einem Paketzentrum bei Köln sortieren Maschinen Tausende Pakete pro Stunde, und eine Software plant die Touren der Fahrer. Warum plant der Rechner nicht einfach immer die allerbeste Tour? Und darf er auch über Menschen entscheiden, etwa bei Bewerbungen? In diesem Apartment untersuchst du die Grenzen des Problemlösens mit Informatiksystemen und die Wirkungen der Automatisierung.
Automatisierung und ihre Wirkungen
Automatisierung heißt: Ein Informatiksystem übernimmt Tätigkeiten, die vorher Menschen ausgeführt haben. Beispiele aus Deutschland: Selbstbedienungskassen im Supermarkt, Online-Banking statt Schalter, Sortieranlagen in Paketzentren, automatische Fahrerlose U-Bahnen (z. B. in Nürnberg).
Jede Automatisierung hat Folgen auf mehreren Ebenen. Um sie zu bewerten, trennst du die Ebenen und fragst, wer jeweils betroffen ist:
| Ebene | Mögliche positive Folge | Mögliche negative Folge |
|---|---|---|
| Wirtschaft | niedrigere Kosten, schnellere Abläufe | Arbeitsplätze fallen weg |
| Arbeit | monotone oder gefährliche Arbeit entfällt | neue Anforderungen, Überwachung |
| Gesellschaft | rund um die Uhr verfügbare Dienste | Menschen ohne Zugang werden abgehängt |
| Recht/Ethik | gleiche Regeln für alle | unklare Verantwortung, Diskriminierung |
Nennen Sie drei Tätigkeiten, die in den letzten Jahren in Deutschland stark automatisiert wurden (z. B. in Banken, Logistik oder Verkehr), und beschreiben Sie je eine…
Nennen Sie drei Tätigkeiten, die in den letzten Jahren in Deutschland stark automatisiert wurden (z. B. in Banken, Logistik oder Verkehr), und beschreiben Sie je eine positive und eine negative Folge.
Algorithmus und Komplexität
Ein Algorithmus ist eine endliche, eindeutige Handlungsvorschrift zur Lösung einer Klasse von Problemen. Typische Eigenschaften:
-
Endlichkeit: Die Beschreibung ist endlich (und meist endet auch jede Ausführung nach endlich vielen Schritten).
-
Eindeutigkeit (Determiniertheit): Jeder Schritt ist genau festgelegt.
-
Ausführbarkeit: Jeder Schritt ist mit elementaren Operationen durchführbar.
-
Allgemeinheit: Er löst nicht nur eine Aufgabe, sondern eine ganze Klasse (z. B. alle Zahlenlisten sortieren).
Dass ein Algorithmus existiert, heißt aber noch nicht, dass er praktisch brauchbar ist. Entscheidend ist, wie die Zahl der Schritte mit der Größe $n$ der Eingabe wächst.
Die kombinatorische Explosion
Ein Paketdienst will die kürzeste Rundtour durch $n$ Haltestellen finden („Problem des Handlungsreisenden“). Die Brute-Force-Idee: alle Reihenfolgen ausprobieren. Für $n$ Haltestellen gibt es $n!$ Reihenfolgen (für die erste Stelle $n$ Möglichkeiten, dann $n-1$, …):
$$n! = n \cdot (n-1) \cdot \ldots \cdot 2 \cdot 1$$| $n$ | $n!$ |
|---|---|
| 5 | 120 |
| 10 | 3.628.800 |
| 15 | $\approx 1{,}3 \cdot 10^{12}$ |
| 20 | $\approx 2{,}4 \cdot 10^{18}$ |
Auch Kombinationen wachsen schnell: Gibt es $m$ Linien mit je $k$ Abfahrtszeiten, sind es $k^m$ Kombinationen (je Linie $k$ Wahlen, unabhängig voneinander). Dieses exponentielle Wachstum heißt kombinatorische Explosion. Auch eine Verdopplung der Rechnerleistung hilft kaum: Bei $n!$ erlaubt sie in der Regel nur eine Haltestelle mehr, bei $k^m$ nur wenige Linien mehr.
Ausweg: Heuristiken (z. B. „fahre immer zur nächsten unbesuchten Haltestelle“). Sie liefern in kurzer Zeit brauchbare Lösungen. Nachteil: Sie garantieren nicht das Optimum.
Erklären Sie, was man unter einem Algorithmus versteht, und nennen Sie zwei Eigenschaften, die ein Algorithmus erfüllen muss.
Erklären Sie, was man unter einem Algorithmus versteht, und nennen Sie zwei Eigenschaften, die ein Algorithmus erfüllen muss.
Ein Programm soll alle Reihenfolgen von $n$ Städten durchprobieren. Berechnen Sie die Zahl der Reihenfolgen für $n = 5$ und $n = 10$ und vergleichen Sie.
Ein Programm soll alle Reihenfolgen von $n$ Städten durchprobieren. Berechnen Sie die Zahl der Reihenfolgen für $n = 5$ und $n = 10$ und vergleichen Sie.
Ein Paketdienst plant die kürzeste Rundtour durch $n$ Haltestellen, indem er alle $n!$ Reihenfolgen prüft. Ein Rechner prüft $10^6$ Touren pro Sekunde. a) Berechnen Sie…
Ein Paketdienst plant die kürzeste Rundtour durch $n$ Haltestellen, indem er alle $n!$ Reihenfolgen prüft. Ein Rechner prüft $10^6$ Touren pro Sekunde.
- a) Berechnen Sie die Rechenzeit für $n = 10$ und $n = 15$.
- b) Schätzen Sie für $n = 20$ ab ($20! \approx 2{,}4 \cdot 10^{18}$), wie viele Jahre das dauern würde.
- c) Erklären Sie, was dies über die praktischen Grenzen des Problemlösens aussagt.
Ein Verkehrsverbund in Nordrhein-Westfalen will Busfahrpläne vollständig automatisch optimieren. Es gibt $m$ Linien mit je $k$ möglichen Abfahrtszeiten. a) Bestimmen Sie…
Ein Verkehrsverbund in Nordrhein-Westfalen will Busfahrpläne vollständig automatisch optimieren. Es gibt $m$ Linien mit je $k$ möglichen Abfahrtszeiten.
- a) Bestimmen Sie die Zahl der Kombinationen in Abhängigkeit von $m$ und $k$.
- b) Berechnen Sie diese für $m = 40$ und $k = 6$ und erläutern Sie, warum vollständiges Durchprobieren unpraktisch ist.
- c) Nennen Sie einen Ansatz, wie man trotzdem brauchbare Lösungen findet, und erläutern Sie dessen Nachteil.
Prinzipielle Grenzen: das Halteproblem
Bisher war das Problem nur zu aufwendig. Es gibt aber auch Probleme, die kein Algorithmus lösen kann, egal wie viel Zeit und Speicher er hat.
Alan Turing zeigte 1936: Nein, ein solches Programm kann es nicht geben. Der Beweis ist ein Widerspruchsbeweis:
Folgerung für die Praxis: Es gibt kein allgemeines Prüfprogramm, das für beliebige Software sicher feststellt, ob sie eine Endlosschleife enthält. Werkzeuge zur Fehlersuche finden viele Fehler, aber nie alle. Man kann nur Spezialfälle prüfen, testen oder Programme beweisen, nicht aber „alles automatisch“.
Das Halteproblem fragt, ob es ein Programm gibt, das für jedes beliebige Programm und jede Eingabe entscheidet, ob das Programm hält. a) Erläutern Sie die Idee des…
Das Halteproblem fragt, ob es ein Programm gibt, das für jedes beliebige Programm und jede Eingabe entscheidet, ob das Programm hält.
- a) Erläutern Sie die Idee des Widerspruchsbeweises: Nehmen Sie an, es gäbe ein Programm $H(P, x)$, und konstruieren Sie ein Programm $D$, das sich bei Anwendung auf sich selbst widersprüchlich verhält.
- b) Folgern Sie, was dies für automatische Fehlerprüfung („Hat diese Software eine Endlosschleife?“) bedeutet.
Recht und Ethik der Automatisierung
Automatisierte Systeme treffen Entscheidungen über Menschen, etwa bei Bewerbungen, Krediten oder Verkehr. Dabei gelten drei Perspektiven:
-
Rechtlich: Datenschutz (DSGVO: Zweckbindung, Datensparsamkeit; Art. 22 schützt vor rein automatisierten Entscheidungen mit erheblicher Wirkung), Urheberrecht, Haftung.
-
Ethisch: Fairness, Transparenz, Verantwortung, Menschenwürde.
-
Gesellschaftlich: Wer profitiert, wer verliert? Welche Interessen stehen sich gegenüber?
Fallbeispiel: automatische Vorauswahl bei Bewerbungen
Ein System lernt aus früheren Einstellungen. Waren diese einseitig (z. B. wurden überwiegend Männer eingestellt), übernimmt das System diese Verzerrung (Bias). Risiken: Diskriminierung, fehlende Nachvollziehbarkeit. Maßnahmen: Trainingsdaten prüfen, Entscheidungen erklärbar machen, regelmäßige Kontrollen, und die endgültige Entscheidung bei einem Menschen belassen.
Fallbeispiel: KI-Bild und Urheberrecht
Ähnelt ein KI-Bild stark einem geschützten Werk, kann eine Veröffentlichung das Urheberrecht verletzen (Vervielfältigung oder Bearbeitung ohne Erlaubnis). Vor der Veröffentlichung klärt man: Nutzungsbedingungen des Tools, Ähnlichkeit zu bestehenden Werken, Einwilligung der Urheberin, Kennzeichnung als KI-Bild. Ethisch zählt auch, ob man fremde Leistung ausnutzt.
Fallbeispiel: autonomes Fahrzeug
Ethische Dilemmata lassen sich nur schwer vollständig in Regeln fassen: Werte stehen gegeneinander, Situationen sind unvorhersehbar, und Menschen bewerten sie unterschiedlich. Für die Verantwortung kommen Hersteller (Technik, Programmierung), Halter (Nutzung, Wartung) und Gesetzgeber (Rahmen, Zulassung) in Betracht. Eine gute Antwort benennt die Positionen, wägt sie ab und begründet die eigene Haltung.
Ein Unternehmen in Stuttgart setzt ein automatisiertes Bewerbungsverfahren ein, das Lebensläufe anhand früherer Einstellungsdaten vorsortiert. a) Beschreiben Sie zwei…
Ein Unternehmen in Stuttgart setzt ein automatisiertes Bewerbungsverfahren ein, das Lebensläufe anhand früherer Einstellungsdaten vorsortiert.
- a) Beschreiben Sie zwei Risiken dieser Automatisierung.
- b) Nennen Sie zwei Maßnahmen, um diese Risiken zu verringern.
- c) Nehmen Sie begründet Stellung, ob die endgültige Entscheidung ein Mensch treffen sollte.
Eine Schülerin erstellt mit einer KI ein Bild und veröffentlicht es auf der Schulwebsite. Das Bild ähnelt stark dem Werk einer Künstlerin aus Leipzig. a) Erläutern Sie…
Eine Schülerin erstellt mit einer KI ein Bild und veröffentlicht es auf der Schulwebsite. Das Bild ähnelt stark dem Werk einer Künstlerin aus Leipzig.
- a) Erläutern Sie die urheberrechtliche Problematik.
- b) Nennen Sie, was vor der Veröffentlichung zu klären wäre.
- c) Bewerten Sie das Handeln ethisch.
Ein autonomes Fahrzeug muss in einer unvermeidbaren Gefahrensituation entscheiden. a) Erläutern Sie, warum sich ethische Entscheidungen nur schwer vollständig in…
Ein autonomes Fahrzeug muss in einer unvermeidbaren Gefahrensituation entscheiden.
- a) Erläutern Sie, warum sich ethische Entscheidungen nur schwer vollständig in Algorithmen fassen lassen.
- b) Diskutieren Sie, wer die Verantwortung für das Verhalten trägt (Hersteller, Halter, Gesetzgeber).
- c) Formulieren Sie begründet eine eigene Position.
Zurück zum Anfang: Der Rechner im Paketzentrum plant nicht die perfekte Tour, weil bei vielen Haltestellen die Zahl der Möglichkeiten explodiert. Er nutzt Heuristiken. Über Menschen sollte er nur mit menschlicher Kontrolle entscheiden.