jueves, 27 de noviembre de 2014

CONTENIDO

Contenido:

1. Arboles AVL
       1.1 Factor de balance
       1.2 Rotaciones
             1.2.1 Rotación hacia la derecha.
             1.2.2 Rotación hacia la izquierda.
             1.2.3 Doble rotación hacia la derecha.
             1.2.4 Doble rotación hacia la izquierda.
2. Manejo de archivos
       2.1 Flujos
       2.2 Apuntador (puntero) FILE
       2.3 Apertura de un archivo
       2.4 Modos de apertura de un archivo
       2.5 NULL y EOF
       2.6 Cierre de archivos
3. Arboles B y B+
       3.1 Arboles B
       3.2 Creación e inserción de un árbol B
       3.3 Eliminación en un arbola B
       3.4 Arboles B+
       3.5 Inserción en un árbol B+
       3.6 Eliminación en un árbol B+
4. Grafos
       4.1 ¿Que es un grafo y un grafo dirigido?
       4.2 Adyacencia
            4.2.1 Para el grafo
            4.2.2 Para el dígrafo
       4.3 Incidencia
            4.3.1 Para el grafo
            4.3.2 Para el dígrafo
       4.4 Grado de un vértice
       4.5 Tipos de grafos
       4.6 Grafo conectado separadamente
       4.7 Grafo y dígrafo fuertemente conectado
       4.8 Dígrafo débilmente conectado
       4.9 Camino simple
       4.10 Grafo Euleriano
       4.11 Grafo Hamiltoniano
       4.12 Grafo regular
       4.13 Grafo cíclico
       4.14 Multígrafo
       4.15 Grafo completo
5. Lista de Adyacencia
6. Matriz de Adyacencia
7. Matriz de caminos
8. Dígrafos fuertemente conectados
9. Algoritmos
       9.1 Algoritmo de Warshall
       9.2 Algoritmo de Dijkstra
       9.3 Algoritmo de Prim
       9.4 Algoritmo de Floyd
       9.5 Algoritmo de Kruskal

No hay comentarios:

Publicar un comentario