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

University of California San Diego

Erweiterte Datenstrukturen in Java

Leo Porter
Mia Minnes
Christine Alvarado

Dozenten: Leo Porter

80.761 bereits angemeldet

Enthalten inCoursera Plus

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

(1,236 Bewertungen)

Stufe Mittel
Einige einschlägige Kenntnisse erforderlich
Flexibler Zeitplan
Ca. 28 Stunden
In Ihrem eigenen Lerntempo lernen
97%
Den meisten Lernenden gefiel dieser Kurs
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.8

(1,236 Bewertungen)

Stufe Mittel
Einige einschlägige Kenntnisse erforderlich
Flexibler Zeitplan
Ca. 28 Stunden
In Ihrem eigenen Lerntempo lernen
97%
Den meisten Lernenden gefiel dieser Kurs

Kompetenzen, die Sie erwerben

  • Kategorie: Diagramme
  • Kategorie: Suchalgorithmus
  • Kategorie: Graph Algorithmen
  • Kategorie: Graph Datenstrukturen

Wichtige Details

Erwerben Sie ein Karrierezertifikat.

Zu Ihrem LinkedIn-Profil hinzufügen

Bewertungen

11 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 Objektorientierte Java-Programmierung: Datenstrukturen und mehr
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 6 Module

Willkommen zur ersten Woche des dritten Kurses unserer Intermediate Java Programming Specialization. Wir beginnen wieder mit Einführungen und stellen Ihnen insbesondere die einzigartige Struktur dieses Kurses vor. Und wenn Sie sich nicht sicher sind, ob dieser Kurs das Richtige für Sie ist, haben wir gleich ein optionales Quiz vor dem Kurs, mit dem Sie herausfinden können, ob Sie hier richtig sind. Wenn Sie sich entscheiden, bei uns zu bleiben (und wir hoffen, dass Sie das tun werden!), haben wir ein großartiges Basisprojekt für Sie: Ihre eigene Kartenanwendung, inspiriert von Google Maps! Die wichtigste Datenstruktur in diesem Kurs sind Graphen, die vielleicht die grundlegendste Datenstruktur in der gesamten Informatik sind. Sind Sie bereit, anzufangen? Wir sind es auch!

Das ist alles enthalten

4 Videos10 Lektüren3 Aufgaben1 Diskussionsthema

Diese Woche werden wir technisch und führen Sie in die zentrale Datenstruktur des Kurses ein: Graphen. Sie lernen die Grundlagen kennen und haben dann die Möglichkeit, etwas tiefer in den Code einzutauchen, um mit der Erstellung einer Google Maps-ähnlichen Anwendung zu beginnen.

Das ist alles enthalten

17 Videos7 Lektüren3 Aufgaben1 Programmieraufgabe

In dieser Woche werden Sie das Rückgrat Ihrer Kartensuchmaschine zum Laufen bringen. In früheren Kursen, auch in den früheren Kursen dieser Spezialisierung, haben Sie wahrscheinlich die meisten der Klassen erhalten, die Sie für die Erfüllung der Aufgaben benötigten. Aber zu lernen, wie man Klassen von Grund auf entwirft, ist eine Schlüsselqualifikation, die Sie brauchen werden, wenn Sie ein anspruchsvoller Java-Programmierer werden. In dieser Woche werden wir Ihnen die Werkzeuge an die Hand geben, die Sie benötigen, um ein robustes und elegantes Klassendesign für Ihre Kartensuchmaschine zu erstellen. Wir stellen Ihnen ein ähnliches Problem vor und zeigen Ihnen, wie es als Graph dargestellt werden kann. Dann stellen wir Ihnen zwei zentrale Suchalgorithmen vor: die Tiefensuche und die Breitensuche. Schließlich werden wir unser Graphenproblem in eine Reihe von Java-Klassen umwandeln. Ihre Aufgabe bei der Programmieraufgabe in dieser Woche wird darin bestehen, dasselbe zu tun, allerdings im Kontext der Kartensuchmaschine!

Das ist alles enthalten

20 Videos3 Lektüren2 Aufgaben1 Programmieraufgabe1 peer review

In den vergangenen zwei Wochen haben Sie ein gutes Verständnis dafür entwickelt, wie man Klassen zur Darstellung eines Graphen entwirft und wie man einen Graphen zur Darstellung einer Karte verwendet. In dieser Woche werden Sie ein wichtiges Merkmal von Kartendaten zu unserer Graphendarstellung hinzufügen - Entfernungen - indem Sie Ihren Kanten Gewichtungen hinzufügen, um einen "gewichteten Graphen" zu erstellen. Auch wenn dies nur eine kleine Änderung zu sein scheint, können sich die Algorithmen, die für ungewichtete Graphen funktionieren, bei gewichteten Graphen als unwirksam erweisen. Um dieses Problem zu lösen, werden Sie sich mit fortgeschritteneren Algorithmen für kürzeste Pfade beschäftigen. Zunächst werden Sie sehen, wie man den kürzesten Weg in einem gewichteten Graphen findet, und dann werden Sie sehen, wie man ihn schneller finden kann. Im Projekt werden Sie diese Ideen anwenden, um den Kern jeder guten Mapping-Anwendung zu erstellen: die Suche nach der kürzesten Route von einem Ort zum anderen.

Das ist alles enthalten

10 Videos4 Lektüren1 Aufgabe1 Programmieraufgabe

In dieser Woche werden wir über das Problem der Suche nach einem Weg zwischen zwei Punkten hinausgehen und uns auf Probleme konzentrieren, die eine umfassende Wegplanung erfordern. Wenn Sie zum Beispiel Besorgungen machen und 6 verschiedene Orte besuchen wollen, bevor Sie nach Hause zurückkehren, was ist dann die optimale Route? Bei diesem Problem handelt es sich eigentlich um ein sehr bekanntes Problem in der Informatik, das so genannte Travelling Salesperson Problem (TSP). Bei dem Versuch, das Problem zu lösen, werden wir uns mit der Komplexitätstheorie beschäftigen, mit der Frage, was es bedeutet, NP-hart zu sein, und wie man "harte" Probleme mit Hilfe von Heuristiken und Näherungsalgorithmen lösen kann. Zum Abschluss der Woche werden wir zeigen, wie die Neuformulierung eines Problems große Auswirkungen haben kann: etwas, das vorher praktisch unlösbar war, wird nun lösbar!

Das ist alles enthalten

11 Videos3 Lektüren1 Aufgabe

Sie haben es bis zur letzten Woche unseres Kurses geschafft! Wir freuen uns, dass Sie immer noch bei uns sind. Zur Belohnung gibt es diese Woche keine neuen Inhalte zu lernen. Stattdessen erhalten Sie die Gelegenheit, Ihr Projekt in eine Richtung Ihrer Wahl zu erweitern. Wir hoffen, Sie haben ein paar tolle Ideen für die Gestaltung Ihrer Kartenanwendung und freuen uns darauf, sie in der Peer-Review-Galerie zu sehen. Die Teilnahme an der Peer-Review-Galerie ist optional (die Erweiterung ist jedoch obligatorisch), aber wir hoffen, dass Sie sich dafür entscheiden, daran teilzunehmen.

Das ist alles enthalten

1 Video2 Lektüren1 Aufgabe1 peer review

Dozenten

Lehrkraftbewertungen
4.7 (39 Bewertungen)
Leo Porter
University of California San Diego
5 Kurse390.812 Lernende
Mia Minnes
University of California San Diego
5 Kurse390.812 Lernende
Christine Alvarado
University of California San Diego
5 Kurse390.812 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 1236

4.8

1.236 Bewertungen

  • 5 stars

    80,92 %

  • 4 stars

    15,44 %

  • 3 stars

    2,50 %

  • 2 stars

    0,72 %

  • 1 star

    0,40 %

MK
5

Geprüft am 17. Juli 2017

AK
5

Geprüft am 3. Juni 2017

BS
5

Geprüft am 1. Apr. 2020

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