University of Colorado Boulder
Dynamic Programming, Greedy Algorithms

Schenken Sie Ihrer Karriere Coursera Plus mit einem Rabatt von $160 , der jährlich abgerechnet wird. Sparen Sie heute.

University of Colorado Boulder

Dynamic Programming, Greedy Algorithms

27.594 bereits angemeldet

Bei Coursera Plus enthalten

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

(161 Bewertungen)

Stufe Fortgeschritten

Empfohlene Erfahrung

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

(161 Bewertungen)

Stufe Fortgeschritten

Empfohlene Erfahrung

Flexibler Zeitplan
Ca. 37 Stunden
In Ihrem eigenen Lerntempo lernen
89%
Den meisten Lernenden gefiel dieser Kurs

Was Sie lernen werden

  • Describe basic algorithm design techniques

  • Create divide and conquer, dynamic programming, and greedy algorithms

  • Understand intractable problems, P vs NP and the use of integer programming solvers to tackle some of these problems

Kompetenzen, die Sie erwerben

  • Kategorie: Algorithm Design
  • Kategorie: Python Programming
  • Kategorie: Data Structure Design
  • Kategorie: Intractability
  • Kategorie: Analysis of Algorithms

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 Foundations of Data Structures and Algorithms
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

We will formally cover divide and conquer algorithms as a design scheme and look at some divide and conquer algorithms we have encountered in the past. We will learn some divide and conquer algorithms for Integer Multiplication (Karatsuba’s Algorithm), Matrix Multiplication (Strassen’s Algorithm), Fast Fourier Transforms (FFTs), and Finding Closest Pair of Points.

Das ist alles enthalten

9 Videos13 Lektüren5 Quizzes1 Programmieraufgabe1 Diskussionsthema

In this module, you will learn about dynamic programming as a design principle for algorithms. We will provide a step-by-step approach to formulating a problem as a dynamic program and solving these problems using memoization. We will cover dynamic programming for finding longest common subsequences, Knapsack problem and some interesting dynamic programming applications.

Das ist alles enthalten

6 Videos6 Lektüren5 Quizzes1 Programmieraufgabe

In this module, we will learn about greedy algorithms. We will understand the basic design principles for greedy algorithms and learn about a few algorithms for greedy scheduling and Huffman codes. We will also learn some interesting cases when being greedy provides a guaranteed approximation to the actual solution.

Das ist alles enthalten

5 Videos4 Lektüren3 Quizzes1 Programmieraufgabe

P vs NP, Examples such as Travelling Salesperson Problem, Vertex Cover, 3-Coloring and others; Integer Linear Programming and Translating Problems into Integer Programming.

Das ist alles enthalten

9 Videos5 Lektüren4 Quizzes1 Programmieraufgabe

Dozent

Lehrkraftbewertungen
4.6 (42 Bewertungen)
Sriram Sankaranarayanan
University of Colorado Boulder
5 Kurse68.588 Lernende

von

Empfohlen, wenn Sie sich für Algorithms 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

Zeigt 3 von 161

4.6

161 Bewertungen

  • 5 stars

    77,43 %

  • 4 stars

    14,63 %

  • 3 stars

    3,04 %

  • 2 stars

    1,82 %

  • 1 star

    3,04 %

RW
5

Geprüft am 5. Apr. 2024

YS
5

Geprüft am 22. Juli 2022

BC
5

Geprüft am 6. Dez. 2022

Platzhalter

Neue Karrieremöglichkeiten mit Coursera Plus

Unbegrenzter Zugang zu über 7.000 erstklassigen Kursen, praktischen Projekten und Zertifikatsprogrammen, die Sie auf den Beruf vorbereiten – 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