- De www.coursera.org
Algorithms: Design and Analysis, Part 1
You can't access an archived course
- Individualizado
- Acesso livre
- Certificado gratuito
- 6 sequências
- Introductive Level
Detalhes do curso
Programa de Estudos
Week 1: Introduction. Asymptotic analysis including big-oh notation. Divide-and-conquer algorithms for sorting, counting inversions, matrix multiplication, and closest pair.
Week 2: Running time analysis of divide-and-conquer algorithms. The master method. Introduction to randomized algorithms, with a probability review. QuickSort.
Week 3: More on randomized algorithms and probability. Computing the median in linear time. A randomized algorithm for the minimum graph cut problem.
Week 4: Graph primitives. Depth- and breadth-first search. Connected components in undirected graphs. Topological sort in directed acyclic graphs. Strongly connected components in directed graphs.
Week 5: Dijkstra's shortest-path algorithm. Introduction to data structures. Heaps and applications.
Week 6: Further data structures. Hash tables and applications. Balanced binary search trees.
Week 2: Running time analysis of divide-and-conquer algorithms. The master method. Introduction to randomized algorithms, with a probability review. QuickSort.
Week 3: More on randomized algorithms and probability. Computing the median in linear time. A randomized algorithm for the minimum graph cut problem.
Week 4: Graph primitives. Depth- and breadth-first search. Connected components in undirected graphs. Topological sort in directed acyclic graphs. Strongly connected components in directed graphs.
Week 5: Dijkstra's shortest-path algorithm. Introduction to data structures. Heaps and applications.
Week 6: Further data structures. Hash tables and applications. Balanced binary search trees.
Pré-requisito
Nenhum.
Instrutores
- Tim Roughgarden - Computer Science
Editor
A Leland Stanford Junior University, mais conhecida como Stanford University, é uma universidade privada americana situada em Silicon Valley, a sul de São Francisco.
O seu lema é "Die Luft der Freiheit weht", que significa "O vento da liberdade sopra".
Classificada entre as melhores universidades do mundo na maioria dos rankings internacionais, goza de grande prestígio.
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
Este conteúdo é classificado como 4.8333 de 5
(nenhuma revisão)Este conteúdo é classificado como 4.8333 de 5
(nenhuma revisão)Conclua este recurso para fazer uma avaliação