Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
algoritmos-oia [2018/11/03 14:28] santo |
algoritmos-oia [2020/05/13 23:40] (actual) santo |
||
---|---|---|---|
Línea 26: | Línea 26: | ||
* [[algoritmos-oia:backtracking|Búsqueda exhaustiva: Fuerza bruta y backtracking]] | * [[algoritmos-oia:backtracking|Búsqueda exhaustiva: Fuerza bruta y backtracking]] | ||
+ | * [[algoritmos-oia:complejidad|Análisis de complejidad asintótica]] | ||
* [[algoritmos-oia:analisis-amortizado|Análisis de tiempo amortizado]] | * [[algoritmos-oia:analisis-amortizado|Análisis de tiempo amortizado]] | ||
+ | |||
* [[algoritmos-oia:input-output|Input/Output]] | * [[algoritmos-oia:input-output|Input/Output]] | ||
Línea 45: | Línea 47: | ||
* [[algoritmos-oia:grafos:dag-caminos-minimos|DAG de caminos mínimos]] | * [[algoritmos-oia:grafos:dag-caminos-minimos|DAG de caminos mínimos]] | ||
* [[algoritmos-oia:grafos:dfs|DFS]] | * [[algoritmos-oia:grafos:dfs|DFS]] | ||
+ | * [[algoritmos-oia:grafos:componentes-conexas|Componentes conexas]] | ||
* [[algoritmos-oia:grafos:camino-euleriano|Ciclo/camino Euleriano]] | * [[algoritmos-oia:grafos:camino-euleriano|Ciclo/camino Euleriano]] | ||
* [[algoritmos-oia:grafos:camino-hamiltoniano|Ciclo/camino Hamiltoniano]] | * [[algoritmos-oia:grafos:camino-hamiltoniano|Ciclo/camino Hamiltoniano]] | ||
Línea 57: | Línea 60: | ||
* Grafos Dirigidos | * Grafos Dirigidos | ||
* [[algoritmos-oia:grafos-dirigidos:toposort|Ordenamiento Topológico (Toposort)]] | * [[algoritmos-oia:grafos-dirigidos:toposort|Ordenamiento Topológico (Toposort)]] | ||
- | * [[algoritmos-oia:grafos-dirigidos:componentes-fuertemente-conexas-en-dirigidos|Componentes Fuertemente | + | * [[algoritmos-oia:grafos-dirigidos:componentes-fuertemente-conexas-en-dirigidos|Componentes Fuertemente Conexas]] |
* [[algoritmos-oia:grafos:grafos-funcionales|Grafos Funcionales]] | * [[algoritmos-oia:grafos:grafos-funcionales|Grafos Funcionales]] | ||
* String | * String | ||
Línea 85: | Línea 88: | ||
* [[algoritmos-oia:problemas-generales:planificar-tareas-optimamente|Planificacion de tareas de manera optima]] | * [[algoritmos-oia:problemas-generales:planificar-tareas-optimamente|Planificacion de tareas de manera optima]] | ||
* [[algoritmos-oia:problemas-generales:par-de-puntos-mas-cercano|Par de puntos mas cercano en plano]] | * [[algoritmos-oia:problemas-generales:par-de-puntos-mas-cercano|Par de puntos mas cercano en plano]] | ||
+ | * Teoría de lenguajes | ||
+ | * [[algoritmos-oia:teleng:bnf|Gramática BNF y Parser Recursivo Descendente]] |