Das Modul beinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet: Ergebnisüberprüfung (Checkers) und Zertifizierung Asymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiert Grundbegriffe des Algorithm Engineering Effektive Umsetzung verketteter Listen Unbeschränkte Arrays, Stapel, und Warteschlangen Hashtabellen: mit Verkettung, linear probing, universelles Hashing Sortieren: effiziente Algorithmen (mergesort, quicksort), untere Schr...
mar 30 jul 2019
23 episodes
Grundbegriffe der Informatik, Vorlesung, WS18/19
Inhalt der Vorlesung: - Algorithmen informell, Grundlagen des Nachweises ihrer Korrektheit, Berechnungskomplexität, 'schwere' Probleme, O-Notation, Mastertheorem - Alphabete, Wörter, formale Sprachen, endliche Akzeptoren, kontextfreie Grammatiken - induktive/rekursive Definitionen, vollständige und strukturelle Induktion, Hüllenbildung - Relationen und Funktionen - Graphen - Syntax und Semantik für Aussagenlogik Weiterführende Literatur - Goos: Vorlesungen über Informatik, Band 1, Springer, 2005 - Abeck:...
jue 7 feb 2019
26 episodes
Was bisher geschah - Geschichtspodcast
Wenn wir wissen, was bisher geschah, nehmen wir intensiver wahr, was heute passiert und verstehen, was morgen kommen kann. In Was bisher geschah sprechen Geschichtsjournalist Joachim Telgenbüscher und Historiker Nils Minkmar über die Dramen, Triumphe, Ereignisse und Persönlichkeiten der Geschichte, die unsere Welt geprägt haben und bis heute beschäftigen. Von den politischen Intrigen im römischen Reich, über die Tricks fanatischer Sektenführer in der frühen Neuzeit, bis hin zum Umga...
mar 23 abr 2024
8 episodes
MORD AUF EX
Jeden Montag erzählen die Journalistinnen Leonie Bartsch & Linn Schütze einen wahren Kriminalfall. Es geht um absurde Mordfälle, rätselhafte Cold Cases, mysteriöse Sekten oder Mafia-Fälle, um historische und psychologische Hintergründe und bewegende Schicksale. Außerdem reisen Linn&Leo zu Tatorten, führen Interviews mit Überlebenden, sprechen mit Zeug:innen und Expertinnen - oder trinken mal gemeinsam ein Glas Wein. Du möchtest mehr über unsere Werbepartner erfahren? Hier findest du alle Infos & Rabatte!...