Algorithms: Design and Analysis, Part 2

Vá para o curso

Origem: www.coursera.org

6 sequencias

Nível: Introdutório

Algoritmos e Estruturas de Dados

Idioma : Inglês

288 pontos

Avaliações

Ver avaliação

Informações principais

Free accesso

Certificado gratuito

36 total de horas

Sobre o conteúdo

In this course you will learn several fundamental principles of advanced algorithm design: greedy algorithms and applications; dynamic programming and applications; NP-completeness and what it means for the algorithm designer; the design and analysis of heuristics; and more.

Ler mais

Ler menos

Escreva uma avaliação

Programa de estudos

Weeks 1 and 2: The greedy algorithm design paradigm. Applications to optimal caching and scheduling. Minimum spanning trees and applications to clustering. The union-find data structure. Optimal data compression.

Weeks 3 and 4: The dynamic programming design paradigm. Applications to the knapsack problem, sequence alignment, shortest-path routing, and optimal search trees.

Weeks 5 and 6: Intractable problems and what to do about them. NP-completeness and the P vs. NP question. Solvable special cases. Heuristics with provable performance guarantees. Local search. Exponential-time algorithms that beat brute-force search.

Instrutores

Voltar para o topo

Tim Roughgarden - Computer Science

Criador do conteúdo

Voltar para o topo

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.

Plataforma

Voltar para o topo

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

Você é o criador deste MOOC?

Integrar o módulo de avaliação