Über diesen Kurs
57,910 recent views

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 28 Stunden zum Abschließen

Empfohlen: 6 weeks of study, 6-10 hours/week...


Untertitel: Englisch, Koreanisch

Kompetenzen, die Sie erwerben

Trees (Data Structures)Data StructureLinked ListBinary Tree

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 28 Stunden zum Abschließen

Empfohlen: 6 weeks of study, 6-10 hours/week...


Untertitel: Englisch, Koreanisch

Lehrplan - Was Sie in diesem Kurs lernen werden

3 Stunden zum Abschließen

Introduction to the Course

Welcome to the first module in the second course of our Intermediate Java Programming Specialization. We'll start with introductions again: to ourselves, the Google engineers, and the structure of the course. After the introduction we'll have a short warm up to get you comfortable with the code you will be building on to this class. But don't worry--no graded programming assignments yet. This week is all about getting comfortable and excited to learn.

7 Videos (Gesamt 21 min), 9 Lektüren, 3 Quiz
7 Videos
Your path through the course5m
Concept Challenges3m
In the Real World: Welcome from Google Engineers1m
Project Prototype6m
9 Lektüren
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 praktische Übungen
Pre-Course Quiz10m
Survey: Your goals for the course8m
Quiz about the Starter Code and Course Structure10m
8 Stunden zum Abschließen

Working with Strings

This week we're going to dive into the course programming project. In the first lesson you'll learn about Strings and Regular Expressions, and in the programming assignment this week you'll apply that knowledge to adding functionality to your text editor so that it can measure the "readability" of text by calculating something called the "Flesch Readability Score". This course is focused on building code that not only does interesting things, but also finishes them quickly. So, let's get started building some code!

15 Videos (Gesamt 86 min), 6 Lektüren, 4 Quiz
15 Videos
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 Lektüren
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 praktische Übungen
Where to next?2m
Strings and Regular Expressions15m
Module and Programming Assignment Quiz10m
5 Stunden zum Abschließen

Efficiency Analysis and Benchmarking

Welcome to week 3! The text-editor application you worked with last week does something, but it doesn't do it particularly fast. This week we'll start talking about efficiency. We'll introduce the concept of "Big-O" notation, which sounds a little silly, but is really a powerful (and extremely common) way of analyzing a program's efficiency, independent of the system that it's running on and the exact details of how it's implemented. Then we'll go the other direction and dive into the details, talking about how to measure the actual running time of a piece of code to get an idea of how it really performs in practice.

25 Videos (Gesamt 145 min), 3 Lektüren, 5 Quiz
25 Videos
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 Lektüren
By the end of this week, you will be able to...5m
Week 3: Additional Resources10m
Week 3: Congratulations and quiz answers10m
4 praktische Übungen
Where to next?2m
Practice Quiz10m
Asymptotic Notation and Analysis5m
Module and After Programming Assignment Quiz20m
10 Stunden zum Abschließen

Interfaces, Linked Lists vs. Arrays, and Correctness

This week we'll start talking about some of the basic concepts that one expects to find in a data structures course: the idea of data abstraction, and a data structure called a Linked List. Even though Linked Lists are not very efficient structures (for the most part), they do hit home the idea of "linking" pieces of data together in your computer's memory, rather than storing the data in one contiguous region. This linking idea will be central to many of the more advanced data structures, namely trees and graphs, that are coming up later in this course and in the next course in this specialization. In this module you'll also learn tools and procedures for unit testing your code, which is a way to make sure that what you've written is correct, and a staple practice of any sophisticated software developer.

26 Videos (Gesamt 144 min), 3 Lektüren, 5 Quiz
26 Videos
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?34
Core: Testing Practices6m
In the Real World: How do you test the behavior of code?49
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 development52
Project: Linked List Assignment Walk Through6m
When I struggled: confidence in code59
Core: Markov Text Generation6m
Core: Implementing Markov Text Generation10m
Optional Project: Markov Text Generation Walk Through9m
3 Lektüren
By the end of this week, you will be able to...5m
Week 4: Additional Resources10m
Week 4: Congratulations10m
3 praktische Übungen
Where to next?2m
Where to next?2m
Week 4 Reflective Programming Assignment Quiz10m
331 BewertungenChevron Right


nahm einen neuen Beruf nach Abschluss dieser Kurse auf


ziehen Sie für Ihren Beruf greifbaren Nutzen aus diesem Kurs


erhalten Sie eine Gehaltserhöhung oder Beförderung

Top reviews from Data Structures and Performance

von DBOct 13th 2017

Great into to Java, instructors have clearly put thought in to the format with the choose your own learning style videos, and additional coverage where it may be needed. These have been very helpful.

von SSDec 19th 2015

The course curriculum is well designed and teaches students the basic data structures needed to be a successful software engineer. The project is good, and the weekly assignments are challenging.



Christine Alvarado

Associate Teaching Professor
Computer Science and Engineering

Mia Minnes

Assistant Teaching Professor
Computer Science and Engineering

Leo Porter

Associate Teaching Professor
Computer Science and Engineering

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

Häufig gestellte Fragen

  • Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.

  • Wenn Sie sich für den Kurs anmelden, erhalten Sie Zugriff auf alle Kurse der Spezialisierung und Sie erhalten nach Abschluss aller Arbeiten ein Zertifikat. Ihr elektronisches Zertifikat wird zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..