Wie plant Google Maps angesichts der aktuellen Verkehrslage die beste Route für die Fahrt durch die Stadt? Wie leitet ein Internet-Router Netzwerkpakete weiter, um Verzögerungen zu minimieren? Wie weist eine Hilfsorganisation ihren angeschlossenen lokalen Partnern Ressourcen zu? Um solche Probleme zu lösen, stellen wir zunächst die wichtigsten Daten in einer komplexen Datenstruktur dar. In diesem Kurs lernen Sie Datenstrukturen, wie z.B. Graphen, kennen, die für die Arbeit mit strukturierten Daten aus der realen Welt grundlegend sind. Sie werden Algorithmen für die Arbeit mit diesen Daten entwickeln, implementieren und analysieren, um Probleme der realen Welt zu lösen. Da die Programme, die Sie in diesem Kurs entwickeln, immer komplexer werden, werden wir außerdem untersuchen, was guten Code und das Design von Klassenhierarchien ausmacht, damit Sie nicht nur korrekten Code schreiben, sondern ihn auch mit anderen Personen teilen und in Zukunft pflegen können. Das Hauptprojekt in diesem Kurs wird eine Anwendung zur Routenplanung sein. Sie werden die Konzepte aus den einzelnen Modulen direkt auf die Erstellung einer Anwendung anwenden, die es einem autonomen Agenten (oder einem menschlichen Fahrer!) ermöglicht, in seiner Umgebung zu navigieren. Und wie üblich haben wir unsere verschiedenen Videoserien, um den Inhalt mit seiner Bedeutung in der realen Welt zu verknüpfen und um Ihnen abgestufte Unterstützung zu bieten, um Ihren persönlichen Bedürfnissen gerecht zu werden.
Schenken Sie Ihrer Karriere Coursera Plus mit einem Rabatt von $160 , der jährlich abgerechnet wird. Sparen Sie heute.
Erweiterte Datenstrukturen in Java
Dieser Kurs ist Teil von Spezialisierung Objektorientierte Java-Programmierung: Datenstrukturen und mehr
Dozenten: Leo Porter
80.834 bereits angemeldet
Bei enthalten
(1,237 Bewertungen)
Kompetenzen, die Sie erwerben
- Kategorie: Diagramme
- Kategorie: Suchalgorithmus
- Kategorie: Graph Algorithmen
- Kategorie: Graph Datenstrukturen
Wichtige Details
Zu Ihrem LinkedIn-Profil hinzufügen
11 Aufgaben
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
Erweitern Sie Ihre Fachkenntnisse
- 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
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.
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
Empfohlen, wenn Sie sich für Algorithmen interessieren
Coursera Project Network
Tsinghua University
École Polytechnique Fédérale de Lausanne
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Bewertungen von Lernenden
Zeigt 3 von 1237
1.237 Bewertungen
- 5 stars
80,93 %
- 4 stars
15,42 %
- 3 stars
2,50 %
- 2 stars
0,72 %
- 1 star
0,40 %
Geprüft am 1. Apr. 2020
Geprüft am 3. Juni 2017
Geprüft am 17. Juli 2017
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
Der Zugang zu Vorlesungen und Aufgaben hängt von der Art Ihrer Einschreibung ab. Wenn Sie einen Kurs im Prüfungsmodus belegen, können Sie die meisten Kursmaterialien kostenlos einsehen. Um auf benotete Aufgaben zuzugreifen und ein Zertifikat zu erwerben, müssen Sie die Zertifikatserfahrung während oder nach Ihrer Prüfung erwerben. Wenn Sie die Prüfungsoption nicht sehen:
Der Kurs bietet möglicherweise keine Prüfungsoption. Sie können stattdessen eine kostenlose Testversion ausprobieren oder finanzielle Unterstützung beantragen.
Der Kurs bietet möglicherweise stattdessen die Option 'Vollständiger Kurs, kein Zertifikat'. Mit dieser Option können Sie alle Kursmaterialien einsehen, die erforderlichen Bewertungen abgeben und eine Abschlussnote erhalten. Dies bedeutet auch, dass Sie kein Zertifikat erwerben können.
Wenn Sie sich für den Kurs einschreiben, erhalten Sie Zugang zu allen Kursen der Specializations, und Sie erhalten ein Zertifikat, wenn Sie die Arbeit abgeschlossen haben. Ihr elektronisches Zertifikat wird Ihrer Erfolgsseite hinzugefügt - von dort aus können Sie Ihr Zertifikat ausdrucken oder zu Ihrem LinkedIn-Profil hinzufügen. Wenn Sie die Kursinhalte nur lesen und ansehen möchten, können Sie den Kurs kostenlos besuchen.
Wenn Sie ein Abonnement abgeschlossen haben, erhalten Sie eine kostenlose 7-tägige Testphase, in der Sie kostenlos kündigen können. Danach gewähren wir keine Rückerstattung, aber Sie können Ihr Abonnement jederzeit kündigen. Siehe unsere vollständigen Rückerstattungsbedingungen.