Wissenschaftliche Literatur Algorithmus

Wilhelm Hasselbring

Prototyping Parallel Algorithms in a Set-Oriented Language

Forschungsergebnisse der Programmentwicklung

In diesem Buch wird der Entwurf und die Implementation eines Ansatzes zum Prototyping paralleler Algorithmen in der mengenorientierten Sprache ProSet präsentiert. Für eine Prototyping-Sprache ist es notwendig, zum Prototyping paralleler Algorithmen einfache, aber mächtige Konstrukte zur dynamischen Prozesskreation und zur Koordination paralleler Prozesse zur Verfügung zustellen.

Parallele Programmierung ist konzeptionell schwieriger durchzuführen und zu…

Katia Gladitz

Shared-Memory-Implementierung der Gamma-Operation auf Multimengen

Schriftenreihe naturwissenschaftliche Forschungsergebnisse

Der angenehme, von deklarativen Sprachen her bekannte Programmierstil wird beim Gamma-Modell, das das einer chemischen Reaktion zugrundeliegende nichtdeterministische (Berechnungs)-Modell auf Multimengen (Bags) modelliert, mit der Möglichkeit von (massiv) parallelen Implementierungen verknüpft. Der entscheidende Punkt bei der Erstellung effizienter Implementierungen ist die Analyse der Gamma-Schemata mit dem Ziel, eine Reduzierung der Anzahl der zu überprüfenden Tupel von…

Jan Mrazek

Theorie der Entartungsgraphen

Mengentheoretische Zusammenhänge, innenisolierte Knoten und ein modifiziertes N-Baum-Verfahren

Schriftenreihe naturwissenschaftliche Forschungsergebnisse

Viele betriebswirtschaftliche Problemstellungen lassen sich als mathematische Optimierungsprobleme mit linearen Nebenbedingungen formulieren. Zur Bestimmung einer optimalen Lösung werden in der Regel auf dem Simplexverfahren basierende Verfahren eingesetzt. Wenn die Lösungsmenge entartete Ecken enthält, treten bei der Anwendung solcher Verfahren häufig verschiedene Effizienz- und Konvergenzprobleme auf. Ursache der zahlreichen mit Entartung verbundenen Probleme ist die…

Lorenz Hilty

Programmieren und Induktion

Untersuchungen zur kognitiven Modellierung des Algorithmen-Entwurfs

Forschungsergebnisse der Programmentwicklung

Immer mehr Schüler und Studenten sind heute mit den Grundlagen der Computerprogrammierung vertraut. Noch ist kaum erforscht, wie das Erlernen von Programmiersprachen sich auf Problemlösefähigkeiten auswirkt, und auf welche Weise Programmierer von einer Problemstellung zu einem Algorithmus gelangen.

Dieses Buch geht von der These aus, dass konkrete Beispiele in der Programmierung eine entscheidende Rolle spielen: Algorithmen als allgemeine Problemlösungen…

Felix Ulmer

Entwurf von Algorithmen zur Berechnung Liovillescher Lösungen von linearen gewöhnlichen Differentialgleichungen

Schriftenreihe naturwissenschaftliche Forschungsergebnisse

Die Computer-Algebra ist das Teilgebiet der Informatik, welches sich mit dem Entwurf, der Analyse und der Implementierung von algebraischen Algorithmen befaßt. Bei einem algebraischen Algorithmus werden im Rechner darstellbare, abstrakte mathematische Datentypen symbolisch manipuliert, um ohne Verlust an Genauigkeit und Bedeutung eine, auch im mathematischen Sinne, exakte Lösung zu berechnen. Algebraische Algorithmen können leicht formal spezifiziert werden und…