How does Google Maps plan the best route for getting around town given current traffic conditions? How does an internet router forward packets of network traffic to minimize delay? How does an aid group allocate resources to its affiliated local partners?
Este curso faz parte do Programa de cursos integrados Object Oriented Java Programming: Data Structures and Beyond
Estruturas de dados avançadas em Java
oferecido por
Programa de cursos integrados Object Oriented Java Programming: Data Structures and BeyondUniversidade da Califórnia, San Diego
Informações sobre o curso
26,888 visualizações recentes
Resultados de carreira do aprendiz
36%
comecei uma nova carreira após concluir estes cursos
39%
consegui um benefício significativo de carreira com este curso
20%
recebi um aumento ou promoção
Habilidades que você terá
GraphsSearch AlgorithmGraph AlgorithmsGraph Data Structures
Resultados de carreira do aprendiz
36%
comecei uma nova carreira após concluir estes cursos
39%
consegui um benefício significativo de carreira com este curso
20%
recebi um aumento ou promoção
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Nível intermediário
Aprox. 20 horas para completar
Sugerido: 5 weeks of study, 1-3 hours/week
Inglês
Legendas: Inglês
oferecido por
Universidade da Califórnia, San Diego
UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory.
Programa - O que você aprenderá com este curso
2 horas para concluir
Introduction to the Course
Welcome to the first week in the third course of our Intermediate Java Programming Specialization. Once again start with introductions, and in particular introduce the unique structure of this course. Also, if you're not sure if this course is right for you, we've got an optional pre-course quiz coming right up that can help you figure out if you're in the right place. If you decide to stay with us (and we really hope you will!) we've got a great backbone project for you: your very own mapping application, inspired by Google Maps! The core data structure throughout this course is graphs, which may very well be the most fundamental data structure in all of computer science. Ready to begin? So are we!
2 horas para concluir
4 vídeos (Total 17 mín.), 10 leituras, 3 testes
10 leituras
After completing this course, you will be able to ...5min
Is this course right for me?10min
Up Next: A short survey
If you want more practice before you begin...2min
The structure of this course2min
Welcome from the Google engineers3min
Project Overview10min
Setting up Java and Eclipse10min
Getting and Setting up the Starter Code10min
Project: Orientation to the Starter Code, Data Files and Front-end10min
3 exercícios práticos
Pre-course quiz20min
Survey: Your goals for the course8min
Course Structure and Starter Code Quiz (make sure you can run the starter code first)12min
5 horas para concluir
Introduction to Graphs
This week we'll start getting technical, introducing you to the central data structure in the course: Graphs. You'll learn the basics and then have a chance to dive in a little deeper into the code, getting ready to start building that Google Maps-like application.
5 horas para concluir
17 vídeos (Total 92 mín.), 7 leituras, 4 testes
17 videos
Introduction19s
Project: Introduction to Graphs Project Overview3min
Core: What's a graph?8min
Core: Graph definitions4min
In the real world: Graphs at Google2min
In the real world: More graphs at Google55s
Core: Implementing graphs in Java3min
Core: Adjacency matrix12min
Core: Adjacency list7min
Concept Challenge: Comparing implementations of graphs3min
In the real world: Performance considerations2min
When I struggled: Analyzing implementations47s
Core: Neighbors5min
Support: Coding getNeighbors7min
Support: Coding 2-Hop Neighbors7min
Support: Multiplying Adjacency Matrices4min
Project: Programming Assignment Walkthrough15min
7 leituras
A note about week numbers10min
By the end of this week, you will be able to...5min
(Read only AFTER finishing Graphs Quiz)10min
Graph definitions and implementation: a glossary10min
Week 2: Additional Resources2min
Programming Assignment FAQ10min
Graph definitions and implementations Quiz Answer explanations (Read ONLY after you pass the quiz)10min
3 exercícios práticos
Graphs5min
Where to next?2min
Graph definitions and implementation20min
8 horas para concluir
Class design and simple graph search
This week you'll get the backbone of your map search engine up and running. In previous courses, including the previous courses in this specialization, you've probably been given most of the classes you needed to complete the assignments. But learning how to design classes from scratch is a key skill that you will need as you become a more sophisticated Java programmer. This week we'll give you the tools you need to create a robust and elegant class design for your map search engine. We'll introduce a similar problem and show you how it can be represented as a graph. Then we'll introduce two core search algorithms: depth-first search and breadth-first search. Finally, we'll turn our graph problem into a set of Java classes. Your task on the programming assignment this week will be to do the same thing, but in the context on the map search engine!
8 horas para concluir
20 vídeos (Total 100 mín.), 3 leituras, 4 testes
20 videos
Introduction18s
Project: Route Finding Project Overview4min
Core: Intro to Class Design4min
When I struggled: Building useful classes1min
In the Real World: Design patterns1min
Core: DFS, Part 16min
Core: DFS, Part 24min
Core: BFS6min
Support: Developing Small Examples to Test Your Code6min
When I struggled: Data structures jargon1min
When I struggled: The right data structure for the job1min
Concept Challenge: Performance of DFS and BFS5min
Core: Class Design8min
When I struggled: If you fail to plan ...1min
When I struggled: ... but don't forget to start!1min
In the real world: Planning ahead with design4min
Core: Refactoring12min
Support: Where to start the project design?10min
In the Real World: Why is code refactored?2min
Project: Programming Assignment Walk-through14min
3 leituras
By the end of this week, you will be able to ...5min
Week 3: Additional Resources1min
End of Week Quiz Answers10min
2 exercícios práticos
Where to next?2min
End of Week Quiz (complete project and peer review first)20min
6 horas para concluir
Finding shortest paths in weighted graphs
In the past two weeks, you've developed a strong understanding of how to design classes to represent a graph and how to use a graph to represent a map. In this week, you'll add a key feature of map data to our graph representation -- distances -- by adding weights to your edges to produce a "weighted graph". Although this might seem like a small change, the algorithms that work for unweighted graphs may prove ineffective for weighted graphs. To address this problem, you'll explore more advanced shortest path algorithms. First, you'll see how to find the shortest path on a weighted graph, then you'll see how to find it more quickly. In the project, you'll apply these ideas to create the core of any good mapping application: finding the shortest route from one location to another.
6 horas para concluir
10 vídeos (Total 43 mín.), 4 leituras, 2 testes
10 videos
Introduction16s
Project: Shortest Path Overview2min
Core: Shortest Path with BFS3min
Core: Geographic Maps4min
Core: Dijkstra's Algorithm8min
Concept Challenge: Performance of Dijkstra's Algorithm8min
Core: A* Search Algorithm5min
When I struggled: Tackling large programming projects1min
When I Struggled: Remembering classical algorithms31s
Project: Shortest Path Programming Assignment Walkthrough8min
4 leituras
By the end of this week, you will be able to ...5min
Week 4: Additional Resources1min
Test cases and debugging guide for the quiz30min
End of Week Quiz Answers10min
1 exercício prático
End of Week Quiz (very short, do programming assignment first)10min
Avaliações
Principais avaliações do ESTRUTURAS DE DADOS AVANÇADAS EM JAVA
por DBOct 12, 2017
Great into to Java, instructors have clearly put thought in to the format with the choose your own learning style videos, and additional coverage where it may be needed. These have been very helpful.
por SUJun 7, 2017
Fantastic course! I would recommend to anyone interested in learning the graph data structure in a fun and hands-on and engaging way! Definitely one of the best courses I have followed on Coursera.
por MKJul 17, 2017
Excellent course. I have a 32 year old CS degree and needed a Java Course which did not cover the basics of programming but rather covered advanced CS topics in a Java Context. This is the course.
por BSJan 11, 2016
Splendidly covers path finding basics. Enjoyed the course.\n\nIt would be great to go into advanced algorithms useful for programming challenges (like SPOJ) with the same instructors.
por DWJan 28, 2019
The map exercise that was used throughout this course was wonderful- it really helped me apply these concepts and algorithms to a real-world example that I could understand.
por LHSep 29, 2016
This course was excellent! I learned so much and I am now able to understand the significance of knowing how Algorithms and Data Structures are related in a practical way. I
por IWAug 21, 2019
Very good course on graphs with some challenging projects. These really helped me nail down the concepts and get a deeper understanding of algorithms and data structures.
por ASAug 19, 2016
Very nice course for clearing the concept of the advanced search algorithm and applying them in the real world scenario. Well designed course and programming materials.
por THMay 24, 2016
The material was incredibly interesting, but Week 4 was super, super hard. I think their needs to be additional support material on Dijkstra and AStarSearch algorithms.
por CHAug 31, 2017
This was the hardest course I've taken so far, and I think I've learned the most from it. If, like me, you're self-taught, I guarantee you'll benefit from this course.
por TVFeb 8, 2016
At first the course is hands on, later on it becomes more of theory. This would have been a challenging course if we had more harder graph problems to solve though.
por VSApr 13, 2019
As I keep completing the assignment, I got more confident on my Java and debugging skills. I would recommend solidifying your undestanding of the Data Structures
por BBApr 1, 2020
This was an excellent course for those looking to learn more about graphs (and to get experience in coding graphs in Java). The UCSD instructors are excellent.
por ALJan 29, 2016
Easy to Understand. Beautiful Course. Interesting Assignments and Quiz. Will help in my Career. Good Job by Google Engineers ,Coursera Team and the University.
por AKMay 29, 2018
I have learned so much from you and I look forward to learning more. Thank you for being a remarkable teacher and I am very grateful to have you as a teacher.
por AKJun 3, 2017
Pretty challenging but very interesting with a lot of useful assignments. Certainly good for those who aren't familiar with a data structure called graphs.
por VBSep 15, 2017
I like this course. It helps me to break my fear of using complex data structure. It changed my approach to complex problems. Thanks to the Instructors :)
por ZDJun 25, 2017
Good class. New to Java and this was a nice and manageable intro with some solid usable algorithmic practice thrown in. Only took about a week and a half.
por MHOct 22, 2016
This is a really useful course. The project is quite relevant, and the work with breadth first search, Dijkstra, and A* Search are really interesting!
por WHDec 26, 2015
Very good introduction to advanced data structures in Java. This course is well designed and organized according to the cognitive psychology. Thanks!
Sobre Programa de cursos integrados Object Oriented Java Programming: Data Structures and Beyond
This Specialization covers intermediate topics in software development. You’ll learn object-oriented programming principles that will allow you to use Java to its full potential, and you’ll implement data structures and algorithms for organizing large amounts of data in a way that is both efficient and easy to work with. You’ll also practice critically evaluating your own code, and you’ll build technical communication skills that will help you prepare for job interviews and collaborative work as a software engineer. In the final Capstone Project, you’ll apply your skills to analyze data collected from a real-world (social) network. Google has contributed real-world projects and the involvement of its engineers as guest lecturers to these courses. A small, select group of top learners who complete the Specialization will be offered practice interviews with Google recruiters. Invitation to a practice interview does not guarantee an actual interview or employment.
Perguntas Frequentes – FAQ
Quando terei acesso às palestras e às tarefas?
Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.
O que recebo ao me inscrever nesta Especialização?
Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. Seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.
Qual é a política de reembolso?
Existe algum auxílio financeiro disponível?
Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.
