In diesem Text wird alles gesammelt, was über das Skript [v.Helden]
hinausgeht.
Form und Inhalt sind:
© 2003 Klaus Wachtler
Breidingstr. 17
29614 Soltau
Tel.: 005191/70271
email: AnyWare@Wachtler.de
http://www.wachtler.de
Für Verbesserungsvorschläge, Fehlerkorrekturen und ähnliches
bin ich jederzeit
dankbar.
Letzte Änderungen:
- 20.05.2002 kleinere Korrekturen in Nutzen von Sprachmitteln
- 20.05.2002 Musterlösung zu einfachen Listen
(Einfach verkettete Liste)
- 21.05.2002 bisher war in der Musterlösung für den Größten
Gemeinsamen Teiler statt der Ausgabe der Anzahlen der ausgeführten
Anweisungen nochmals die Laufzeit angegeben (hat aber bisher offenbar
niemand bemerkt).
- 21.05.2002 Musterlösung für Liste eines beliebigen Typs (C++)
- 23.05.2002 Rechtschreibkorrekturen
- 23.05.2002 Aufgabenstellung Einfaches Integral aufgepeppt,
Musterlösung dazu (C++ mit Funktionszeigern, Java mit abstrakter
Basisklasse ebenso wie mit funktionalen Objekten)
- 23.05.2002 Musterlösung zu Geschlossenes Hashing (Java und C++)
- 24.05.2002 C++-Lösungen unter Windows getestet (Visual C++ 6.0)
- 30.05.2002 Musterlösungen zu
Maximum einer Funktion (Java und C++)
- 11.06.2002 Evolutionsstrategien, genetische Algorithmen
- 18.06.2002 Stringvergleiche Knuth,Morris, Pratt
- 20.06.2002 Stringvergleiche Boyer-Moore
- 11.05.2003 Musterlösungen für offenes Hashing in Java; C++-Version der
einfach verketteten generischen Liste
(C++-Version) überarbeitet;
C++-Version des geschlossenen Hashing überarbeitet ( HashEintrag jetzt Unterklasse, Wertsemantik)
Inhalt der Vorlesung sind hauptsächlich die wichtigsten
Algorithmen zur Verwaltung von Daten innerhalb von Programmen, sowie
die zugehörigen Datenstrukturen.
Die vorgestellten Algorithmen werden bezüglich ihrer Effizienz
bewertet.
Soweit wird dies auch in [v.Helden] behandelt.
Darüber hinaus stelle ich auch noch einige klassische Algorithmen vor,
die nicht direkt zum Handhaben von Daten nötig sind, aber meiner
Meinung nach einem Informatiker bekannt sein sollten. Solche
Erweiterungen, die über [v.Helden] hinaus gehen, stehen dann in
dem vorliegenden Skript.
Wenn mich der Wahn packt, erweitere ich das Skript vielleicht mal in
mittlerer Zukunft dergestalt, daß es eigenständig wird und von
[v.Helden] unabhängig. Das wird aber sicher nicht mehr in
diesem Semester sein.
Nicht zum Inhalt dieses Skripts und der Vorlesung zählen weite
Bereiche, die zu den Algorithmen gehören würden: Numerik, Seminumerik,
grafische Verfahren, und vieles andere.
Voraussetzungen:
- virtueller Speicher, lokale Variablen, freier Speicher
- Compiler, Interpreter
- Programmiersprachen: Maschinensprache, Assembler, C, C++, Java,
BASIC, FORTRAN, Postscript, LISP, smalltalk, Perl, Python, C
#
- virtueller Speicher, lokale Variablen, freier Speicher
- Rekursion
- Programme, Prozesse
- Bibliotheken, statisches/dynamisches Linken
www.wachtler.de