ESTRUCTURA DE DATOS

a. Datos Informativos Carrera: Nombre de la asignatura: Modalidad: Número de créditos: Nivel:

Ingeniería de SistemasEstructura de Datos (5828)Presencial42

b. Descripción de la asignaturaPilas y Colas, Listas, Arboles, Métodos de Ordenación, Métodos de Búsqueda, Arboles en Disco.

c. ObjetivosGeneral:

1. Desarrollar programas de computadoras que den solución a problemas de la vida real basados en los conceptos más importantes de las estructuras de datos.

d. Contenidos1. METODOS DE ORDENACION.

4.1. Ordenación interna.4.2. Ordenación por intercambio directo (burbuja).4.3. Ordenación por inserción directa.4.4. Ordenación por selección directa.4.5. Ordenación por el método de Shell.4.6. Ordenación por el método quicksort.4.7. Merge.

2. METODOS DE BUSQUEDA.5.1. Búsqueda secuencial.5.2. Búsqueda Binaria.5.3. Búsqueda por transformación de claves.5.4. Árboles de búsqueda.

3. LISTAS. 2.1. Teoria y métodos recursivos

2.2. Operaciones con listas. 2.3. Listas circulares. 2.4. Listas doblemente ligadas. 2.5. Representación de polinomios. 2.6. Soluciones de colisiones (hash). 2.7. Aplicaciones.

4. PILAS Y COLAS.1.1. Pilas. 1.1.1. Representación de pilas. 1.1.2. Operaciones con pilas. 1.1.3. Uso de pilas para simular recursión. 1.1.4. Aplicaciones.1.2. Colas. 1.2.1. Representación de colas. 1.2.2. Operaciones con colas. 1.2.3. Colas circulares.

1.2.4. Doble cola. 1.2.5. Aplicaciones con colas.

5. ÁRBOLES.3.1. Árboles en general.3.2. Árboles binarios.3.3. Recorridos en árboles binarios.3.4. Árboles binarios de búsqueda.3.5. Árboles balanceados.3.6. Árboles Multicaminos.

6. ARBOLES EN DISCO6.1. Introducción.6.2. Índices vs. Árboles.6.3. Archivos de Índices de Arboles B. 6.3.1. Búsqueda e Inserción. 6.3.2. Nomenclatura. 6.3.3. Eliminación, Concatenación y Redistribución. 6.3.4. Manejo de Páginas. 6.3.5. Métodos de Reemplazo RLU.6.4. Archivos de Índices de Arboles B+.6.5. Definición de Clases para manejo de Árboles.

e. MetodologíaPara el desarrollo de la cátedra se pueden utilizar las siguientes metodologías de enseñanza aprendizaje:

- Aprendizaje Cooperativo- Estudio de Casos- Aprendizaje por proyectos- Resolución de problemas- El seminario- Prácticas de laboratorios- Prácticas de campo- Prácticas externas- Tutorías- Trabajos escritos- Clase magistral- Clases apoyadas con TIC´S

f. Recursos Material Didáctico (pizarrón, tiza liquida,

borrador, etc.) Aulas Multimedia

Aulas de Computo

Otros…………………………………………………………….

Laboratorios de Practicas Talleres Practicas de Campo

g. EvaluaciónLo que dispone el Reglamento General de Facultad de la UPS

h. Bibliografía

[1] JOYANES A, L., (2007). Estructura de Datos en Java (2da edición). McGRAW HILL.[2] ROBERTO HERNÁNDEZ, “Estructuras de Datos y Algoritmos”.[3] LOOMIS, “Estructura de Datos y Organización de Archivos”.[4] ALFRED V. AHO, “Estructuras de Datos y Algoritmos”.[5] ALBERTO JAIME SISA, “Estructura de Datos y Algoritmos”.