UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTAD DE EDUCACION
SÍLABO DE LA ASIGNATURA DE ESTRUCTURA DE DATOS Y
ALGORITMOS II

I. Datos generales
1. Carrera profesional : Matemática Informática
2. Código de la asignatura : 140814
3. Prerrequisito : Estructura de datos y algoritmos I
4. Semestre : Octavo
5. Horas semanales :4
6. Créditos :3
7. Fecha de inicio : 15 de abril del 2019
Fecha de término : 09 de agosto del 2019
8. Docentes :
Teoría: Práctica
Roger Manuel Sánchez Chávez Laura Sofía Bazán Díaz
rsanchez@unc.edu.pe lbazan@unc.edu.pe
ORCID: 0000-0002-0736-6334 ORCID: 0000-0001-6377-8328

II. Sumilla
La asignatura de Estructura de datos y algoritmos II corresponde a la especialidad, es de
carácter teórico-práctico, que tiene como propósito que el estudiante construya programas
computacionales haciendo uso de estructuras de datos bajo un enfoque orientado a objetos
para dar solución a problemas básico en distintas áreas del conocimiento y de la vida cotidiana.
Los temas que se desarrollan son: Arreglos unidimensionales, Arreglos bidimensionales,
Métodos, Métodos de búsqueda y ordenamiento, y Métodos para el tratamiento de cadenas.

III. Competencias a los que se orienta la asignatura

Competencia general
Aplica el razonamiento lógico-
matemático de manera eficaz
para la solución de problemas
del contexto.
Competencia específica
Resultado de la asignatura en
relación a las competencias
Al concluir la asignatura el
estudiante construye un
programa computacional para el
control de un listado de
entidades, demostrando el uso
adecuado de las estructuras de
datos y conceptos estudiados.
IV. Organización de las unidades y resultados de aprendizaje
Unidad Didáctica I: Resultados de aprendizaje 1 (RA-1): Construye programas
Arreglos Unidimensionales computacionales considerando las características esenciales de
un arreglo unidimensional, el acceso a sus datos y verificando
su óptimo funcionamiento.

Semana Contenidos (saberes Estrategias (actividades Indicadores de

esenciales) formativas) desempeño

1. Definición de un arreglo  Describe las características de Explica la definición de

unidimensional un arreglo unidimensional. arreglos unidimensionales
 Resuelve ejercicios mediante la elaboración de
propuestos, con arreglos programas hechos con un
unidimensional. lenguaje de programación.
 Precisa con claridad el buen
uso de los arreglos
unidimensionales.
2. Recorrido de un arreglo  Reproduce el algoritmo para Aplica el algoritmo,
unidimensional recorrer un arreglo desarrollando un programa
unidimensional. para recorrer un arreglo
 Resuelve ejercicios unidimensional elaborando
propuestos con el algoritmo un informe.
para recorrer un arreglo
unidimensional en diversos
ejercicios de la vida cotidiana.
 Valora la utilidad del
algoritmo para recorrer un
arreglo unidimensional.
3. Aplicación de los arreglos  Descompone problemas Construye un programa
unidimensionales en las matemáticos para proponer mostrando un menú, en el
matemáticas. una solución con arreglos cual se organiza e integra
unidimensionales. el acceso a las soluciones
 Crea un programa con la de los problemas
solución de los problemas matemáticos propuestos,
haciendo uso de la teoría de usando la teoría de
arreglos unidimensionales. arreglos unidimensionales.
 Verifica el óptimo
funcionamiento del programa
solución.
4. Evaluación de la unidad

Unidad Didáctica II: Resultados de aprendizaje 2 (RA-2): Construye programas

Arreglos Bidimensionales computacionales considerando las características esenciales de
un arreglo bidimensional, el acceso a sus datos y comprobando
su óptimo funcionamiento.

Semana Contenidos (saberes Estrategias (actividades Indicadores de

esenciales) formativas) desempeño

5. Definición de un arreglo  Describe las características de Explica la definición de

bidimensional un arreglo bidimensional. arreglos bidimensionales
 Resuelve ejercicios mediante la elaboración de
propuestos, con arreglos programas hechos con un
bidimensional. lenguaje de programación.
 Precisa con claridad el buen
uso de los arreglos
bidimensionales.
6. Recorrido de un arreglo  Reproduce el algoritmo para
bidimensional recorrer un arreglo
bidimensional.
 Aplica el algoritmo para
recorrer un arreglo
bidimensional en diversos
ejercicios de la vida cotidiana.
 Valora la utilidad del
algoritmo para recorrer un
arreglo bidimensional.
7. Aplicación de los  Descompone problemas
arreglos bidimensionales matemáticos para proponer
en las matemáticas. una solución con arreglos
bidimensionales.
 Crea un programa con la
solución de los problemas
haciendo uso de la teoría de
arreglos bidimensionales.
 Verifica el óptimo
funcionamiento del programa
solución.
8. Evaluación de la unidad
Unidad Didáctica III: Resultados de aprendizaje 3 (RA-3): Construye programas
Funciones y Procedimientos computacionales diferenciando el uso de una función y de un
procedimiento; evidenciando el adecuado uso de los conceptos
estudiados.
Semana Contenidos (saberes Estrategias (actividades
esenciales) formativas)
9. Definición de función y  Comprende con la exposición
procedimiento. teórica y práctica, la
definición de una función y
un procedimiento.
 Resuelve ejercicios
diferenciando una función de
un procedimiento.
 Precisa en qué casos utilizar
una función y un
procedimiento .
10. Modificadores de acceso y  Identifica los modificadores
tipos de retorno. de acceso y tipos de retorno
en programas desarrollados.
 Resuelve ejercicios
diferenciando los
modificadores de acceso, al
igual que los tipos de retorno.
 Precisa en qué casos utilizar
determinado modificador de
acceso y tipos de retorno.
11. Aplicación de las  Analiza problemas
funciones y matemáticos para proponer
procedimientos en los una solución con arreglos
arreglos. bidimensionales.
 Construye un programa con la
solución de los problemas
Aplica el algoritmo para
recorrer un arreglo
bidimensional elaborando
un informe.
Construye un programa
mostrando un menú, en el
cual se organiza e integra
el acceso a las soluciones
de los problemas
matemáticos propuestos,
usando la teoría de
arreglos bidimensionales.
Indicadores de
desempeño
Construye un programa en
el cual se define por lo
menos dos funciones y dos
procedimientos,
demostrando el óptimo
funcionamiento y utilidad
de los mismos.
Crea un organizador
gráfico, para mostrar los
modificadores de acceso y
sus diferencias entre ellos;
y otro para listar los tipos
de retorno.
Construye un programa
mostrando un menú, en el
cual se organiza e integra
el acceso a las soluciones
de los problemas
matemáticos propuestos,
usando la teoría de
 haciendo uso de la teoría de funciones y
arreglos bidimensionales. procedimientos.
 Verifica el óptimo
funcionamiento del programa
solución.
12. Evaluación de la unidad

Unidad Didáctica IV: Resultados de aprendizaje 4 (RA-4): Construye programas

Funciones de cadena y Funciones computacionales haciendo uso de las funciones de cadena y
matemáticas matemáticas, definidas por el lenguaje de programación
confirmando lo estudiado.

Semana Contenidos (saberes Estrategias (actividades Indicadores de

esenciales) formativas) desempeño

13. Principales funciones de  Leen y analizan en grupos de Construye un programa, en

cadena. estudiantes las principales el cual se muestra el uso
funciones para el tratamiento de hasta cuatro funciones
de cadenas. de cadena, como solución
 Comprenden el a dos ejercicios
funcionamiento de las propuestos.
principales funciones para el
tratamiento de cadenas
construyendo programas
computacionales.
 Recomienda el uso de las
funciones para el tratamiento
de cadenas en la solución de
ejercicios.
14. Principales funciones  Leen y analizan en grupos de Construye un programa, en
matemáticas. estudiantes las principales el cual se muestra el uso
funciones matemáticas. de hasta cuatro funciones
 Comprenden el matemáticas, como
funcionamiento de las solución a dos ejercicios
principales funciones propuestos.
matemáticas construyendo
programas computacionales.
 Recomienda el uso de las
funciones para el tratamiento
de cadenas en la solución de
ejercicios.
15. Aplicaciones con cadenas  Analiza problemas para Construye un programa
y operaciones proponer una solución mostrando un menú, en el
matemáticas aplicando funciones de cual se organizan e
cadena y funciones integran las soluciones de
matemáticas. los problemas matemáticos
 Construye un programa con la propuestos, usando
solución de los problemas funciones de cadena y
usando funciones de cadena y matemáticas.
funciones matemáticas.
 Verifica el óptimo
funcionamiento del programa
solución.
16. Evaluación de la unidad

17. Evaluación de recuperación

Evaluación de aplazados
V. Estrategias metodológicas

Estrategias
Método Expositivo / Lección Magistral
Estudio de Casos
Resolución de Ejercicios y Problemas
Aprendizaje Basado en Problemas (ABP)
Aprendizaje orientado a Proyectos
Aprendizaje Cooperativo
Contrato de aprendizaje
Finalidad
Transmitir conocimientos y activar procesos cognitivos
en el estudiante.
Adquisición de aprendizajes mediante el análisis de
casos reales o simulados.
Ejercitar, ensayar y poner en práctica los conocimientos
previos.
Desarrollar aprendizajes activos a través de la
resolución de problemas
Realización de un proyecto para la resolución de un
problema, aplicando habilidades y conocimientos
adquiridos.
Desarrollar aprendizajes activos y significativos de
forma cooperativa.
Desarrollar el aprendizaje autónomo

VI. Evaluación del aprendizaje

Evaluación Resultados de Evidencias (indicadores de Instrumento de Semana
aprendizaje desempeño) evaluación
Presenta y expone un programa Lista de ejercicios
computacional, de un problema prácticos.
EV – 1 RA-1 real y cotidiano de matemática, Presentación oral. Cuatro
mostrando el uso de arreglos
unidimensionales en la solución.
Presenta y expone un programa Lista de ejercicios
computacional, de un problema prácticos.
EV – 2 RA-2 real y cotidiano de matemática, Presentación oral. Ocho
mostrando el uso de arreglos Evaluación
bidimensionales en la solución. práctica.
Presenta y expone un programa Lista de ejercicios
computacional, de un problema prácticos.
EV – 3 RA-3 real y cotidiano de matemática, Presentación oral. Doce
mostrando el uso de funciones y
procedimientos.
Presenta y expone un programa Lista de ejercicios
computacional, de un problema prácticos.
real y cotidiano de matemática, Lectura sobre
EV – 4 RA-4 mostrando el uso de funciones de funciones. Dieciséis
cadena y funciones matemáticas Presentación oral.
en la solución. Evaluación
práctica.
Recuperación Se realizará en la semana 17 y a través de un instrumento de evaluación con sus
y aplazado respectivos criterios e indicadores.

Especificaciones:
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
Todas las calificaciones son en escala vigesimal.
 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.
Las notas se expresan en números enteros, en una escala de calificaciones de 0 a 20 puntos.
La nota mínima aprobatoria es de once (11) puntos para todo tipo de evaluación.
Únicamente para la nota final, la fracción de 0.5 punto o más se redondea a la unidad
inmediatamente superior a favor del estudiante.
Solamente tienen derecho a rendir el examen de aplazados los estudiantes con promedio
promocional desaprobatorio, igual o mayor a 5 y registrar el 70% mínimo de asistencia.
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).
El promedio final se calculará a partir de la siguiente formula:
PF = 0.25*EV1+0.25*EV3+0.25*EV3+0.25*EV4

VII. Referencias
 Joyanes Aguilar Luis Fundamentos de la programación Ediciones McGraw-Hill
 Marti Oliet, Narciso Estructuras de datos y métodos algorítmicos Ediciones Pearson
Prentice Hall
 Groussard Thierry C# 5 Los fundamentos del lenguaje. Desarrollar con Visual Studio
2012 Ediciones Eni
 Ceballos Sierrra, Francisco Javier Microsoft C# Curso de programación Ediciones Ra-
Ma
 Landa Cosio, Nicolas Arrioja C# Guia total del programador Ediciones RedUsers

Cajamarca, Abril de 2019

Mg. Cs. Ing. Roger M. Sánchez Chávez Mg Cs. Ing. Laura S. Bazán Díaz
Docente de la Asignatura Docente de la Asignatura