"Als HPI-Absolvent ist man im Vorteil, weil man mit der Kombination aus praxisnaher Ausbildung und tiefem technologischem Verständnis allen Herausforderungen des Berufslebens gewachsen ist. Der Ruf des Instituts öffnet schon allein viele Türen." Lars Schmidt-Bielicke, HPI-Absolvent
Bewerbungsschluss HPI-Schülerkolleg
HPI-Schülerkolleg geht 2012 in sein viertes Jahr. Bis zum 6. Juni können sich interessierte und...
Hochschulinformationstag am HPI
Am 8. Juni 2012 findet der Hochschulinformationstag der Universität Potsdam auf dem Campus...
HPI Alumni Homecoming Event 2012
Die zentrale Begegnungsveranstaltung für die Ehemaligen des HPI feiert 2012 gleich mehrere...
Future SOC Symposium am HPI
Vom 14. bis zum 15. Juni 2012 findet das siebte Future SOC Symposium statt.
Zertifikatsverleihung HPI-Schülerkolleg 2011/12
15 Seminareinheiten in je 3 bis 4 Modulen haben die rund 55 Schülerinnen und Schüler abgeschlossen,...
HPDTRP Community Building Workshop
Vom 27. bis 29. Juni 2012 findet der HPDTRP Community Building Workshop am Hasso-Plattner-Institut...
Effiziente Algorithmen. Entwurf und Analyse
Fachbuchverlag Leipzig, 1991
Kurzbeschreibung:
Der vorliegende Text verfolgt das Ziel, einen möglichst breiten Leserkreis in die interessante Welt des Entwurfs und der Analyse effizienter Algorithmen einzuführen und damit einen Einblick in eines der wichtigsten Gebiete der Informatik zu geben. Er geht zurück auf Vorlesungen, die der Autor zu dieser Thematik an der Berliner Humboldt-Universität gelesen hat. Der Text versucht, eine straffe Darstellung grundlegender Ideen und Methoden des Algorithmenentwurfs mit der Vorstellung einer Vielzahl interessanter effizienter Algorithmen aus den unterschiedlichen Anwendungsgebieten zu verbinden. Im einzelnen werden Algorithmen behandelt
- zum effizienten Sortieren,
- zum effizienten Verwalten von (Daten-)Mengen,
- zur effizienten Bearbeitung von Graphen und
- zur effizienten Erledigung algebraischer Berechnungen.
Die Präsentation der Algorithmen beinhaltet jeweils die Vorstellung der grundlegenden Idee, ein Demonstrationsbeispiel, die Angabe einer PIDGIN-PASCAL-Prozedur und die Analyse dieser Prozedur. Neben den bekannten "Standardalgorithmen" werden vieler alternative Algorithmenentwürfe mit (zumindest asymptotisch)verringertem Ressourcenbedarf vorgestellt, so daß auch für "alte Hasen" auf dem Gebiet des Softwareentwurfs interessante Anregungen geboten werden.
ISBN 3-343-00732-3
353 Seiten
16 Abbildungen
17 Programme
76 Beispiele