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

University of California San Diego

Einführung in die Graphentheorie

Alexander S. Kulikov
Владимир Подольский

Dozenten: Alexander S. Kulikov

53.221 bereits angemeldet

Bei Coursera Plus enthalten

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

(1,032 Bewertungen)

Stufe Anfänger
Keine Vorkenntnisse erforderlich
Flexibler Zeitplan
Ca. 20 Stunden
In Ihrem eigenen Lerntempo lernen
88%
Den meisten Lernenden gefiel dieser Kurs
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.5

(1,032 Bewertungen)

Stufe Anfänger
Keine Vorkenntnisse erforderlich
Flexibler Zeitplan
Ca. 20 Stunden
In Ihrem eigenen Lerntempo lernen
88%
Den meisten Lernenden gefiel dieser Kurs

Wichtige Details

Zertifikat zur Vorlage

Zu Ihrem LinkedIn-Profil hinzufügen

Bewertungen

30 Aufgaben

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 Einführung in die diskrete Mathematik für die Computerwissenschaft
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 5 Module

Was sind Diagramme? Wozu brauchen wir sie? In dieser Woche werden wir sehen, dass ein Diagramm eine einfache bildliche Darstellung für fast alle Beziehungen zwischen Objekten ist. Wir werden sehen, dass wir täglich Diagrammanwendungen verwenden! Wir werden lernen, was Graphen sind, wann und wie man sie verwendet, wie man Graphen zeichnet und wir werden auch die wichtigsten Graphenklassen kennenlernen. Wir beginnen mit zwei interaktiven Rätseln. Sie mögen zwar schwer sein, aber sie demonstrieren die Leistungsfähigkeit der Graphentheorie sehr gut! Wenn Ihnen diese Rätsel nicht leicht fallen, sehen Sie sich bitte die Videos und das Lesematerial danach an.

Das ist alles enthalten

14 Videos6 Lektüren5 Aufgaben1 Unbewertetes Labor

Wir werden zusammenhängende Komponenten eines Graphen betrachten und sehen, wie sie zur Implementierung eines einfachen Programms zur Lösung des Guarini-Rätsels und zum Nachweis der Optimalität eines bestimmten Protokolls verwendet werden können. Wir werden sehen, wie man eine gültige Reihenfolge einer Aufgabenliste oder eines Graphen mit Projektabhängigkeiten findet. Schließlich werden wir den dramatischen Unterschied zwischen scheinbar ähnlichen Euler'schen Zyklen und Hamilton'schen Zyklen herausfinden und sehen, wie sie bei der Genomassemblierung eingesetzt werden!

Das ist alles enthalten

12 Videos4 Lektüren7 Aufgaben5 Unbewertete Labore

In dieser Woche werden wir drei Hauptklassen von Graphen untersuchen: Bäume, zweiseitige Graphen und planare Graphen. Wir werden minimale überspannende Bäume definieren und dann einen Algorithmus entwickeln, der den billigsten Weg findet, beliebige Städte zu verbinden. Wir untersuchen Übereinstimmungen in zweiseitigen Graphen und sehen, wann eine Reihe von Stellen mit Bewerbern besetzt werden kann. Wir werden auch lernen, was planare Graphen sind, und sehen, wann U-Bahn-Stationen ohne Kreuzungen verbunden werden können. Bleiben Sie dran für weitere interaktive Rätsel!

Das ist alles enthalten

11 Videos4 Lektüren6 Aufgaben2 Unbewertete Labore

Wir werden uns auf die Diagrammparameter und die damit verbundenen Probleme konzentrieren. Zunächst definieren wir die Färbung von Graphen und sehen, warum politische Karten in nur vier Farben gefärbt werden können. Dann werden wir sehen, wie Cliquen und unabhängige Mengen in Graphen zusammenhängen. Anhand dieser Begriffe werden wir das Ramsey-Theorem beweisen, das besagt, dass in einem großen System vollständige Unordnung unmöglich ist! Schließlich werden wir uns mit Vertex Cover beschäftigen und lernen, wie man die minimale Anzahl von Computern findet, die alle Netzwerkverbindungen kontrollieren.

Das ist alles enthalten

14 Videos5 Lektüren8 Aufgaben1 Unbewertetes Labor

Diese Woche werden wir einen Algorithmus entwickeln, der die maximale Wassermenge findet, die in einem gegebenen Wasserversorgungsnetz geleitet werden kann. Dieser Algorithmus wird in der Praxis auch zur Optimierung des Straßenverkehrs und der Flugplanung eingesetzt. Wir werden sehen, wie Flüsse in Netzwerken mit Übereinstimmungen in zweiseitigen Graphen zusammenhängen. Anschließend werden wir einen Algorithmus entwickeln, der stabile Übereinstimmungen in zweiseitigen Graphen findet. Dieser Algorithmus löst das Problem der Zuordnung von Studenten zu Schulen, von Ärzten zu Krankenhäusern und von Organspendern zu Patienten. Am Ende dieser Woche werden wir einen Algorithmus implementieren, der den Nobelpreis für Wirtschaft gewonnen hat!

Das ist alles enthalten

13 Videos6 Lektüren4 Aufgaben

Dozenten

Lehrkraftbewertungen
4.3 (158 Bewertungen)
Alexander S. Kulikov
University of California San Diego
13 Kurse816.470 Lernende
Владимир Подольский
8 Kurse222.012 Lernende

von

Empfohlen, wenn Sie sich für Algorithmen interessieren

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 1032

4.5

1.032 Bewertungen

  • 5 stars

    66,37 %

  • 4 stars

    23,54 %

  • 3 stars

    6,58 %

  • 2 stars

    2,13 %

  • 1 star

    1,35 %

AS
4

Geprüft am 7. Juni 2020

KG
5

Geprüft am 8. Apr. 2019

SU
5

Geprüft am 27. Feb. 2019

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