Programa

Èstructuras Dinamicas de Datos

RECURSIVIDAD

1

Concepto de recursividad

1.1

Definición de recursividad

1.1.1

Métodos recursivos

1.1.2

Implementación de algoritmos recursivos

1.2

Recursión Infinita

1.2.1

Problemas de recursión

1.2.2

METODOS DE ORDENACION Y BUSQUEDA

2

2.1

Métodos de Ordenación Básicos

Método de Burbuja

2.1.1

 

2.1.2

 

Método de Selección

Método de Inserción

2.1.3

Métodos de Ordenación Avanzados

2.2.

2.2.1

Método QuickSort

Método Shell

2.2.2

Método MergeSort

2.2.3

Métodos de Búsqueda

2.3

Método de Búsqueda Secuencial

2.3.1

2.3.2

Método de Búsqueda binaria

MANEJO DE MEMORIA

3

Memoria Estática

3.1

Conceptos

3.1.1

 

Tipo de Datos para manejar memoria estática.

 

3.1.2

Aplicaciones Estáticas

3.1.3

Memoria Dinámica

3.2

Manejo Dinámico de Memoria

3.2.1

Asignación de memoria

3.2.2

Liberación de memoria

3.2.3

Funciones para asignar memoria

3.2.4

3.2.5

Arreglos Dinámicos

LISTAS ENLAZADAS DE DATOS

4

Tipo de Dato Abstracto Lista

4.1

Fundamentos Teóricos

4.1.1

Clasificación de las Listas

4.1.2

Operaciones en las Listas

4.1.3

Lista Simple

4.1.4

Lista Doble

4.1.5

Lista Circular

4.1.6

Tipo de Dato Abstracto Pila

4.2

Concepto de Pila

4.2.1

Operaciones en las Pilas

4.2.2

4.2.3

Aplicaciones

Tipo de Dato Abstracto Cola

4.3

4.3.1

Concepto de Cola

Operaciones en las Colas

4.3.2

Aplicaciones

4.3.3

 

 

ÁRBOLES Y GRAFOS

5

Tipo de Dato Abstracto Árbol de búsqueda binaria

5.1

5.1.1

Definición

Árboles Generales

5.1.2

Árboles Binarios

5.1.3

Árboles de Búsquedas Binarias

5.1.4

Árboles Balanceados

5.2

Definición

5.2.1

Estructura de los Nodos

5.2.2

Árboles AVL

5.2.3

Árboles B

5.2.4

Arboles B+ o B*

5.2.5

 

Rutas

5.3

Recorrido PreOrden

5.3.1

Recorrido InOrden

5.3.2

Recorrido PostOrden

5.3.3

Profundidad

5.3.4

Conceptos de Grafos

5.4

5.4.1

Definición de Grafo

Componentes de un Grafo

5.4.2

Caracterización de Grafos

5.4.3

Operaciones

5.4.4

Recorridos en Grafos

5.5

5.5.1

Algoritmos

Aplicaciones 5.5.2Prsaograma

1
Concepto de recursividad
1.1
Definición de recursividad
1.1.1
Métodos recursivos
1.1.2
Implementación de algoritmos recursivos
1.2
Recursión Infinita
1.2.1
Problemas de recursión
1.2.2
METODOS DE ORDENACION Y BUSQUEDA
2
2.1
Métodos de Ordenación Básicos
Método de Burbuja
2.1.1
 
2.1.2
 
Método de Selección
Método de Inserción
2.1.3
Métodos de Ordenación Avanzados
2.2.
2.2.1
Método QuickSort
Método Shell
2.2.2
Método MergeSort
2.2.3
Métodos de Búsqueda
2.3
Método de Búsqueda Secuencial
2.3.1
2.3.2
Método de Búsqueda binaria
MANEJO DE MEMORIA
3
Memoria Estática
3.1
Conceptos
3.1.1
 
Tipo de Datos para manejar memoria estática.
 
3.1.2
Aplicaciones Estáticas
3.1.3
Memoria Dinámica
3.2
Manejo Dinámico de Memoria
3.2.1
Asignación de memoria
3.2.2
Liberación de memoria
3.2.3
Funciones para asignar memoria
3.2.4
3.2.5
Arreglos Dinámicos
LISTAS ENLAZADAS DE DATOS
4
Tipo de Dato Abstracto Lista
4.1
Fundamentos Teóricos
4.1.1
Clasificación de las Listas
4.1.2
Operaciones en las Listas
4.1.3
Lista Simple
4.1.4
Lista Doble
4.1.5
Lista Circular
4.1.6
Tipo de Dato Abstracto Pila
4.2
Concepto de Pila
4.2.1
Operaciones en las Pilas
4.2.2
4.2.3
Aplicaciones
Tipo de Dato Abstracto Cola
4.3
4.3.1
Concepto de Cola
Operaciones en las Colas
4.3.2
Aplicaciones
4.3.3
 
 
ÁRBOLES Y GRAFOS
5
Tipo de Dato Abstracto Árbol de búsqueda binaria
5.1
5.1.1
Definición
Árboles Generales
5.1.2
Árboles Binarios
5.1.3
Árboles de Búsquedas Binarias
5.1.4
Árboles Balanceados
5.2
Definición
5.2.1
Estructura de los Nodos
5.2.2
Árboles AVL
5.2.3
Árboles B
5.2.4
Arboles B+ o B*
5.2.5
 
Rutas
5.3
Recorrido PreOrden
5.3.1
Recorrido InOrden
5.3.2
Recorrido PostOrden
5.3.3
Profundidad
5.3.4
Conceptos de Grafos
5.4
5.4.1
Definición de Grafo
Componentes de un Grafo
5.4.2
Caracterización de Grafos
5.4.3
Operaciones
5.4.4
Recorridos en Grafos
5.5
5.5.1
Algoritmos
Aplicaciones 5.5.2