UNIVERSIDAD NACIONAL DE CAJAMARCA FA!'AD DE I/CE/IE*A
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS
SILABO DE LA ASIGNATURA ALGORITMOS Y ESTRUCTURA DE DATOS II 1. INFO INFORM RMA ACIÓN CIÓN GENE GENERA RAL L 1.1. Fa Facultad 1.2. 1.2. Depa Depart rtam amen ento to Acad Académ émic ico o 1.. !arrera profesional 1.". Asignatura 1.$. !%digo 1.&. 'ínea !urricular 1.). *é *égimen 1.+. -icaci%n 1.. /aturale0a 1.1. (rerre3uisito 1.11.4oras de teoría 1.12. 4oras de práctica 1.1. !réditos 1.1". Semestre académico 1.1$. Fec6a de inicio 1.1&. Fec6a ec6a de cu culminac naci%n 1.1). Duraci%n
: Ingeniería : Siste Sistema mas, s, Esta Estadí díst stic ica a e Info Inform rmát ática ica : Ingeniería de Sistemas : Algoritmos # Estructura de Datos II : : Fundamentos de (rogramaci%n : Semestral : Segundo!iclo : -ligatorio : Algoritmos # Estructura de Datos I : & : & :" :5acacional : ) de Enero de 21 : + + de de 7a 7ar0o de de 2 21 : Semanas
2. INFO INFORM RMA ACIÓN CIÓN DEL DEL DOC DOCEN ENTE TE 2.1. /om-re 2.2. e eléfonos 2.. Am-ient ente de pe permanencia 2.". Email 2.$. (ágina 8e-
:Fidel s8aldo *omero 9egarra :)&&2$1$) :1; < 2& :fidelromero=unc.edu.pe :6ttp:>>sites.google.com>a>unc.edu.pe>sistemas
2. INTR INTRO ODUCCIÓN IÓN El aporte de esta asignatura al estudiante de ingeniería de sistemas es la de proporcionar modernas técnicas de programaci%n programaci%n # las características características más nota-les de los lengua?es lengua?es de programaci%n @igentes en el mercado, desde una %ptica de programaci%n independiente del lengua?e. Esta materia, tiene como prop%sito, 3ue el estudiante aprenda técnicas de programaci%n a tra@és del uso de las estructuras de datos. Está organi0ada en cuatro unidades, en la primera unidad se presenta los principios de estructuras de datos estáticas lineales3ue ser@irá para el desarrollo continuo de las demás unidades, la segunda unidad comprendeel uso de métodos de -s3ue -s3ueda da # ordena ordenamie miento nto facilit facilitand ando o al estudi estudiant ante e la implem implement entaci aci%n %n de algori algoritm tmos os comple comple?os ?os para para soluci soluci%n %n de pro-lem pro-lemas, as, en la tercer tercera a unidad unidad se conside considera ra el tema tema de colecciones 6aciendo énfasis en la utili0aci%n de métodos principales para tra-a?ar con listas, con?untos # mapas, en la ltima unidad se presenta el tema so-re estructuras de datos dinámicas, como listas enla0adas, pilas # colas. iene como re3uisito 6a-er apro-ado la asignatura de Algoritmos # Estructura de Datos I. 'a asignatura será desarrollada considerando las metodologías de eBposici%n, método de casos # método de pro#ectos. 'a e@aluaci%n es permanente tanto en el aspecto te%rico como en el práctico 6aciendo uso de di@ersos instrumentos como prácticas, la-oratorios, desarrollo de pro-lemas.
3. SUMILLA
Facu!a" "# I$%#$&#'(a D#)a'!a*#$!+ "# S&,!#*a,- E,!a"(,!&ca # I$+'*/!&ca
Diseo e implementaci%n de algoritmos, Arreglos 7ultidimensional, rdenaci%n # ;s3ueda, Algoritmos recursi@os, !olecciones, 'istas 'igadas, (ilas, !olas, Arc6i@os.
0. COMPETENCIAS Y CAPACIDADES- ALINEADAS A LA CURRÍCULA
. COMPETENCIAS DE LA ASIGNATURA $.1. Desarrollar algoritmos 3ue permitan la manipulaci%n de datos en las diferentes estructuras de datos,utili0ando un lengua?e orientado a o-?etos.5alorando la automati0aci%n de procesos para afrontar pro-lemas de la realidad. . ACTITUDES GENERALES ANTE LA ASIGNATURA &.1. Asiste puntualmente a las sesiones de clases. &.2. Demuestra un comportamiento 6onesto -asado en @alores. &.. Demuestra responsa-ilidad # respeto. &.". (articipa constantemente con actitud proacti@a. &.$. 7anifiesta una constante superaci%n personal # académica. &.&. Demuestra una predisposici%n para el tra-a?o en e3uipos multidisciplinarios . PROGRAMACIÓN ACADÉMICA .1. UNIDAD 1 .1..1. N+*4'# "# U$&"a"5 ES*!*A DE DAS ESI!AS .1..2. Du'ac&6$51 SE7A/A .1..3. Ca)ac&"a"#,5 1. Aplicaconceptos relacionados al uso de estructuras de datos estáticas como arreglosen la soluci%n de pro-lemas simples # comple?os del mundo real. .1..0. C+$!#$&"+, CAPACIDAD
SESIÓN
CONCEPTUALES
PROCEDIMENTALES
1
ACTITUDINALES
(articipa acti@amente en el desarrollo de la clase 1
2
I/*D!!IG/ A 'A ASIC/A*A: (resentaci%n # eBplicaci%n del sila-o.
A**EC'S /IDI7E/SI/A'ES
EAPIS SEMESTRE VACACIONAL
Escuc6a # comprende los temas a 5alora la participaci%n de ser desarrollados en la asignatura sus compaeros Asume actitudes de puntualidad, orden # @eracidad. !omprende los conceptos (articipa dinámicamente relacionados al uso de arreglos para solucionar los unidimensionales. e?ercicios propuestos
Página 2 de 8
Facu!a" "# I$%#$&#'(a D#)a'!a*#$!+ "# S&,!#*a,- E,!a"(,!&ca # I$+'*/!&ca CAPACIDAD
SESIÓN
CONCEPTUALES
PROCEDIMENTALES
Aplica las definiciones principales de arreglos para dar soluciones a pro-lemas del mundo real.
A**EC'S /IDI7E/SI/A'ES
"
A**EC'S /IDI7E/SI/A'ES
1
ACTITUDINALES
Asume una actitud crítica para dar soluci%n a los pro-lemas
(romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase *esuel@e e?ercicios utili0ando 5alora la participaci%n de arreglos unidimensionales con tipos sus compaeros de datos primiti@os. Asume actitudes de puntualidad, orden # @eracidad. (articipa dinámicamente para solucionar los e?ercicios propuestos *esuel@e e?ercicios utili0ando Asume una actitud crítica arreglos unidimensionales con para dar soluci%n a los o-?etos. pro-lemas (romue@e el tra-a?o en e3uipo
Ac!&7&"a"#, c+*)#*#$!a'&a,5 Desarrollo dee?ercicios prácticos propuestos indi@iduales # grupales .2. UNIDAD 2 .2..1. N+*4'# "# U$&"a"5 7HDS DE *DE/A7IE/ ;JSKEDA .2..2. Du'ac&6$5 1 SE7A/AS .2..3. Ca)ac&"a"#,5 2. tili0a a adecuadamente los 7étodos de ;s3ueda para solucionar pro-lemas. . tili0a a adecuadamente los 7étodos de rdenamiento para solucionar pro-lemas. .2..0. C+$!#$&"+, CAPACIDAD
2
SESIÓN
$
CONCEPTUALES
;JSKEDA SE!E/!IA' ;JSKEDA ;I/A*IA
PROCEDIMENTALES
!omprende los conceptos relacionados alos algoritmos de -s3ueda. *esuel@e e?ercicios utili0ando algoritmos de -s3ueda.
&
*E!*SI5IDAD 7HDS DE *DE/A7IE/: ;*;LA, SE'E!!IG/ E I/SE*!IG/
)
+
7HDS DE *DE/A7IE/: 7E*CES*, KI!MS* (*A!I!A !A'IFI!ADA
EAPIS SEMESTRE VACACIONAL
!omprende los conceptos relacionados alos algoritmos de ordenamiento. *esuel@e e?ercicios utili0ando algoritmos de ordenamiento. !omprende los conceptos relacionados a los algoritmos de ordenamiento. *esuel@e e?ercicios utili0ando algoritmos de ordenamiento. Desarrolla e@aluaci%n
Página 3 de 8
ACTITUDINALES
(articipa acti@amente en el desarrollo de la clase 5alora la participaci%n de sus compaeros Asume actitudes de puntualidad, orden # @eracidad. (articipa dinámicamente para solucionar los e?ercicios propuestos Asume una actitud crítica para dar soluci%n a los pro-lemas (romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase 5alora la participaci%n de sus compaeros Asume actitudes de puntualidad, orden # @eracidad. *esponsa-ilidad # puntualidad en la entrega de tra-a?os.
Facu!a" "# I$%#$&#'(a D#)a'!a*#$!+ "# S&,!#*a,- E,!a"(,!&ca # I$+'*/!&ca CAPACIDAD
SESIÓN
CONCEPTUALES
PROCEDIMENTALES
ACTITUDINALES
!omunicaci%n clara del pensamiento propio. 7anifiesta una disposici%n a la in@estigaci%n.
Ac!&7&"a"#, c+*)#*#$!a'&a,5 Desarrollo dee?ercicios prácticos propuestos indi@iduales # grupales .3. UNIDAD 35 .3..1. N+*4'# "# U$&"a"5 !'E!!I/ES .3..2. Du'ac&6$5 2 SE7A/AS .3..3. Ca)ac&"a"#,5 ". Diferencia # aplica los métodos de listas, mapas # con?untos en la soluci%n de pro-lemas de listados, control de ta-las # casos especiales .3..0. C+$!#$&"+,5 CAPACIDAD
CONTENIDOS CONCEPTUALES
SESIÓN
CONTENIDOS PROCEDIMENTALES EBplica la utilidad de la clase Arra# a partir de e?ercicios resueltos, usando un cuadro sin%ptico.
1
"
11
12
1
1"
CONTENIDOS ACTITUDINALES (articipa acti@amente en el desarrollo de la clase
!'E!!I/ES: 5alora la participaci%n de !/L/S, 'ISAS, sus compaeros Descri-e la utilidad de los métodos 7A(AS de la clase colecci%n a partir de la Asume actitudes de soluci%n de e?ercicios prácticos, utili0ando un diagrama de -lo3ues. puntualidad, orden # @eracidad. (articipa dinámicamente para solucionar los e?ercicios propuestos S DE !rea aplicaciones de soft8are !'E!!I/ES: Asume una actitud crítica utili0ando adecuadamente la clase !/L/S, 'ISAS, para dar soluci%n a los Arra#, en lengua?e ?a@a 7A(AS pro-lemas (romue@e el tra-a?o en e3uipo (articipa mediante el dialogo de la (articipa acti@amente en el desarrollo de la clase eBposici%n de los conceptos de !'E!!I/ES: 'istas. 5alora la participaci%n de !/L/S, 'ISAS, sus compaeros 7A(AS EBplica la utilidad de los métodos Asume actitudes de de las listas a partir de un caso puntualidad, orden # práctico, usando cuadros sin%pticos @eracidad. (articipa dinámicamente para solucionar los e?ercicios propuestos S DE !rea aplicaciones de soft8are !'E!!I/ES: utili0ando los métodos más Asume una actitud crítica !/L/S, 'ISAS, importantes de las listas, en el para dar soluci%n a los 7A(AS lengua?e ?a@a pro-lemas (romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase !'E!!I/ES: EBplica la funcionalidad de cada 5alora la participaci%n de !/L/S, 'ISAS, tipo de con?unto a partir de casos sus compaeros 7A(AS prácticos, usando es3uemas Asume actitudes de puntualidad, orden # @eracidad. S DE !rea aplicaciones utili0ando (articipa dinámicamente !'E!!I/ES: adecuadamente los diferentes tipos para solucionar los !/L/S, 'ISAS, de con?untos, con el lengua?e ?a@a e?ercicios propuestos
EAPIS SEMESTRE VACACIONAL
Página 4 de 8
Facu!a" "# I$%#$&#'(a D#)a'!a*#$!+ "# S&,!#*a,- E,!a"(,!&ca # I$+'*/!&ca
CAPACIDAD
SESIÓN
1$
1&
CONTENIDOS CONCEPTUALES
CONTENIDOS PROCEDIMENTALES
CONTENIDOS ACTITUDINALES Asume una actitud crítica para dar soluci%n a los pro-lemas 7A(AS (romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase !'E!!I/ES: Descri-e la funcionalidad de cada 5alora la participaci%n de !/L/S, 'ISAS, tipo de con?unto presentado en sus compaeros 7A(AS casos prácticos, usando es3uemas Asume actitudes de puntualidad, orden # @eracidad. (articipa dinámicamente para solucionar los e?ercicios propuestos E5A'A!IG/ Asume una actitud crítica *esuel@e e@aluaci%n (A*!IA' para dar soluci%n a los pro-lemas (romue@e el tra-a?o en e3uipo
Ac!&7&"a"#, c+*)#*#$!a'&a,5 Desarrollo dee?ercicios prácticos propuestos indi@iduales # grupales .0. UNIDAD 05 .0..1. N+*4'# "# U$&"a"5 ES*!*AS DE DAS DI/7I!AS .0..2. Du'ac&6$5 " SE7A/AS .0..3. Ca)ac&"a"#,5 $. Aplicaconceptos relacionados al uso de estructuras de datos dinámicas como listas enla0adasen la soluci%n de pro-lemas simples # comple?os del mundo real .0..0. C+$!#$&"+,5 CAPACIDAD
SESIÓN
CONCEPTUALES
$ 1)
'ISAS E/'A9ADAS: Fundamentos e%ricos
1+
'ISAS E/'A9ADAS: !lasificaci%n
1
'ISAS E/'A9ADAS: peraciones
2
'ISAS E/'A9ADAS: Inserci%n de elementos
EAPIS SEMESTRE VACACIONAL
PROCEDIMENTALES
ACTITUDINALES
(articipa acti@amente en el desarrollo de la clase 5alora la participaci%n de !omprende los fundamentos sus compaeros te%ricos de 'istas Enla0adas Asume actitudes de puntualidad, orden # @eracidad. (articipa dinámicamente para solucionar los Diferencia correctamente los e?ercicios propuestos diferentes tipos de 'istas Asume una actitud crítica Enla0adas # su aplicaci%n en la para dar soluci%n a los soluci%n de pro-lemas pro-lemas (romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase 5alora la participaci%n de tili0a adecuadamente las sus compaeros operaciones con 'istas Enla0adas Asume actitudes de puntualidad, orden # @eracidad. tili0a adecuadamente los algoritmos para insertar elementos en una lista
Página 5 de 8
(articipa dinámicamente para solucionar los e?ercicios propuestos
Facu!a" "# I$%#$&#'(a D#)a'!a*#$!+ "# S&,!#*a,- E,!a"(,!&ca # I$+'*/!&ca CAPACIDAD
SESIÓN
CONCEPTUALES
PROCEDIMENTALES
enla0ada
21
$
tili0a adecuadamente los algoritmos para -uscar elementos en una lista enla0ada
'ISAS E/'A9ADAS: ;s3ueda de elementos
22
'ISAS E/'A9ADAS: Eliminaci%n de elementos
2
SEC/DA (*A!I!A !A'IFI!ADA
2"
'ISAS D;'E7E/E E/'A9ADAS: Inserci%n de elementos
2$
'ISAS D;'E7E/E E/'A9ADAS: ;s3ueda de elementos
2&
'ISAS D;'E7E/E E/'A9ADAS: Eliminaci%n de elementos
2)
'ISAS !I*!'A*ES: Inserci%n de elementos
2+
'ISAS !I*!'A*ES: Eliminaci%n de elementos
2
(I'AS: Definiciones
EAPIS SEMESTRE VACACIONAL
ACTITUDINALES
Asume una actitud crítica para dar soluci%n a los pro-lemas (romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase 5alora la participaci%n de sus compaeros Asume actitudes de puntualidad, orden # @eracidad.
(articipa dinámicamente para solucionar los e?ercicios propuestos tili0a adecuadamente los algoritmos para eliminar Asume una actitud crítica elementos en una lista para dar soluci%n a los enla0ada pro-lemas (romue@e el tra-a?o en e3uipo 7uestra interés, orden # Desarrolla e@aluaci%n 6onestidad en la resoluci%n de la e@aluaci%n (articipa acti@amente en el desarrollo de la clase tili0a adecuadamente los 5alora la participaci%n de algoritmos para insertar sus compaeros elementos en una lista Asume actitudes de do-lemente enla0ada puntualidad, orden # @eracidad. (articipa acti@amente en el desarrollo de la clase tili0a adecuadamente los 5alora la participaci%n de algoritmos para -uscar sus compaeros elementos en una lista Asume actitudes de do-lemente enla0ada puntualidad, orden # @eracidad. (articipa dinámicamente para solucionar los e?ercicios propuestos tili0a adecuadamente los algoritmos para eliminar Asume una actitud crítica elementos en una lista para dar soluci%n a los do-lemente enla0ada pro-lemas (romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase tili0a adecuadamente los 5alora la participaci%n de algoritmos para insertar sus compaeros elementos en una lista circular Asume actitudes de puntualidad, orden # @eracidad. (articipa acti@amente en el desarrollo de la clase tili0a adecuadamente los 5alora la participaci%n de algoritmos para eliminar sus compaeros elementos en una lista circular Asume actitudes de puntualidad, orden # @eracidad. !omprende los fundamentos (articipa acti@amente en el te%ricos de (ilas desarrollo de la clase 5alora la participaci%n de sus compaeros
Página 6 de 8
Facu!a" "# I$%#$&#'(a D#)a'!a*#$!+ "# S&,!#*a,- E,!a"(,!&ca # I$+'*/!&ca CAPACIDAD
SESIÓN
CONCEPTUALES
(I'AS: Implementaci%n
1
!'AS: Definiciones
2
!'AS: Implementaci%n
E5A'A!IG/ FI/A'
PROCEDIMENTALES
ACTITUDINALES
Asume actitudes de puntualidad, orden # @eracidad. (articipa dinámicamente para solucionar los e?ercicios propuestos tili0a adecuadamente una lista Asume una actitud crítica enla0ada para implementar para dar soluci%n a los funciones con (ilas pro-lemas (romue@e el tra-a?o en e3uipo (articipa acti@amente en el desarrollo de la clase 5alora la participaci%n de !omprende los fundamentos sus compaeros te%ricos de !olas Asume actitudes de puntualidad, orden # @eracidad. (articipa acti@amente en el desarrollo de la clase tili0a adecuadamente una lista 5alora la participaci%n de enla0ada para implementar sus compaeros funciones con !olas Asume actitudes de puntualidad, orden # @eracidad. 7uestra interés, orden # *ESE'5E 'A E5A'A!IG/ 6onestidad en la resoluci%n de la e@aluaci%n
$
Ac!&7&"a"#, c+*)#*#$!a'&a,5 Desarrollo dee?ercicios prácticos propuestos indi@iduales # grupales 8. EVALUACIÓN 'a e@aluaci%n de la presente asignatura es de carácter integral donde se e@aluarán los conocimientos ad3uiridos, su aplicaci%n práctica # las actitudes frente al desarrollo de la asignatura, teniendo en cuenta los siguientes aspectos: (AN (romedio de acti@idades complementarias O.1P ((N (romedio practicas O.2P E( N E@aluaci%n parcial O.2$P EF N E@aluaci%n final O.2$P EAN E@aluaci%n actitudinal O.2P (F N (romedio final (F N O.1(AQ.2((Q.2$E(Q.2$EFQ.2EAP • •
•
•
•
odas las calificaciones son en escala @igesimal. 'as fracciones iguales o superiores a .$ se consideran como unidad Oen el (romedio Final En casos eBcepcionales se podrá tomar un eBamen de recuperaci%n de carácter sustitutorio, la calificaci%n o-tenida reempla0ará o-ligatoriamente a la menor e@aluaci%n de los eBámenes parcial o final. El estudiante estará en la condici%n de in6a-ilitado con R o más de inasistencias del nmero real de sesiones desarrolladas en el ciclo, no teniendo derec6o a rendir al eBamen de apla0ados. 'os calificati@os con /( O/o se present%P, e3ui@ale a cero OP. 'as faltas ?ustificadas o no ?ustificadas se toman como inasistencias para calcular el porcenta?e de in6a-ilitado
EAPIS SEMESTRE VACACIONAL
Página 7 de 8
Facu!a" "# I$%#$&#'(a D#)a'!a*#$!+ "# S&,!#*a,- E,!a"(,!&ca # I$+'*/!&ca
• •
•
en caso se tramite la ?ustificaci%n respecti@a solamente se recupera la e@aluaci%n no rendida. 'a nota promocional mínima es de 1.$ Oe3ui@alente a onceP. Solamente tienen derec6o a rendir el eBamen de apla0ados los estudiantes con promedio promocional desapro-atorio, igual o ma#or a &. El eBamen de apla0ados incluirá todos los contenidos del curso tanto de teoría como de práctica. 'a nota del eBamen de apla0ado es la nota promocional del curso O'a calificaci%n máBima a o-tener es onceP.
9. ESTRATEGIAS METODOLÓGICAS De acuerdo con la naturale0a del curso, sus contenidos serán desarrollados en diferentes ni@eles de aprendi0a?es aplicaci%n, análisis, síntesis # e@aluaci%n a tra@és de acti@idades diseadas para me?orar el aprendi0a?e. Se pondrá muc6o énfasis en métodos acti@os # de aprendi0a?e significati@o, entre otras se usaran las siguientes estrategias metodol%gicas: 1.1. (anel El estudiante participa en una con@ersaci%n o desarrolla una eBposici%n, con réplicas ordenadas # p-licas, 3ue permitan seleccionar criterios, ad3uirir 6a-ilidades de argumentos # ela-orar ?uicios sustenta-les. 1.2. !onferencia El docente desarrolla los temas programados en el curso, con apo#o de presentaciones # lecturas preparadas especialmente para este fin. 1.. Asesoría # la-oratorio El estudiante se enfrenta a casos de aplicaci%n práctica # 3ue demanda un tra-a?o analítico en la aplicaci%n de las diferentes metodologías # 6a-ilidades en la utili0aci%n de las 6erramientas de soft8are. 1.". ra-a?o en pe3ueos grupos El estudiante de-ate, asimila, demuestra tolerancia con la finalidad de enri3uecer el resultado del tra-a?o aplicado a un caso dentro de una organi0aci%n empresarial. 1.$. Desarrollo de casos El estudiante de-ate, asimila # discute aspectos rele@antes relacionados con casos de estudio asignados.
1:. MATERIALES EDUCATIVOS Y OTROS RECURSOS DID;CTICOS
Dean, L Dean, *. O2+P I$!'+"uc!&+$ !+ P'+%'a**&$% =&!> Ja7a. SA.7cCra8<4ill. !o6oon, L Da@idson, L.O2$P P'+%'a*ac&6$ #$ Ja7a .:.Espaa.7cCra8<4ill. 'iang, D. O2)P I$!'+"uc!&+$ !+ Ja7a )'+%'a**&$%. SA. (earson (rentice 4all. DeitelTDeitel. O2"P C6*+ )'+%'a*a' #$ Ja7a.SA.(earson (rentice 4all
Ca?a*a'ca E$#'+ "# 2:13
EAPIS SEMESTRE VACACIONAL
Página 8 de 8
