1. FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
DEPARTAMENTO ACADEMICO DE INGENIERÍA
1. DATOSINFORMATIVOS
1.1. Asignatura: : Estructura de Datos
1.2. Código : 1203205IN
1.3. Ciclode estudios : III
1.4. Semestre académico : 2017 – 1
1.5. Créditos : 4
1.6. Tipode asignatura : Obligatorio
1.7. Requisito : Metodologíasde la Programación
1.9. Númerode horas
totales:5 horas
*Sólopara los programas
que consideranetapasa
distancia
TIPO Teórico/Práctico
TEÓRICO 3 horas
PRÁCTICO 2 horas
Nº horas Presenciales Nº horas no presenciales
1.10. Duracióndel curso Del 27 de marzoal 15 de julio2017
1.11. Profesor Coordinador:MSc. Jessie LeilaBravoJaico
Prof.Responsable: MSc.Jessie LeilaBravoJaico
Email:jbravo@usat.edu.pe
2. SUMILLA
Las estructurasdatos y algoritmos son las principales herramientas para construir un programa,
por locual esimportante disponerdel conjuntomáscompletoposible de ellas. Si el lenguaje no
los tiene predefinidos, es necesario desarrollarlos manualmente con los medios disponibles.
A través de esta asignatura se estudiarán los tipos de datos más utilizados en programación
desde un enfoque aplicativo y abstracto. Se hace énfasis en el concepto de Tipo de Dato
Abstractomediante el cual cadatipode dato esvistocomo un mecanismo de representación de
información y el conjunto de operaciones que se le pueden aplicar.
Este tema esconsideradoporlas Asociaciones Internacionales como la IEEE y la ACM, como una
de las principales áreas de interés en un currículo de Computación.
3. COMPETENCIA
Modela la realidad a través de tipos de datos que se ajusten al problema.
Diseña y programa en lenguaje Java, desde un enfoque orientado a objetos, los tipos de
datos más utilizados (Listas, Pilas, Colas, Árboles y Grafos), eligiendo para ello diversas
formas de representación de la información e implementación de las operaciones.
Desarrolla aplicaciones de mediana complejidad utilizando los tipos de datos estudiados.
2. 4. CONTENIDOORGANIZADOEN UNIDADESDIDACTICAS
UNIDAD DIDÁCT ICA N° 01 - Im plem entación de Listas
Resultados o logros de Aprendizaje Contenidos
Resuelve problemas utilizando de
manera eficiente las listas dinámicas
aplicando la programación
estructurada y en tres capas.
Resuelve problemas utilizando de
manera eficiente las listas enlazadas
aplicando la programación
estructurada y en tres capas.
Explicación del Sílabo.
Introducción a los TDA. Características.
Práctica Dirigida de Inicio.
Listas. Definición y tipos.
ListasDinámicas.Definiciónyoperaciones
básicas. Implementación.
Ejercicios Listas Dinámicas.
ListasEnlazadas.Definición y operaciones
básicas. Implementación.
Ejercicios Listas Enlazadas.
Examen Unidad N° 01
UNIDAD DIDÁCT ICA N° 02- Im plem entación av anzada de listas
Resultados o logros de Aprendizaje Contenidos
Resuelve problemas de mayor
complejidadutilizandomásde unalista
de manera eficiente.
Tipos de listas enlazadas
Lista de Listas
Listas múltiples
Ejercicios
Examen Unidad N° 02
UNIDAD DIDÁCT ICA N° 03- Im plem entación de pilas y colas
Resultados o logros de Aprendizaje Contenidos
Resuelve problemas algorítmicos y de
simulación haciendo uso de las
estructuras de datos pilas y colas.
Implementaciónde Pilas.Definición.Tipos
y Operaciones.
Implementación de pilas con listas
dinámicas.
Implementación de pilas con listas
enlazadas
Implementación de Colas. Definición,
Tipos y Operaciones.
Implementación de colas con listas
dinámicas.
Implementación de colas con listas
enlazadas.
Ejercicios de pilas y colas.
Examen Unidad N° 03
UNIDAD DIDÁCT ICA N° 04- Im plem entación de árboles y grafos
Resultados o logros de Aprendizaje Contenidos
Resuelve problemas complejos
utilizando de manera eficiente los
Introducciónalos Árboles.Características.
Recorridos.
3. árboles y grafos. Implementación de árboles con Listas.
Árboles Binarios. Ejemplos.
Introducciónalos Grafos.Implementación
con Listas de Adyacencia. Aplicación:
Ordenamiento Topológico.
Examen Unidad N° 04
Exposición de Proyectos Finales
5. ESTRATEGIASDIDÁCTICAS
Los contenidosde lasunidadesse desarrollarán enforma dinámica con la participación activa de
los estudiantes en el aula y con la guía del profesor orientador. Para ello a través del campus
virtual se proporcionaráal estudiante materialde lecturay laboratoriosde ejercicioso problemas
de aplicación. Dichos trabajos serán sustentados en clase.
Entre las estrategias didácticas que se trabajarán, se contemplan:
La Clase Magistral: El docente presenta de manera organizada y ordenada los aspectos teóricos
de los contenidos a tratar.
EL Trabajo en Equipo: Constituye un espacio en el cual, alrededor de un objetivo común, sus
integrantessocializanyaportananalizando,sintetizandoyargumentandoenel pleno, sus ideas y
propuestas para la resolución de problemas.
La Sustentación de la resolución de los ejercicios y problemas: Los estudiantes muestran los
procedimientos y estrategias de resolución de los ejercicios y problemas asignados.
Métodos de proyectos: Al finalizar los estudiantes deberán aplicar todos los conocimientos
adquiridosconlarealizaciónde unproyectoel cual lo realizaránde maneragrupal,cadaproyecto
será propuesto por el docente y se realizará en fases, que incluyen: el análisis del problema, el
diseño de las estructuras de datos a realizar, el diseño de los procesos que manejarán las
estructurasde datos y laimplementación con un lenguaje de programación orientado a objetos.
Dicho proyecto se documentará y se deberá presentar Informes de avance según programación
indicada por el docente y se expondrá en la semana 16 del semestre académico.
6. EVALUACIÓN
La evaluacióndel cursoconsiderará tresaspectos:
1) Promediode Exámenesde Unidad(PE)
2) Laboratorios(PL)
3) El resultadodel proyectofinalde programación(PyF)
4. El promediofinal (PF) será calculadomediante lasiguiente fórmula:
PF = PE * 0.6 + PL * 0.2 + PyF * 0.2
- El curso se considera aprobado cuando el promedio final sea mayor o igual a 14
(catorce).
- La calificación será en una escala de cero a veinte.
- La no asistencia a un examen o práctica calificada, sin justificación, tendrá una
calificación de CERO.
7. BIBLIOGRAFÍA
Bibliografía
1. Aho Alfred V., Hopcroft John E. y Ullman Jeffrey D. 1988. Estructuras de datos y algoritmos.
Addison-Wesley Iberoamericana, 1988 (005.73/A38)
2. AllenWeiss,Mark.2000. Estructuras de datosen Java.Compatible conJava2 Addison-Wesley
Iberoamericana. (005.73/A47)
3. Flórez Rueda, Roberto. 2005. Algoritmos, estructuras de datos y programación orientada a
objetos. ECOE Ediciones. (005.73/F64)
4. JoyanesAguilar,Luis.2003. Fundamentosde programación:algoritmos,estructura de datos y
objetos. McGraw-Hill Interamericana (05.73/J79 2003)
5. Joyanes Aguilar, Luis; Zahonero Martínez, Ignacio. 1998. Estructura de datos: Algoritmos,
abstracción y objetos. McGraw-Hill (005.73/J79A)
6. Joyanes Aguilar, Luis; Zahonero Martínez, Ignacio. 2002. Programación en java 2: algoritmos,
estructuras de datos y programación orientada a objetos. Mc Graw-Hill Interamericana.
(005.133/J61)
7. Wirth, Niklaus. 1987. Algoritmos y estructuras de datos. Prentice may. (005.73/W56).
Enlaces internet
1. López Gaona, Amparo, Universidad Nacional Autónoma de México, Estructuras de datos: Un
enfoque práctico, http://hp.fciencias.unam.mx/~alg/estructurasDeDatos/, 10/03/2017
2. Joyanes Aguilar, Luis, Estructuras de Datos en Java,
ftp://soporte.uson.mx/PUBLICO/02_ING.SISTEMAS.DE.INFORMACION/estructura_datos/Estru
cturadedatosenjavaJoyanes1ed.pdf, 05/03/2017