UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú, DECANA DE AMÉRICA)

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

SYLLABUS
1. INFORMACIÓN GENERAL

1.1 Nombre y código de la asignatura : ESTRUCTURA DE DATOS (2010402)

1.2 Número de créditos : 04
1.3 Número de horas semanales : Teoría 03 horas, Práctica 02 horas
1.4 Ciclo de estudio : V
1.5 Periodo Académico : 2019 – 1
1.6 Prerrequisitos : 2010401 Algoritmica II
1.7 Profesores : Luzmila Pró Concepción
(lproc@unmsm.edu.pe)
Augusto Cortez Vásquez
(acortezv@unmsm.edu.pe)

2. SUMILLA

Esta asignatura pertenece al área de formación específica, es de naturaleza teórico y práctico,

tiene el propósito de tener conocimientos teóricos prácticos para poder elegir las estructuras de
datos más adecuados para la aplicación a desarrollar y utilizarlas con propiedad en forma
eficiente y eficaz para lograr la competencia: “Construye, desarrolla y gestiona los repositorios
de la información en base a las metodologías y estándares internacionales de calidad y gestión
de la información con una actitud ética y responsable”. Los contenidos principales son: filas
secuenciales, arreglos unidimensionales y arreglos bidimensionales, listas enlazadas, pilas,
colas, árboles y grafos.

3. COMPETENCIA GENERAL

La asignatura contribuye en las siguientes competencias generales del egresado:

 Capacidad de Análisis
 Pensamiento Critico
 Comunicación oral y escrita
  Actitud innovadora
 Desarrolla y mantiene soluciones de software
 Aplica metodologías, métodos y técnicas
 Uso de herramientas de software basado en estándares internacionales de calidad.

4. PROGRAMACIÓN

Unidad Didáctica 1: Introducción a la Estructuras de Datos – Estructura de datos Lineales Estáticas

Competencia Específica: Analiza, desarrolla y usa de forma crítica las Estructuras de Datos y Algoritmos
básicos para la solución de problemas y las implementa en programas usando Filas Secuenciales, Arreglos
Unidimensionales y Arreglos Bidimensionales.
Semana Contenidos Estrategias Actividades Evaluación
Didácticas
1 Introducción a la Estructura de Expositiva Laboratorio 1: Desarrollo de
Datos (ED): Clasificación de las participativa Implementación Algoritmos –
ED. Operaciones sobre ED. de problemas Pseudocodigos
Definición de Lenguaje, de aplicando la ED para Problemas
Pseudocódigo, Formalismo y de Filas Ejemplo –
Abstracción de problemas y Secuenciales en Aplicaciones.
soluciones. Análisis de Pre C++ y en Java Desarrollo de
condición (entrada) de datos y Post problemas en
condición (salida) Complejidad de grupo
algoritmos.
Filas o Archivos Secuenciales
(AS): Noción de AS Definición
Formal de AS. Acciones
primitivas de acceso. Algoritmos
básicos. Aplicaciones, ejemplos.
2 Estructuras Lineales Estáticas: Expositiva Laboratorio 2: Desarrollo de
Arreglos Unidimensionales: participativa Implementación Algoritmos –
Concepto de Vector. Definición de problemas Pseudocodigos
formal de arreglo unidimensional. aplicando la ED para Problemas
Características.Acciones Primitivas. de Arreglos Ejemplos –
Algoritmos Básicos, Aplicaciones y Unidimensionales Aplicaciones.
ejemplos en C++ y en Java Desarrollo de
problemas en
grupo

3 Arreglos Bidimensionales. Noción Expositiva Laboratorio 3: Desarrollo de

de Arreglo bidimensional. participativa Implementación Algoritmos –
Definición formal de arreglos de problemas Pseudocodigos
aplicando la ED para Problemas
biidimensionales o Matrices.
de Arreglos Ejemplos –
Características. Acciones Bidimensionales Aplicaciones.
Primitivas. Algoritmos y Métodos de Desarrollo de
básicos. Aplicaciones y ejemplos. Ordenamiento y problemas en
Métodos de Ordenamiento y Búsqueda en grupo
.Búsqueda. C++ y en Java

Unidad Didáctica 2: Estructura de Datos Lineales abiertas y cerradas – Dinámicas. Estructura de Datos de
acceso restringido.
Competencia Específica: Desarrolla algoritmos, pseudocódigos para programas utilizando las Estructuras de
datos como son Listas Enlazadas, Pilas y Colas aplicados de forma crítica.
Semana Contenidos Estrategias Actividades Evaluación
Didácticas
4 Listas enlazadas simples Expositiva Laboratorio 4: Desarrollo de
(abiertas): Noción de Lista participativa Implementación Algoritmos –
enlazada. Definición formal de lista de problemas Pseudocodigos
enlazada.Características. aplicando la ED para Problemas
Representación de listas enlazadas de Listas Ejemplos –
mediante arreglos, mediante Enlazadas simples Aplicaciones.
cursores y mediante apuntadores. en C++ y en Java Desarrollo de
Aplicación y ejemplos con datos y problemas en
registro de datos. grupo.

5 Listas enlazadas particulares: Expositiva Laboratorio 5: Desarrollo de

Listas enlazadas dobles participativa Implementación Algoritmos –
(abiertas):.Noción de Listas de problemas Pseudocodigos
aplicando la ED para Problemas
doblemente enlazada y Listas
de Listas Ejemplos –
circulares (cerradas): Enlazadas Dobles Aplicaciones.
Características. Representación y Listas enlazadas Desarrollo de
listas enlazadas. Operaciones circulares en C++ problemas en
básicas. Aplicaciones y ejemplos. y en Java grupo.
Con datos y registros de datos Práctica
calificada Nº 1
6 Estructuras Lineales de Acceso Expositiva Laboratorio 6: Desarrollo de
Restringido: Pilas: Noción de participativa Implementación Algoritmos –
pilas. Definición formal de pilas. de problemas Pseudocodigos
Características. Acciones aplicando la ED para Problemas
Primitivas. Representación de Pilas. de Pilas en C++ y Ejemplos –
Operaciones básicas. Aplicaciones en Java Aplicaciones.
y ejemplos con punteros y Notación Desarrollo de
Polaca. problemas en
grupo.
7 Colas: Noción de colas. Definición Expositiva Laboratorio 5: Desarrollo de
formal de colas. Características. participativa Implementación Algoritmos –
Acciones Primitivas. de problemas Pseudocodigos
aplicando la ED para Problemas
Representación de colas.
de Colas en C++ Ejemplos –
Operaciones básicas. Aplicaciones y en Java Aplicaciones.
y ejemplos con punteros y Notación Desarrollo de
Polaca. problemas en
grupo.
Inicio de
Desarrollo de un
Proyecto por
Grupo
8 Examen Parcial

9 Colas de Prioridades: Noción de Expositiva Laboratorio 5: Desarrollo de

colas de prioridades. Definición participativa Implementación Algoritmos –
formal de colas. Características. de problemas Pseudocodigos
aplicando la ED para Problemas
Acciones Primitivas
de Colas de Ejemplos –
Representación de colas. Prioridades en Aplicaciones.
Operaciones Aplicaciones y C++ y en Java Desarrollo de
ejemplos problemas en
 grupo.
Continuar el
desarrollo del
proyecto por
Grupo

Unidad Didáctica 3: Estructura de datos No Lineal Arboles Binarios y Arboles generales. Aplicaciones con
estructuras No lineales
Competencia Específica: Analiza, Desarrolla algoritmos con árboles y aplica arboles de forma innovadora para la
solución de problemas de ordenamiento y búsqueda avanzada.
Semana Contenidos Estrategias Actividades Evaluación
Didácticas
10 Árboles: Noción de Árbol. Expositiva Laboratorio 5: Desarrollo de
Definición formal de árbol. participativa Implementación Algoritmos –
Características. Acciones de problemas Pseudocodigos para
Primitivas. Representación de aplicando la ED Problemas Ejemplos
árboles mediante arreglos y de Árboles en – Aplicaciones.
mediante apuntadores. Tipos de C++ y en Java Desarrollo de
árboles. Operaciones básicas. problemas en grupo.
Aplicaciones y ejemplos. Práctica Calificada
N° 2
11 Árboles Binarios: Noción de Árbol Expositiva Laboratorio 5: Desarrollo de
Binario. Definición formal de participativa Implementación Algoritmos –
árbol binario. Características. de problemas Pseudocodigos para
Acciones Primitivas. aplicando la ED Problemas Ejemplos
Representación de árboles binarios de Árboles en – Aplicaciones.
Ordenamiento y búsqueda, C++ y en Java Desarrollo de
inserción y eliminación: problemas en grupo.
Aplicaciones y ejemplos. Continuar el
desarrollo del
Proyecto por Grupo
12 Árboles especiales: Noción de Expositiva Laboratorio 5: Desarrollo de
Árbol extendido, árboles participativa Implementación Algoritmos –
balanceados, árboles isomorfos. de problemas Pseudocodigos para
aplicando la ED Problemas Ejemplos
Árboles semejantes. Árboles
de Árboles en – Aplicaciones.
enhebrados. Árbol de montón, C++ y en Java Desarrollo de
ordenamiento por montón. Árbol de problemas en grupo.
Huffman. Algoritmo y Código de Continuar el
Huffman. Árbol desplegado, Desarrollo del
Dispersión. Arboles B, B+, B*, proyecto por Grupo.
Aplicaciones y ejemplos.

Unidad Didáctica 4: Estructuras de datos con Grafos

Competencia Específica: Analiza el uso de las Estructuras de Datos y Algoritmos para la búsqueda y
ordenamiento de grafos y las implementa en programas de forma creativa y aplica grafos de forma
innovadora para la solución de problemas de conectividad, expansión mínima, camino más corto.
Semana Contenidos Estrategias Actividades Evaluación
didácticas
13 Grafos: Noción de grafos Tipos Expositiva Laboratorio 5: Desarrollo de
de grafos no dirigidos y grafos participativa Implementación Algoritmos –
dirigidos. Definición formal de de problemas Pseudocodigos
grafos no dirigidos. aplicando la ED para Problemas
Representación de grafos. de Árboles en Ejemplos –
 Operaciones básicas. Aplicaciones C++ y en Java . Aplicaciones.
y ejemplos. Grafos: Recorrido de Desarrollo de
Grafos. Matriz de Adyacencia. problemas en
Matriz de Caminos. Caminos grupo.
mínimos. Algoritmo de Warshall. Continuar el
Desarrollo del
proyecto por
Grupo.

14 Algoritmos de caminos mínimos: Expositiva Laboratorio 5: Desarrollo de

Algoritmo de Dijkstra. participativa Implementación Algoritmos –
Algoritmo de Kruskall, Algoritmo de problemas Pseudocodigos
de Prim aplicando la ED para Problemas
de Árboles en Ejemplos –
C++ y en Java . Aplicaciones.
Desarrollo de
problemas en
grupo.
Presentación
escrita y
exposición del
Proyecto por
grupos
15 Grafos Dirigidos: Definición Expositiva Laboratorio 5: Desarrollo de
formal de grafos dirigidos. participativa Implementación Algoritmos –
Búsqueda en profundidad. de problemas Pseudocodigos
Búsqueda en anchura, Árboles de aplicando la ED para Problemas
recubrimiento. Camino de Árboles en Ejemplos –
Hamiltoniano. Paseo Euleriano. C++ y en Java Aplicaciones.
Algoritmos acíclicos. Desarrollo de
Ordenamiento topológico. problemas en
Aplicaciones y ejemplos. grupo.
Practica
calificada N° 3

16 Examen Final

5. ESTRATEGIA DIDACTICA

El curso se realiza sobre la base del desarrollo de sesiones teóricas – prácticas por parte del
docente mediante técnicas de enseñanza y los equipos audiovisuales que se necesiten; con la
participación del alumno en el aprendizaje e investigación por parte de los alumnos. La
estructura del curso se asienta en una mixtura de métodos activos en la que la participación de
los alumnos les permite estar en permanente actividad mental. En ella se producen estímulos
necesarios, propiciando la motivación indispensable para la realización del aprendizaje. Las
sesiones son complementadas con clases de laboratorio en las cuales se desarrollan aplicaciones
reales y con la implementación de un proyecto para la aplicación real del curso
6. EVALUACION DEL APRENDIZAJE
La evaluación es un proceso permanente y continuo
El Curso se avaluara del siguiente modo:

NOTA DESCRIPCION PORCENTAJES Colocar la

Nota al SUM
en la semana:
N1 Examen Parcial 70%
9
Práctica
Calificada 1 30%
N2 Trabajos 40% 15

Práctica 30%
Calificada 2

Proyecto 30%
N3 Examen Final 70% 17

Práctica 30%
Calificada 3

PROMEDIO FINAL = (N1 + N2 + N3) / 3

La evaluación del proyecto será mediante avances periódicos, presentación de informe final y
sustentación

Los proyectos serán planteados en la séptima semana, y se desarrollará en forma grupal hasta la
semana 14 en que se presentara mediante informe escrito y una exposición.

NOTA: Semana 9: Del 20 al 24 de mayo

Semana 15: Del 01 al 05 de julio

Semana 17: del 15 al 7 de julio

7. REFERENCIAS BIBLIOGRAFICAS

7.1 [AHO 1988], Alfred V.“Estructura de Datos y algoritmos” Addison Wesley.

7.2 CAIRO 2006, Cairó O., Guardati S., “Estructura de Datos”. Editorial McGraw Hill,
México.
7.3 CORTEZ 2002, Cortez V. Augusto, “Estructura y Algoritmos”. Perú

7.4 DROZDEK 2007, Drozdek Adam, “Estructura de Datos y Algoritmos en Java”. Editorial
 Thomson Segunda Edición, España.

7.5 HERNÁNDEZ 2000, Hernández R., Lázaro J.C., y otros, “Estructura de Datos y
Algoritmos”. Editorial Prentice Hall, España
7.6 HEILEMAN 1997, Heileman Gregory, “Estructura de Datos, Algoritmos y Programación
Orientada a objetos”. Editorial Mc Graw Hill, México.
7.7 JAIME 2002, Jaime Alberto, “Estructura de Datos y Algoritmos”. Prentice Hall, Bogotá
7.8 JOYANES 2008, Joyanes L, Zahonero I., “Estructura de Datos en Java”. Editorial
McGraw, España.
7.9 LEWIS 2006, Lewis John y Chase Joseph “Estructura de Datos con Java”. Diseño de
Estructura de Datos y Algoritmos Editorial Pearson y Adisson Wesley. España.

7.10[LEE 2005], R. Lee. “Introducción al diseño y análisis de algoritmos”, Edit Mc Graw Hill
Mexico ISBN 978-970-10-6124-4
7.11LOPEZ 2012, López B, “Estructura de Datos orientadas a objetos”, Pseudocódigos y

Aplicaciones en C+.Net, Editorial Alfa Omega Grupo Editor SA. México

7.12SAMAT 2006, Samat Hanan, “Foundations of Multidimensional and Metric Data

Structures”, Editorial Morgan Kaufman USA.

7.13 SMITH 2017, Smith William, “ Everyday Data Structures”, Packt Publishing.
7.14TANENBAUM 1993, Tanenbaum A, Langsam y otros. “Estructura de Datos en C”, Ed

Prentice Hall, España.

7.15 WEISS 2000, Weiss, Mark Allenn, “Estructura de Datos y Algoritmos”, Editorial
Adisson Wesley. España.

7.16 WEISS 2010, Weiss, Mark Allenn, "Data structures & problem solving using Java".
Cuarta edición, Ed. Addison Wesley. Wilmington.