especialización de algoritmos de Stanford
Conjunto de problemas, soluciones de asignación de programación y cursos en C ++ a la especialización de algoritmos de la Universidad de Stanford en Coursera
Instructor : Tim Roughgarden
Introducción
Este repositorio contiene los algoritmos de trabajo de cursos, el conjunto de problemas y las soluciones de asignación de programación en C/C ++ a la especialización. En Coursera, la especialización consta de cuatro cursos.
NOTA
Queridos programadores y aspirantes,
Le animo a que use el código y las soluciones disponibles en GitHub como referencia para aprender y profundizar su comprensión de los conceptos de programación. Sin embargo, asesoramos fuertemente contra el uso del código y las soluciones para completar sus cursos sin intentar los ejercicios usted mismo.
Aprender a codificar requiere práctica y habilidades de resolución de problemas, y simplemente copiar el código sin comprender que obstaculizará su progreso a largo plazo. En su lugar, use el código y las soluciones como referencia para guiar su aprendizaje y comprensión de los conceptos.
Recuerde, el propósito de la educación no es solo aprobar un curso, sino desarrollar las habilidades y el conocimiento necesarios para tener éxito en su carrera. Por lo tanto, le instamos a que se tome el tiempo para aprender y practicar el material, y utilizar los recursos disponibles como una herramienta para mejorar su aprendizaje.
¡Feliz codificación!
Atentamente,
Mrunal Nirajkumar Shah
Aprender/obtener los pseudocodes y la implementación de algoritmos con análisis
Contenido
Curso 1: Divide y conquista, clasificación y búsqueda, y algoritmos aleatorios
Curso 2: Búsqueda de gráficos, rutas más cortas y estructuras de datos
Curso 3: Algoritmos codiciosos, árboles mínimos de expansión y programación dinámica
Curso 4: Caminos más cortos revisados, problemas completos de NP y qué hacer con ellos
Curso 1: Divide y conquista, clasificación y búsqueda, y algoritmos aleatorios
Semana 1:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #1 con el algoritmo de Karatsuba
- Asignación de programación #1 con multiplicación entera recursiva
- Trabajo de curso
Semana 2:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #2
- Trabajo de curso
- max2
- Min local
- valor índice
- uni-modal
Semana 3:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #3
- Trabajo de curso
Semana 4:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #4
- Trabajo de curso
- Lista de adyacencia
- Selección determinista
- Selección aleatoria
Examen final del curso 1:
Curso 2: Búsqueda de gráficos, rutas más cortas y estructuras de datos
Semana 1:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #1
- Trabajo de curso
- Amplth Primera búsqueda
- Profundidad Primera búsqueda
- El camino más corto
- Topológico
Semana 2:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #2
- Asignación de programación #2 usando montones
- Trabajo de curso
Semana 3:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #3
- Trabajo de curso
Semana 4:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #4
- Trabajo de curso
Examen final del curso 2:
Curso 3: Algoritmos codiciosos, árboles mínimos de expansión y programación dinámica
Semana 1:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #1.1
- Asignación de programación #1.2
- Asignación de programación #1.3
- Trabajo de curso
Semana 2:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #2.1
- Asignación de programación #2.2
- Trabajo de curso
Semana 3:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #3.1
- Asignación de programación #3.1 NLogn
- Asignación de programación #3.2
- Asignación de programación #3.3
- Trabajo de curso
Semana 4:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #4.1
- Asignación de programación #4.2
- Trabajo de curso
Examen final del curso 3:
Curso 4: Caminos más cortos revisados, problemas completos de NP y qué hacer con ellos
Semana 1:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #1
- Trabajo de curso
- Algoritmo de Bellman Ford
- Algoritmo de Floyd Warshall
Semana 2:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #2
- Trabajo de curso
- Problema de vendedor ambulante
Semana 3:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #3
- Trabajo de curso
Semana 4:
- Asignación de programación y cuestionario
- Conjunto de problemas
- Asignación de programación #4
- Trabajo de curso
Examen final del curso 4:
