Willkommen im Trainingskurs Algorithmenkonstruktion

Welcome to the Workshop on Design of Algorithms

Die Module (Übersicht)   /  Table of Modules

1    Berechnung von mathematischen Konstanten und von Funktionswerten elementarer Funktionen als Grenzwerte unendlicher konvergenter Folgen Algorithmen zur Konvergenzverbesserung unendlicher konvergenter Folgen Computation of mathematical constants and of values of elementary functions as limits of infinite convergent sequences Algorithms for acceleration of convergence of infinite convergent sequences  2    Berechnung und Klassifikation des ebenen Vierecks Algorithmen aus der analytischen Geometrie Computation and analysis of a quadrangle Algorithms in the field of computational geometry  3    Collatz-Automat - Automateneinbettung eines Algorithmus  4    "Rhapsodie in sqrt(2)" 1) - Kettenalgorithmen  5    Berechnung und Klassifikation des ebenen Dreiecks  - Algorithmen aus der analytischen Geometrie Computation and analysis of a triangle - Algorithms in the field of computational geometry  6    Berechnung der Funktionswerte der logarithmischen Funktion ln x als Grenzwerte unendlicher konvergenter Folgen Algorithmen zur Konvergenzverbesserung unendlicher konvergenter Folgen Computation of values of the logarithmic function ln x as limits of an inifinite convergent sequence Algorithms for acceleration of convergence of infinite convergent sequences  7    Horner-Schema  - Algorithmus zur effizienten Berechnung der Funktionswerte reeller Polynome Horner's rule -  An algorithm for the efficient evaluation of real-valued polynomials  8    Berechnung und Analyse des ebenen n-Ecks  - Algorithmen aus der analytischen Geometrie Computation and analysis of a polygon -  Algorithms in the field of computational geometry  9    Darstellung einer Bruchzahl im Zahlensystem mit der Basis B, Verallgemeinerungen -  Zahlentheoretische Algorithmen 11   Berechnung und Eigenschaften einer zahlentheoretischen Funktion Computation and properties of a number-theoretical function (.ps) (.ps) 12   Rund um den Kugelkondensator (.ps) 14   Anwendung der Kettenbruchtechnik zum Lösen der gewöhnlichen linearen Differentialgleichung zweiter Ordnung mit konstanten Koeffizienten - Verzweigte Kettenbrüche 15   Funktional versus Imperativ (.ps) 16   Variationen auf das Thema Kettenbruchentwicklung (.ps) 17   Ein Matrizenkalkül zur Analyse und Synthese binärer Relationen - Verallgemeinerungen und Anwendungen - Teil 1 A matrix calculus for the analysis and generation of binary relations - Generalisations and applications - Part 1 (.ps) 18   Lineare Differenzengleichungen - "Der kleine Unterschied" Linear Difference Equations - "A nice distinction" (.ps) 19   Algorithmenkonstruktion mit dem Modell Motor-Stabilisator-Last - Teil 1 20   Algorithmenkonstruktion mit dem Modell Motor-Stabilisator-Last - Teil 2 (.ps) 21   Algorithmen zur Konvergenzverbesserung unendlicher Reihen (.ps) 22   Summe von Reziproken (.ps) 23   Analysealgorithmen für reelle Polynome (.ps) 24   Feigenbaum-Automat - Nichtlinearer deterministischer Automat, der für bestimmte Parameterbereiche Bifurkations- bzw. chaotisches Verhalten zeigt - Teil 1: Bifurkationsbereich (.ps) 26   Euklidischer Algorithmus, Kettenbruchentwicklung, Euklid-Kode (.ps) 29   Schwarz-Weiß-Muster aus reellen Zahlen (.ps) (.zip) 30   Algorithmen und Datenstrukturen 31   Zur rechentechnischen Realisierung der optimalen Binärkodierung einer Quelle (ai, pi)i = 1,...,n mit dem Huffmann-Algorithmus (.ps) 32   Dynamische Programmierung (.ps) 33   Algames with numbers (.ps) 34   An approximation formula to the Feigenbaum Constant δ (.ps) 35   Curlicue-Variationen - Polygonmuster in der Gaußschen Zahlenebene Curlicue variations Polygon patterns in the Gauss plane of complex numbers (.ps) (.ps) pics(.ps) 36   Die Feigenbaumkonstante δ in der Gaußschen Zahlenebene The Feigenbaum constant δ in the Gauss plane (.ps) 39   Numerische Berechnung von e als Dezimalzahl, Konvergenzverbesserung (.ps) 41   Drei klassische Probleme der antiken Geometrie - Näherungslösungen in Automatendarstellung - integrierte Steuerungsrechner für die Nanotechnik? (.ps) 42   Ein Spiel mit Formeln (.ps) 43   Feigenbaum constant δ and fine structure constant α - a near-ident involving δ and α 44   Konvergenzverbesserung: Unterwegs zum Gipfel Wurzel aus 2 (.ps) 45   Benford's Law - Places of interest near Benford`s Law (.ps) 46   Strukturbildungsalgorithmen – Ein Brückenschlag zwischen Ästhetik, Naturwissenschaften und Technik (.ps) 47   A Linear Genomic Algebra 48   Feigenbaum constant generating expression workshop 49   A Prime Number Shocker 50   A study in prime quantification and beyond 51   Prime noise I (.pdf) 52   Prime noise II (.pdf) 53   Euclidean compact and beyond (.ps) 54   Formula manipulation finger exercises (.ps) 56   Algorithmic Archaeology - Homage to Camelot (.ps) 57   Guilin Étude No. 1 - Pythagorean ternary coding algorithm and beyond (.ps) 58   A new game with the numbers 1, 2, 3, 4: an interesting power tower (.ps) 59   Infinite continued fractions - splitting, cutting, and mirroring; rational and transcendental numbers lie here close together (.ps) 60   A New Year message in a bottle (.ps) 61   Guilin lecture course „Algorithm Engineering“ (.doc) 62   A cryptex for the Feigenbaum constant delta (.ps) 64   Entangled numbers - Natural-real-number partnerships (.ps) 65   Guilin Étude No. 2 - The self-similar branched infinite nested expression „e-dream-tree function” (.ps) 66   Guilin Étude No. 3 - Variations on the theme „u = v · div(u,v) + rest(u,v)” (.ps) 67   Guilin Etude No. 5 — A creative game: word triads (.pdf) 70   A prime asymmetry: p_ = 6k-1 and p+ = 6k+1 primes generate different kinds of continued fractions (.ps) 71   A Semiprime Factoring Alternating Gradient Synchrotron ? (.pdf) (engl .pdf) 72   An Algorithm for calculation of final state output parameters of the Feigenbaum automation (.pdf) Zur Diskussion gestellt - studentische Arbeiten (Übersicht) 10   Analyse eines überschlagenen n-Ecks Algorithmen aus der analytischen Geometrie / computational geometry 25   Darstellung einer Bruchzahl im Zahlensystem mit der Basis B, Verallgemeinerungen Zahlentheoretische Algorithmen 27   Langton's Ant - Variationen einer synthetischen Ameise

1)	Modul 4 ist zugleich Kapitel 2 aus: E.P. Stoschek. Abenteuer Algorithmus. Dresden 1996. Mit freundlicher Genehmigung des Verlages Dresden University Press.