Facultad de IngenieraDepartamento de Sistemas, Estadstica e Informtica

UNIVERSIDAD NACIONAL DE CAJAMARCAFACULTAD DE INGENIERAESCUELA ACADMICO PROFESIONAL DE INGENIERA DE SISTEMASSILABO DE LA ASIGNATURA ALGORITMOS Y ESTRUCTURA DE DATOS II

1. INFORMACIN GENERAL1.1. Facultad: Ingeniera1.2. Departamento Acadmico: Sistemas, Estadstica e Informtica1.3. Carrera profesional: Ingeniera de Sistemas1.4. Asignatura: Algoritmos y Estructura de Datos II1.5. Cdigo: 1.6. Lnea Curricular: Fundamentos de Programacin1.7. Rgimen: Semestral 1.8. Ubicacin: SegundoCiclo1.9. Naturaleza: Obligatorio1.10. Prerrequisito: Algoritmos y Estructura de Datos I1.11. Horas de teora: 061.12. Horas de prctica: 061.13. Crditos: 41.14. Semestre acadmico:Vacacional1.15. Fecha de inicio: 07 de Enero de 20131.16. Fecha de culminacin: 08 de Marzo de 20131.17. Duracin: 09 Semanas

2. INFORMACIN DEL DOCENTE2.1. Nombre:Fidel Oswaldo Romero Zegarra2.2. Telfonos:9766251572.3. Ambiente de permanencia:1B - 2062.4. Email:fidelromero@unc.edu.pe2.5. Pgina web:http://sites.google.com/a/unc.edu.pe/sistemas

2. INTRODUCCIN

El aporte de esta asignatura al estudiante de ingeniera de sistemas es la de proporcionar modernas tcnicas de programacin y las caractersticas ms notables de los lenguajes de programacin vigentes en el mercado, desde una ptica de programacin independiente del lenguaje.Esta materia, tiene como propsito, que el estudiante aprenda tcnicas de programacin a travs del uso de las estructuras de datos. Est organizada en cuatro unidades, en la primera unidad se presenta los principios de estructuras de datos estticas linealesque servir para el desarrollo continuo de las dems unidades, la segunda unidad comprendeel uso de mtodos de bsqueda y ordenamiento facilitando al estudiante la implementacin de algoritmos complejos para solucin de problemas, en la tercera unidad se considera el tema de colecciones haciendo nfasis en la utilizacin de mtodos principales para trabajar con listas, conjuntos y mapas, en la ltima unidad se presenta el tema sobre estructuras de datos dinmicas, como listas enlazadas, pilas y colas.Tiene como requisito haber aprobado la asignatura de Algoritmos y Estructura de Datos I. La asignatura ser desarrollada considerando las metodologas de exposicin, mtodo de casos y mtodo de proyectos. La evaluacin es permanente tanto en el aspecto terico como en el prctico haciendo uso de diversos instrumentos como prcticas, laboratorios, desarrollo de problemas.

3. SUMILLA

Diseo e implementacin de algoritmos, Arreglos Multidimensional, Ordenacin y Bsqueda, Algoritmos recursivos, Colecciones, Listas Ligadas, Pilas, Colas, Archivos.

4. COMPETENCIAS Y CAPACIDADES, ALINEADAS A LA CURRCULA

5. COMPETENCIAS DE LA ASIGNATURA5.1. Desarrollar algoritmos que permitan la manipulacin de datos en las diferentes estructuras de datos,utilizando un lenguaje orientado a objetos.Valorando la automatizacin de procesos para afrontar problemas de la realidad.

6. ACTITUDES GENERALES ANTE LA ASIGNATURA6.1. Asiste puntualmente a las sesiones de clases.6.2. Demuestra un comportamiento honesto basado en valores.6.3. Demuestra responsabilidad y respeto.6.4. Participa constantemente con actitud proactiva.6.5. Manifiesta una constante superacin personal y acadmica.6.6. Demuestra una predisposicin para el trabajo en equipos multidisciplinarios

7. PROGRAMACIN ACADMICA

7.1. UNIDAD 17.1..1. Nombre de Unidad: ESTRUCTURA DE DATOS ESTTICAS7.1..2. Duracin:1 SEMANA7.1..3. Capacidades:1. Aplicaconceptos relacionados al uso de estructuras de datos estticas como arreglosen la solucin de problemas simples y complejos del mundo real.

7.1..4. Contenidos

CAPACIDADSESINCONCEPTUALESPROCEDIMENTALESACTITUDINALES

11INTRODUCCIN A LA ASIGNATURA: Presentacin y explicacin del silabo.

Escucha y comprende los temas a ser desarrollados en la asignaturaParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

2ARREGLOS UNIDIMENSIONALESComprende los conceptos relacionados al uso de arreglos unidimensionales.

Aplica las definiciones principales de arreglos para dar soluciones a problemas del mundo real.Participa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

13ARREGLOS UNIDIMENSIONALESResuelve ejercicios utilizando arreglos unidimensionales con tipos de datos primitivos.Participa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

4ARREGLOS UNIDIMENSIONALESResuelve ejercicios utilizando arreglos unidimensionales con objetos.Participa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

Actividades complementarias: Desarrollo deejercicios prcticos propuestos individuales y grupales

7.2. UNIDAD 27.2..1. Nombre de Unidad: MTODOS DE ORDENAMIENTO Y BSQUEDA7.2..2. Duracin: 1 SEMANAS7.2..3. Capacidades:2. Utiliza a adecuadamente los Mtodos de Bsqueda para solucionar problemas.3. Utiliza a adecuadamente los Mtodos de Ordenamiento para solucionar problemas.7.2..4. Contenidos

CAPACIDADSESINCONCEPTUALESPROCEDIMENTALESACTITUDINALES

25BSQUEDA SECUENCIAL Y BSQUEDA BINARIAComprende los conceptos relacionados alos algoritmos de bsqueda.

Resuelve ejercicios utilizando algoritmos de bsqueda.Participa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

36RECURSIVIDADMTODOS DE ORDENAMIENTO: BURBUJA, SELECCIN E INSERCINComprende los conceptos relacionados alos algoritmos de ordenamiento.

Resuelve ejercicios utilizando algoritmos de ordenamiento.Participa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

7MTODOS DE ORDENAMIENTO: MERGESORT, QUICKSORTComprende los conceptos relacionados a los algoritmos de ordenamiento.

Resuelve ejercicios utilizando algoritmos de ordenamiento.Participa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

8PRACTICA CALIFICADADesarrolla evaluacinResponsabilidad y puntualidad en la entrega de trabajos.

Comunicacin clara del pensamiento propio.

Manifiesta una disposicin a la investigacin.

Actividades complementarias: Desarrollo deejercicios prcticos propuestos individuales y grupales

7.3. UNIDAD 3: 7.3..1. Nombre de Unidad: COLECCIONES7.3..2. Duracin: 2 SEMANAS7.3..3. Capacidades:4. Diferencia y aplica los mtodos de listas, mapas y conjuntos en la solucin de problemas de listados, control de tablas y casos especiales7.3..4. Contenidos:

CAPACIDADSESINCONTENIDOS CONCEPTUALESCONTENIDOS PROCEDIMENTALESCONTENIDOS ACTITUDINALES

49COLECCIONES: CONJUNTOS, LISTAS, MAPASExplica la utilidad de la clase Array a partir de ejercicios resueltos, usando un cuadro sinptico.

Describe la utilidad de los mtodos de la clase coleccin a partir de la solucin de ejercicios prcticos, utilizando un diagrama de bloques.Participa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

10USO DE COLECCIONES: CONJUNTOS, LISTAS, MAPASCrea aplicaciones de software utilizando adecuadamente la clase Array, en lenguaje javaParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

11COLECCIONES: CONJUNTOS, LISTAS, MAPASParticipa mediante el dialogo de la exposicin de los conceptos de Listas.

Explica la utilidad de los mtodos de las listas a partir de un caso prctico, usando cuadros sinpticosParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

12USO DE COLECCIONES: CONJUNTOS, LISTAS, MAPASCrea aplicaciones de software utilizando los mtodos ms importantes de las listas, en el lenguaje javaParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

13COLECCIONES: CONJUNTOS, LISTAS, MAPASExplica la funcionalidad de cada tipo de conjunto a partir de casos prcticos, usando esquemasParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

14USO DE COLECCIONES: CONJUNTOS, LISTAS, MAPASCrea aplicaciones utilizando adecuadamente los diferentes tipos de conjuntos, con el lenguaje javaParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

15COLECCIONES: CONJUNTOS, LISTAS, MAPASDescribe la funcionalidad de cada tipo de conjunto presentado en casos prcticos, usando esquemasParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

16EVALUACIN PARCIALResuelve evaluacinParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

Actividades complementarias: Desarrollo deejercicios prcticos propuestos individuales y grupales

7.4. UNIDAD 4: 7.4..1. Nombre de Unidad: ESTRUCTURAS DE DATOS DINMICAS7.4..2. Duracin: 4 SEMANAS7.4..3. Capacidades:5. Aplicaconceptos relacionados al uso de estructuras de datos dinmicas como listas enlazadasen la solucin de problemas simples y complejos del mundo real

7.4..4. Contenidos:

CAPACIDADSESINCONCEPTUALESPROCEDIMENTALESACTITUDINALES

517LISTAS ENLAZADAS: Fundamentos TericosComprende los fundamentos tericos de Listas EnlazadasParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

18LISTAS ENLAZADAS: ClasificacinDiferencia correctamente los diferentes tipos de Listas Enlazadas y su aplicacin en la solucin de problemasParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

19LISTAS ENLAZADAS: Operaciones Utiliza adecuadamente las operaciones con Listas EnlazadasParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

20LISTAS ENLAZADAS: Insercin de elementosUtiliza adecuadamente los algoritmos para insertar elementos en una lista enlazadaParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

21LISTAS ENLAZADAS: Bsqueda de elementosUtiliza adecuadamente los algoritmos para buscar elementos en una lista enlazadaParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

22LISTAS ENLAZADAS: Eliminacin de elementosUtiliza adecuadamente los algoritmos para eliminar elementos en una lista enlazadaParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

23SEGUNDA PRACTICA CALIFICADADesarrolla evaluacinMuestra inters, orden y honestidad en la resolucin de la evaluacin

24LISTAS DOBLEMENTE ENLAZADAS: Insercin de elementosUtiliza adecuadamente los algoritmos para insertar elementos en una lista doblemente enlazadaParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

25LISTAS DOBLEMENTE ENLAZADAS: Bsqueda de elementosUtiliza adecuadamente los algoritmos para buscar elementos en una lista doblemente enlazadaParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

26LISTAS DOBLEMENTE ENLAZADAS: Eliminacin de elementosUtiliza adecuadamente los algoritmos para eliminar elementos en una lista doblemente enlazadaParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

27LISTAS CIRCULARES: Insercin de elementosUtiliza adecuadamente los algoritmos para insertar elementos en una lista circularParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

28LISTAS CIRCULARES: Eliminacin de elementosUtiliza adecuadamente los algoritmos para eliminar elementos en una lista circularParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

529PILAS: DefinicionesComprende los fundamentos tericos de PilasParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

30PILAS: ImplementacinUtiliza adecuadamente una lista enlazada para implementar funciones con PilasParticipa dinmicamente para solucionar los ejercicios propuestos

Asume una actitud crtica para dar solucin a los problemas

Promueve el trabajo en equipo

5

31COLAS: DefinicionesComprende los fundamentos tericos de ColasParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

32COLAS: ImplementacinUtiliza adecuadamente una lista enlazada para implementar funciones con ColasParticipa activamente en el desarrollo de la clase

Valora la participacin de sus compaeros

Asume actitudes de puntualidad, orden y veracidad.

33EVALUACIN FINALRESUELVE LA EVALUACINMuestra inters, orden y honestidad en la resolucin de la evaluacin

Actividades complementarias: Desarrollo deejercicios prcticos propuestos individuales y grupales

8. EVALUACINLa evaluacin de la presente asignatura es de carcter integral donde se evaluarn los conocimientos adquiridos, su aplicacin prctica y las actitudes frente al desarrollo de la asignatura, teniendo en cuenta los siguientes aspectos:

PA= Promedio de actividades complementarias (0.10)PP= Promedio practicas (0.20)EP = Evaluacin parcial (0.25)EF = Evaluacin final (0.25)EA= Evaluacin actitudinal (0.20)

PF = Promedio finalPF = (0.10PA+0.20PP+0.25EP+0.25EF+0.20EA)

Todas las calificaciones son en escala vigesimal. Las fracciones iguales o superiores a 0.5 se consideran como unidad (en el Promedio Final En casos excepcionales se podr tomar un examen de recuperacin de carcter sustitutorio, la calificacin obtenida reemplazar obligatoriamente a la menor evaluacin de los exmenes parcial o final. El estudiante estar en la condicin de inhabilitado con 30% o ms de inasistencias del nmero 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 (0). Las faltas justificadas o no justificadas se toman como inasistencias para calcular el porcentaje de inhabilitado; en caso se tramite la justificacin respectiva solamente se recupera la evaluacin no rendida. La nota promocional mnima 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 6. El examen de aplazados incluir todos los contenidos del curso tanto de teora como de prctica. La nota del examen de aplazado es la nota promocional del curso (La calificacin mxima a obtener es once).

9. ESTRATEGIAS METODOLGICASDe acuerdo con la naturaleza del curso, sus contenidos sern desarrollados en diferentes niveles de aprendizajes aplicacin, anlisis, sntesis y evaluacin a travs de actividades diseadas para mejorar el aprendizaje. Se pondr mucho nfasis en mtodos activos y de aprendizaje significativo, entre otras se usaran las siguientes estrategias metodolgicas:

1.1. PanelEl estudiante participa en una conversacin o desarrolla una exposicin, con rplicas ordenadas y pblicas, que permitan seleccionar criterios, adquirir habilidades de argumentos y elaborar juicios sustentables.1.2. ConferenciaEl docente desarrolla los temas programados en el curso, con apoyo de presentaciones y lecturas preparadas especialmente para este fin.1.3. Asesora y laboratorioEl estudiante se enfrenta a casos de aplicacin prctica y que demanda un trabajo analtico en la aplicacin de las diferentes metodologas y habilidades en la utilizacin de las herramientas de software.1.4. Trabajo en pequeos gruposEl estudiante debate, asimila, demuestra tolerancia con la finalidad de enriquecer el resultado del trabajo aplicado a un caso dentro de una organizacin empresarial.1.5. Desarrollo de casosEl estudiante debate, asimila y discute aspectos relevantes relacionados con casos de estudio asignados.

10. MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDCTICOSHumanos: Estudiantes, docentes, organizaciones y comunidad.Materiales:Programas multimedia, separatas, guas de enseanza, casos de estudio, lecturas, entre otros.Recursos:Aula de clases, Laboratorios, Proyector multimedia, Publicaciones en web, Pizarra acrlica, Computador.

11. BIBLIOGRAFA

Dean, J; Dean, R. (2008) Introduction to Programming with Java. USA.McGraw-Hill. Cohoon, J; Davidson, J.(2005) Programacin en Java 5.0.Espaa.McGraw-Hill. Liang, D. (2007) Introduction to Java programming. USA. Pearson Prentice Hall. Deitel&Deitel. (2004) Cmo programar en Java.USA.Pearson Prentice Hall

Cajamarca Enero de 2013EAPISSEMESTRE VACACIONALPgina 8 de 8