Intruduccion a las esctructuras de datos
yoni3101Resumen23 de Noviembre de 2015
251 Palabras (2 Páginas)171 Visitas
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
...