Woche 07, Landau-Notation
Wieder mal Zeit für ein Einschubkapitel, das nicht so richtig in den Ablauf reinpasst. Heute auf dem Menü: die Landau’sche Notation zur Abschätzung von Laufzeit- und Speicherkomplexität.
Das folgende Skript entsteht auf Grundlage der Inhalte der Vorlesung Mathematik IT-1 (Diskrete Mathematik) an der B-TU.
Die Mathematik kann grundsätzlich in zwei Aspekte aufgeteilt werden:
Die einzelnen Abschnitte werden absteigend nach Datum sortiert, weil Posts in nem Blog, und ich bin zu faul ein neues List Template anzulegen das aufsteigend sortiert 😅
Wieder mal Zeit für ein Einschubkapitel, das nicht so richtig in den Ablauf reinpasst. Heute auf dem Menü: die Landau’sche Notation zur Abschätzung von Laufzeit- und Speicherkomplexität.
So langsam kommen wir an dem Punkt an, mit dem man in der Schule gefühlt die gesamten letzten vier oder fünf Jahre verbracht hat: Funktionen.
Nu’ is’es nur so: Mengen alleine machen keine Sachen. Du kannst zwei Elemente aus einer Menge auswählen und auf verschiedene Eigenschaften prüfen und dann darüber Aussagen treffen, zum Beispiel Gleichheit oder Ordnung, aber es wäre auch irgendwie cool wenn man nicht jedes Mal formal zwei Elemente aus einem Menge dazu definieren müsste..
Enter Relationen
Wir kennen jetzt offiziell die Themenbereiche der Aussagenlogik und Mengenlehre, allerdings verbindet man ja mit Mathe doch eher “rechnen” wie man’s ganz zum Anfang in der Schule gemacht hat. Und wenn wir uns jetzt einmal an den Matheunterricht in der ersten Klasse erinnern, dann merken wir wie eingeschränkt unser Verständnis da noch war: da gab’s Zahlen, die haben bei $1$ angefangen und sind dann immer größer geworden.
Mengen bilden, zusammen mit der Aussagenlogik, das absolute Fundament der Mathematik wie wir sie heute kennen und in der gesammten Wissenschaft anwenden.
Logik und insbesondere Aussagenlogik umgeben uns förmlich an den unwahrscheinlichsten Stellen: offensichtlich ja in technischen Geräten, aber selbst der Journalist von der Lokalzeitung um die Ecke kommt um sie nicht d’rum herum.
Und manchmal kann man in dem einen oder dem anderen Artikel lesen, wie besagter Lokaljournalist die Verneinung einer Implikation falsch umgesetzt hat 🙂↕️
Wir fangen mit den eigentlichen Mudulinhalten an und steigen ein in Aussagenlosik. Dieses Thema ist grundlegend um mathematische Aussagen zu formulieren und zu verknüpfen. Die verknüpften Aussagen können zum Beispiel später bewiesen werden.
Streng genommen ist also die Aussagenlogik das absolute Urgestein der Mathematik auf dem alles andere aufbaut.
Die komplexen Zahlen werden mit neuen Rechenregeln und Notationen weiter aufgebaut. Hier führen wir außerdem Polarkoordinaten ein und ein Kommilitone der anscheinend wärend der ersten Vorlesung der Woche noch ausnüchtert, fängt mit unserem Professor eine Diskussion über die Notwendigkeit des letzte Woche neu eingeführten Zahlenraums für sein persönliches Leben.
Der Professor gibt sein Bestes zum Gehirn meines belöffelten Kommilitonen durchzudringen.
Die komplexen Zahlen werden eigentlich erst im zweiten Semester thematisiert, bekommen aber hier schonmal auf Wunsch einzelner Herren aus der Elektrotechnik einen kleinen Einschub.
Die komplexen Zahlen $\mathbb{C}$ werden lediglich mit einigen Rechenregeln eingeführt.
Das hier ist nur eine Einführung. Hier geht’s nur um Abstraktion und noch nicht so richtig um Inhalte. :)