About this course: In this capstone project we’ll combine all of the skills from all four specialization courses to do something really fun: analyze social networks! The opportunities for learning are practically endless in a social network. Who are the “influential” members of the network? What are the sub-communities in the network? Who is connected to whom, and by how many links? These are just some of the questions you can explore in this project. We will provide you with a real-world data set and some infrastructure for getting started, as well as some warm up tasks and basic project requirements, but then it’ll be up to you where you want to take the project. If you’re running short on ideas, we’ll have several suggested directions that can help get your creativity and imagination going. Finally, to integrate the skills you acquired in course 4 (and to show off your project!) you will be asked to create a video showcase of your final product.
Created by: University of California, San Diego
Taught by: Christine Alvarado, Associate Teaching Professor
Computer Science and Engineering
Taught by: Mia Minnes, Assistant Teaching Professor
Computer Science and Engineering
Taught by: Leo Porter, Assistant Teaching Professor
Computer Science and Engineering
| Basic Info | Course 5 of 5 in the Object Oriented Java Programming: Data Structures and Beyond Specialization |
| Commitment | 6 weeks of study, 3-5 hours/week |
| Language | English |
| How To Pass | Pass all graded assignments to complete the course. |
| User Ratings |
Syllabus
WEEK 1
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.
8 videos, 4 readings
- Video: Welcome and Course Introduction
- Reading: By the end of this capstone, you will be able to ...
- Reading: Specialization Completion Rewards
- Reading: Capstone Project Overview
- Video: Capstone Project Exemplar
- Video: Project overview and timeline
- Video: Introduction to (some) social network data
- Video: Representing social network data as a graph
- Video: Warm up algorithm 1: Extracting egonets
- Video: Warm up algorithm 2: Strongly Connected Components
- Video: Warm up algorithm 2: Strongly connected components, part 2
- Reading: Capstone Warmup Assignment: Where to get help
- Discussion Prompt: What questions do you have about the project?
Graded: Capstone warm up
Graded: Warm-up Feedback
WEEK 2
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.
6 videos, 2 readings
- Video: Week 2 introduction
- Reading: Preparing to watch the "Project ideas" videos
- Video: Project idea: information flow in a social network
- Video: Project idea: broadcasting to a Twitter network, part 1
- Video: Project idea: broadcasting to a Twitter network, part 2
- Video: Project idea: detecting communities
- Video: Analyzing algorithms before implementing
- Reading: Example Report: Scope and Problem Definition
Graded: Scope and Problem Definition
Graded: End of Week Feedback
WEEK 3
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.
2 videos, 1 reading
- Video: Week 3 introduction
- Video: Overview of report
- Reading: Sample Project Reports
- Peer Review: Optional mini-project report
Graded: End of Week Feedback
WEEK 4
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.
1 video, 1 reading
- Video: Week 4 introduction
- Reading: Content Links to Prevous Courses
- Peer Review: Optional progress report
WEEK 5
Capstone Implementation: Full project final deadline
Now you get to finalize your project! This week, you will finish your solution to the larger problem and submit a report for peer feedback. This is also an opportunity for reflection about what went well and what went poorly in the process of completing the project. It is also an opportunity to reflect on how far your technical skills have advanced since the beginning of this specialization.
2 videos
- Video: Week 5 introduction
- Video: Peer review best practices
Graded: Capstone Project Written Report and Code
Graded: End of Week Feedback
WEEK 6
Capstone oral report
In this week, you get to present your project to the learner community! This will combine all the skills you've learned in the specialization: algorithm analysis, object oriented programming, design and use of data structures, and presenting your work with confidence. We look forward to seeing what you've created!
3 videos
- Video: Week 6 introduction
- Video: Demo presentation
- Video: End of Specialization message
Graded: Capstone Oral Report
Graded: End of Capstone Feedback
Graded: End of Specialization Feedback
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
Cannot express how grateful i am to this course series. Will recommend to anyone who has needs!
It was a challenge for me and really useful project!
This was a nice closure to the specialization, but a little too complicated to the point where there were almost no students around to get feedback from or give to.
Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
© 2017 Coursera Inc. All rights reserved.
T
great course I learned lot things thank you for you efforts .
but I have tow observations , first about the capstone I waste a lot of time looking for dataset and thinking about an idea for the capstone ,
second observation is that Leo speaks fast and have a weird accent , it's not easy to follow him.
thanks again it was a wonderful course.