|
Al final de este nivel el estudiante será capaz de: - Modelar la información de un problema utilizando como estructura de información un grafo dirigido o no dirigido.
- Escribir los algoritmos de búsqueda en grafos necesarios para resolver un problema, utilizando recorridos en profundidad, por niveles y heurísticos. En particular, será capaz de escribir los algoritmos de búsqueda de caminos mínimos, de búsqueda de caminos y ciclos de Hamilton, de búsqueda de caminos y ciclos de Euler, y de búsqueda de árboles de recubrimiento.
- Diseñar las estructuras de datos más adecuadas para representar un grafo dirigido o no dirigido en memoria principal.
- Utilizar el algoritmo de Dijkstra para encontrar las rutas mínimas en un grafo que parten de un vértice.
- Escribir un programa que se ejecute desde un navegador de Internet, utilizando para esto código móvil basado en Applets.
|
|
- Soldados
Aplicación de simulación de traslado de tropas de soldados entre las ciudades de un mapa.
Visitar
Archivo zip
- Rutas Robot
Aplicación de simulación de traslado de un robot por diferentes caminos.
Visitar
Demo
Archivo zip
|
- HT-N17-C1: Grafos Dirigidos
Modelar la información de un problema utilizando como estructura de información un grafo dirigido o no dirigido.
Descargar
- HT-N17-C3: Caminos y recorridos
Se exploraran los caminos y recorridos en un grafo.
Descargar
- HT-N17-C3-2: Recorridos
Revisión de conceptos relacionados con recorridos en un grafo.
Descargar
- HT-N17-C3-3: Algorítmica
Uso de algoritmica sobre Grafos.
Descargar
- HT-N17-C4. Dijsktra
Utilizar el algoritmo de Dijkstra para encontrar las rutas mínimas en un grafo que parten de un vértice.
Descargar
|
|
|
<< Inicio < Anterior 1 2 Siguiente > Fin >>
|
|
Página 1 de 2 |
