
Informações principais
Sobre o conteúdo
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).
Programa de estudos
- Week 1 - Week 1
Breadth-first and depth-first search; computing strong components; applications. - Week 2 - Week 2
Dijkstra's shortest-path algorithm. - Week 3 - Week 3
Heaps; balanced binary search trees. - Week 4 - Week 4
Hashing; bloom filters.
Instrutores
Tim Roughgarden
Professor
Computer Science
Criador do conteúdo

Plataforma

A Coursera é uma empresa digital que oferece um curso on-line massivo e aberto, fundado pelos professores de computação Andrew Ng e Daphne Koller Stanford University, localizado em Mountain View, Califórnia.
O Coursera trabalha com as melhores universidades e organizações para disponibilizar alguns dos seus cursos on-line e oferece cursos em várias disciplinas, incluindo: física, engenharia, humanidades, medicina, biologia, ciências sociais, matemática, negócios, ciência da computação, marketing digital, ciência de dados. e outros assuntos.Cours