
×
Computer-Streifzüge
Eine Einführung in Zahlentheorie und Kombinatorik aus algorithmischer Sicht
von Prof. Dr. Max JegerInhaltsverzeichnis
- Grundlagen und erste Beispiele von Algorithmen.
- Der Euklidische Algorithmus und sein elementarmathematisches Umfeld.
- Darstellung der Zahlen in einem Positionssystem.
- Primzahlen, Primfaktor-Zerlegung und zahlentheoretische Funktionen.
- Die Berechnung von Zahlen mit einer Stellenzahl, welche die Kapazität eines einzelnen Registers überschreitet.
- Die Auflistung von kombinatorischen Figurenmengen.
- Ausgewählte Probleme aus der Kombinatorik.



