courseraПрограммирование

Graph Search, Shortest Paths, and Data Structures

Курс от Stanford Online

Средний≈ 13.5 чАнглийский

О курсе

The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis).

Навыки, которые вы освоите

Data Structures Graph Theory Algorithms Probability & Statistics Network Analysis Social Network Analysis Theoretical Computer Science

Программа курса

4 модулей · 50 учебных материалов

01Week 115 материалов

X. GRAPH SEARCH AND CONNECTIVITY (Week 1)

Week 1 OverviewЧтение Overview, Resources, and PoliciesЧтение Lecture slidesЧтение Graph Search - OverviewВидео

Учитесь у экспертов

Tim Roughgarden

Professor

В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 13.5 ч

4 модулей

Язык: Английский

Субтитры: Китайский (Тайвань), Арабский, Французский, Бенгальский, Узбекский, Украинский, Китайский (Китай), Греческий, Итальянский, Бразильский португальский, Вьетнамский, Нидерландский, Корейский, Немецкий, Пушту, Урду, Русский, Тайский, Индонезийский, Шведский, Турецкий, Азербайджанский, Испанский, Дари, Хинди, Японский, Финский, Казахский, Малайский, Венгерский, Польский

Graph Search, Shortest Paths, and Data Structures

О курсе

Навыки, которые вы освоите

Программа курса

X. GRAPH SEARCH AND CONNECTIVITY (Week 1)

Учитесь у экспертов

Tim Roughgarden

Problem Set #1

Programming Assignment #1

XI. DIJKSTRA'S SHORTEST-PATH ALGORITHM (Week 2)

Problem Set #2

Programming Assignment #2

XII. HEAPS (Week 3)

XIII. BALANCED BINARY SEARCH TREES (Week 3)

Problem Set #3

Programming Assignment #3

XIV. HASHING: THE BASICS (Week 4)

XV. UNIVERSAL HASHING (Week 4)

XVI. BLOOM FILTERS (Week 4)

Problem Set #4

Programming Assignment #4

Final Exam (1 attempt per 24 hours)