University of Colorado Boulder
Dynamische Programmierung, Gierige Algorithmen
University of Colorado Boulder

Dynamische Programmierung, Gierige Algorithmen

28.235 bereits angemeldet

Bei Coursera Plus enthalten

Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.6

(172 Bewertungen)

Stufe Fortgeschritten

Empfohlene Erfahrung

Flexibler Zeitplan
Ca. 37 Stunden
In Ihrem eigenen Lerntempo lernen
88%
Den meisten Lernenden hat dieser Kurs gefallen
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.6

(172 Bewertungen)

Stufe Fortgeschritten

Empfohlene Erfahrung

Flexibler Zeitplan
Ca. 37 Stunden
In Ihrem eigenen Lerntempo lernen
88%
Den meisten Lernenden hat dieser Kurs gefallen

Was Sie lernen werden

  • Beschreiben Sie grundlegende Techniken für den Entwurf von Algorithmen

  • Erstellen Sie Divide-and-Conquer-, dynamische Programmier- und Gieralgorithmen

  • Verstehen Sie unlösbare Probleme, P vs. NP und die Verwendung von Integer-Programmierern, um einige dieser Probleme zu lösen

Kompetenzen, die Sie erwerben

  • Kategorie: Algorithmus Entwurf
  • Kategorie: Python-Programmierung
  • Kategorie: Entwurf der Datenstruktur
  • Kategorie: Unlösbarkeit
  • Kategorie: Analyse von Algorithmen

Wichtige Details

Zertifikat zur Vorlage

Zu Ihrem LinkedIn-Profil hinzufügen

Bewertungen

17 Quizzes

Unterrichtet in Englisch

Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

Platzhalter

Erweitern Sie Ihre Fachkenntnisse

Dieser Kurs ist Teil der Spezialisierung Spezialisierung Grundlagen von Datenstrukturen und Algorithmen
Wenn Sie sich für diesen Kurs anmelden, werden Sie auch für diese Spezialisierung angemeldet.
  • Lernen Sie neue Konzepte von Branchenexperten
  • Gewinnen Sie ein Grundverständnis bestimmter Themen oder Tools
  • Erwerben Sie berufsrelevante Kompetenzen durch praktische Projekte
  • Erwerben Sie ein Berufszertifikat zur Vorlage
Platzhalter
Platzhalter

Erwerben Sie ein Karrierezertifikat.

Fügen Sie diese Qualifikation zur Ihrem LinkedIn-Profil oder Ihrem Lebenslauf hinzu.

Teilen Sie es in den sozialen Medien und in Ihrer Leistungsbeurteilung.

Platzhalter

In diesem Kurs gibt es 4 Module

Wir werden uns formal mit Divide-and-Conquer-Algorithmen als Entwurfsschema befassen und uns einige Divide-and-Conquer-Algorithmen ansehen, denen wir in der Vergangenheit begegnet sind. Wir werden einige Divide-and-Conquer-Algorithmen für die Integer-Multiplikation (Karatsuba-Algorithmus), die Matrix-Multiplikation (Strassen-Algorithmus), schnelle Fourier-Transformationen (FFTs) und die Suche nach dem nächstgelegenen Punktpaar kennenlernen.

Das ist alles enthalten

9 Videos13 Lektüren5 Quizzes1 Programmieraufgabe1 Diskussionsthema

In diesem Modul lernen Sie die dynamische Programmierung als Entwurfsprinzip für Algorithmen kennen. Wir werden Ihnen Schritt für Schritt zeigen, wie Sie ein Problem als dynamisches Programm formulieren und diese Probleme mit Hilfe der Memoisierung lösen können. Wir behandeln die dynamische Programmierung zum Finden der längsten gemeinsamen Teilsequenzen, das Knapsack-Problem und einige interessante Anwendungen der dynamischen Programmierung.

Das ist alles enthalten

6 Videos6 Lektüren5 Quizzes1 Programmieraufgabe

In diesem Modul werden wir etwas über gierige Algorithmen lernen. Wir werden die grundlegenden Designprinzipien für gierige Algorithmen verstehen und einige Algorithmen für gieriges Scheduling und Huffman-Codes kennenlernen. Wir werden auch einige interessante Fälle kennenlernen, in denen die Gier eine garantierte Annäherung an die tatsächliche Lösung darstellt.

Das ist alles enthalten

5 Videos4 Lektüren3 Quizzes1 Programmieraufgabe

P vs NP, Beispiele wie das Travelling Salesperson Problem, Vertex Cover, 3-Coloring und andere; Ganzzahlige lineare Programmierung und Übersetzen von Problemen in ganzzahlige Programmierung.

Das ist alles enthalten

9 Videos5 Lektüren4 Quizzes1 Programmieraufgabe

Dozent

Lehrkraftbewertungen
4.6 (43 Bewertungen)
Sriram Sankaranarayanan
University of Colorado Boulder
5 Kurse70.939 Lernende

von

Empfohlen, wenn Sie sich für Algorithmen interessieren

Auf einen Abschluss hinarbeiten

Dieses Kurs ist Teil des/der folgenden Studiengangs/Studiengänge, die von University of Colorado Boulderangeboten werden. Wenn Sie zugelassen werden und sich immatrikulieren, können Ihre abgeschlossenen Kurse auf Ihren Studienabschluss angerechnet werden und Ihre Fortschritte können mit Ihnen übertragen werden.¹

Warum entscheiden sich Menschen für Coursera für ihre Karriere?

Felipe M.
Lernender seit 2018
„Es ist eine großartige Erfahrung, in meinem eigenen Tempo zu lernen. Ich kann lernen, wenn ich Zeit und Nerven dazu habe.“
Jennifer J.
Lernender seit 2020
„Bei einem spannenden neuen Projekt konnte ich die neuen Kenntnisse und Kompetenzen aus den Kursen direkt bei der Arbeit anwenden.“
Larry W.
Lernender seit 2021
„Wenn mir Kurse zu Themen fehlen, die meine Universität nicht anbietet, ist Coursera mit die beste Alternative.“
Chaitanya A.
„Man lernt nicht nur, um bei der Arbeit besser zu werden. Es geht noch um viel mehr. Bei Coursera kann ich ohne Grenzen lernen.“

Bewertungen von Lernenden

4.6

172 Bewertungen

  • 5 stars

    78,61 %

  • 4 stars

    14,45 %

  • 3 stars

    2,89 %

  • 2 stars

    1,73 %

  • 1 star

    2,31 %

Zeigt 3 von 172 an

RW
5

Geprüft am 5. Apr. 2024

SD
5

Geprüft am 17. Okt. 2024

DM
5

Geprüft am 20. Sep. 2021

Platzhalter

Neue Karrieremöglichkeiten mit Coursera Plus

Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten

Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.

Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online

Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.

Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.

Häufig gestellte Fragen