Sunteți pe pagina 1din 8

UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTAD DE INGENIERA
ESCUELA ACADMICO PROFESIONAL DE INGENIERA DE SISTEMAS

SILABO DE LA ASIGNATURA ALGORITMOS Y


ESTRUCTURA DE DATOS II
1. INFORMACIN GENERAL
1.1. Facultad
1.2. Departamento Acadmico
1.3. Carrera profesional
1.4. Asignatura
1.5. Cdigo
1.6. Lnea Curricular
1.7. Rgimen
1.8. Ubicacin
1.9. Naturaleza
1.10.
Prerrequisito
1.11.Horas de teora
1.12.
Horas de prctica
1.13.
Crditos
1.14.
Semestre acadmico
1.15.
Fecha de inicio
1.16.
Fecha de culminacin
1.17.
Duracin

: Ingeniera
: Sistemas, Estadstica e Informtica
: Ingeniera de Sistemas
: Algoritmos y Estructura de Datos II
:
: Fundamentos de Programacin
: 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. INFORMACIN DEL DOCENTE


2.1. Nombre
2.2. Telfonos
2.3. Ambiente de permanencia
2.4. Email
2.5. Pgina web

:Fidel Oswaldo Romero Zegarra


:976625157
:1B - 206
:fidelromero@unc.edu.pe
: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

Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica

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 ASIGNATURA
5.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 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 superacin personal y acadmica.
6.6. Demuestra una predisposicin para el trabajo en equipos multidisciplinarios
7. PROGRAMACIN ACADMICA
7.1. UNIDAD 1
7.1..1. Nombre de Unidad: ESTRUCTURA DE DATOS ESTTICAS
7.1..2. Duracin:1 SEMANA
7.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
CAPACIDAD

SESIN

CONCEPTUALES

PROCEDIMENTALES

ACTITUDINALES

Participa activamente en el
desarrollo de la clase

INTRODUCCIN A LA
ASIGNATURA:
Presentacin y
explicacin del silabo.

ARREGLOS
UNIDIMENSIONALES

EAPIS SEMESTRE VACACIONAL

Escucha y comprende los temas a Valora la participacin de


ser desarrollados en la asignatura
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
Comprende
los
conceptos Participa dinmicamente
relacionados al uso de arreglos para solucionar los
unidimensionales.
ejercicios propuestos

Pgina 2 de 8

Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica
CAPACIDAD

SESIN

CONCEPTUALES

PROCEDIMENTALES

Aplica las definiciones principales


de arreglos para dar soluciones a
problemas del mundo real.

ARREGLOS
UNIDIMENSIONALES

ARREGLOS
UNIDIMENSIONALES

ACTITUDINALES

Asume una actitud crtica


para dar solucin a los
problemas
Promueve el trabajo en
equipo

Participa activamente en el
desarrollo de la clase
Resuelve ejercicios utilizando
Valora la participacin de
arreglos unidimensionales con tipos sus compaeros
de datos primitivos.
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinmicamente
para solucionar los
ejercicios propuestos
Resuelve ejercicios utilizando
Asume una actitud crtica
arreglos unidimensionales con
para dar solucin a los
objetos.
problemas
Promueve el trabajo en
equipo

Actividades complementarias: Desarrollo deejercicios prcticos propuestos


individuales y grupales
7.2. UNIDAD 2
7.2..1. Nombre de Unidad: MTODOS DE ORDENAMIENTO Y BSQUEDA
7.2..2. Duracin: 1 SEMANAS
7.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
CAPACIDAD

SESIN

CONCEPTUALES

PROCEDIMENTALES

ACTITUDINALES

BSQUEDA
SECUENCIAL Y
BSQUEDA BINARIA

Participa activamente en el
Comprende
los
conceptos desarrollo de la clase
relacionados alos algoritmos de Valora la participacin de
sus compaeros
bsqueda.
Asume actitudes de
Resuelve
ejercicios
utilizando puntualidad, orden y
algoritmos de bsqueda.
veracidad.

RECURSIVIDAD
MTODOS DE
ORDENAMIENTO:
BURBUJA,
SELECCIN E
INSERCIN

Participa dinmicamente
para solucionar los
Comprende
los
conceptos ejercicios propuestos
relacionados alos algoritmos de Asume una actitud crtica
ordenamiento.
para dar solucin a los
problemas
Resuelve
ejercicios
utilizando
Promueve el trabajo en
algoritmos de ordenamiento.
equipo

3
7

MTODOS DE
ORDENAMIENTO:
MERGESORT,
QUICKSORT
PRACTICA
CALIFICADA

EAPIS SEMESTRE VACACIONAL

Participa activamente en el
Comprende
los
conceptos desarrollo de la clase
relacionados a los algoritmos de
Valora la participacin de
ordenamiento.
sus compaeros
Asume actitudes de
Resuelve ejercicios utilizando
puntualidad, orden y
algoritmos de ordenamiento.
veracidad.
Desarrolla evaluacin
Responsabilidad y
puntualidad en la entrega
de trabajos.

Pgina 3 de 8

Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica
CAPACIDAD

SESIN

CONCEPTUALES

PROCEDIMENTALES

ACTITUDINALES

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: COLECCIONES
7.3..2. Duracin: 2 SEMANAS
7.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 especiales
7.3..4. Contenidos:
CAPACIDAD

CONTENIDOS
CONCEPTUALES

SESIN

COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS

10

USO DE
COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS

11

COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS

12

USO DE
COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS

13

COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS

14

USO DE
COLECCIONES:
CONJUNTOS, LISTAS,

EAPIS SEMESTRE VACACIONAL

CONTENIDOS
PROCEDIMENTALES
Explica 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.

CONTENIDOS
ACTITUDINALES
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros

Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinmicamente
para solucionar los
ejercicios propuestos
Crea aplicaciones de software
Asume una actitud crtica
utilizando adecuadamente la clase
para dar solucin 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
exposicin de los conceptos de
Listas.
Valora la participacin de
sus compaeros
Explica la utilidad de los mtodos
Asume actitudes de
de las listas a partir de un caso
puntualidad, orden y
prctico, usando cuadros sinpticos veracidad.
Participa dinmicamente
para solucionar los
ejercicios propuestos
Crea aplicaciones de software
utilizando los mtodos ms
Asume una actitud crtica
importantes de las listas, en el
para dar solucin 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 participacin de
tipo de conjunto a partir de casos
sus compaeros
prcticos, usando esquemas
Asume actitudes de
puntualidad, orden y
veracidad.
Crea aplicaciones utilizando
Participa dinmicamente
adecuadamente los diferentes tipos para solucionar los
de conjuntos, con el lenguaje java
ejercicios propuestos

Pgina 4 de 8

Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica

CAPACIDAD

CONTENIDOS
CONCEPTUALES

SESIN

CONTENIDOS
PROCEDIMENTALES

MAPAS

15

COLECCIONES:
CONJUNTOS, LISTAS,
MAPAS

Describe la funcionalidad de cada


tipo de conjunto presentado en
casos prcticos, usando esquemas

16

EVALUACIN
PARCIAL

Resuelve evaluacin

CONTENIDOS
ACTITUDINALES
Asume una actitud crtica
para dar solucin a los
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
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.4. UNIDAD 4:
7.4..1. Nombre de Unidad: ESTRUCTURAS DE DATOS DINMICAS
7.4..2. Duracin: 4 SEMANAS
7.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:
CAPACIDAD

SESIN

CONCEPTUALES

5
17

LISTAS ENLAZADAS:
Fundamentos Tericos

18

LISTAS ENLAZADAS:
Clasificacin

19

LISTAS ENLAZADAS:
Operaciones

20

LISTAS ENLAZADAS:
Insercin de elementos

EAPIS SEMESTRE VACACIONAL

PROCEDIMENTALES

ACTITUDINALES

Participa activamente en el
desarrollo de la clase
Valora la participacin de
Comprende los fundamentos
sus compaeros
tericos de Listas Enlazadas
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinmicamente
para solucionar los
Diferencia correctamente los ejercicios propuestos
diferentes tipos de Listas Asume una actitud crtica
Enlazadas y su aplicacin en la para dar solucin a los
solucin de problemas
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participacin de
Utiliza adecuadamente las
sus compaeros
operaciones con Listas
Enlazadas
Asume actitudes de
puntualidad, orden y
veracidad.
Utiliza adecuadamente los
algoritmos para insertar
elementos en una lista

Pgina 5 de 8

Participa dinmicamente
para solucionar los
ejercicios propuestos

Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica
CAPACIDAD

SESIN

CONCEPTUALES

PROCEDIMENTALES

enlazada

ACTITUDINALES

Asume una actitud crtica


para dar solucin a los
problemas
Promueve el trabajo en
equipo

21

Utiliza adecuadamente los


algoritmos para buscar
elementos en una lista
enlazada

LISTAS ENLAZADAS:
Bsqueda de elementos

22

LISTAS ENLAZADAS:
Eliminacin de elementos

Utiliza adecuadamente los


algoritmos para eliminar
elementos en una lista
enlazada

23

SEGUNDA PRACTICA
CALIFICADA

Desarrolla evaluacin

24

LISTAS DOBLEMENTE
ENLAZADAS: Insercin de
elementos

Utiliza adecuadamente los


algoritmos para insertar
elementos en una lista
doblemente enlazada

25

LISTAS DOBLEMENTE
ENLAZADAS: Bsqueda
de elementos

Utiliza adecuadamente los


algoritmos para buscar
elementos en una lista
doblemente enlazada

26

LISTAS DOBLEMENTE
ENLAZADAS: Eliminacin
de elementos

Utiliza adecuadamente los


algoritmos para eliminar
elementos en una lista
doblemente enlazada

27

LISTAS CIRCULARES:
Insercin de elementos

Utiliza adecuadamente los


algoritmos para insertar
elementos en una lista circular

28

LISTAS CIRCULARES:
Eliminacin de elementos

Utiliza adecuadamente los


algoritmos para eliminar
elementos en una lista circular

29

PILAS: Definiciones

EAPIS SEMESTRE VACACIONAL

Comprende los fundamentos


tericos de Pilas

Pgina 6 de 8

Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinmicamente
para solucionar los
ejercicios propuestos
Asume una actitud crtica
para dar solucin a los
problemas
Promueve el trabajo en
equipo
Muestra inters, orden y
honestidad en la resolucin
de la evaluacin
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinmicamente
para solucionar los
ejercicios propuestos
Asume una actitud crtica
para dar solucin a los
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros

Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica
CAPACIDAD

SESIN

CONCEPTUALES

PROCEDIMENTALES

ACTITUDINALES

Asume actitudes de
puntualidad, orden y
veracidad.
Participa dinmicamente
para solucionar los
ejercicios propuestos

30

PILAS: Implementacin

31

COLAS: Definiciones

32

COLAS: Implementacin

33

EVALUACIN FINAL

Utiliza adecuadamente una lista


Asume una actitud crtica
enlazada para implementar
para dar solucin a los
funciones con Pilas
problemas
Promueve el trabajo en
equipo
Participa activamente en el
desarrollo de la clase
Valora la participacin de
sus compaeros
Asume actitudes de
puntualidad, orden y
veracidad.
Participa activamente en el
desarrollo de la clase
Utiliza adecuadamente una lista Valora la participacin de
enlazada para implementar
sus compaeros
funciones con Colas
Asume actitudes de
puntualidad, orden y
veracidad.
Comprende los fundamentos
tericos de Colas

RESUELVE LA EVALUACIN

Muestra inters, orden y


honestidad en la resolucin
de la evaluacin

Actividades complementarias: Desarrollo deejercicios prcticos propuestos


individuales y grupales
8. EVALUACIN
La 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 final
PF = (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;

EAPIS SEMESTRE VACACIONAL

Pgina 7 de 8

Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica

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 METODOLGICAS
De 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. Panel
El 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. Conferencia
El docente desarrolla los temas programados en el curso, con apoyo de presentaciones y
lecturas preparadas especialmente para este fin.
1.3. Asesora y laboratorio
El 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 grupos
El 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 casos
El estudiante debate, asimila y discute aspectos relevantes relacionados con casos de
estudio asignados.
10. MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDCTICOS
Humanos: 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 2013

EAPIS SEMESTRE VACACIONAL

Pgina 8 de 8

S-ar putea să vă placă și