Está en la página 1de 4

Programa de la Asignatura Estructura de Datos ESD115 Ciclo II/2005. Docentes Responsables: Ing. Rodrigo Vsquez Escalante (Coordinador). Ing.

. Arnoldo Rivas Molina.

UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERIA Y ARQUITECTURA ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS PROGRAMA DE ASIGNATURA I. GENERALIDADES: NOMBRE DE ASIGNATURA PRE-REQUISITO(S) UNIDADES VALORATIVAS II. INTRODUCCION: : ESTRUCTURA DE DATOS : PROGRAMACION II : 4 U.V.

La asignatura de ESTRUCTURA DE DATOS incluye el estudio de una de las bases fundamentales de la programacin de computadoras. La otra base, la constituyen los algoritmos. Todo programa consta de dos elementos: su algoritmo bsico (descripcin de la solucin planteada) y las estructuras de datos utilizadas para su implementacin. Cada uno de los temas son desarrollados de niveles simples a niveles complejos, asumiendo que el(la) alumno(a) ya conoce ciertos conceptos: datos simples (enteros, reales, booleanos, caracter), instrucciones (declarativa, relacionales y lgicas), variables y constantes. No se abordarn los tipos abstractos de datos de manera explcita; sin embargo, se tratan algunos de ellos sin presentarlos como tales (por ejemplo: pilas y colas).

III. DESCRIPCION DE LA ASIGNATURA:

El estudio de las estructuras de datos, iniciado en la asignatura PROGRAMACION II, intenta contribuir al amplio contexto de la solucin de problemas de ndole general, utilizando el computador. Tambin se introducen los conceptos de conteo de pasos y complejidad de tiempo como parte integrante del proceso de solucin de problemas; como respuesta a que, a medida que las grandes mquinas aumentan su velocidad, los programadores tendrn que tratar con problemas progresivamente mayores y, en consecuencia, la importancia de la complejidad de tiempo de los algoritmos aumentar, en vez de disminuir, con la aparicin de nuevas generaciones de equipos. Se estudian los rboles con todas sus clasificaciones. Se analizan los grafos dirigidos y no dirigidos y se tratan los principales algoritmos de clasificacin interna y externa, de bsqueda y de mezcla. Junto con el estudio de las estructuras de datos, se van realizando pruebas de rendimiento de los algoritmos que las representan, concluyendo as cul es ms o menos eficiente. Adicionalmente, se abordarn aplicaciones de las estructuras de datos en el desarrollo de soluciones a problemas de la vida real

Programa de la Asignatura Estructura de Datos ESD115 Ciclo II/2005. Docentes Responsables: Ing. Rodrigo Vsquez Escalante (Coordinador). Ing. Arnoldo Rivas Molina.

IV. OBJETIVOS GENERALES: 1. Comprender las estructuras de datos y los algoritmos asociados a ellas, desde una perspectiva terica, de carcter general. 2. Una vez dominados estos conceptos, implementarlos en lenguaje C. 3. Desarrollar ejercicios que aumenten gradualmente el nivel de conocimiento y aplicacin de las estructuras de datos. V. METODOLOGIA DE ENSEANZA: La asignatura ser impartida por medio de clases expositivas, basadas en material extrado de la bibliografa recomendada en este programa y mediante sesiones de laboratorios prcticos, se trabajar con ejercicios desarrollados en Lenguaje de Programacin C, basados en Guas de Laboratorio. Las cuales se pondrn a disposicin del estudiante con anticipacin a la fecha programada de cada laboratorio.

VI. SISTEMA DE EVALUACION: Se realizarn dos pruebas objetivas (exmenes parciales) como medicin del aprendizaje en los Grupos Tericos y tres prcticas evaluadas en las sesiones de Laboratorio. Adems, como parte del promedio de la asignatura se considerar la asistencia regular a las clases tericas y prcticas. Se darn indicaciones para la realizacin de un Proyecto Final que incluya aplicaciones de las estructuras de datos en dos fases. Revisar calendario de actividades evaluadas.

VII. CONTENIDO DE LA MATERIA: DURACION Terico Laboratorio 5 Semanas 5 Semanas

UNIDAD

0BJETIVO

CONTENIDO

I.- rboles

Que el o la estudiante conozcan, comprendan y apliquen la estructura de rbol

1. 2. 3. 4. 5. 6. 7.

rboles en General rboles Binarios Recorrido rboles de Expresin rboles de Bsqueda rboles AVL rboles B y B+

II.- Grafos

Que el o la estudiante conozcan y utilicen los grafos

1. 2. 3. 4.

Definiciones Tipos Representacin Recorrido 4.1 Profundidad 4.2 Anchura 5. Componentes Conexas 6. Matriz de Caminos

3 Semanas 3 Semanas

Programa de la Asignatura Estructura de Datos ESD115 Ciclo II/2005. Docentes Responsables: Ing. Rodrigo Vsquez Escalante (Coordinador). Ing. Arnoldo Rivas Molina.

III.- Ordenacin, Bsqueda y Mezcla

Que el o la estudiante conozcan y distingan diferentes algoritmos de ordenacin, bsqueda y mezcla

1. Ordenacin Interna 1.1 Definiciones 1.2 Mtodos 1.2.1. Intercambio 1.2.2. Seleccin 1.2.3. Insercin 1.2.4. Burbuja 1.2.5. Shell 1.2.6. Quick Sort 1.2.7. BinSort 1.2.8. RodixSort 1.2.9. Heap Sort 2. Bsqueda 2.1 Definiciones 2.2 Tipos 2.3 Mtodos 2.3.1 Binario 2.3.2 Secuencial 3. Ordenacin Externa 3.1 Mezcla Simple(Directa) 3.2 Fusin Natural 3.3 Mezcla Equilibrada 3.4 Mtodo polifsico de ordenacin. 4. Eficiencia de los algoritmos 4.1 Introduccin 4.2 Caso Mejor, Peor y Medio 4.3 Anlisis Asinttico 4.4 Tablas de Dispersin

8 Semanas 7 Semanas

VIII. CRONOGRAMA DE ACTIVIDADES EVALUADAS:

Actividad Primer Examen Parcial Segundo Examen Parcial Exmenes Prcticos Primer Examen Segundo Examen Tercer Examen Trabajo Prctico Primera Fase Segunda Fase Asistencia a clases tericas

Fecha Sbado 15 de Octubre Sbado 03 de Diciembre Lunes 03 a Viernes 07 Octubre Lunes 07 a Viernes 11 Noviembre Lunes 05 a Viernes 09 Diciembre Viernes 04 Noviembre Viernes 02 Diciembre Durante todo el ciclo

Porcentaje 20% 25% 5% 5% 5% 15% 20% 5%

Programa de la Asignatura Estructura de Datos ESD115 Ciclo II/2005. Docentes Responsables: Ing. Rodrigo Vsquez Escalante (Coordinador). Ing. Arnoldo Rivas Molina.

IX. BIBLIOGRAFIA: 1. ALGORITMOS Y ESTRUCTURAS DE DATOS Luis Joyanes Aguilar e Ignacio Zahonero Martnez, Editorial McGrawHill Espaa, 2004, Segunda Edicin ESTRUCTURAS DE DATOS Osvaldo Cair y Silvia Guardati, Editorial McGrawHill Mxico, 2002, Segunda Edicin ESTRUCTURA DE DATOS EN C Aaron Tenenbaum, Yedidyah Langsam y Moshe Augenstein, Prentice Hall Hispanoamericana, Mxico 1993, Primera Edicin en Espaol Informacin adicional de la asignatura Sitio Web de la EISI: http//www.eisi.ues.edu.sv

2.

3.

4.