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

(.tgz)
(.zip)

 2 
  Berechnung und Klassifikation des ebenen Vierecks
Algorithmen aus der analytischen Geometrie
[1,2]

Computation and analysis of a quadrangle
Algorithms in the field of computational geometry
[1,2]

(.tgz)
(.zip)

 3 
  Collatz-Automat
Automateneinbettung eines Algorithmus
(.tgz)
(.zip)

 4 
  "Rhapsodie in sqr(2)"1)
Kettenalgorithmen
(.tgz)
(.zip)

 5 
  Berechnung und Klassifikation des ebenen Dreiecks
Algorithmen aus der analytischen Geometrie
[1,2]

Computation and analysis of a triangle
Algorithms in the field of computational geometry
[1,2]

(.tgz)
(.zip)

 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

(.tgz)
(.zip)

 7 
  Horner-Schema
Algorithmus zur effizienten Berechnung der Funktionswerte reeller Polynome

Horner's rule
An algorithm for the efficient evaluation of real-valued polynomials

(.tgz)
(.zip)

 8 
  Berechnung und Analyse des ebenen n-Ecks
Algorithmen aus der analytischen Geometrie
[1,2]

Computation and analysis of a polygon
Algorithms in the field of computational geometry
[1,2]

(.tgz)
(.zip)

 9 
  Darstellung einer Bruchzahl im Zahlensystem mit der Basis B, Verallgemeinerungen
Zahlentheoretische Algorithmen
(.tgz)
(.zip)

11
  Berechnung und Eigenschaften einer zahlentheoretischen Funktion

Computation and properties of a number-theoretical function

(.ps.gz)
(.ps.gz)
(.tgz)
(.zip)

12
  Rund um den Kugelkondensator (.ps.gz)
(.tgz)
(.zip)

14
  Anwendung der Kettenbruchtechnik zum Lösen der gewöhnlichen linearen Differentialgleichung zweiter Ordnung mit konstanten Koeffizienten
Verzweigte Kettenbrüche
(.tgz)
(.zip)

15
  Funktional versus Imperativ (.ps.gz)
(.tgz)
(.zip)

16
  Variationen auf das Thema Kettenbruchentwicklung (.ps.gz)
(.tgz)
(.zip)

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.gz)
(.tgz)
(.zip)

18
  Lineare Differenzengleichungen
"Der kleine Unterschied"

Linear Difference Equations
"A nice distinction"

(.ps.gz)
(.tgz)
(.zip)

19
  Algorithmenkonstruktion mit dem Modell Motor-Stabilisator-Last
Teil 1
(.tgz)
(.zip)

20
  Algorithmenkonstruktion mit dem Modell Motor-Stabilisator-Last
Teil 2
(.ps.gz)
(.tgz)
(.zip)

21
  Algorithmen zur Konvergenzverbesserung unendlicher Reihen (.ps.gz)
(.tgz)
(.zip)

22
  Summe von Reziproken (.ps.gz)
(.tgz)
(.zip)

23
  Analysealgorithmen für reelle Polynome (.ps.gz)
(.tgz)
(.zip)

24
  Feigenbaum-Automat
Nichtlinearer deterministischer Automat, der für bestimmte Parameterbereiche Bifurkations- bzw. chaotisches Verhalten zeigt
Teil 1: Bifurkationsbereich
(.ps.gz)
(.tgz)
(.zip)

26
  Euklidischer Algorithmus, Kettenbruchentwicklung, Euklid-Kode
(.ps.gz)
(.tgz)
(.zip)

29
  Schwarz-Weiß-Muster aus reellen Zahlen
(.ps.gz)
(.tgz)
(.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.gz)
(.tgz)
(.zip)

32
  Dynamische Programmierung (.ps.gz)

33
  Algames with numbers (.ps.gz)
(.tgz)
(.zip)

34
  An approximation formula to the Feigenbaum Constant $\delta$ (.ps.gz)
(.tgz)
(.zip)

35
  Curlicue-Variationen
Polygonmuster in der Gaußschen Zahlenebene

Curlicue variations
Polygon patterns in the Gauss plane of complex numbers

(deutsch.ps.gz)
(engl.ps.gz)
(cadences.ps.gz)

36
  Die Feigenbaumkonstante $ \delta$ in der Gaußschen Zahlenebene

The Feigenbaum constant $ \delta$ in the Gauss plane

(.ps.gz)
(.tgz)
(.zip)

39
  Numerische Berechnung von e als Dezimalzahl, Konvergenzverbesserung (.ps.gz)

41
  Drei klassische Probleme der antiken Geometrie - Näherungslösungen in Automatendarstellung - integrierte Steuerungsrechner für die Nanotechnik? Three geometric problems of antiquity - their approximate solutions in automata representation - integrated control processors for the nanotechnology? (.ps.gz)

42
  Ein Spiel mit Formeln (.ps.gz)

43
  Feigenbaum constant img2.gifand fine structure constant  modul43/img3.gif - a near-ident involving img2.gif and  modul43/img3.gif (.ps.gz)

44
  Konvergenzverbesserung: Unterwegs zum Gipfel Wurzel aus 2 (.ps.gz)

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 (.ps)

59
  Infinite continued fractions (.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)

Zur Diskussion gestellt - studentische Arbeiten (Übersicht)
10
  Analyse eines überschlagenen n-Ecks
Algorithmen aus der analytischen Geometrie / computational geometry
(.tgz)
(.zip)

25
  Darstellung einer Bruchzahl im Zahlensystem mit der Basis B, Verallgemeinerungen
Zahlentheoretische Algorithmen
(.tgz)
(.zip)

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.