Mathematik für Informatiker
Informatik ist die Lehre von der Berechnung, Automatisierung und Information.Die Informatik umfasst theoretische Disziplinen (wie Algorithmen, Rechentheorie und Informationstheorie) und praktische Disziplinen (einschließlich des Entwurfs und der Implementierung von Hard- und Software).Die Informatik wird im Allgemeinen als akademisches Forschungsgebiet betrachtet und von der Computerprogrammierung abgegrenzt.
Algorithmen und Datenstrukturen sind von zentraler Bedeutung für die Informatik. Die Rechentheorie befasst sich mit abstrakten Rechenmodellen und allgemeinen Klassen von Problemen, die damit gelöst werden können. Die Bereiche Kryptographie und Computersicherheit befassen sich mit der Untersuchung von Mitteln zur sicheren Kommunikation und zur Vermeidung von Sicherheitslücken. Computergrafik und Computergeometrie befassen sich mit der Erzeugung von Bildern. Die Programmiersprachentheorie befasst sich mit Ansätzen zur Beschreibung von Rechenprozessen, und die Datenbanktheorie mit der Verwaltung von Datenbeständen.
Fokus
Mathematische Grundlagen
Mengen
Aussagenlogik
Zahlensysteme
Abbildungen
Algebraische Grundstrukturen
Primzahlen
Modulare Arithmetik
Anwendung in der Kryptografie
Einführung in Matrizen
Invertieren von Matrizen
Lineare Gleichungssysteme
Einführung zu Graphen
Problem der kürzesten Wege
Das Königsberger Brückenproblem
Eine Städtetour, bei der genau jede Stadt einmal besucht wird
Bäume und Knotentheorie