About this Course
4.7
81 ratings
19 reviews
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Hours to complete

Approx. 19 hours to complete

Suggested: 6 weeks of study, 3-5 hours/week...
Available languages

English

Subtitles: English
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Hours to complete

Approx. 19 hours to complete

Suggested: 6 weeks of study, 3-5 hours/week...
Available languages

English

Subtitles: English

Syllabus - What you will learn from this course

Week
1
Hours to complete
6 hours to complete

Introduction and Warm up

Welcome to our capstone project! In the last four courses in this specialization you've learned many core data structures and algorithms, and applied them to three different real-world projects. In this capstone project you'll be doing a project very much like the projects from these other courses, only it will be almost entirely directed by you! In this first week you'll get warmed up by playing around with the data that will form the backbone of this project: social network data. Then you'll get back into writing code by implementing a couple of graph algorithms to answer questions about this data. ...
Reading
8 videos (Total 43 min), 4 readings, 2 quizzes
Video8 videos
Capstone Project Exemplar10m
Project overview and timeline2m
Introduction to (some) social network data7m
Representing social network data as a graph2m
Warm up algorithm 1: Extracting egonets3m
Warm up algorithm 2: Strongly Connected Components5m
Warm up algorithm 2: Strongly connected components, part 210m
Reading4 readings
By the end of this capstone, you will be able to ...10m
Specialization Completion Rewards10m
Capstone Project Overview10m
Capstone Warmup Assignment: Where to get help10m
Quiz1 practice exercise
Warm-up Feedback4m
Week
2
Hours to complete
3 hours to complete

Project Definition and Scope

Now that you're warmed up, it's time to get started planning for the bulk of your capstone project. This week you will identify several questions you'd like to answer about the social network data. For each of these questions, you'll research and evaluate data structures and algorithms that would be useful in implementing a solution. Defining the scope of your project and anticipating bottlenecks and tricky spots is tough but extremely valuable. You'll use asymptotic analysis to guide and refine your design....
Reading
6 videos (Total 50 min), 2 readings, 2 quizzes
Video6 videos
Project idea: information flow in a social network12m
Project idea: broadcasting to a Twitter network, part 16m
Project idea: broadcasting to a Twitter network, part 26m
Project idea: detecting communities11m
Analyzing algorithms before implementing11m
Reading2 readings
Preparing to watch the "Project ideas" videos10m
Example Report: Scope and Problem Definition10m
Quiz1 practice exercise
End of Week Feedback5m
Week
3
Hours to complete
3 hours to complete

Capstone Implementation: Mini-project

Now that you've identified the two problems you want to solve, this week you'll work to solve the easier of the two. This week you are predominately on your own to work independently. To solve the problem, you'll likely create small datasets for testing, research existing solutions to related problems, implement a solution, test your solution, and analyze the algorithmic runtime of the solution. You can optionally write-up a report of your work for peer-review feedback. ...
Reading
2 videos (Total 12 min), 1 reading, 2 quizzes
Video2 videos
Overview of report9m
Reading1 reading
Sample Project Reports20m
Quiz1 practice exercise
End of Week Feedback5m
Week
4
Hours to complete
2 hours to complete

Capstone Implementation: Full project checkpoint

This week, you will work on your own on the larger problem you aim to solve. You'll have two weeks (this and the next) to solve the larger problem and submit a report for peer feedback. For this week, you should aim to create small test datasets, research exist solutions, and analyze the runtime of your potential solutions. You should also research datasets which might be particularly interesting for your problem....
Reading
1 video (Total 3 min), 1 reading, 1 quiz
Video1 video
Reading1 reading
Content Links to Prevous Courses20m
4.7
19 ReviewsChevron Right
Career direction

33%

started a new career after completing these courses
Career Benefit

83%

got a tangible career benefit from this course
Career promotion

25%

got a pay increase or promotion

Top Reviews

By SPJun 16th 2016

I think this is a great specialization to learn more about Java programming and associated technologies such as the Eclipse IDE and Unit Testing.

By YLJul 5th 2017

Cannot express how grateful i am to this course series. Will recommend to anyone who has needs!

Instructors

Avatar

Christine Alvarado

Associate Teaching Professor
Computer Science and Engineering
Avatar

Mia Minnes

Assistant Teaching Professor
Computer Science and Engineering
Avatar

Leo Porter

Assistant Teaching Professor
Computer Science and Engineering

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

About the Object Oriented Java Programming: Data Structures and Beyond Specialization

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....
Object Oriented Java Programming: Data Structures and Beyond

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.