Intruduccion a las esctructuras de datos

estructura de datos

Unidad 1.- Intruduccion a las esctructuras de datos (evaluacion martes 25 de agosto)

1.1 Tipos de datos abstractos

1.2 Modularidad

1.3 Uso de tipos de datos abstractos

1.4 Manejo de memoria estatica

1.5 Manejo de memoria dinamica

Unidad 2.- RECURSIVIDAD (martes 1 septiembre 2015)

2.1 Definicion

2.2 Metodos recursivos

2.3 Ejemplos de casos recursivos

Unidad 3.- ESTRUCTURAS LINEALES(29 de septiembre)

3.1 listas

3.1.1 Operaciones basicas

3.1.2 Tipos de listas

3.1.3 Listas enlazadas simples

3.1.4 Listas enlazadas dobles

3.1.5 Listas circulares

3.1.6 Aplicaciones

3.2 Pilas

3.2.1 Representacion

3.2.2 Operaciones basicas

3.2.3 Aplicaciones

3.2.4 Notacion polaca

3.2.5 recursividad con pilas

3.3 Colas

3.3.1 representacion

3.3.2 Operaciones basicas

3.3.3 Tipos de colas

3.3.3.1 Colas simples

3.3.3.2 Colas dobles

3.3.3.3 Colas circulares

3.3.4 Aplicaciones

3.3.5 Colas de prioridad

Unidad 4.- ESTRUCTURAS NO LINEALES (martes 27 de ocutubre)

4.1 arboles

4.1.1 concepto

4.1.2 clasificacion

4.1.3 Operaciones Basicas

4.1.4 Aplicacion

4.1.5 Arboles balanceados (A.V.L)

4.2 Grafos

4.2.1 Terminologia

4.2.2 Operaciones basicas

Unidad 5.-METODOS DE ORDENAMIENTO (17 de noviembre

5.1 Algoritmos de ordenamiento interno

5.1.1 burbuja

5.1.2 quick sort

5.1-3 radix

5.1.4 shell

5.2 Algoritmos de ordenamiento externo

5.2.1 Intercalacion

5.2.2 Mezcla directa

5.2.3 mezcla natural

unidad 6 METODOS DE BUSQUEDA (24 noviembre)

6.1 secuencial

6.2 Binaria

6.3 por funciones hash

unidad 7 ANALISIS DE ALGORITMOS (jueves 10 de diciembre)

7.1 Complejidad en el tiempo

7.2 Complejidad en el espacio

7.3 Eficiencia de los algoritmos

BIBLIOGRAFIA

Estructuras de datos en java MARK ALLEN WEISS PEARSON

Estructuras de datos de algoritmos en java Goodtich, Tamassia Cecsa

Estructuras de datos en java Luis Joyanes Aguilar Mc Graw Gill

Estructuras de datos Osvaldo Cairo, Silvia Guardati Mc Graw Gill

investigacion teorica 10%

investigacion bibliografica 90%

--------------------------------------

______________________________________

Investigacion teorica 10%

Programas extracase o en clase 20%

Examen teorico 30%

Examen practico 40%

tarea

*hacer un programa recursivo que visualice los primeros n numeros enteros positivos en pantalla

*que calcule y visualice la sumatoria de los primeros n numeros entero positivos

*que calcule n terminos de la serie de fibonacci

...