1.1. Facultad : Ingeniería 1.2. Departamento Académico

UNIVERSIDAD NACIONAL DE CAJAMARCA
FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS
SILABO DE LA ASIGNATURA ALGORITMOS Y
ESTRUCTURA DE DATOS II
1. INFORMACIÓN GENERAL
1.1. Facultad
1.2. Departamento Académico
1.3. Carrera profesional
1.4. Asignatura
1.5. Código
1.6. Línea Curricular
1.7. Régimen
1.8. Ubicación
1.9. Naturaleza
1.10. Prerrequisito
1.11. Horas de teoría
1.12. Horas de práctica
1.13. Créditos
1.14. Semestre académico
1.15. Fecha de inicio
1.16. Fecha de culminación
1.17. Duración
: Ingeniería
: Sistemas, Estadística e Informática
: Ingeniería de Sistemas
: Algoritmos y Estructura de Datos II
:
: Fundamentos de Programación
: Semestral
: SegundoCiclo
: Obligatorio
: Algoritmos y Estructura de Datos I
: 06
: 06
:4
:Vacacional
: 07 de Enero de 2013
: 08 de Marzo de 2013
: 09 Semanas
2. INFORMACIÓN DEL DOCENTE
2.1. Nombre
2.2. Teléfonos
2.3. Ambiente de permanencia
2.4. Email
2.5. Página web
:Fidel Oswaldo Romero Zegarra
:976625157
:1B - 206
:[email protected]
:http://sites.google.com/a/unc.edu.pe/sistemas
2. INTRODUCCIÓN
El aporte de esta asignatura al estudiante de ingeniería de sistemas es la de proporcionar
modernas técnicas de programación y las características más notables de los lenguajes de
programación vigentes en el mercado, desde una óptica de programación independiente del
lenguaje.
Esta materia, tiene como propósito, que el estudiante aprenda técnicas de programación a
través del uso de las estructuras de datos. Está organizada en cuatro unidades, en la primera
unidad se presenta los principios de estructuras de datos estáticas linealesque servirá para el
desarrollo continuo de las demás unidades, la segunda unidad comprendeel uso de métodos
de búsqueda y ordenamiento facilitando al estudiante la implementación de algoritmos
complejos para solución de problemas, en la tercera unidad se considera el tema de
colecciones haciendo énfasis en la utilización de métodos principales para trabajar con listas,
conjuntos y mapas, en la última unidad se presenta el tema sobre estructuras de datos
dinámicas, 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 metodologías de exposición, método de
casos y método de proyectos. La evaluación es permanente tanto en el aspecto teórico como
en el práctico haciendo uso de diversos instrumentos como prácticas, laboratorios, desarrollo
de problemas.
Facultad de Ingeniería
Departamento de Sistemas, Estadística e Informática
3. SUMILLA
Diseño e implementación de algoritmos, Arreglos Multidimensional, Ordenación y Búsqueda,
Algoritmos recursivos, Colecciones, Listas Ligadas, Pilas, Colas, Archivos.
4. COMPETENCIAS Y CAPACIDADES, ALINEADAS A LA CURRÍCULA
5. COMPETENCIAS DE LA ASIGNATURA
5.1. Desarrollar algoritmos que permitan la manipulación de datos en las diferentes estructuras
de datos,utilizando un lenguaje orientado a objetos.Valorando la automatización de
procesos para afrontar problemas de la realidad.
6. ACTITUDES GENERALES ANTE LA ASIGNATURA
6.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 superación personal y académica.
6.6. Demuestra una predisposición para el trabajo en equipos multidisciplinarios
7. PROGRAMACIÓN ACADÉMICA
7.1. UNIDAD 1
7.1..1. Nombre de Unidad: ESTRUCTURA DE DATOS ESTÁTICAS
7.1..2. Duración:1 SEMANA
7.1..3. Capacidades:
1. Aplicaconceptos relacionados al uso de estructuras de datos estáticas
como arreglosen la solución de problemas simples y complejos del mundo
real.
7.1..4. Contenidos
CAPACIDAD
SESIÓN
CONCEPTUALES
PROCEDIMENTALES
ACTITUDINALES
Participa activamente en el
desarrollo de la clase
1
1
INTRODUCCIÓN A LA
ASIGNATURA:
Presentación y
explicación del silabo.
Escucha y comprende los temas a Valora la participación de
ser desarrollados en la asignatura
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
EAPIS
SEMESTRE VACACIONAL
Página 2 de 8
Facultad de Ingeniería
Departamento de Sistemas, Estadística e Informática
CAPACIDAD
SESIÓN
2
CONCEPTUALES
ARREGLOS
UNIDIMENSIONALES
PROCEDIMENTALES
Participa dinámicamente
Comprende
los
conceptos para solucionar los
relacionados al uso de arreglos ejercicios propuestos
unidimensionales.
Asume una actitud crítica
para dar solución a los
Aplica las definiciones principales
problemas
de arreglos para dar soluciones a
problemas del mundo real.
3
ARREGLOS
UNIDIMENSIONALES
4
ARREGLOS
UNIDIMENSIONALES
1
ACTITUDINALES
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Resuelve ejercicios utilizando
Valora la participación de
arreglos unidimensionales con tipos sus compañeros
de datos primitivos.
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinámicamente
para solucionar los
ejercicios propuestos
Resuelve ejercicios utilizando
Asume una actitud crítica
arreglos unidimensionales con
para dar solución a los
objetos.
problemas
Promueve el trabajo en
equipo
Actividades complementarias: Desarrollo deejercicios prácticos propuestos
individuales y grupales
7.2. UNIDAD 2
7.2..1. Nombre de Unidad: MÉTODOS DE ORDENAMIENTO Y BÚSQUEDA
7.2..2. Duración: 1 SEMANAS
7.2..3. Capacidades:
2. Utiliza a adecuadamente los Métodos de Búsqueda para solucionar
problemas.
3. Utiliza a adecuadamente los Métodos de Ordenamiento para solucionar
problemas.
7.2..4. Contenidos
CAPACIDAD
2
SESIÓN
CONCEPTUALES
ACTITUDINALES
5
BÚSQUEDA
SECUENCIAL Y
BÚSQUEDA BINARIA
Participa activamente en el
Comprende
los
conceptos desarrollo de la clase
relacionados alos algoritmos de Valora la participación de
sus compañeros
búsqueda.
Asume actitudes de
Resuelve
ejercicios
utilizando puntualidad, orden y
algoritmos de búsqueda.
veracidad.
6
RECURSIVIDAD
MÉTODOS DE
ORDENAMIENTO:
BURBUJA,
SELECCIÓN E
INSERCIÓN
Participa dinámicamente
para solucionar los
Comprende
los
conceptos ejercicios propuestos
relacionados alos algoritmos de Asume una actitud crítica
ordenamiento.
para dar solución a los
problemas
Resuelve
ejercicios
utilizando
Promueve el trabajo en
algoritmos de ordenamiento.
equipo
MÉTODOS DE
ORDENAMIENTO:
MERGESORT,
QUICKSORT
Participa activamente en el
Comprende
los
conceptos desarrollo de la clase
relacionados a los algoritmos de
Valora la participación de
ordenamiento.
sus compañeros
Resuelve ejercicios utilizando
Asume actitudes de
algoritmos de ordenamiento.
puntualidad, orden y
veracidad.
3
7
EAPIS
PROCEDIMENTALES
SEMESTRE VACACIONAL
Página 3 de 8
Facultad de Ingeniería
Departamento de Sistemas, Estadística e Informática
CAPACIDAD
SESIÓN
CONCEPTUALES
PROCEDIMENTALES
ACTITUDINALES
Responsabilidad y
puntualidad en la entrega
de trabajos.
8
PRACTICA
CALIFICADA
Comunicación clara del
pensamiento propio.
Desarrolla evaluación
Manifiesta una disposición
a la investigación.
Actividades complementarias: Desarrollo deejercicios prácticos propuestos
individuales y grupales
7.3. UNIDAD 3:
7.3..1. Nombre de Unidad: COLECCIONES
7.3..2. Duración: 2 SEMANAS
7.3..3. Capacidades:
4. Diferencia y aplica los métodos de listas, mapas y conjuntos en la solución
de problemas de listados, control de tablas y casos especiales
7.3..4. Contenidos:
CAPACIDAD
SESIÓN
CONTENIDOS
CONCEPTUALES
CONTENIDOS
PROCEDIMENTALES
Explica la utilidad de la clase Array
a partir de ejercicios resueltos,
usando un cuadro sinóptico.
9
4
EAPIS
COLECCIONES:
CONJUNTOS, LISTAS,
Describe la utilidad de los métodos
MAPAS
de la clase colección a partir de la
solución de ejercicios prácticos,
utilizando un diagrama de bloques.
10
USO DE
COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS
11
COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS
12
USO DE
COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS
13
COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS
CONTENIDOS
ACTITUDINALES
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinámicamente
para solucionar los
ejercicios propuestos
Crea aplicaciones de software
Asume una actitud crítica
utilizando adecuadamente la clase
para dar solución a los
Array, en lenguaje java
problemas
Promueve el trabajo en
equipo
Participa activamente en el
Participa mediante el dialogo de la
desarrollo de la clase
exposición de los conceptos de
Listas.
Valora la participación de
sus compañeros
Explica la utilidad de los métodos
Asume actitudes de
de las listas a partir de un caso
puntualidad, orden y
práctico, usando cuadros sinópticos veracidad.
Participa dinámicamente
para solucionar los
ejercicios propuestos
Crea aplicaciones de software
utilizando los métodos más
Asume una actitud crítica
importantes de las listas, en el
para dar solución a los
lenguaje java
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Explica la funcionalidad de cada
Valora la participación de
tipo de conjunto a partir de casos
sus compañeros
prácticos, usando esquemas
Asume actitudes de
puntualidad, orden y
veracidad.
SEMESTRE VACACIONAL
Página 4 de 8
Facultad de Ingeniería
Departamento de Sistemas, Estadística e Informática
CAPACIDAD
SESIÓN
CONTENIDOS
CONCEPTUALES
CONTENIDOS
PROCEDIMENTALES
14
USO DE
Crea aplicaciones utilizando
COLECCIONES:
adecuadamente los diferentes tipos
CONJUNTOS, LISTAS,
de conjuntos, con el lenguaje java
MAPAS
15
COLECCIONES:
Describe la funcionalidad de cada
CONJUNTOS, LISTAS, tipo de conjunto presentado en
MAPAS
casos prácticos, usando esquemas
16
EVALUACIÓN
PARCIAL
Resuelve evaluación
CONTENIDOS
ACTITUDINALES
Participa dinámicamente
para solucionar los
ejercicios propuestos
Asume una actitud crítica
para dar solución a los
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinámicamente
para solucionar los
ejercicios propuestos
Asume una actitud crítica
para dar solución a los
problemas
Promueve el trabajo en
equipo
Actividades complementarias: Desarrollo deejercicios prácticos propuestos
individuales y grupales
7.4. UNIDAD 4:
7.4..1. Nombre de Unidad: ESTRUCTURAS DE DATOS DINÁMICAS
7.4..2. Duración: 4 SEMANAS
7.4..3. Capacidades:
5. Aplicaconceptos relacionados al uso de estructuras de datos dinámicas
como listas enlazadasen la solución de problemas simples y complejos del
mundo real
7.4..4. Contenidos:
CAPACIDAD
5
EAPIS
SESIÓN
CONCEPTUALES
17
LISTAS ENLAZADAS:
Fundamentos Teóricos
18
LISTAS ENLAZADAS:
Clasificación
19
LISTAS ENLAZADAS:
Operaciones
PROCEDIMENTALES
ACTITUDINALES
Participa activamente en el
desarrollo de la clase
Valora la participación de
Comprende los fundamentos
sus compañeros
teóricos de Listas Enlazadas
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinámicamente
para solucionar los
Diferencia correctamente los ejercicios propuestos
diferentes tipos de Listas Asume una actitud crítica
Enlazadas y su aplicación en la para dar solución a los
solución de problemas
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participación de
Utiliza adecuadamente las
sus compañeros
operaciones con Listas
Enlazadas
Asume actitudes de
puntualidad, orden y
veracidad.
SEMESTRE VACACIONAL
Página 5 de 8
Facultad de Ingeniería
Departamento de Sistemas, Estadística e Informática
CAPACIDAD
SESIÓN
20
CONCEPTUALES
LISTAS ENLAZADAS:
Inserción de elementos
PROCEDIMENTALES
ACTITUDINALES
Participa dinámicamente
para solucionar los
ejercicios propuestos
Utiliza adecuadamente los
algoritmos para insertar
elementos en una lista
enlazada
Asume una actitud crítica
para dar solución a los
problemas
Promueve el trabajo en
equipo
21
EAPIS
LISTAS ENLAZADAS:
Búsqueda de elementos
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Utiliza adecuadamente los
algoritmos para buscar
elementos en una lista
enlazada
22
LISTAS ENLAZADAS:
Eliminación de elementos
Utiliza adecuadamente los
algoritmos para eliminar
elementos en una lista
enlazada
23
SEGUNDA PRACTICA
CALIFICADA
Desarrolla evaluación
24
LISTAS DOBLEMENTE
ENLAZADAS: Inserción de
elementos
Utiliza adecuadamente los
algoritmos para insertar
elementos en una lista
doblemente enlazada
25
LISTAS DOBLEMENTE
ENLAZADAS: Búsqueda
de elementos
Utiliza adecuadamente los
algoritmos para buscar
elementos en una lista
doblemente enlazada
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinámicamente
para solucionar los
ejercicios propuestos
Asume una actitud crítica
para dar solución a los
problemas
Promueve el trabajo en
equipo
Muestra interés, orden y
honestidad en la resolución
de la evaluación
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinámicamente
para solucionar los
ejercicios propuestos
26
LISTAS DOBLEMENTE
ENLAZADAS: Eliminación
de elementos
Utiliza adecuadamente los
algoritmos para eliminar
elementos en una lista
doblemente enlazada
27
LISTAS CIRCULARES:
Inserción de elementos
Utiliza adecuadamente los
algoritmos para insertar
elementos en una lista circular
28
LISTAS CIRCULARES:
Eliminación de elementos
Utiliza adecuadamente los
algoritmos para eliminar
elementos en una lista circular
SEMESTRE VACACIONAL
Asume una actitud crítica
para dar solución a los
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Página 6 de 8
Facultad de Ingeniería
Departamento de Sistemas, Estadística e Informática
CAPACIDAD
SESIÓN
29
CONCEPTUALES
PILAS: Definiciones
PROCEDIMENTALES
ACTITUDINALES
Comprende los fundamentos
teóricos de Pilas
5
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinámicamente
para solucionar los
ejercicios propuestos
30
PILAS: Implementación
31
COLAS: Definiciones
32
COLAS: Implementación
33
EVALUACIÓN FINAL
5
Utiliza adecuadamente una lista
Asume una actitud crítica
enlazada para implementar
para dar solución a los
funciones con Pilas
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participación de
sus compañeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa activamente en el
desarrollo de la clase
Utiliza adecuadamente una lista Valora la participación de
enlazada para implementar
sus compañeros
funciones con Colas
Asume actitudes de
puntualidad, orden y
veracidad.
Comprende los fundamentos
teóricos de Colas
RESUELVE LA EVALUACIÓN
Muestra interés, orden y
honestidad en la resolución
de la evaluación
Actividades complementarias: Desarrollo deejercicios prácticos propuestos
individuales y grupales
8. EVALUACIÓN
La evaluación de la presente asignatura es de carácter integral donde se evaluarán los
conocimientos adquiridos, su aplicación práctica 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 = Evaluación parcial (0.25)
EF = Evaluación final (0.25)
EA= Evaluación actitudinal (0.20)
PF = Promedio final
PF = (0.10PA+0.20PP+0.25EP+0.25EF+0.20EA)



EAPIS
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 recuperación de carácter
sustitutorio, la calificación obtenida reemplazará
obligatoriamente a la menor
evaluación de los exámenes parcial o final.
SEMESTRE VACACIONAL
Página 7 de 8
Facultad de Ingeniería
Departamento de Sistemas, Estadística e Informática





El estudiante estará en la condición de inhabilitado con 30% 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 (0). Las faltas justificadas o
no justificadas se toman como inasistencias para calcular el porcentaje de inhabilitado;
en caso se tramite la justificación respectiva solamente se recupera la evaluación no
rendida.
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 6.
El examen de aplazados incluirá todos los contenidos del curso tanto de teoría como
de práctica. La nota del examen de aplazado es la nota promocional del curso (La
calificación máxima a obtener es once).
9. ESTRATEGIAS METODOLÓGICAS
De acuerdo con la naturaleza del curso, sus contenidos serán desarrollados en diferentes
niveles de aprendizajes aplicación, análisis, síntesis y evaluación a través de actividades
diseñadas para mejorar el aprendizaje. Se pondrá mucho énfasis en métodos activos y de
aprendizaje significativo, entre otras se usaran las siguientes estrategias metodológicas:
1.1. Panel
El estudiante participa en una conversación o desarrolla una exposición, con réplicas
ordenadas y públicas, que permitan seleccionar criterios, adquirir habilidades de
argumentos y elaborar juicios sustentables.
1.2. Conferencia
El docente desarrolla los temas programados en el curso, con apoyo de presentaciones y
lecturas preparadas especialmente para este fin.
1.3. Asesoría y laboratorio
El estudiante se enfrenta a casos de aplicación práctica y que demanda un trabajo
analítico en la aplicación de las diferentes metodologías y habilidades en la utilización de
las herramientas de software.
1.4. Trabajo en pequeños grupos
El estudiante debate, asimila, demuestra tolerancia con la finalidad de enriquecer el
resultado del trabajo aplicado a un caso dentro de una organización empresarial.
1.5. Desarrollo de casos
El estudiante debate, asimila y discute aspectos relevantes relacionados con casos de
estudio asignados.
10. MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDÁCTICOS
Humanos: Estudiantes, docentes, organizaciones y comunidad.
Materiales:Programas multimedia, separatas, guías de enseñanza, casos de estudio, lecturas,
entre otros.
Recursos:Aula de clases, Laboratorios, Proyector multimedia, Publicaciones en web, Pizarra
acrílica, Computador.
11. BIBLIOGRAFÍA




Dean, J; Dean, R. (2008) Introduction to Programming with Java. USA.McGraw-Hill.
Cohoon, J; Davidson, J.(2005) Programación en Java 5.0.España.McGraw-Hill.
Liang, D. (2007) Introduction to Java programming. USA. Pearson Prentice Hall.
Deitel&Deitel. (2004) Cómo programar en Java.USA.Pearson Prentice Hall
Cajamarca Enero de 2013
EAPIS
SEMESTRE VACACIONAL
Página 8 de 8