This course is part of Object Oriented Java Programming: Data Structures and Beyond.
This course cannot be purchased separately - to access the complete learning experience, graded assignments, and earn certificates, you'll need to enroll in the full Object Oriented Java Programming: Data Structures and Beyond Specialization program. You can audit this specific course for free to explore the content, which includes access to course materials and lectures. This allows you to learn at your own pace without any financial commitment.
4.8
(1,236 ratings)
80,700 already enrolled
Instructors:
English
پښتو, বাংলা, اردو, 3 more
What you'll learn
Implement and analyze graph algorithms for real-world applications
Design efficient class hierarchies and robust Java programs
Develop solutions for complex route planning problems
Master shortest path algorithms including Dijkstra's and A*
Understand and handle NP-hard graph problems
Create a practical mapping application using advanced data structures
Skills you'll gain
This course includes:
5.2 Hours PreRecorded video
11 assignments
Access on Mobile, Tablet, Desktop
FullTime access
Shareable certificate
Closed caption
Get a Completion Certificate
Share your certificate with prospective employers and your professional network on LinkedIn.
Created by
Provided by

Top companies offer this course to their employees
Top companies provide this course to enhance their employees' skills, ensuring they excel in handling complex projects and drive organizational success.





There are 6 modules in this course
This comprehensive course focuses on advanced data structures in Java, particularly graphs and their applications in real-world scenarios. Students learn to implement and analyze graph algorithms, design efficient class hierarchies, and solve complex problems like route planning. The course covers fundamental concepts including depth-first search, breadth-first search, shortest path algorithms, and NP-hard problems. Through a practical mapping application project, students apply these concepts to build a route planning system similar to Google Maps, gaining hands-on experience with algorithm implementation and optimization.
Introduction to the Course
Module 1 · 2 Hours to complete
Introduction to Graphs
Module 2 · 5 Hours to complete
Class design and simple graph search
Module 3 · 7 Hours to complete
Finding shortest paths in weighted graphs
Module 4 · 6 Hours to complete
Route planning and NP-hard graph problems
Module 5 · 1 Hours to complete
End of Course Project Extension
Module 6 · 4 Hours to complete
Fee Structure
Individual course purchase is not available - to enroll in this course with a certificate, you need to purchase the complete Professional Certificate Course. For enrollment and detailed fee structure, visit the following: Object Oriented Java Programming: Data Structures and Beyond
Instructors

5 Courses
Distinguished Computer Science Educator and Educational Innovation Pioneer
Dr. Leo Porter serves as a Professor of Computer Science at UC San Diego, where he co-founded the Computing Education Research Laboratory focused on understanding how students learn computing and creating inclusive learning environments. His journey includes service as a surface warfare officer in the U.S. Navy's Pacific fleet and Operation Iraqi Freedom before earning his M.S. and Ph.D. in computer science from UC San Diego in 2007. His groundbreaking research in computer science education, particularly on Peer Instruction and active learning pedagogies, has earned numerous accolades, including Best Paper Awards at SIGCSE and the International Computing Education Research Conference. Recently, he co-authored "Learn AI-Assisted Python Programming" with Daniel Zingaro, addressing the integration of AI tools in programming education. His research spans computer architecture, educational technology, and student learning assessment, with particular emphasis on using data-driven approaches to predict student outcomes and identify critical course concepts. As a Distinguished Member of the ACM, he has influenced over 500,000 learners through popular Coursera and edX courses while maintaining active research in both computer science education and computer architecture.
Champion of Inclusive Computer Science Education
Christine Alvarado serves as Associate Teaching Professor in Computer Science and Engineering at UC San Diego and Associate Dean for the Division of Undergraduate Education. Her distinguished career combines technical expertise with a passionate commitment to diversifying computer science education. After earning her Ph.D. from MIT in 2004, she began her academic career at Harvey Mudd College before joining UCSD in 2012. Her innovative work includes founding the CSE Early Research Scholars Program, which has engaged over 339 early undergraduates in computing research, with significant participation from women, non-binary students, and underrepresented racial groups
Testimonials
Testimonials and success stories are a testament to the quality of this program and its impact on your career and learning journey. Be the first to help others make an informed decision by sharing your review of the course.
Frequently asked questions
Below are some of the most commonly asked questions about this course. We aim to provide clear and concise answers to help you better understand the course content, structure, and any other relevant information. If you have any additional questions or if your question is not listed here, please don't hesitate to reach out to our support team for further assistance.