このコースについて
58,142 最近の表示

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約20時間で修了

推奨:5 weeks of study, 1-3 hours/week...

英語

字幕:英語

習得するスキル

GraphsSearch AlgorithmGraph AlgorithmsGraph Data Structures

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約20時間で修了

推奨:5 weeks of study, 1-3 hours/week...

英語

字幕:英語

シラバス - 本コースの学習内容

1
2時間で修了

Introduction to the Course

4件のビデオ (合計17分), 10 readings, 3 quizzes
4件のビデオ
Welcome3 分
Your path through this course5 分
Concept challenges3 分
Project Prototype5 分
10件の学習用教材
After completing this course, you will be able to ...5 分
Is this course right for me?10 分
Up Next: A short survey
If you want more practice before you begin...2 分
The structure of this course2 分
Welcome from the Google engineers3 分
Project Overview10 分
Setting up Java and Eclipse10 分
Getting and Setting up the Starter Code10 分
Project: Orientation to the Starter Code, Data Files and Front-end10 分
3の練習問題
Pre-course quiz20 分
Survey: Your goals for the course8 分
Course Structure and Starter Code Quiz (make sure you can run the starter code first)12 分
2
5時間で修了

Introduction to Graphs

17件のビデオ (合計92分), 7 readings, 4 quizzes
17件のビデオ
Project: Introduction to Graphs Project Overview3 分
Core: What's a graph?8 分
Core: Graph definitions4 分
In the real world: Graphs at Google2 分
In the real world: More graphs at Google55
Core: Implementing graphs in Java3 分
Core: Adjacency matrix12 分
Core: Adjacency list7 分
Concept Challenge: Comparing implementations of graphs3 分
In the real world: Performance considerations2 分
When I struggled: Analyzing implementations47
Core: Neighbors5 分
Support: Coding getNeighbors7 分
Support: Coding 2-Hop Neighbors7 分
Support: Multiplying Adjacency Matrices4 分
Project: Programming Assignment Walkthrough15 分
7件の学習用教材
A note about week numbers10 分
By the end of this week, you will be able to...5 分
(Read only AFTER finishing Graphs Quiz)10 分
Graph definitions and implementation: a glossary10 分
Week 2: Additional Resources2 分
Programming Assignment FAQ10 分
Graph definitions and implementations Quiz Answer explanations (Read ONLY after you pass the quiz)10 分
3の練習問題
Graphs5 分
Where to next?2 分
Graph definitions and implementation20 分
3
8時間で修了

Class design and simple graph search

20件のビデオ (合計100分), 3 readings, 4 quizzes
20件のビデオ
Project: Route Finding Project Overview4 分
Core: Intro to Class Design4 分
When I struggled: Building useful classes1 分
In the Real World: Design patterns1 分
Core: DFS, Part 16 分
Core: DFS, Part 24 分
Core: BFS6 分
Support: Developing Small Examples to Test Your Code6 分
When I struggled: Data structures jargon1 分
When I struggled: The right data structure for the job1 分
Concept Challenge: Performance of DFS and BFS5 分
Core: Class Design8 分
When I struggled: If you fail to plan ...1 分
When I struggled: ... but don't forget to start!1 分
In the real world: Planning ahead with design4 分
Core: Refactoring12 分
Support: Where to start the project design?10 分
In the Real World: Why is code refactored?2 分
Project: Programming Assignment Walk-through14 分
3件の学習用教材
By the end of this week, you will be able to ...5 分
Week 3: Additional Resources1 分
End of Week Quiz Answers10 分
2の練習問題
Where to next?2 分
End of Week Quiz (complete project and peer review first)20 分
4
6時間で修了

Finding shortest paths in weighted graphs

10件のビデオ (合計43分), 4 readings, 2 quizzes
10件のビデオ
Project: Shortest Path Overview2 分
Core: Shortest Path with BFS3 分
Core: Geographic Maps4 分
Core: Dijkstra's Algorithm8 分
Concept Challenge: Performance of Dijkstra's Algorithm8 分
Core: A* Search Algorithm5 分
When I struggled: Tackling large programming projects1 分
When I Struggled: Remembering classical algorithms31
Project: Shortest Path Programming Assignment Walkthrough8 分
4件の学習用教材
By the end of this week, you will be able to ...5 分
Week 4: Additional Resources1 分
Test cases and debugging guide for the quiz30 分
End of Week Quiz Answers10 分
1の練習問題
End of Week Quiz (very short, do programming assignment first)10 分
4.8
244件のレビューChevron Right

38%

コース終了後に新しいキャリアをスタートした

41%

コースが具体的なキャリアアップにつながった

20%

昇給や昇進につながった

Advanced Data Structures in Java からの人気レビュー

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

by SUJun 8th 2017

Fantastic course! I would recommend to anyone interested in learning the graph data structure in a fun and hands-on and engaging way! Definitely one of the best courses I have followed on Coursera.

講師

Avatar

Leo Porter

Associate Teaching Professor
Computer Science and Engineering
Avatar

Mia Minnes

Assistant Teaching Professor
Computer Science and Engineering
Avatar

Christine Alvarado

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

Object Oriented Java Programming: Data Structures and Beyond専門講座について

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

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • コースに登録する際、専門講座のすべてのコースにアクセスできます。コースの完了時には修了証を取得できます。電子修了証が成果のページに追加され、そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。