Die Hauptthemen in diesem Teil der Specializations sind: kürzeste Wege (Bellman-Ford, Floyd-Warshall, Johnson), NP-Vollständigkeit und was dies für den Algorithmenentwickler bedeutet, sowie Strategien zur Bewältigung rechnerisch unlösbarer Probleme (Analyse von Heuristiken, lokale Suche).
Shortest Paths Revisited, NP-komplette Probleme und was man dagegen tun kann
Shortest Paths Revisited, NP-komplette Probleme und was man dagegen tun kann
Dieser Kurs ist Teil von Spezialisierung „Algorithmen“
Unterrichtet in Deutsch (KI-Synchronisation)
Dozent: Tim Roughgarden
49.438 bereits angemeldet
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
829 Bewertungen
Stufe Mittel
Einige einschlägige Kenntnisse erforderlich
Flexibler Zeitplan
1 Woche bei 10 Stunden eine Woche
In Ihrem eigenen Lerntempo lernen
94%
Den meisten Lernenden hat dieser Kurs gefallen
Kompetenzen, die Sie erwerben
- Kategorie: Graphentheorie
- Kategorie: Computational Thinking
- Kategorie: Algorithmen
- Kategorie: Theoretische Informatik
- Kategorie: Informatik
- Kategorie: Netzwerk-Routing
- Kategorie: Daten-Strukturen
Wichtige Details
Zertifikat zur Vorlage
Zu Ihrem LinkedIn-Profil hinzufügen
Bewertungen
9 Aufgaben
Unterrichtet in Deutsch (KI-Synchronisation)
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
Erweitern Sie Ihre Fachkenntnisse
Dieser Kurs ist Teil der Spezialisierung Spezialisierung „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
In diesem Kurs gibt es 4 Module
Erwerben Sie ein Karrierezertifikat.
Fügen Sie dieses Zeugnis Ihrem LinkedIn-Profil, Lebenslauf oder CV hinzu. Teilen Sie sie in Social Media und in Ihrer Leistungsbeurteilung.
Dozent
Lehrkraftbewertungen
(60 Bewertungen)
Mehr von Algorithmen entdecken
Status: Kostenloser TestzeitraumStanford University
Status: Kostenloser TestzeitraumStanford University
- Status: Kostenloser Testzeitraum
Stanford University
Status: VorschauBirla Institute of Technology & Science, Pilani
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
- 5 stars
86 %
- 4 stars
12,18 %
- 3 stars
1,08 %
- 2 stars
0,48 %
- 1 star
0,24 %
Zeigt 3 von 829 an
JE
Geprüft am 27. Dez. 2019
I am very confident in the skills I learned. I have read some books on algorithms but this course makes the application so clear regardless of your programing language.
SA
Geprüft am 15. März 2020
A really well-crafted specialization. Has something for everyone from a beginner to an advanced Computer Science student.
PS
Geprüft am 8. Sep. 2021
Great Pace - good examples - always going to the point - clear and providing good information.
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
Weitere Fragen
Finanzielle Unterstützung verfügbar,