Herzlich willkommen zu Komplexität von Algorithmen.
Erzählen Sie es Ihren Enkeln, die vielleicht letzte Ausgabe der Veranstaltung.
Wir reformieren das ab nächstem Jahr. Dieses Jahr gibt es das noch in der bekannten Form.
Wir hätten zunächst einiges organisatorische zu klären. Die vielleicht allen am dringendste
Frage ist folgende. Wer hätte was dagegen, wenn wir erst um 8.30 Uhr anfangen?
Danke, abgehakt. Dann, Organisation der Übungen. Tragen Sie sich ein in Stutton.
Da ist die Anmeldung organisiert. Wie es genau funktioniert, weiß ich nicht, aber es läuft über Stutton.
Die Übung am Montag ist gestrichen. Die um 8 Uhr, von der wir ohnehin wenig Popularität erwartet hatten.
Ja, da sehe ich schon einige protestieren. Wir wollen ferner, um die Leute glücklich zu machen,
eine Übung umlegen. Und zwar die, die zurzeit am Dienstag um 14 Uhr liegt.
Aber wir haben uns noch nicht entschieden, wohin. Wir können doch nicht erzählen,
dass sie die ganze Woche außer am Montag um 8 Uhr beschäftigt sind.
Das ist eine Übung, die von Herrn Litak geleitet wird und insofern auf Englisch sein wird.
Das macht Ihnen ja keine Schwierigkeiten, nicht wahr?
Generell wollen wir sie nicht 8 bis 10 haben, weil Herr Litak in Nürnberg wohnt.
Ich möchte ihm nicht zumuten, hier mit Zucht aus Nürnberg morgens um 8 Uhr da zu sein. Tut mir leid.
Nicht Mittwoch nach Mittag, nicht Dienstag nach Mittag.
Ansonsten haben Sie freie Auswahl. Man werfe mir ein paar Termine zu und dann stimmen wir das ab.
Donnerstag 10 wird gesagt.
Dienstag 10 wird schwer durchzusetzen.
Ich möchte Ihnen jetzt nur von den Leuten, die an den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
die zu den anderen Terminen nicht können,
Presenters
Zugänglich über
Offener Zugang
Dauer
01:30:33 Min
Aufnahmedatum
2013-04-17
Hochgeladen am
2019-04-22 05:59:03
Sprache
de-DE
- Mathematische Hilfsmittel der Algorithmenanalyse: Abschätzung des asymptotischen Wachstums von Funktionen, Summationen, Anzahlen, divide-and-conquer-Rekursionen, etc.
-
Grundbegriffe der quantitativen Algorithmenanalyse: worst-case- und average-case-Analsyse, obere und untere Schranken, Algorithmen- und Problemkomplexität
-
Exemplarische Analysen von Sortieralgorithmen
-
Sortierkomplexität und Entropie
-
Quellcodierung und Datenkompression
-
Komplexität von arithmetischen Operationen und Problemen (Multiplikation, Primtest, Faktorisierung)
-
modulare Arithmetik und schnelle Fouriertransformation
-
Kryptographie und Komplexität
Lernziele und Kompetenzen:
Die Studierenden
-
erwerben fundierte Kenntnisse über die Grundbegriffe der quantitativen Algorithmenanalyse (Laufzeit) und die benötigten mathematischen Methoden
-
verstehen die Komplexität (Laufzeitverhalten) von Standardalgorithmen (z.B. Sortieren, arithmetische Algorithmen) und können deren praktische Bedeutung erklären
-
sind in der Lage, an einfachen, exemplarischen Algorithmen Analysen des worst-case-Verhaltens und des average-case-Verhaltens durchzuführen
-
können exemplarisch Algorithmenkomplexität und Problemkomplexität in Bezug setzen
-
können die Beziehungen zwischen Sortier- und Suchkomplexität und dem Entropiebegriff darstellen
-
erwerben Grundkenntnisse über algebraische Strukturen der Arithmetik und die Komplexität arithmetischer Operationen
-
können die Rolle von Komplexitätsaussagen für die Beurteilung der Sicherheit einfacher kryptografischer Protokoll darstellen
Literatur:
Graham, Knuth, Patashnik, Concrete Mathematics, Addison-Wesley, 1994.
Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms, MIT-Press, 2001.
Heun, Grundlegende Algorithmen, Vieweg, 2001.