|
@@ -858,21 +858,20 @@ Los grafos pueden ser usados para representar muchos problemas en las Ciencias d
|
|
|
- [ ] [Algorithms on Graphs (video)](https://www.coursera.org/learn/algorithms-on-graphs/home/welcome)
|
|
|
|
|
|
- Implementaré:
|
|
|
- - [ ] DFS with adjacency list (recursive)
|
|
|
- - [ ] DFS with adjacency list (iterative with stack)
|
|
|
- - [ ] DFS with adjacency matrix (recursive)
|
|
|
- - [ ] DFS with adjacency matrix (iterative with stack)
|
|
|
- - [ ] BFS with adjacency list
|
|
|
- - [ ] BFS with adjacency matrix
|
|
|
- - [ ] single-source shortest path (Dijkstra)
|
|
|
- - [ ] minimum spanning tree
|
|
|
- - DFS-based algorithms (see Aduni videos above):
|
|
|
- - [ ] check for cycle (needed for topological sort, since we'll check for cycle before starting)
|
|
|
- - [ ] topological sort
|
|
|
- - [ ] count connected components in a graph
|
|
|
- - [ ] list strongly connected components
|
|
|
- - [ ] check for bipartite graph
|
|
|
-
|
|
|
+ - [ ] DFS con lista de adyacencia (recursión)
|
|
|
+ - [ ] DFS con la lista de adyacencia (iterativa con la pila)
|
|
|
+ - [ ] DFS con matriz de adyacencia (recursión)
|
|
|
+ - [ ] DFS con matriz de adyacencia (iterativa con pila)
|
|
|
+ - [ ] BFS con lista de adyacencia
|
|
|
+ - [ ] BFS con matriz de adyacencia
|
|
|
+ - [ ] Ruta de acceso de una sola fuente más corta (Dijkstra)
|
|
|
+ - [ ] Árbol de expansión mínimo
|
|
|
+ - Algoritmos basados en DFS (ver videos de Aduni arriba):
|
|
|
+ - [ ] Comprobar el ciclo (necesario para el tipo topológico, ya que vamos a comprobar el ciclo antes de comenzar)
|
|
|
+ - [ ] Clasificación topológica
|
|
|
+ - [ ] Cuenta los componentes conectados en un grafo
|
|
|
+ - [ ] Lista de componentes fuertemente conectados
|
|
|
+ - [ ] Verificación de grafo bipartito
|
|
|
Obtendrá más práctica de grafos en el libro de Skiena (vea Sección de libros debajo) y en los libros de entrevistas
|
|
|
|
|
|
## Más información adicional
|
|
@@ -888,10 +887,10 @@ Obtendrá más práctica de grafos en el libro de Skiena (vea Sección de libros
|
|
|
- [ ] [Tail Recursion (video)](https://www.youtube.com/watch?v=L1jjXGfxozc)
|
|
|
|
|
|
- ### Programación Dinámica
|
|
|
- - This subject can be pretty difficult, as each DP soluble problem must be defined as a recursion relation, and coming up with it can be tricky.
|
|
|
- - I suggest looking at many examples of DP problems until you have a solid understanding of the pattern involved.
|
|
|
+ - Este tema puede ser bastante difícil, ya que cada problema soluble PD debe definirse como una relación de recursión, y llegar a ella puede ser complicado.
|
|
|
+ - Sugiero que busque muchos ejemplos de problemas de PD hasta que tenga una comprensión sólida del patrón involucrado.
|
|
|
- [ ] Videos:
|
|
|
- - the Skiena videos can be hard to follow since he sometimes uses the whiteboard, which is too small to see
|
|
|
+ - Los videos de Skiena pueden ser duros de seguir ya que a veces usa el pizarrón que es demasiado pequeño para ver
|
|
|
- [ ] [Skiena: CSE373 2012 - Lecture 19 - Introduction to Dynamic Programming (video)](https://youtu.be/Qc2ieXRgR0k?list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&t=1718)
|
|
|
- [ ] [Skiena: CSE373 2012 - Lecture 20 - Edit Distance (video)](https://youtu.be/IsmMhMdyeGY?list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&t=2749)
|
|
|
- [ ] [Skiena: CSE373 2012 - Lecture 21 - Dynamic Programming Examples (video)](https://youtu.be/o0V9eYF4UI8?list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&t=406)
|
|
@@ -899,7 +898,7 @@ Obtendrá más práctica de grafos en el libro de Skiena (vea Sección de libros
|
|
|
- [ ] [Simonson: Dynamic Programming 0 (starts at 59:18) (video)](https://youtu.be/J5aJEcOr6Eo?list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm&t=3558)
|
|
|
- [ ] [Simonson: Dynamic Programming I - Lecture 11 (video)](https://www.youtube.com/watch?v=0EzHjQ_SOeU&index=11&list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm)
|
|
|
- [ ] [Simonson: Dynamic programming II - Lecture 12 (video)](https://www.youtube.com/watch?v=v1qiRwuJU7g&list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm&index=12)
|
|
|
- - [ ] List of individual DP problems (each is short):
|
|
|
+ - [ ] Lista de problemas individuales de PD (cada uno es corto):
|
|
|
[Dynamic Programming (video)](https://www.youtube.com/playlist?list=PLrmLmBdmIlpsHaNTPP_jHHDx_os9ItYXr)
|
|
|
- [ ] Yale Lecture notes:
|
|
|
- [ ] [Dynamic Programming](http://www.cs.yale.edu/homes/aspnes/classes/223/notes.html#dynamicProgramming)
|