Spreading excellence and disseminating the cutting edge results of our research and development efforts is crucial to our institute. Check for our educational offers for Bachelor, Master and PhD studies at the University of Innsbruck!
Das Ziel dieser Vorlesung besteht darin, eine breite Palette wichtiger und nützlicher Algorithmen vorzustellen: Verfahren zur Problemlösung, die sich auf einem Computer implementieren lassen. Wir beschäftigen uns mit verschiedenen grundsätzlichen Anwendungsgebieten (Sortieren, Suchen, Graphen etc.) und konzentrieren uns dabei immer auf die grundlegenden Algorithmen, die man als Informatiker unbedingt kennen sollte. Verschiedene Datenstrukturen eignen sich besonders zur Umsetzung der jeweiligen Algorithmen, weshalb diese in Kombination vorgestellt werden. Darüber hinaus wird eine Technik eingeführt, die es erlaubt, die Effizienz verschiedener Algorithmen miteinander zu verleichen. Grundlage der praktischen Übungen zu dieser Vorlesung ist die Programmiersprache C.
Alle Teilnehmer der Lehrveranstaltung werden gebeten, sich bei der Mailingliste für diesen Kurs anzumelden, die zur Verbreitung kurzfristiger wichtiger Ankündigungen u.ä. dient.
Graphen: Touren - Euler, Hamilton, TSP
Analyse, Aufwandsquantifizierung und Implementierung von Algorithmen: zum Sortieren, zum Suchen in Mengen, in Bäumen und Graphen; Charakteristika effizienter Algorithmen und der zugehörigen Datenstrukturen
Die Ergebnisse der ersten Klausur vom 3. Juli 2009 finden Sie hier. Die Ergebnisse der zweiten Klausur vom 5. Februar 2010 finden Sie hier.
see tutorial webpage in the eCampus system
T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum. 3. Auflage, 1996 G. Pomberger, H. Dobler: Algorithmen und Datenstrukturen. Pearson, 2008 R. Sedgewick: Algorithms in C++. Addison-Wesley, 2001 R. Klein: Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen. Springer, 2005 S.O. Krumke, H. Noltemeier: Graphentheoretische Konzepte und Algorithmen. Teubner, 2005