Algodat WS99, Christian Semrau

AlgoDat WS99

"Man sollte alles so einfach wie möglich machen, aber nicht einfacher." Albert Einstein

Hier sind meine Lösungen zu den AlgoDat-Übungen versammelt.

DAS SOLLEN NUR ANREGUNGEN SEIN! Ich möchte nicht erleben, daß irgendwer die Programme einfach als seine ausgibt! Also: Davon lernen ist OK, kopieren ist auch OK, solange deutlich bleibt, daß es meine Programme sind!
Außerden sind meine Lösungen weder schön noch kurz, dafür funktionieren sie fast immer und tun mehr als verlangt wird.

Ach ja: Es sind alles .java-Quellcodes (keine .class-files, keine .jar).

Im Manne steckt ein Kind, das will spielen. Friedrich Nietzsche

Übung 7, Aufg 35-38 (DOC)

Aufgabe 38 (Klassenhierarchie der WienerHofburg, 25.01.2000)

Aufgabe 37 (Greedy-Algorithmus, 10.04.2000)

Aufgabe 36 (Multiplikation von Dualzahlen, 25.01.2000)

Aufgabe 35 (Fraktale Computergrafik, 21.01.2000)

alle Lösungen als ZIP (10.04.2000)

In der Mathematik stellen wir Aussagen auf von der Form: 'Wenn diese Aussage über irgendetwas wahr ist, dann ist auch jene Aussage über irgendetwas wahr.' Wenn ungenannt bleibt, was dieses 'irgendetwas' genau ist,und nicht gesagt wird, ob 'diese Aussage', von der wir ausgehen, wirklich wahr ist, dann handelt es sich um Mathematik:
"So kann also die Mathematik definiert werden als diejenige Wissenschaft, in der wir niemals das kennen, worüber wir sprechen, und niemals wissen, ob das, was wir sagen, wahr ist." Bertrand Russel

Übung 6, Aufg 30-34 (DOC)

Aufgabe 34 (ganzzahlige Potenzfunktionen, 18.01.2000)

Aufgabe 33 (Türme von Hanoi, 18.01.2000)

Aufgabe 32 (Insertionsort-Varianten, 12.01.2000)

Aufgabe 31 (Quicksort-Varianten, 12.01.2000)

Aufgabe 30 (Zeitkomplexität eines Algorithmus, 12.01.2000)

alle Lösungen als ZIP (21.01.2000)

Fundament des zu Erreichenden muß Erreichtes sein. Jurij Brezan

Übung5, Aufg 27-29 (DOC)

Zusatzaufgabe: ChS_Registermaschine2 (17.12.1999), Aufruf der Maschinen in ChS_RegMasch(13.12.1999)

JavaDoc zu ChS_Registermaschine2

Aufgabe 29 (einfache Registermaschine ohne Sprunganweisung, gaaanz einfache Version, 17.12.1999)

Aufgabe 28 (Binäre Suche, 17.12.1999)

Aufgabe 27: Markov (13.12.1999) und die aufrufende Klasse MarkovUse (15.12.1999)

Der aktuelle Rekord liegt bei 6 Zeilen, hat jemand einen kürzeren?

alle Lösungen als ZIP (03.01.2000)

Freiheit bedeutet die Freiheit zu sagen, daß zwei und zwei vier ist. Gilt dies, ergibt sich alles übrige von selbst. George Orwell

Übung4, Aufg 21-26 (DOC)

Aufgaben 25 und 26 (12.12.1999)

Zusatzaufgabe "Knack den Code" (encode- und decode-Routine, ohne main, 06.12.1999)

einige Codes zum spielen fuer die Zusatzaufgabe (mit steigendem Schwierigkeitsgrad, 03.12.1999)

Aufgabe 24 (Studenten sortieren, 28.11.1999)

Aufgabe 23 (Sortieralgorithmen für int-Feld, 28.11.1999)

Aufgabe 21 (Palindrome, 29.11.1999) Seht euch bei Gelegenheit mal diese Palindrome an.

alle Lösungen als ZIP (03.01.2000)

Um Rekursion zu verstehen, muß man zunächst Rekursion verstehen.

Übung3, Aufg 16-20 (DOC)

Aufgabe 20 (Primzahlsieb, variable Obergrenze, 15.11.1999)

Aufgabe 19 (Zahlenkonvertierung von einer beliebigen Basis in eine beliebige Basis, 21.11.1999)

Aufgabe 18 (Feld mit Zufallszahlen, 03.01.2000)

Aufgabe 17 (Näherungsfunktionen für e, exp(x), sqrt(x), 03.01.2000)

Aufgabe 16 (zwei applikative Algorithmen, 03.01.2000)

alle Lösungen als ZIP (03.01.2000)

Erste Daumenregel: Es ist besser, ein Problem mit einer groben Näherung zu lösen und die Wahrheit +/- 10% zu kennen, als eine exakte Lösung zu fordern und die Wahrheit gar nicht zu kennen.