Algebraische Grundlagen der Informatik

Prof. Dr. Kurt-Ulrich Witt lehrt mathematische und theoretische Grundlagen am Fachbereich Informatik der Fachhochschule Bonn-Rhein-Sieg und ist Direktor am Bonn-Aachen International Center for Information Technology -- b-it.

• Algebraische Strukturen: Halbgruppen und Monoide - Gruppen - Ringe, Körper und IntegritätsbereicheEinführung in die Zahlentheorie: Teilbarkeit, Irreduzibilität und prime Elemente - Teilbarkeit ganzer Zahlen - Teilbarkeit von Polynomen - Kongruenzgleichungen - Die Eulersche phi-Funktion - Primzahltests - Primitivwurzeln und diskrete LogarithmenEinführung in die Kryptologie: Einfache Chiffriersysteme - Perfekte Sicherheit und One time pad-Verfahren - Public key-SystemeLineare Algebra: Vektorräume - Lineare Gleichungssysteme und MatrizenEinführung in die Codierungstheorie: Einfache Codes - Perfekte Codes - Präfixcodes - Information, Entropie und Sätze von Shannon - Prüfzeichencodierung - Zyklische Codes

"Studieren Sie gerade Informatik und möchten Sie ein guten studienbegleitendes Buch für die beim Programmieren relevante Mathematik? Dann sind Sie hier goldrichtig. [...] gerade da es ohne zu viel Schnickschnack auf den Punkt kommt, eines der besten deutschsprachigen Bücher zum Thema."WCM - Das Computermagazin für Österreich, 07/2007 "Fazit: Ein Grundlagenbuch, dem es gelingt, das alltägliche Handwerkzeug des Informatikers kompakt zu vermitteln."literaturtest.de 25.04.02