"Parallel Algorithms and Applications"
|
|
Vorlesung
|
|
Veranstalter
|
|
|
|
Anmeldung
|
|
Als ULI-Student erhalten Sie Ihren Zugang über die Anmeldung
auf der ULI-Homepage (www.uli-campus.de)
Die Anmeldung solllte möglichst bald erfolgen, da die Teilnehmerzahl
begrenzt ist.
Anmeldeschluss: 18.04.2002
|
|
Inhalt
|
|
In diesem Kurs werden grundlegende Techniken
zur Entwicklung paralleler Algorithmen behandelt und in verschiedenen
Domänen eingesetzt. Es werden Architekuren für die Implementierung
paralleler Algorithmen vorgestellt, insbesondere das PRAM
Modell und einige Netzwerk Architekturen, wie Hypercube und
Mesh. Des Weiteren werden grundlegende Algorithmen wie Prefixsummenberechnung,
List Ranking, Merging, Sortieren und Suchen behandelt. Die
dabei verwendeten Techniken werden für graphtheoretische,
geometrische Probleme ebenso eingesetzt wie für die Zeichenkettenverabeitung
oder in der Bildverabeitung.
|
|
Notwendige Vorkenntnisse
|
| Grundkenntnisse in Algorithmen und Datenstrukturen,
wie sie in den Grundvorlesungen gelehrt wird. |
|
Curriculare Einordnung beim Anbieter
|
| Hauptstudium Informatik, Spezialvorlesung |
|
Ablauf
|
| Basierend auf Vorlesungsaufzeichnungen werden
im zweiwöchentlichem Turnus Übungsaufgaben bearbeitet. Hierzu
wird ein entsprechendes Lehr- und Lernplattform eingesetzt.
Der Kurs wird in Englisch durchgeführt. |
|
Prüfungsbedingungen
|
| Studenten der Universität Freiburg
müssen, um zur Klausur zugelassen zu werden, 50% der
Übungsaufgaben richtig gelöst haben. Studenten aus
den Partner-Universitäten, die sich in diesem Bereich
prüfen lassen möchten bzw. den Schein anerkannt
haben möchten, sollten dies möglichst
frühzeitig bei dem entsprechenden Dozenten des
Fachbereichs und dem Prüfungsamt an ihrer
Universität abklären. |
|
Umfang
|
|
Entspricht einer 4 stündigen Präsenzvorlesung (3+1), 6 ETCS-Punkte
Es ist möglich, nach Absprache mit der betreffenden
verantwortlichen Stelle, nur Teile der Veranstaltung zu belegen
oder sie mit folgenden anderen Kursen aus dem Gebiet "Algorithmen
und Datenstrukturen" zu kombinieren: "Algorithmentheorie",
"Geometrische Algorithmen", "Algorithmische Grundlagen der
Bioinformatik", "Algorithms for Internet Applications" und
"Web Algorithms". Diese sind zum Teil keine ULI-Kurse, liegen
jedoch als Aufzeichnung offline vor. Die Prüfung kann inhaltlich
dementsprechend angepasst werden.
|
|
Betreuung
|
| Dipl.-Math. Bernd Zupancic, email:
zupancic@informatik.uni-freiburg.de |
|
Startseite
|
| Weitere wichtige aktuelle Informationen
zur Vorlesung finden Sie auf der Homepage
des Kurses. Hier finden Sie, neben aktuelle Terminen und
weiteren Kontaktadressen, die Vorlesungsaufzeichnungen zum Download
als AOF-Aufzeichnungen und im Real Media Format. |
