Algebraische Grundlagen der Informatik

1. Front Matter

   Pages I-XIII

   PDF

2. Grundlagen

   1. Front Matter

      Pages 1-3

      PDF

   2. Mengen und Einführung in die Logik

      • Kurt-Ulrich Witt

      Pages 5-45

   3. Relationen und Funktionen

      • Kurt-Ulrich Witt

      Pages 47-61

   4. Induktion und Rekursion

      • Kurt-Ulrich Witt

      Pages 63-81

3. Zahlenmengen

   1. Front Matter

      Pages 83-85

      PDF

   2. Die Menge der natürlichen Zahlen

      • Kurt-Ulrich Witt

      Pages 87-91

   3. Die Menge der ganzen Zahlen

      • Kurt-Ulrich Witt

      Pages 93-96

   4. Die Menge der rationalen Zahlen

      • Kurt-Ulrich Witt

      Pages 97-100

   5. Die Menge der reellen Zahlen

      • Kurt-Ulrich Witt

      Pages 101-102

   6. Darstellungen natürlicher Zahlen

      • Kurt-Ulrich Witt

      Pages 103-110

   7. Ganze Zahlen. Subtraktion

      • Kurt-Ulrich Witt

      Pages 111-121

   8. Gleitpunktzahlen

      • Kurt-Ulrich Witt

      Pages 123-131

4. Einführung in die elementare Kombinatorik

   1. Front Matter

      Pages 133-135

      PDF

   2. Permutationen

      • Kurt-Ulrich Witt

      Pages 137-140

   3. Kombinationen

      • Kurt-Ulrich Witt

      Pages 141-143

   4. Binomialkoeffizienten

      • Kurt-Ulrich Witt

      Pages 145-148

5. Einführung in die Zahlentheorie

   1. Front Matter

      Pages 149-151

      PDF

   2. Teilbarkeit und Primzahlen

      • Kurt-Ulrich Witt

      Pages 153-167

6. Algebraische Strukturen

   1. Front Matter

      Pages 169-171

      PDF

Die professionelle Konzeption, Implementierung und Anwendung von Informations­ und Kommunikationstechnologien ist heutzutage mehr denn je ohne mathemati­ sche Grundlagen undenkbar. Professioneller und privater Einsatz und Gebrauch von Medien und Geräten wie z. B. das Internet, Handys, Audio- und Video-CDs, digitaler Rundfunk und digitales Fernsehen, sind nur deshalb in der vorhandenen Qualität möglich, weil mathematisch abgesicherte Verfahren zu deren Sicherstel­ lung zur Verfügung stehen und eingesetzt werden. Dieses Buch vermittelt Einsichten in grundlegende mathematische Konzepte und Methoden, auf denen diese Verfahren beruhen. Das Buch richtet sich an Studierende der Informatik sowie an Studierende der Mathematik in Haupt- oder Nebenfach. Es gibt eine Einführung in grundlegende mathematische Begriffe und Prinzipien wie Mengen, Logik, Relationen und Funktionen sowie in Induktion und Rekursion, und es beschäftigt sich darauf aufbauend intensiv mit zahlentheoreti­ schen und algebraischen Grundlagen. An zwei Themen, die für die eingangs genannten Anwendungen von großer Be­ deutung sind, nämlich an der Verschlüsselung und Signatur sowie an der Codierung von Informationen, wird gezeigt, wie diese mathematischen Konzepte und Metho­ den eingesetzt werden, um Qualitäten wie Sicherheit, Vertraulichkeit, Verbindlich­ keit und Fehlertoleranz zu erreichen. Das Studium dieses Buches vermittelt Ihnen nicht nur die erwähnten Einsich­ ten, sondern die Auseinandersetzung mit seinen Inhalten schult Ihre Fähigkeiten, abstrakt und logisch zu denken, sich klar und präzise auszudrücken, neue Pro­ bleme anzugehen und zu wissen, wann Sie ein Problem noch nicht vollständig gelöst haben. Es liefert Ihnen ein zeitinvariantes methodisches Rüstzeug für dieBeschreibung und die Lösung von Problemen.

• Algebra
• Audio
• Implementierung
• Informatik
• Internet
• Kombinatorik
• Logik
• Mathematik
• Mengen
• Rekursion
• Relationen
• Video
• Zahlentheorie
• algebraische Strukturen
• lineare Algebra

"Fazit: Ein Grundlagenbuch, dem es gelingt, das alltägliche Handwerkzeug des Informatikers kompakt zu vermitteln."
literaturtest.de 25.04.02

• Fachhochschule Bonn-Rhein-Sieg, Fachbereich Angewandte Informatik, Sankt Augustin, Deutschland

  Kurt-Ulrich Witt

Prof. Dr. rer. nat. Kurt-Ulrich Witt ist Professor für Grundlagen der Informatik, Programmierung und sichere Systementwicklung am FB Angewandte Informatik der Fachhochschule Rhein-Sieg.

Policies and ethics