Documente Academic
Documente Profesional
Documente Cultură
FACULTAD DE INGENIERA
ESCUELA ACADMICO PROFESIONAL DE INGENIERA DE SISTEMAS
: 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. 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
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
Pgina 2 de 8
Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica
CAPACIDAD
SESIN
CONCEPTUALES
PROCEDIMENTALES
ARREGLOS
UNIDIMENSIONALES
ARREGLOS
UNIDIMENSIONALES
ACTITUDINALES
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
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
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
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,
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
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
SESIN
CONCEPTUALES
5
17
LISTAS ENLAZADAS:
Fundamentos Tericos
18
LISTAS ENLAZADAS:
Clasificacin
19
LISTAS ENLAZADAS:
Operaciones
20
LISTAS ENLAZADAS:
Insercin de elementos
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
21
LISTAS ENLAZADAS:
Bsqueda de elementos
22
LISTAS ENLAZADAS:
Eliminacin de elementos
23
SEGUNDA PRACTICA
CALIFICADA
Desarrolla evaluacin
24
LISTAS DOBLEMENTE
ENLAZADAS: Insercin de
elementos
25
LISTAS DOBLEMENTE
ENLAZADAS: Bsqueda
de elementos
26
LISTAS DOBLEMENTE
ENLAZADAS: Eliminacin
de elementos
27
LISTAS CIRCULARES:
Insercin de elementos
28
LISTAS CIRCULARES:
Eliminacin de elementos
29
PILAS: Definiciones
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
RESUELVE LA EVALUACIN
Pgina 7 de 8
Facultad de Ingeniera
Departamento de Sistemas, Estadstica e Informtica
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
Pgina 8 de 8