Asymptotische Laufzeitabschätzung

Dauer:

  1 Tag

Zielgruppe:

Jede Person, die sich mit der Entwicklung von Methoden zur Lösung von Problemen (Algorithmen) beschäftigt

Voraussetzungen:

Mathematisches Verständnis

Ziele:

Testen von Applikation umfaßt heute auch sogenannte Performance-Tests. Hierbei wird die Verarbeitungsgeschwindigkeit einer Applikation unter bestimmten Randbedingungen getestet. So kann z.B. die Frage wichtig sein, ob eine Web-Applikation noch eine bestimmte Zugriffszeit garantiert wenn 1000 Benutzer sie gleichzeitig verwenden.

Aus einem Problem oder einem Algorithmus zur Lösung eines Problems kann im Vornherein man Rückschlüsse auf die Entwicklung der Laufzeit in Bezug auf die zu verarbeitenden Daten ziehen. Dies erlaubt schon in der Analyse- und Planungsphase eines Projekts Einblicke in das spätere Laufzeitverhalten, so dass sich auch die Suche nach Ursachen für unperformante Applikationen leichter gestaltet.

Dieser Workshop gibt eine Einführung in das Thema asymptotische Laufzeitabschätzung und zeigt, wie man mit relativ einfachen Mitteln eigene Algorithmen in Bezug auf die Laufzeit abschätzen kann.

Inhalte:

Grundlagen der asymptotischen Laufzeitabschätzung

- Wozu Laufzeitabschätzung?
- Was ist Laufzeitabschätzung?
- Was ist Laufzeitabschätzung nicht?

Groß-O-Notation

- Einführung
- Was sagt diese Notation aus?
- Wie verwendet man diese Notation?
- Beispiel-Algorithmen und deren Laufzeit

Leistungen:

- Seminardurchführung durch einen zertifizierten Trainer
- Trainingsunterlagen
- modulo3 -Teilnahmezertifikat
- Erfrischungen und Kaffeepausen
- Mittagsmenüs