Advanced Data Structures in Java from Coursera

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?

To solve such problems, we first represent the key pieces of data in a complex data structure. In this course, you’ll learn about data structures, like graphs, that are fundamental for working with structured real world data. You will develop, implement, and analyze algorithms for working with this data to solve real world problems. In addition, as the programs you develop in this course become more complex, we’ll examine what makes for good code and class hierarchy design so that you can not only write correct code, but also share it with other people and maintain it in the future.

The backbone project in this course will be a route planning application. You will apply the concepts from each Module directly to building an application that allows an autonomous agent (or a human driver!) to navigate its environment. And as usual we have our different video series to help tie the content back to its importance in the real world and to provide tiered levels of support to meet your personal needs.

What's inside

Syllabus

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!

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.

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!

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.

Route planning and NP-hard graph problems

In this week, we'll go beyond the problem of finding a path between two points, and focus on problems requiring overall path planning. For example, if you wanted to go on errands and visit 6 different locations before returning home, what is the optimal route? This problem is actually a really well known problem in computer science known as the Travelling Salesperson Problem (TSP). Attempting to solve the problem will lead us to explore complexity theory, what it means to be NP-Hard, and how to solve "hard" problems using heuristics and approximation algorithms. We'll end the week by showing how reformulating a problem can have a huge impact: making something which was effectively unsolvable before, now solvable!

End of Course Project Extension

You made it to the last week of our course! We're glad you're still with us. As a reward, there's no new content to learn this week. Instead you'll get the opportunity to extend your project in a direction of your own choosing. We hope you've got some neat ideas for personalizing your map application, and we look forward to seeing them in the peer review gallery. Submitting to the peer review gallery is optional (though the extension is required), but we hope you'll choose to participate.

Good to know

Know what's good

, what to watch for

, and possible dealbreakers

Develops programming in Java, a core skill in software engineering

Explores the data structure of graphs, fundamental for working with structured data in the real world while developing, implementing, and analyzing algorithms

Features a backbone project to build a route planning application, providing practical, hands-on experience

Examines topics relevant to real-world problems, such as shortest path finding and NP-hard graph problems

Taught by Christine Alvarado, Mia Minnes, and Leo Porter, experienced instructors in Java programming and data structures

Requires extensive background knowledge in Java programming, making it less suitable for beginners

Reviews summary

Advanced data structures in java: implementation focus

Learners say that this challenging but rewarding course provides a strong foundation in advanced data structures, particularly graphs and their algorithms, and their implementation in Java. Engaging assignments help students develop their problem-solving and coding skills while clear explanations from the experienced instructors make the content accessible and enjoyable to learn.

Mixed opinions on peer review

"Really good explanations! Very clear and to the point. Also like the discussion sections by the students. (Although it seems heavily set-up)"

"The Peer-Review Part is so annoying."

"I do wish the peer review was more effective."

Expert instructors

"The UCSD instructors are excellent."

"Instructors are great, they taught each concept very well"

"The instructors explained each concept very well"

Applicable in a variety of fields

"Un curso increíble, he aprendido muchísimo sobre los grafos y su aplicación en el mundo real."

"It was really a very good course. Earlier I was not able to understand how to implement various algorithms on my own but this course helped me to build my own logic from scratch."

"Great course! I've learned a lot and my knowledge of Data Structures and Algorithms has been strengthened a lot after completing this course."

Emphasis on graph theory and graph algorithm implementation

"The course is really helpful for people who are looking forward to understanding the implementation of Graph algorithms in Java."

"This was an excellent course for those looking to learn more about graphs (and to get experience in coding graphs in Java)."

"Great course on graphs. Finally learned Dijkstra's algorithm. Yayyy."

Mind the learning curve

"Beginner course. I thought it was intermediate. "

"It was a very good course and I learned a lot about graphs. But the student who takes this course needs strong programming skills in Java and week 4 is tough"

"The course is execelent, really enjoy it, long time ago in the University did these algorithms, but never use them again, now the are everywhere, 100% recomend this course"

Activities

Be better prepared before your course. Deepen your understanding during and after it. Supplement your coursework and achieve mastery of the topics covered in Advanced Data Structures in Java with these activities:

Review Java

Show steps

Refresh your understanding of Java syntax and fundamentals to strengthen your foundation for this course.

Browse courses on Java Syntax

Show steps

Review online tutorials or documentation on Java basics.
Practice writing simple Java programs to test your understanding.

Organize Course Notes and Materials

Show steps

Enhance your learning by compiling and organizing your course notes, assignments, and quizzes to facilitate effective review and retention.

Show steps

Create a dedicated folder or notebook for course materials.
Regularly update the folder with notes from lectures, readings, and discussions.
Categorize and label materials for easy access and reference.

Explore Java Graph Libraries

Show steps

Familiarize yourself with popular Java graph libraries to enhance your understanding of graph operations and data structures.

Browse courses on Graph Algorithms

Show steps

Identify and choose a Java graph library that suits your project.
Follow online tutorials or documentation to learn the library's features and functionalities.
Experiment with the library by implementing simple graph algorithms.

Four other activities

Expand to see all activities and additional details

Show all seven activities

Participate in Study Groups

Show steps

Engage with peers to discuss course topics, share insights, and reinforce your understanding through collaborative learning.

Show steps

Join or form a study group with classmates.
Meet regularly to discuss lecture material, assignments, and projects.
Collaborate on problem-solving and share different perspectives to enhance your learning.

Implement Graph Search Algorithms

Show steps

Strengthen your understanding of graph search algorithms by implementing them from scratch in Java.

Browse courses on Depth-first Search

Show steps

Review the theory and pseudocode of depth-first search and breadth-first search.
Translate the algorithms into Java code.
Test and debug your implementations using sample graphs.

Build a Simple Routing Application

Show steps

Apply your knowledge of graph algorithms to create a practical application that calculates the shortest path between two points on a map.

Show steps

Design the user interface and functionality of your routing application.
Implement the shortest path algorithm using Java.
Integrate the algorithm into your application.
Test and refine your application to ensure accurate and efficient routing.

Participate in Coding Challenges

Show steps

Challenge yourself and refine your problem-solving skills by participating in coding challenges that involve graph algorithms and data structures.

Browse courses on Algorithm Optimization

Show steps

Identify and register for relevant coding competitions.
Practice solving graph-related problems to prepare for the challenges.
Participate actively and strive to optimize your code and algorithms.

Career center

Learners who complete Advanced Data Structures in Java will develop knowledge and skills that may be useful to these careers:

Operations Research Analyst

Operations research analysts use advanced analytical techniques to solve complex problems in various industries, including transportation, logistics, healthcare, and finance. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and developing these techniques. By learning to represent and manipulate data in graphs, you'll gain valuable skills for modeling and optimizing real-world systems, a key aspect of operations research.

See salaries and explore the career path for Operations Research Analyst

Data Scientist

Data scientists use their knowledge of data structures and algorithms to extract insights from large datasets. The course's focus on graph theory will be particularly relevant for data scientists working with network data, such as social networks or transportation systems. By learning to represent and analyze graphs, you'll gain skills that are essential for uncovering patterns and relationships in complex data.

See salaries and explore the career path for Data Scientist

Software Engineer

Software engineers design, develop, and maintain software systems. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and implementing efficient software solutions. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing software that handles complex relationships and interactions.

See salaries and explore the career path for Software Engineer

Systems Analyst

Systems analysts design and implement computer systems to meet the needs of organizations. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and designing efficient systems. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing systems that can handle large amounts of data and complex relationships.

See salaries and explore the career path for Systems Analyst

Computer Scientist

Computer scientists research and develop new computing technologies and applications. The course's focus on advanced data structures, including graphs, will provide a strong foundation for understanding and contributing to the field of computer science. By learning to represent and analyze graphs, you'll gain skills that are essential for developing new algorithms and data structures, as well as for understanding the theoretical foundations of computing.

See salaries and explore the career path for Computer Scientist

Product Manager

Product managers are responsible for the development and launch of new products and services. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and managing product development. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing successful products that meet the needs of users.

See salaries and explore the career path for Product Manager

Logistics Manager

Logistics managers plan and coordinate the movement of goods and materials. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and optimizing logistics operations. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing efficient and cost-effective logistics solutions.

See salaries and explore the career path for Logistics Manager

Network Engineer

Network engineers design, implement, and maintain computer networks. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and managing complex networks. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for ensuring network reliability, performance, and security.

See salaries and explore the career path for Network Engineer

Market Researcher

Market researchers gather and analyze data to understand consumer behavior and market trends. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and analyzing market data. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing effective market research strategies and making informed business decisions.

See salaries and explore the career path for Market Researcher

Transportation Planner

Transportation planners design and manage transportation systems, such as roads, railways, and public transportation. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and optimizing transportation systems. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing efficient and sustainable transportation solutions.

See salaries and explore the career path for Transportation Planner

Information Architect

Information architects design and organize websites and other digital platforms to make them easy to use and navigate. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and designing effective information architectures. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing user-friendly and efficient digital experiences.

See salaries and explore the career path for Information Architect

Business Analyst

Business analysts help organizations improve their business processes and systems. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and analyzing business processes. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing effective business solutions.

See salaries and explore the career path for Business Analyst

Data Architect

Data architects design and manage the architecture of data systems, ensuring that data is accessible, reliable, and secure. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and designing effective data architectures. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing scalable and efficient data systems.

See salaries and explore the career path for Data Architect

Database Administrator

Database administrators manage and maintain databases, ensuring their availability, performance, and security. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and managing complex databases. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing efficient and reliable database systems.

See salaries and explore the career path for Database Administrator

Financial Analyst

Financial analysts use data to make investment recommendations and provide financial advice. The course's focus on data structures and algorithms, particularly graph theory, will provide a strong foundation for understanding and analyzing financial data. By learning to represent and manipulate data in graphs, you'll gain skills that are essential for developing effective financial models and making sound investment decisions.

See salaries and explore the career path for Financial Analyst