About this Course
최근 조회 57,757

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

완료하는 데 약 28시간 필요

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


자막: 영어, 한국어

귀하가 습득할 기술

Trees (Data Structures)Data StructureLinked ListBinary Tree

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

완료하는 데 약 28시간 필요

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


자막: 영어, 한국어

강의 계획 - 이 강좌에서 배울 내용

완료하는 데 3시간 필요

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 (Total 21 min), 9 readings, 3 quizzes
7개의 동영상
Your path through the course5m
Concept Challenges3m
In the Real World: Welcome from Google Engineers1m
Project Prototype6m
9개의 읽기 자료
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개 연습문제
Pre-Course Quiz10m
Survey: Your goals for the course8m
Quiz about the Starter Code and Course Structure10m
완료하는 데 8시간 필요

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 (Total 86 min), 6 readings, 4 quizzes
15개의 동영상
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개의 읽기 자료
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개 연습문제
Where to next?2m
Strings and Regular Expressions15m
Module and Programming Assignment Quiz10m
완료하는 데 5시간 필요

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 (Total 145 min), 3 readings, 5 quizzes
25개의 동영상
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개의 읽기 자료
By the end of this week, you will be able to...5m
Week 3: Additional Resources10m
Week 3: Congratulations and quiz answers10m
4개 연습문제
Where to next?2m
Practice Quiz10m
Asymptotic Notation and Analysis5m
Module and After Programming Assignment Quiz20m
완료하는 데 10시간 필요

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 (Total 144 min), 3 readings, 5 quizzes
26개의 동영상
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개의 읽기 자료
By the end of this week, you will be able to...5m
Week 4: Additional Resources10m
Week 4: Congratulations10m
3개 연습문제
Where to next?2m
Where to next?2m
Week 4 Reflective Programming Assignment Quiz10m
331개의 리뷰Chevron Right


이 강좌를 수료한 후 새로운 경력 시작하기


이 강좌를 통해 확실한 경력상 이점 얻기


급여 인상 또는 승진하기

Data Structures and Performance의 최상위 리뷰

대학: 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.

대학: 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

캘리포니아 샌디에고 대학교 정보

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

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

  • 강좌를 등록하면 전문 분야의 모든 강좌에 접근할 수 있고 강좌를 완료하면 수료증을 취득할 수 있습니다. 전자 수료증이 성취도 페이지에 추가되며 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 내용만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.