Estructura De Datos

Estructura De Datos

Temario y material de la nueva reticula de Ingenieria .

Carreras Tecnologicas

Unidad 1 Introduccion a las estructuras de datos

1.1 Tipos de datos abstractos

1.2 Modularidad

1.3 Uso de TDA

1.4 Manejo de memoria estatica

1.5 Manejo de memoria dinamica

Unidad 2 Recursividad

2.1 Definicion Recursividad

2.2 Procedimientos recursivos

2.3 Ejemplos de casos recursivos

Unidad 3 Estructuras lineales

3.1 Listas

3.1.1 Operaciones basicas con listas

3.1.2 Tipos de listas

3.1.3 Listas simplemente enlazadas

3.1.4 Listas doblemente enlazadas

3.1.5 Listas circulares

3.1.6 Aplicaciones Listas

3.2 Pilas

3.2.1 Representacion en memoria estatica y dinamica

3.2.2 Operaciones basicas con pilas

3.2.3 Aplicaciones Pilas

3.2.4 Notacion infija y postfija

3.2.5 Recursividad con ayuda de pilas

3.3 Colas

3.3.1 Representacion en memoria estatica y dinamica

3.3.2 Operaciones basicas con colas

3.3.3 Tipos de colas Cola simple Cola circular y Colas dobles

3.3.4 Aplicaciones Colas de prioridad

Unidad 4 Estructuras no lineales

4.1 Arboles

4.1.1 Concepto de arbo]

4.1.2 Clasificacion de arboles

4.1.3 Operaciones basicas sobre arboles binarios

4.1.4 Aplicaciones arboles

4.1.5 Arboles balanceados (AVL)

4.2 Grafos

4.2.1 Terminologia de grafos]]

4.2.2 Operaciones basicas sobre grafos]]

Unidad 5 Metodos de ordenamiento

5.1 Algoritmos de Ordenamiento Internos

5.1.1 Burbuja

5.1.2 Quicksort

5.1.3 ShellSort

5.1.4 Radix

5.2 Algoritmos de ordenamiento Externos

5.2.1 Intercalacion

5.2.2 Mezcla Directa

5.2.3 Mezcla Natural

Unidad 6 Metodos de busqueda

6.1 Busqueda secuencial

6.2 Busqueda binaria

6.3 Busqueda por funciones de HASH

Unidad 7 Analisis de los algoritmos

7.1 Complejidad en el tiempo

7.2 Complejidad en el espacio

7.3 Eficiencia de los algoritmos


Mis sitios nuevos:
Emprendedores
Politica de Privacidad