6. Mathematische Grundlagen

Für die Entwicklung nicht-trivialer Algorithmen benötigen wir ein wenig Mathematik, insbesondere die Mathematik, welche sich mit diskreten Dingen beschäftigt, denn ein Computer manipuliert diskrete Symbole in diskreten Schritten. Die Mathematik ist eine sehr präzise (internationale) Sprache, welche uns dabei hilft uns über Dinge und Sachverhalte unmissverständlich zu unterhalten.

Lernziel

Sie können die mathematischen Symbole dieses Buchs ohne fremde Hilfe lesen, kombinieren und korrekt interpretieren. Zusätzlich sind Sie in der Lage einen einfachen Induktionsbeweis zu führen.

Dieses Kapitel ist als Nachschlagewerk gedacht. Wir bauen auf den besprochenen Begriffen des Kapitels auf. Sie können das Kapitel überspringen und zurückkehren, wenn Ihnen bestimmte mathematische Begrifflichkeiten unklar sind.