- De www.coursera.org
Algorithms: Design and Analysis, Part 2
Curso
en
Inglês
36 h
Este conteúdo é classificado como 4.5 de 5
- Individualizado
- Acesso livre
- Certificado gratuito
- 6 sequências
- Introductive Level
Detalhes do curso
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.
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.
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
Conclua este recurso para fazer uma avaliação