UNIVERSIDAD PRIVADA ANTONIO GUILLERMO
FACULTAD DE INGENIERIA
CARRERA PROFESIONAL DE INGENIERIA INFORMATICA Y DE SISTEMAS
SÍLABO DE ESTRUCTURA DE DATOS
II. FUNDAMENTACIÓN
Uno de los aspectos fundamentales acerca de la formación de un Ingeniero Informático y de Sistemas es el comprender y aplicar el uso
de los Tipos Abstractos de Datos (TAD). Es por eso que esta asignatura pretende desarrollar contenidos relacionados a las diferentes
estructuras que se pueden utilizar para manejar y utilizar conjuntos o colecciones de datos, para luego aplicar este conocimiento en la
solución de problemas complejos.
1. Asignatura
2. Carrera Profesional
3. Ciclo de estudios
4. Periodo académico
5. Tipo
6. Horas semanales
6.1. Teoría
6.2. Práctica
7. Créditos
8. Prerrequisito
10. Periodo de desarrollo
9. Duración
10.1. Inicio
10.2. Término
12. Correo Electrónico
11. Docente
: ESTRUCTURA DE DATOS
I. DATOS INFORMATIVOS
: INGENIERIA INFORMATICA Y DE SISTEMAS
: 3
: 20161
: OBLIGATORIO
: CUENCA CABRERA JORGE LUIS
: 02 horas
: 04 horas
: 04
: PROGRAMACION I
: 17 semanas
: 15 de julio de 2016
: 21 de marzo de 2016
: jorge.cuenca@upagu.edu.pe
III. SUMILLA
El curso de Estructuras de Datos, corresponde al tercer semestre de la carrera profesional de Ingeniería Informática y de Sistemas, su
naturaleza es teórico-práctico y busca desarrollar en el estudiante la capacidad de razonamiento lógico y pensamiento resolutivo por
medio del uso de estructuras dinámicas de datos.
La asignatura se divide en tres unidades: Estructuras de Datos Lineales, Colecciones y Estructuras de Datos Dinámicas.
IV. COMPETENCIAS
Competencia sistémica:
El alumno será capaz de mostrar un pensamiento creativo y aprender a aprender, razonando lógicamente para la creación de
aplicaciones simples y complejas utilizando estructuras de datos lineales y dinámicas; mostrando fluidez mental, experimentando y
produciendo soluciones a problemas del mundo real, demostrando responsabilidad, solidaridad y compromiso.
Competencia interpersonal:
El alumno será capaz de trabajar en equipo, socializando con sus compañeros durante el desarrollo de los talleres colaborativos,
demostrando habilidades comunicativas en la exposición de sus ideas y siendo asertivo en sus opiniones críticas, mostrando respeto
hacia los demás.
Competencia instrumental:
El alumno será capaz de organizar y planificar el trabajo, demostrando pensamiento resolutivo generando propuestas para la solución
de problemas simples y complejos, demostrando habilidades de procesamiento de información y aplicando algoritmos que permitan
resolver problemas del mundo real, mostrando responsabilidad.
V. PROGRAMACIÓN DE CONTENIDOS
5.1. PROGRAMACIÓN DE UNIDADES
1. Denominación
UNIDAD DE APRENDIZAJE N° 1
ESTRUCTURA DE DATOS LINEALES
:
2. Duración
:
Del 21 de marzo al 24 de abril
3. Capacidades
Socializarlos fundamentos teóricos sobre Estructuras de Datos Lineales.
Piensa creativamente sobre el uso de arreglos para dar solución a problemas simples y complejos.
Pensar resolutivamente sobre el uso de los métodos de ordenamiento y búsqueda para el diseño de algoritmos en la solución de problemas.
:
Fechas Contenidos Destrezas a desarrollar Metodológicas Valores y Actitudes
1 (Del 21 de marzo al 27 de
marzo)
PRESENTACIÓN DEL SILABO:
Características de la asignatura y reglas de convivencia.
EVALUACIÓN DIAGNÓSTICA. INTRODUCCIÓN A LA ASIGNATURA.
Expresar de forma oral Demostrar habilidades sociales
Identificar
Exposición oral de sus intereses y perspectivas sobre la asignatura. Demostración de habilidades sociales en su presentación personal. Identificación de los elementos básicos de la programación estructurada.
Responsabilidad Respeto Solidaridad Compromiso
2 (Del 28 de marzo al 03 de
abril)
ARREGLOS UNIDIMENSIONALES Identificar Aplicar
Demostrar habilidades sociales
Identificación de las características principales de un arreglo unidimensional.
Aplicación de algoritmos que utilicen arreglos unidimensionales para solucionar problemas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones.
Responsabilidad Respeto Solidaridad Compromiso
3 (Del 04 de abril
al 10 de abril)
ARREGLOS BIDIMENSIONALES Identificar Aplicar
Demostrar habilidades sociales
Identificación de las características principales de un arreglo bidimensional.
Aplicación de algoritmos que utilicen arreglos bidimensionales para solucionar problemas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones
Responsabilidad Respeto Solidaridad Compromiso
4 (Del 11 de abril
al 17 de abril)
MÉTODOS DE ORDENAMIENTO Identificar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Identificación de las características y usos de los diferentes métodos de ordenamiento.
Procesamiento de la información para la resolución de problemas planteados por el docente, utilizando algoritmos adecuados.
Aplicación de algoritmos que utilicen métodos de ordenamiento para la solución de problemas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
5 (Del 18 de abril
al 24 de abril)
MÉTODOS DE BÚSQUEDA Identificar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Identificación de las características y usos de los diferentes métodos de búsqueda.
Procesamiento de la información para la resolución de problemas planteados por el docente, utilizando algoritmos adecuados.
Aplicación de algoritmos que utilicen métodos de búsqueda para la solución de problemas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
1. Denominación
UNIDAD DE APRENDIZAJE N° 2
COLECCIONES
:
2. Duración
:
Del 25 de abril al 29 de mayo
3. Capacidades
Socializa sobre el uso de colecciones para la solución de problemas.
Piensa resolutivamente sobre el uso de colecciones para el diseño de algoritmos.
Razona creativamente sobre el uso de los principales métodos en las colecciones.
:
4. Programación
:
Semanas y
Fechas Contenidos Destrezas a desarrollar
Estrategias
Metodológicas Valores y Actitudes
6 (Del 25 de abril al 01 de mayo)
COLECCIONES: CONJUNTOS Analizar
Procesar información Aplicar algoritmo Demostrar habilidades sociales
Análisis de la información de los diferentes tipos de conjuntos, siguiendo los pasos mentales y a través del método heurístico. Procesamiento de información para la resolución de problemas planteados, utilizando conjuntos.
Aplicación de algoritmos para la
Fechas Contenidos Destrezas a desarrollar Metodológicas Valores y Actitudes
resolución de problemas utilizando conjuntos.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
7 (Del 02 de mayo
al 08 de mayo)
COLECCIÓN: LISTAS Analizar
Procesar información Aplicar algoritmo Demostrar habilidades sociales
Análisis de la información de los diferentes tipos de listas, siguiendo los pasos mentales y a través del método heurístico.
Procesamiento de información para la resolución de problemas planteados, utilizando listas.
Aplicación de algoritmos para la resolución de problemas utilizando listas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
8 (Del 09 de mayo
al 15 de mayo)
EVALUACIÓN II: EXAMEN PARCIAL Analizar Procesar Aplicar
Análisis de la información planteada en los ejercicios, siguiendo los pasos mentales.
Procesamiento de información para la resolución de problemas planteados, utilizando los conocimientos adquiridos durante las clases. Aplicación de algoritmos para la resolución de problemas planteados
Responsabilidad Respeto Solidaridad Compromiso
9 (Del 16 de mayo
al 22 de mayo)
MAPAS Identificar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Análisis de la información de los diferentes tipos de mapas, siguiendo los pasos mentales y a través del método heurístico.
Procesamiento de información para la resolución de problemas planteados, utilizando mapas.
Aplicación de algoritmos para la resolución de problemas utilizando mapas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
10 (Del 23 de mayo
al 29 de mayo)
CLASE ARRAY Identificar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Análisis de la información de los diferentes tipos de arrays, siguiendo los pasos mentales y a través del método heurístico.
Procesamiento de información para la resolución de problemas planteados, utilizando arrays.
Aplicación de algoritmos para la resolución de problemas utilizando arrays.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
1. Denominación
UNIDAD DE APRENDIZAJE N° 3
ESTRUCTURAS DE DATOS DINÁMICAS
:
2. Duración
:
Del 30 de mayo al 17 de julio
3. Capacidades
Piensa creativamente sobre el uso de las estructuras de datos dinámicas para el diseño de aplicaciones.
Socializa las diferentes características de las estructuras de listas enlazadas, pilas y colas
Piensa resolutivamente para la creación de soluciones con el uso de pilas y colas a partir de una lista enlazada.
:
4. Programación
:
Semanas y
Fechas Contenidos Destrezas a desarrollar
Estrategias
Metodológicas Valores y Actitudes
11 (Del 30 de mayo
al 05 de junio)
LISTAS ENLAZADAS Analizar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Análisis de la información acerca de las listas enlazadas, siguiendo los pasos mentales y a través del método heurístico.
Procesamiento de información para la resolución de problemas planteados, creando listas
Fechas Contenidos Destrezas a desarrollar Metodológicas Valores y Actitudes
enlazadas.
Aplicación de algoritmos para la resolución de problemas utilizando listas enlazadas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
12 (Del 06 de junio
al 12 de junio)
OPERACIONES CON LISTAS ENLAZADAS Analizar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Análisis de la información acerca de las listas enlazadas, siguiendo los pasos mentales y a través del método heurístico.
Procesamiento de información para la resolución de problemas planteados, creando listas enlazadas.
Aplicación de algoritmos para la resolución de problemas utilizando listas enlazadas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
13 (Del 13 de junio
al 19 de junio)
LISTAS DOBLEMENTE ENLAZADAS Analizar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Análisis de la información acerca de las listas doblemente enlazadas, siguiendo los pasos mentales y a través del método heurístico. Procesamiento de información para la resolución de problemas planteados, creando listas enlazadas.
Aplicación de algoritmos para la resolución de problemas utilizando listas enlazadas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
14 (Del 20 de junio
al 26 de junio)
PILAS Analizar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Análisis de la información acerca de las pilas, siguiendo los pasos mentales y a través del método heurístico.
Procesamiento de información para la resolución de problemas planteados, creando pilas.
Aplicación de algoritmos para la resolución de problemas usando pilas. Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
15 (Del 27 de junio
al 03 de julio)
COLAS Analizar
Procesar información Aplicar algoritmos Demostrar habilidades sociales
Análisis de la información acerca de las colas, siguiendo los pasos mentales y a través del método heurístico.
Procesamiento de información para la resolución de problemas planteados, creando colas.
Aplicación de algoritmos para la resolución de problemas usando colas.
Demostración de habilidades sociales en la expresión de sus ideas y opiniones en trabajos de grupo y exposiciones sobre el tema.
Responsabilidad Respeto Solidaridad Compromiso
16 (Del 04 de julio
al 10 de julio)
EVALUACIÓN FINAL Analizar
Procesar Aplicar
Análisis de la información planteada en los ejercicios, siguiendo los pasos mentales.
Procesamiento de información para la resolución de problemas planteados, utilizando los conocimientos adquiridos durante las clases. Aplicación de algoritmos para la resolución de problemas planteados.
Responsabilidad Respeto Solidaridad Compromiso
17 (Del 11 de julio
al 17 de julio)
EXAMEN DE APLAZADOS Analizar
Procesar Aplicar
Análisis de la información planteada en los ejercicios, siguiendo los pasos mentales.
Procesamiento de información
Fechas Contenidos Destrezas a desarrollar Metodológicas Valores y Actitudes
para la resolución de problemas planteados, utilizando los
conocimientos adquiridos durante las clases.
Aplicación de algoritmos para la resolución de problemas planteados
VI. NORMAS DE EVALUACIÓN
6.1. Normas o Sistemas de Evaluación:
Las Evaluaciones serán como a continuación se detallan
Promedio N° I [1]
Práctica Calificada (PC1) - Peso: 1
Promedio N° II [3]
Exámen Parcial (EP) - Peso: 1
Promedio N° III [2]
Práctica Calificada (PC2) - Peso: 1
Criterio Libre (CL) - Peso: 1
Promedio N° IV [4]
Proyecto (Poy) - Peso: 1
Exámen Final (EF) - Peso: 1
6.2. Condiciones de Aprobación:
Todas las calificaciones son en escala vigesimal.
Las fracciones iguales o superiores a 0.5 se consideran como unidad (en el Promedio Final).
El estudiante estará en la condición de inhabilitado con 40% o más de inasistencias del número real de sesiones
desarrolladas en el ciclo, no teniendo derecho a rendir al examen de aplazados.
Los calificativos con NP (No se presentó), equivale a cero (00). En caso se tramite la justificación respectiva solamente se
recupera la evaluación no rendida a través de la evaluación de REZAGADO.
La nota promocional mínima es de 10.5 (equivalente a once).
Solamente tienen derecho a rendir el examen de aplazados los estudiantes con promedio promocional desaprobatorio, igual
o mayor a SEIS (06).
El examen de aplazados incluirá todos los contenidos del curso tanto de teoría como de práctica. (La calificación máxima a
obtener es ONCE).
1. Dean, J; Dean, R. (2008) Introduction to Programming with Java. USA. McGraw-Hill.
2. Cohoon, J; Davidson, J. (2005) Programación en Java 5.0.España. McGraw-Hill.
3. Liang, D. (2007) Introduction to Java programming. USA. Pearson Prentice Hall.
4. Deitel&Deitel. (2004) Cómo programar en Java. USA. Pearson Prentice Hall.
5. Páginas de Internet:
Programación en castellano (2014). Estructura de datos y algoritmos en java.
http://programacion.net/articulo/estructuras_de_datos_y_algoritmos_en_java_309
Joyanes, L.; Zahonero, I. Estructura de Datos en Java.
http://www.freelibros.org/programacion/estructuras-de-datos-en-java-luis-joyanes-aguilar-y-ignacio-zahonero-martinez.html
VII. REFERENCIAS BIBLIOGRÁFICAS
CUENCA CABRERA JORGE LUIS DOCENTE DE LA ASIGNATURA
CRUZADO VASQUEZ DIANA JAKELIN JEFE DE DEPARTAMENTO
CARRERA PROFESIONAL DE INGENIERIA INFORMATICA Y DE SISTEMAS