About this course: 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.

Who is this class for: This is an intermediate Java course. We recommend this course to learners who have previous experience in software development or a background in computer science.

Created by: University of California, San Diego

Taught by: Leo Porter, Assistant Teaching Professor
Computer Science and Engineering
Taught by: Mia Minnes, Assistant Teaching Professor
Computer Science and Engineering
Taught by: Christine Alvarado, Associate Teaching Professor
Computer Science and Engineering

Basic Info	Course 3 of 5 in the Object Oriented Java Programming: Data Structures and Beyond Specialization.
Level	Intermediate
Commitment	5 weeks of study, 1-3 hours/week
Language	English
How To Pass	Pass all graded assignments to complete the course.
User Ratings	4.7 stars Average User Rating 4.7See what learners said

Syllabus

WEEK 1

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,...

4 videos, 10 readings, 2 readings

Graded: Course Structure and Starter Code Quiz (make sure you can run the starter code first)

WEEK 2

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 applic...

17 videos, 7 readings, 2 readings

Graded: Project: Implementing Graphs

Graded: Graph definitions and implementation

WEEK 3

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...

20 videos, 3 readings, 1 reading

Graded: Project: Class Design and Graph Search

Graded: Code Design Peer Review

Graded: End of Week Quiz (complete project and peer review first)

WEEK 4

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 we...

10 videos, 4 readings

Graded: Project: Shortest Path

Graded: End of Week Quiz (very short, do programming assignment first)

WEEK 5

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...

11 videos, 3 readings

Graded: End of Week Quiz

WEEK 6

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...

1 video, 2 readings

Graded: Week 6 Project Quiz (Complete your project extension first)

FAQs

How It Works

Coursework

Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.

Help from Your Peers

Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.

Certificates

Earn official recognition for your work, and share your success with friends, colleagues, and employers.

Creators

University of California, 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.

Pricing

	Audit	Purchase Course
Access to course materials	Available	Available
Access to graded materials	Not available	Available
Receive a final grade	Not available	Available
Earn a shareable Course Certificate	Not available	Available

Ratings and Reviews

Rated 4.7 out of 5 of 705 ratings

One of the coolest courses I took on Coursera!

Excellent course, appreciated the peer review aspect.

Very well structured course.

Excellent job! Learning various search algorithms with diverse applications in real life.

Share

Advanced Data Structures in Java

Advanced Data Structures in Java

Advanced Data Structures in Java