• No se han encontrado resultados

FACULTAD DE INGENIERIA CARRERA PROFESIONAL DE INGENIERIA INFORMATICA Y DE SISTEMAS SÍLABO DE ESTRUCTURA DE DATOS

N/A
N/A
Protected

Academic year: 2018

Share "FACULTAD DE INGENIERIA CARRERA PROFESIONAL DE INGENIERIA INFORMATICA Y DE SISTEMAS SÍLABO DE ESTRUCTURA DE DATOS"

Copied!
5
0
0

Texto completo

(1)

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.

:

(2)

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

(3)

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

(4)

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

(5)

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

Referencias

Documento similar

Como medida de precaución, puesto que talidomida se encuentra en el semen, todos los pacientes varones deben usar preservativos durante el tratamiento, durante la interrupción

Además de aparecer en forma de volumen, las Memorias conocieron una primera difusión, a los tres meses de la muerte del autor, en las páginas de La Presse en forma de folletín,

•cero que suplo con arreglo á lo que dice el autor en el Prólogo de su obra impresa: «Ya estaba estendida esta Noticia, año de 1750; y pareció forzo- so detener su impresión

Abstract: This paper reviews the dialogue and controversies between the paratexts of a corpus of collections of short novels –and romances– publi- shed from 1624 to 1637:

E Clamades andaua sienpre sobre el caua- 11o de madera, y en poco tienpo fue tan lexos, que el no sabia en donde estaña; pero el tomo muy gran esfuergo en si, y pensó yendo assi

Después de una descripción muy rápida de la optimización así como los problemas en los sistemas de fabricación, se presenta la integración de dos herramientas existentes

por unidad de tiempo (throughput) en estado estacionario de las transiciones.. de una red de Petri

Por lo tanto, en base a su perfil de eficacia y seguridad, ofatumumab debe considerarse una alternativa de tratamiento para pacientes con EMRR o EMSP con enfermedad activa