Об этом курсе
Недавно просмотрено: 27,151

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 материалов для самостоятельного изучения, 3 тестов
4 видео
Welcome3мин
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 материалов для самостоятельного изучения, 4 тестов
17 видео
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 материалов для самостоятельного изучения, 4 тестов
20 видео
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 материалов для самостоятельного изучения, 2 тестов
10 видео
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
Рецензии: 242Chevron Right

42%

начал новую карьеру, пройдя эти курсы

32%

получил значимые преимущества в карьере благодаря этому курсу

Лучшие отзывы о курсе Advanced Data Structures in Java

автор: 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.

автор: 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....

About the Специализация 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. Просто ознакомиться с содержанием курса можно бесплатно.

Остались вопросы? Посетите Центр поддержки учащихся.