[Lehrstuhl A&D]  [Institut für Informatik]  [Universität Freiburg] 

Sortierverfahren

Schnelle Sortierverfahren

Spezielle Sortierverfahren

Vorsortierung

< Zurück

Vortragsfolien zu Kapitel 2: Sortieren

Spektrum Verlag

Zur Folienerstellung wurde das lehrstuhlinterne Extended-Slides Style eingesetzt, eine von ``slides'' abgeleitete Klasse, die zum Erzeugen von Folien mit LaTeX geeignet ist. Neue Funktionen gegenüber slides: Hierarchische Organisation, section, subsection, usw. können verwendet werden, verbesserte Aufzählungs-Umgebungen, kein Auseinanderziehen der Zeilen, automatische Erzeugung des Titels, Fußzeile mit Titel, Abschnittsname, Autorenname, Datum und Logo, abschnittsweise Seitennumerierung. Weiterhin wurde eine Kapitelübersicht und ein Index mit anklickbaren Seitenzahlen erstellt.

Für die verschiedenen Baumdarstellungen wurde das am Lehrstuhl entwickelte TreeTex-Style File genutzt.

Die entstehenden LaTeX Dateien wurden in Postscript verwandelt und dann weiter mit dem Acrobat Distiller nach PDF transformiert. Mit dem Hyperref-Paket wurden Dokumenteninformationen, Querverweise, Menüführung in Form einer Navigationshilfe, WWW-Referenzen, eMail-Optionen, Farben u.ä. für den PDF-Export generiert. Die Benutzung von Pausen (schrittweiser Aufbau der Folien) und diverse Hintergrundgestaltungen mit dem PP4-Paket wurden vorbereitet und entsprechende Style-Files eingebunden. Leider werden bei der notwendigen Übersetzung mit PdfTex die vielen eingebundenen Postscript-Bilder nicht unterstützt.

Aus der Postscript-Version (Endung .ps statt .pdf) lassen sich mit einem am Lehrstuhl entwickelten Perl-Skript weiterhin einzelne GIFs für WWW- bzw. AOF-Whiteboard-Seiten erstellen.

Die Folien orientieren sich im Wesentlichen am Inhalt des Buches, weichen aber mitunter in Form und Inhalt von der Buchvorlage ab.

Die Folien sind von unterschiedlichen Autoren am Lehrstuhl erstellt worden. Bei Fragen zu dem Inhalt der Folien senden Sie bitte eine Email an die jeweiligen Autoren oder an ad-buch@informatik.uni-freiburg.de.
Algorithmen und Datenstrukturen

Stefan Edelkamp (edelkamp@informatik.uni-freiburg.de)