Teile und Herrsche 2 SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-04-10T13:29:49+00:00. Aktuelle Version

Inhaltsverzeichnis

Diese Seite setzt das in AuK/Teile und Herrsche 1 SS10 begonnene Thema inhaltlich fort.

Autor:

Felix Deutschmann (sifedeut@stud.hs-zigr.de)

Einführung

Diese Seite beschäftigt sich mit den Algorithmen Binäre Suche, Multiplikation großer, ganzer Zahlen nach KARATSUBA und OFMAN, sowie Schnelle Matrixmultiplikation, welche hier vorgestellt und demonstriert werden.

Weiterhin findet man hier auch die Vorlesungsunterlagen, sowie die Übungsaufgaben zu diesem Thema.

Die Binäre Suche

Die Implementierung in Scheme

Multiplikation großer ganzer Zahlen

Schnelle Matrizenmultiplikation

Quellen