Logik und Mengen

Auszug

Die Logik ist ein wichtiges Hilfsmittel in der Informatik. Sie wird beim Entwurf von Programmen gebraucht oder um die Korrektheit von Algorithmen zu verifizieren. Sie hilft bei der Beantwortung von Fragen wie „Hat die Switch-Anweisung wohl nichts übersehen?“ oder „Arbeitet der Algorithmus wohl in allen Spezialfällen so, wie ich es möchte?“. Die Logik ist notwendig, um Anforderungen eindeutig und widerspruchsfrei zu formulieren. Was ist zum Beispiel die Verneinung von „Jeder Benutzer hat ein Passwort“? Es gibt in der Umgangssprache verschiedene Möglichkeiten, die nach den Regeln der Logik richtige Verneinung ist aber eindeutig: „Es gibt mindestens einen Benutzer, der kein Passwort hat“. (Nicht nur) für Informatiker ist logisch-analytisches Denkvermögen eine wichtige Anforderung, und daher steht die Logik auch am Anfang unseres Weges.