-
I/O-effiziente Algorithmen
Beschreibung Operationen an Daten werden teurer, wenn sich das Datenelement höher in der Speicherhierarchie befindet. Eine Operation an Daten in CPU-Registern ist etwa eine Million Mal schneller als eine Operation an einem Datenelement, das sich im externen Speicher befindet und zuerst abgerufen werden muss. Diese Datenabrufe sind auch…
-
Approximationsalgorithmen
Beschreibung Viele reale algorithmische Probleme können mit herkömmlichen algorithmischen Werkzeugen nicht effizient gelöst werden, beispielsweise weil die Probleme NP-schwer sind. Ziel dieses Kurses ist es, sich mit wichtigen algorithmischen Konzepten und Techniken vertraut zu machen, die zur effektiven Bewältigung solcher Probleme erforderlich sind. Diese Techniken kommen zum Einsatz, wenn wir für bestimmte Probleme nicht die optimale Lösung benötigen,…
-
Geometrische Algorithmen
Beschreibung Kursinformationen: In vielen Bereichen der Informatik wie Robotik, Computergrafik, virtuelle Realität und geografische Informationssysteme ist es notwendig, räumliche Daten zu speichern, zu analysieren und zu erstellen oder zu manipulieren. Dieser Kurs befasst sich mit den algorithmischen Aspekten dieser Aufgaben: Wir studieren Techniken und Konzepte, die für den Entwurf und die Analyse geometrischer… erforderlich sind.
-
Approximationsalgorithmen Teil I
Beschreibung Approximationsalgorithmen, Teil I Wie effizient können Sie Objekte in eine minimale Anzahl von Kisten packen? Wie gut können Sie Knoten gruppieren, um ein Netzwerk kostengünstig in Komponenten um einige wenige Zentren herum zu unterteilen? Dies sind Beispiele für NP-harte kombinatorische Optimierungsprobleme. Es ist höchstwahrscheinlich unmöglich, solche Probleme effizient zu lösen, also…
-
Approximationsalgorithmen Teil II
Beschreibung Approximationsalgorithmen, Teil 2 Dies ist die Fortsetzung von Approximationsalgorithmen, Teil 1. Hier erfahren Sie, wie die Dualität der linearen Programmierung auf den Entwurf einiger Approximationsalgorithmen angewendet wird und wie semidefinite Programmierung auf Maxcut angewendet wird. Durch die Teilnahme an den beiden Teilen dieses Kurses werden Sie mit einer Reihe grundlegender Probleme konfrontiert ...
-
Statistische Mechanik: Algorithmen und Berechnungen
Beschreibung In diesem Kurs lernen Sie eine ganze Menge moderner Physik (klassische und Quantenphysik) anhand grundlegender Computerprogramme, die Sie herunterladen, verallgemeinern oder von Grund auf neu schreiben, diskutieren und dann einreichen. Machen Sie mit, wenn Sie neugierig sind (aber nicht). unbedingt sachkundig) über Algorithmen und über die tiefen Einblicke in die Wissenschaft, die Sie…
-
Algorithmen für maschinelles Lernen: Supervised Learning Tip to Tail
Beschreibung Dieser Kurs vermittelt Ihnen das Verständnis der Grundlagen eines maschinellen Lernprojekts. Die Lernenden werden überwachte Lerntechniken anhand realer Fallstudien verstehen und anwenden, um Geschäftsfallszenarien zu analysieren, in denen Entscheidungsbäume, k-nächste Nachbarn und Support-Vektor-Maschinen optimal genutzt werden. Die Lernenden erwerben auch die Fähigkeit, die praktischen Konsequenzen verschiedener… zu vergleichen.
-
Algorithmen und Datenstrukturen Schlussstein
Beschreibung: Die Entwicklung eines vollwertigen Algorithmus zum Zusammensetzen von Genomen aus DNA-Fragmenten auf einem realen Datensatz ist eine enorme Herausforderung mit großem Bedarf in der milliardenschweren Biotech-Industrie. In diesem Schlusssteinprojekt nehmen wir die Stützräder ab und lassen Sie Ihr eigenes optimiertes Softwareprogramm für die Genomsequenzierung entwerfen. Diese Big-Data-Herausforderung…
-
Graphalgorithmen in der Genomsequenzierung
Beschreibung In diesem Kurs, der Teil des MicroMasters-Programms „Algorithmen und Datenstrukturen“ ist, erfahren Sie, wie Graphalgorithmen bei zwei grundlegenden Problemen der modernen Biologie eingesetzt werden: Wie sequenzieren wir ein Genom? Wie konstruieren wir einen evolutionären „Baum des Lebens“? Im ersten Teil des Kurses erfahren Sie, wie Genom…
-
String-Verarbeitung und Mustervergleichsalgorithmen
Beschreibung Die Welt und das Internet sind voller Textinformationen. Wir suchen nach Informationen mithilfe von Textabfragen und lesen Websites, Bücher und E-Mails. Aus Sicht der Informatik sind das alles Strings. Um all diese Informationen zu verstehen und die Suche effizient zu gestalten, verwenden Suchmaschinen viele String-Algorithmen. Darüber hinaus ist das aufstrebende Feld…