list 6 sequencias
assignment Nível: Introdutório
chat_bubble_outline Idioma: Inglês
card_giftcard 240 pontos
Avaliações
4.8
starstarstarstar
Ver avaliação

Informações principais

credit_card Free accesso
verified_user Certificado gratuito
timer 30 total de horas

Sobre o conteúdo

In this course you will learn several fundamental principles of algorithm design: divide-and-conquer methods, graph algorithms, practical data structures (heaps, hash tables, search trees), randomized algorithms, and more.

more_horiz Ler mais
more_horiz Ler menos
dns

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

Instrutores

  • Tim Roughgarden - Computer Science
store

Criador do conteúdo

Stanford University
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is an American private research university located in Stanford, California on an 8,180-acre (3,310 ha) campus near Palo Alto, California, United States.
assistant

Plataforma

Coursera

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

Avaliações
4.8 /5 Média
starstarstarstarstar
1
starstarstarstarstar
0
starstarstarstarstar
0
starstarstarstarstar
0
starstarstarstarstar
0
Conteúdo
5/5
Plataforma
4.5/5
Didática
5/5
Melhor avaliação

Very useful, well explained, and challenging.

Publicada em 25 de junho de 2019
Você é o criador deste MOOC?
Qual a sua apinião sobre esse recurso?
Conteúdo
0/5
Platforma
0/5
Didática
0/5
em 25 de junho de 2019
starstarstarstar

Very useful, well explained, and challenging.