1. ESTRUCTURA DE DATOS
a. Datos Informativos
Carrera:
Nombre de la asignatura:
Modalidad:
Número de créditos:
Nivel:
Ingeniería de Sistemas
Estructura de Datos (5828)
Presencial
4
2
b. Descripción de la asignatura
Pilas y Colas, Listas, Arboles, Métodos de Ordenación, Métodos de Búsqueda, Arboles en Disco.
c. Objetivos
General:
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. Contenidos
1. 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.
2. 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 DISCO
6.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ía
Para 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ón
Lo 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.
3. [2]
[3]
[4]
[5]
ROBERTO HERNÁNDEZ, “Estructuras de Datos y Algoritmos”.
LOOMIS, “Estructura de Datos y Organización de Archivos”.
ALFRED V. AHO, “Estructuras de Datos y Algoritmos”.
ALBERTO JAIME SISA, “Estructura de Datos y Algoritmos”.