Universidad Nacional Mayor de San Marcos

Universidad del Perú. Decana de América

FACULTAD DE CIENCIAS MATEMÁTICAS
ESCUELA PROFESIONAL DE COMPUTACIÓN CIENTÍFICA

“Año del Bicentenario del Perú: 200 años de Independencia”

SÍLABO
Adaptado en el marco de la emergencia sanitaria por el COVID-19

I. DATOS GENERALES

1.1 PLAN CURRICULAR : 2018

1.2 NOMBRE DE LA ASIGNATURA : Estructura de Datos
1.3 CÓDIGO DE LA ASIGNATURA : 183044
1.4 NUMERO DE CRÉDITOS : 6.0
1.7 HORAS : 4 de teoría, y 4 de practica
1.8 ASIGNATURA PRE-REQUISITO : Algorítmica y fundamentos de
programación
1.9 SEMESTRE ACADÉMICO : 2021 – II
1.10 CICLO : IV
1.11 MODALIDAD : No Presencial (Virtual)
1.12 NOMBRE DEL PROFESOR : Zhing Fong Lam
zlam@unmsm.edu.pe

II. SUMILLA
La naturaleza del curso es teórica-práctica y su propósito es ejercitar el razonamiento,
conociendo las diferentes estructuras de datos más adecuados para la aplicación de
optimización y generación de código ampliando las técnicas de programación; además
brinda el conocimiento para elegir la más eficiente manera de organizar nuestros datos
para la solución de problemas de programación. Comprende las siguientes unidades
temáticas: arreglos, listas enlazadas, pilas, colas, tipos de árboles y grafos. La
implementación del contenido en la parte práctica se hará usando lenguajes de
programación Java.

III. COMPETENCIAS DE LA ASIGNATURA

3.1 Competencias Genéricas
CG1. Capacidad de Análisis para formular y resolver problemas.
CG2. Comunicación oral y escrita.
CG3. Pensamiento Crítico.
CG4. Construye problemas con el modelaje matemático computacional.
CG5. Habilidad para el manejo de software.
CG6. Actitud innovadora y compromiso ético.

3.2 Competencias Específicas

1
CE1. Emplear el análisis de algoritmos y la abstracción para solucionar problemas
eficazmente.
CE2. Implementar algoritmos para la solución de problemas generales y de
recursividad.
CE3. Implementar algoritmos de listas específicas (pilas y colas) para la solución de
problemas reales.
CE4. Implementar algoritmos de listas no lineales (árboles y grafos) para la solución de
problemas reales.
CE5. Implementar algoritmos óptimos de cualquier tipo de lista tanto lineal, estática o
dinámica o listas no lineales, árboles y grafos para la solución de problemas
reales.

IV. RESULTADOS DEL APRENDIZAJE

RA1. Líder, con iniciativa propia, creatividad y perseverancia en su desarrollo
académico y con espíritu emprendedor.
RA2. Analiza y discute la realidad nacional e internacional.
RA3. Plantea sus conocimientos, para resolver problemas organizacionales,
orientándolos a la optimización del uso de recursos.
RA4. Capacidad para generar resultados de investigación y desarrollo con originalidad.

V. PERFIL DEL EGRESADO

1. Es líder, con iniciativa, creatividad, perseverancia, sostenibilidad en su
desarrollo académico y con espíritu emprendedor.
2. Analiza y discute la realidad nacional e internacional.
3. Analiza datos y resuelve problemas.
4. Abstrae, analiza y sintetiza enunciados.
5. Manejo de la computadora y búsqueda de información.
6. Maneja y gestiona las TIC's.
7. Capacidades de observación, abstracción, análisis y síntesis, para formular y
resolver problemas.
8. Identifica, plantea, analiza, modela y soluciona problemas de contexto real.
9. Resuelve problemas con el modelaje matemático computacional.
10. Aplica sus conocimientos, para resolver problemas organizacionales,
orientándolos a la optimización del uso de recursos.
11. Genera resultados de investigación y desarrollo con originalidad y creatividad.

2
VI. PROGRAMACIÓN DE CONTENIDOS

N° de Estrategias
UNIDAD Contenido Actividades Evaluación
semana Didácticas
Practica y Laboratorio: Desarrollo de Algoritmos.
Tipos de datos, algoritmos y Expositiva Implementación de Ejemplo – Aplicaciones.
1
programas, análisis de algoritmos participativa problemas aplicando la Desarrollo de problemas
ED. en grupo
Abstracciones en lenguaje de
Unidad 1: Practica y Laboratorio: Desarrollo de Algoritmos.
programación, tipos abstractos de
Introducción a Expositiva Implementación de Ejemplo – Aplicaciones.
2 datos, especificación de los TAD,
Estructura de participativa problemas aplicando la Desarrollo de problemas
clases y objetos, paquetes,
Datos ED. en grupo
constructores
Practica y Laboratorio: Desarrollo de Algoritmos.
Arreglos unidimensionales, arreglos Expositiva Implementación de Ejemplo – Aplicaciones.
3
multidimensional, la clase String participativa problemas aplicando la Desarrollo de problemas
ED. en grupo
Unidad 2: Practica y Laboratorio: Desarrollo de Algoritmos.
Clases derivadas, constructores en
Algoritmo de Expositiva Implementación de Ejemplo – Aplicaciones.
4 herencia, métodos abstractos,
ordenacion y participativa problemas aplicando la Desarrollo de problemas
polimorfismo, interfaces.
busqueda, ED. en grupo
listas Algoritmos recursivos, métodos Practica y Laboratorio: Desarrollo de Algoritmos.
enlazadas. recursivos, recursión vs iteración, Expositiva Implementación de Ejemplo – Aplicaciones.
5
algoritmos divide y vencerás participativa problemas aplicando la Desarrollo de problemas
ED. en grupo
6 Algoritmos de ordenación y Expositiva Practica y Laboratorio: Desarrollo de Algoritmos.
búsqueda. Ordenación por participativa Implementación de Ejemplo – Aplicaciones.
intercambio, ordenación por problemas aplicando la Desarrollo de problemas
selección, ordenación por inserción, ED. en grupo
ordenación shell, ordenación rápida
(Quicksort), búsqueda secuencial y
binaria.

3
 Listas enlazadas, clasificación de
listas enlazadas, tipo abstracto de
Practica y Laboratorio: Desarrollo de Algoritmos.
datos lista, operaciones de listas
Expositiva Implementación de Ejemplo – Aplicaciones.
7 enlazadas, inserción de un elemento,
participativa problemas aplicando la Desarrollo de problemas
búsqueda, eliminación de un nodo,
ED. en grupo
lista doblemente enlazada, listas
circulares.
8 Examen Parcial
Concepto de pila, pila implementado Practica y Laboratorio: Desarrollo de Algoritmos.
con arrays, pila implementado como Expositiva Implementación de Ejemplo – Aplicaciones.
9
una lista enlazada. Evaluación de participativa problemas aplicando la Desarrollo de problemas
expresiones aritméticas con pilas. ED. en grupo
Concepto de cola, colas Practica y Laboratorio: Desarrollo de Algoritmos.
Unidad 3: Pilas implementadas con arrays, colas con Expositiva Implementación de Ejemplo – Aplicaciones.
10
y colas.
colas. un array circular, cola con una lista participativa problemas aplicando la Desarrollo de problemas
enlazada, bicolas. ED. en grupo
Colas de prioridades, tablas de Practica y Laboratorio: Desarrollo de Algoritmos.
prioridades, montículos, ordenación Expositiva Implementación de Ejemplo – Aplicaciones.
11
por montículos (heapsort), cola de participativa problemas aplicando la Desarrollo de problemas
prioridad en un montículo. ED. en grupo
Unidad 4: Tablas de dispersión, funciones de Practica y Laboratorio: Desarrollo de Algoritmos.
Tablas de dispersión, colisiones y resolución de Expositiva Implementación de Ejemplo – Aplicaciones.
12
dispersion, colisiones, exploración de participativa problemas aplicando la Desarrollo de problemas
arboles y direcciones. ED. en grupo
grafos.
grafos. Arboles generales, arboles binarios,
Practica y Laboratorio: Desarrollo de Algoritmos.
árbol de expresión, recorrido de un
Expositiva Implementación de Ejemplo – Aplicaciones.
13 árbol, árbol binario de búsqueda,
participativa problemas aplicando la Desarrollo de problemas
operaciones en arboles binarios de
ED. en grupo
búsqueda.
14 Arboles de búsqueda equilibrada. Expositiva Practica y Laboratorio: Desarrollo de Algoritmos.
Eficiencia de la búsqueda en un árbol participativa Implementación de Ejemplo – Aplicaciones.
ordenado, árbol binario equilibrado, problemas aplicando la Desarrollo de problemas
arboles AVL, inserción en arboles de ED. en grupo

4
 búsqueda equilibrados: rotaciones.
Concepto de los grafos, Practica y Laboratorio: Desarrollo de Algoritmos.
representación de los grafos, lista de Expositiva Implementación de Ejemplo – Aplicaciones.
15
adyacencia, recorrido de un grafo, participativa
problemas aplicando la Desarrollo de problemas
conexiones en un grafo. ED. en grupo
16 Examen Final

5
VII. METODOLOGÍA Y RECURSOS

Se utilizara el aula invertida como metodología de trabajo, el profesor de forma

anticipada publicara los materiales en el aula virtual, y los estudiantes tienen que
estudiar estos materiales ante de llegar a la clase sincrónica. El profesor también hace
uso extensivo de cuestionarios para asegurar que los alumnos hayan estudiado y
comprendido los materiales.
 

VIII. EVALUACIÓN Y CRITERIOS

El promedio Final de la asignatura es:

P F = 0.2 EP + 0.2EF + 0.6 EC

Donde:
PF : Promedio Final
EP : Nota del Examen Parcial
EF : Nota del Examen Final
EC : Evaluación Continua.

CRITERIOS PARA EVALUACIÓN

CONTINUA Pesos ¿Qué se evalúa?
a) Asistencia a clases. 10% Asistencia a clases.
b) Desarrollo de Ejercicios. 70% Practicas calificadas.
c) Participación. 10% Intervención en clase.
d) Actitudinal. 10% Puntualidad, respeto, normas de convivencia
EC = 0.10 a + 0.70 b + 0.10 c + 0.10 d

6
IX. BIBLIOGRAFÍA

Aho, A. V., John, E., & Jeffrey, D. Estructuras de datos y algoritmos/por Alfred V. Aho,
John E. Hopcroft y Jeffrey D. Ullman (No. 001.642 A4y.).

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). 

(2009). Introduction to
algorithms.
algorithms. MIT press.

Cortez Vásquez Augusto. (2002). Estructura y Algoritmos. UNMSM.

Deitel Paul & Deitel Harvey (2009), Como programar en Java. Editorial Addison
Wesley, 7ma. Edición.

Joyanes Aguilar, L., & Zahonero, I. (2008). 

(2008). Estructuras de datos en Java 
Java (No. Sirsi)
i9788448156312).

Sedgewick, R., & Wayne, K. (2011). 

(2011). Algorithms.
Algorithms. Addison-wesley professional.

Ciudad Universitaria, 18 de Octubre del 2021