Acerca de este curso: The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).
Para quién es esta clase: Learners with at least a little bit of programming experience who want to learn the essentials of algorithms. In a University computer science curriculum, this course is typically taken in the third year.
Creada por: Stanford University
Enseñado por: Tim Roughgarden, Professor
Computer Science
| Información básica | Curso 3 de 4 en Algorithms Specialization |
| Nivel | Intermediate |
| Compromiso | 4 weeks of study, 4-8 hours/week |
| Idioma | English |
| Cómo aprobar | Aprueba todas las tareas calificadas para completar el curso. |
| Calificaciones del usuario |
Programa
SEMANA 1
Week 1
Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm.
16 videos, 4 lecturas
- Leitura: Week 1 Overview
- Leitura: Overview, Resources, and Policies
- Leitura: Lecture slides
- Vídeo: Application: Sequence Alignment
- Vídeo: Introduction to Greedy Algorithms
- Vídeo: Application: Optimal Caching
- Vídeo: Problem Definition
- Vídeo: A Greedy Algorithm
- Vídeo: Correctness Proof - Part I
- Vídeo: Correctness Proof - Part II
- Vídeo: Handling Ties [Advanced - Optional]
- Vídeo: MST Problem Definition
- Vídeo: Prim's MST Algorithm
- Vídeo: Correctness Proof I
- Vídeo: Correctness Proof II
- Vídeo: Proof of Cut Property [Advanced - Optional]
- Vídeo: Fast Implementation I
- Vídeo: Fast Implementation II
- Leitura: Optional Theory Problems (Week 1)
Calificado: Problem Set #1
Calificado: Programming Assignment #1
SEMANA 2
Week 2
Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).
16 videos, 2 lecturas
- Leitura: Week 2 Overview
- Vídeo: Correctness of Kruskal's Algorithm
- Vídeo: Implementing Kruskal's Algorithm via Union-Find I
- Vídeo: Implementing Kruskal's Algorithm via Union-Find II
- Vídeo: MSTs: State-of-the-Art and Open Questions [Advanced - Optional]
- Vídeo: Application to Clustering
- Vídeo: Correctness of Clustering Algorithm
- Vídeo: Lazy Unions [Advanced - Optional]
- Vídeo: Union-by-Rank [Advanced - Optional]
- Vídeo: Analysis of Union-by-Rank [Advanced - Optional]
- Vídeo: Path Compression [Advanced - Optional]
- Vídeo: Path Compression: The Hopcroft-Ullman Analysis I [Advanced - Optional]
- Vídeo: Path Compression: The Hopcroft-Ullman Analysis II [Advanced - Optional]
- Vídeo: The Ackermann Function [Advanced - Optional]
- Vídeo: Path Compression: Tarjan's Analysis I [Advanced - Optional]
- Vídeo: Path Compression: Tarjan's Analysis II [Advanced - Optional]
- Leitura: Optional Theory Problems (Week 2)
Calificado: Problem Set #2
Calificado: Programming Assignment #2
SEMANA 3
Week 3
Huffman codes; introduction to dynamic programming.
11 videos, 1 lectura
- Leitura: Week 3 Overview
- Vídeo: Problem Definition
- Vídeo: A Greedy Algorithm
- Vídeo: A More Complex Example
- Vídeo: Correctness Proof I
- Vídeo: Correctness Proof II
- Vídeo: Introduction: Weighted Independent Sets in Path Graphs
- Vídeo: WIS in Path Graphs: Optimal Substructure
- Vídeo: WIS in Path Graphs: A Linear-Time Algorithm
- Vídeo: WIS in Path Graphs: A Reconstruction Algorithm
- Vídeo: Principles of Dynamic Programming
Calificado: Problem Set #3
Calificado: Programming Assignment #3
SEMANA 4
Week 4
Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.
10 videos, 3 lecturas
- Leitura: Week 4 Overview
- Vídeo: A Dynamic Programming Algorithm
- Vídeo: Example [Review - Optional]
- Vídeo: Optimal Substructure
- Vídeo: A Dynamic Programming Algorithm
- Vídeo: Problem Definition
- Vídeo: Optimal Substructure
- Vídeo: Proof of Optimal Substructure
- Vídeo: A Dynamic Programming Algorithm I
- Vídeo: A Dynamic Programming Algorithm II
- Leitura: Optional Theory Problems (Week 4)
- Leitura: Info and FAQ for final exam
Calificado: Problem Set #4
Calificado: Programming Assignment #4
Calificado: Final Exam
Preguntas Frecuentes
Cómo funciona
Trabalho
Cada curso é como um livro didático interativo, com vídeos pré-gravados, testes e projetos.
Ajuda dos seus colegas
Conecte-se com milhares de outros aprendizes, debata ideias, discuta sobre os materiais do curso e obtenha ajuda para dominar conceitos.
Certificados
Obtenha reconhecimento oficial pelo seu trabalho e compartilhe seu sucesso com amigos, colegas e empregadores.
Creadores
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.
Tarifa
| Comprar curso | |
|---|---|
| Accede a los materiales del curso | Disponible |
| Accede a los materiales con calificación | Disponible |
| Recibe una calificación final | Disponible |
| Obtén un Certificado de curso para compartir | Disponible |
Calificaciones y revisiones
Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.
© 2018 Coursera Inc. Todos los derechos reservados.
