About this Course

110,993 recent views

Learner Career Outcomes

37%

started a new career after completing these courses

34%

got a tangible career benefit from this course

16%

got a pay increase or promotion
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 42 hours to complete
English

Skills you will gain

Trees (Data Structures)Data StructureLinked ListBinary Tree

Learner Career Outcomes

37%

started a new career after completing these courses

34%

got a tangible career benefit from this course

16%

got a pay increase or promotion
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 42 hours to complete
English

Offered by

Placeholder

University of California San Diego

Syllabus - What you will learn from this course

Content RatingThumbs Up97%(16,318 ratings)Info
Week
1

Week 1

3 hours to complete

Introduction to the Course

3 hours to complete
7 videos (Total 21 min), 9 readings, 3 quizzes
7 videos
Welcome (Object Oriented Java Programming: Data Structures and Beyond Specialization)2m
Welcome (Object Oriented Programming in Java Specialization)2m
Your path through the course5m
Concept Challenges3m
In the Real World: Welcome from Google Engineers1m
Project Prototype6m
9 readings
A Customized Welcome to this Course10m
After completing this course, you will be able to...5m
Is this course right for me?10m
Up Next: A short survey
If you want more practice before you begin...10m
The structure of this course10m
Project Overview8m
Setting up Java and Eclipse20m
Getting and Working with the Starter Code30m
3 practice exercises
Pre-Course Quiz10m
Survey: Your goals for the course30m
Quiz about the Starter Code and Course Structure10m
Week
2

Week 2

8 hours to complete

Working with Strings

8 hours to complete
15 videos (Total 86 min), 6 readings, 4 quizzes
15 videos
Project Overview2m
Core: Introduction to the Flesch Readability Score5m
Core: Basics of Strings in Java6m
Core: Working with Strings in Java8m
Support: For-Each Loops, part 1 of 51m
Support: For-Each Loops, part 2 of 54m
Support: For-Each Loops, part 3 of 54m
Support: For-Each Loops, part 4 of 59m
Support: For-Each Loops, part 5 of 52m
Core: Introduction to Regular Expressions10m
When I struggled: Regular expressions1m
Concept Challenge: Regular Expressions9m
Support: More with Regular Expressions8m
Project: Programming Assignment Walk Through9m
6 readings
A note about week numbers10m
By the end of this week, you will be able to...4m
Did you have trouble with any question(s) on the practice quiz?10m
Week 2: Additional Resources10m
Programming Assignment FAQ10m
Week 2: Congratulations and quiz answers10m
3 practice exercises
Where to next?30m
Strings and Regular Expressions15m
Module and Programming Assignment Quiz10m
Week
3

Week 3

6 hours to complete

Efficiency Analysis and Benchmarking

6 hours to complete
25 videos (Total 145 min), 3 readings, 5 quizzes
25 videos
Project Overview2m
In the Real World: Efficiency3m
Core: Our Motivation for Asymptotic Analysis8m
Core: Counting Operations9m
Core: Introduction to Asymptotic Analysis, Part 19m
Core: Introduction to Asymptotic Analysis, Part 23m
Core: Computing Big O with Consecutive Operations5m
Core: Computing Big O with Nested Operations5m
Concept Challenge: Classifying Functions using Big O7m
Support: Analyzing Selection Sort8m
Concept Challenge: Estimating Big O from Code6m
Core: Worst, Best, and Average Cases8m
In the Real World: Worst Case Analysis1m
Core: Analyzing Search Algorithms6m
Core: Analyzing Sorting Algorithms9m
When I struggled: Algorithm performance1m
Core: Merge Sort11m
Core: A Summary of Sorting4m
Core: Common Pitfalls in Asymptotic Analysis5m
Core: Introduction to Benchmarking6m
Core: Using Java Time3m
Core: Analyzing Timings7m
Concept Challenge: Relating Timing Data to Algorithm Analysis4m
Project: Week 3 Project Walk Through4m
3 readings
By the end of this week, you will be able to...5m
Week 3: Additional Resources10m
Week 3: Congratulations and quiz answers10m
4 practice exercises
Where to next?30m
Practice Quiz30m
Asymptotic Notation and Analysis5m
Module and After Programming Assignment Quiz20m
Week
4

Week 4

11 hours to complete

Interfaces, Linked Lists vs. Arrays, and Correctness

11 hours to complete
26 videos (Total 144 min), 3 readings, 5 quizzes
26 videos
Project Overview3m
Core: Introduction to Abstraction6m
In the Real World: Data Abstraction5m
Core: Linked Lists vs. Arrays11m
In the Real World: Lists vs. Arrays1m
Core: Generics and Exceptions7m
Core: Java Code for a Linked List6m
Concept Challenge: Implementing linked lists, a first attempt10m
Concept Challenge: Drawing Linked Lists, second attempt6m
Support: Adding to a Linked List6m
When I struggled: Data structures1m
Core: Testing and Confidence6m
In the Real World: How can the compiler help with testing?34s
Core: Testing Practices6m
In the Real World: How do you test the behavior of code?49s
Support: JUnit in Eclipse5m
In the Real World: Unit Testing4m
Core: Testing Linked List's "Get" Method7m
Concept Challenge: Which Tests Should You Run?9m
In the Real World: Test-driven development52s
Project: Linked List Assignment Walk Through6m
When I struggled: confidence in code59s
Core: Markov Text Generation6m
Core: Implementing Markov Text Generation10m
Optional Project: Markov Text Generation Walk Through9m
3 readings
By the end of this week, you will be able to...5m
Week 4: Additional Resources10m
Week 4: Congratulations10m
3 practice exercises
Where to next?30m
Where to next?30m
Week 4 Reflective Programming Assignment Quiz10m

Reviews

TOP REVIEWS FROM DATA STRUCTURES AND PERFORMANCE

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.