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

1. INFORMACIÓN GENERAL
1.1 Nombre y código de la asignatura: ESTRUCTURA DE DATOS – 202008
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 : II
1.5 Periodo Académico : 2017 - II
1.6 Pre-requisitos : 201001 – Algorítmica I
1.7 Profesores : Luz Corina Del Pino Rodríguez
Luzmila Elisa Pró Concepción

2. SUMILLA:
Estudio de las Estructuras de datos: Definición, clasificación, operaciones, principios de
representación. Archivos secuenciales: Definición formal, acciones primitivas de acceso,
algoritmos básicos. Arreglos unidimensionales: Definición formal, acciones primitivas de
acceso, algoritmos básicos. Arreglos bidimensionales: Definición formal, acciones primitivas
de acceso, algoritmos básicos. Listas enlazadas: Definición, características, representación.
Listas simples y listas circulares: Definición, características, representación. Pilas. Colas.
Grafos. Árboles: Nociones, características, acciones primitivas, representación, tipos,
operaciones básicas. Aplicaciones y Ejemplos.

3. COMPETENCIA GENERAL
Proveer conceptos matemáticos e informáticos que son fundamento teórico para el avance de
la ciencia de la computación, informática y sistemas. Como materia teórica práctica pretende
formar y ejercitar a los estudiantes en las técnicas y métodos para diseñar estructuras para
almacenar y recuperar datos, así como describir algorítmicamente las operaciones para
manejar dichas estructuras.

El estudiante, al finalizar la asignatura, el alumno deberá 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, será capaz de aplicar las
técnicas de encapsulación y ocultamiento de la información, utilizando el modelo de Tipos de
Datos Abstractos (TAD), concibiendo a las estructuras de datos como elementos aislados con
sus propias especificaciones cerradas y puntuales, que le permitan, en consecuencia, utilizar,
adecuadamente, los principios de reutilización y persistencia en la construcción de software.
4. PROGRAMACIÓN
Los temas giran en torno a las estructuras de datos lineales y no lineales, y los métodos de
ordenamiento y búsqueda:
U01 ESTRUCTURAS DE DATOS LINEALES
 U01.1 Introducción a la Estructura de Datos: Clasificación de las Estructuras
de Datos. Operaciones sobre Estructuras de Datos. Definición de Lenguaje,
de Pseudocódigo, Formalismo y Abstracción de problemas y soluciones. Análisis
de Pre condición (entrada) de datos y Post condición (salida) Complejidad de
algoritmos.
Archivos Secuenciales: Noción de archivo secuencial. Definición Formal de
Archivo Secuencial. Acciones primitivas de acceso. Algoritmos básicos.
Aplicaciones, ejemplos
Requisitos: Conceptos de algoritmia y manejo de secuencias.
 U01.2 Estructuras Lineales Estáticas: Arreglos Unidimensionales: Noción de
arreglo unidimensional. Definición formal de arreglo unidimensional.
Características. Acciones Primitivas. Algoritmos Básicos, Aplicaciones y
ejemplos.
Arreglos Multidimensionales: Noción de Arreglo multidimensional. Definición
formal de arreglos multidimensionales. Matrices. Características. Acciones
Primitivas. Algoritmos básicos. Aplicaciones y ejemplos.
Requisitos: Conceptos de vectores y matrices.
Métodos de Ordenamiento y Búsqueda.
 U01.3 Estructuras Lineales Abiertas y Cerradas: Listas enlazadas simples
(abiertas): Noción de Lista enlazada. Definición formal de lista enlazada.
Características. Representación de listas enlazadas mediante arreglos, mediante
cursores y mediante apuntadores. Aplicación y ejemplos.
Listas enlazadas particulares: Listas enlazadas dobles (abiertas):.Noción de
Listas doblemente enlazada y Listas circulares (cerradas): Características.
Representación de listas enlazadas. Operaciones básicas. Aplicaciones y ejemplos
Requisitos: Conceptos de punteros y registro de datos.
 U01.4 Estructuras Lineales de Acceso Restringido: Pilas: Noción de pilas.
Definición formal de pilas. Características. Acciones Primitivas. Representación
de Pilas. Operaciones básicas. Aplicaciones y ejemplos.
Colas: Noción de colas. Definición formal de colas. Características. Acciones
Primitivas. Representación de colas. Operaciones básicas. Aplicaciones y
ejemplos.
Requisitos: Conceptos de punteros. Notación polaca.
U02 ESTRUCTURAS DE DATOS NO LINEALES
 U02.1 Árboles: Noción de Árbol. Definición formal de árbol. Características.
Acciones Primitivas. Representación de árboles mediante arreglos y mediante
apuntadores. Tipos de árboles. Operaciones básicas. Aplicaciones y ejemplos.
 U02.2 Árboles Binarios: Noción de Árbol Binario. Definición formal de árbol
binario. Características. Acciones Primitivas. Representación de árboles binarios
Ordenamiento y búsqueda, inserción y eliminación: Aplicaciones y ejemplos
Requisitos: Conceptos de árboles. Punteros.
 U02.3 Árboles especiales: Noción de Árbol extendido, árboles balanceados,
árboles isomorfos. Árboles semejantes. Árboles enhebrados. Árbol de montón,
ordenamiento por montón. Árbol de Huffman. Algoritmo y Código de Huffman.
Árbol desplegado, Dispersión. Aplicaciones y ejemplos.
Requisitos: Conceptos de matemáticas discretas en árboles. Manejo de punteros
  U02.4 Grafos: Noción de grafos Tipos de grafos no dirigidos y grafos dirigidos.
Definición formal de grafos no dirigidos. Representación de grafos. Operaciones
básicas. Aplicaciones y ejemplos. Grafos: Recorrido de Grafos. Matriz de
Adyacencia. Matriz de Caminos. Caminos mínimos. Algoritmo de Dijkstra.
Algoritmo de Warshall. Grafos acíclicos. Ordenamiento topológico. Aplicaciones
y ejemplos.
U02.5 Grafos Dirigidos: Definición formal de grafos dirigidos. Búsqueda en
profundidad.
Árboles de recubrimiento. Camino Hamiltoniano. Paseo Euleriano. Aplicaciones.
Requisitos: Conceptos de matemáticas discretas en grafos. Manejo de punteros
 U02.6 Grafos: Recorrido de Grafos. Matriz de Adyacencia. Matriz de Caminos.
Caminos mínimos. Algoritmo de Dijkstra. Algoritmo de Warshall. Grafos
Acíclicos. Ordenamiento topológico. Aplicaciones y ejemplos.
Requisitos: Conceptos de matemáticas discretas en grafos. Manejo de punteros

UNIDAD 1 Estructuras de Datos Lineales

COMPETENCIA
 Comprender el uso de las Estructuras de Datos Lineales para la resolución y su
implementación en aplicaciones.
CAPACIDADES
 Desarrolla soluciones utilizando estructuras lineales aplicado a problemas de
complejidad media/alta
 Especifica operaciones utilizando estructuras lineales
 Implementa operaciones utilizando estructuras lineales Explica el proceso e
implementa estructuras lineales en lenguajes estructurados y Orientados a objetos.

Sem Contenido Estrategias Didácticas Evaluación

Método Técnicas Criterio Instrume
ntos
U01 U01.1 Estructuras Lineales Abiertas y Cerradas
1 TAD Tipo Abstracto de Datos Deductivo, Expositiva Comprensi Ficha
Definición Activo Participativ ón y técnica
Aplicación TAD Vector, TAD Lista a solución
Ejemplos de
PRACTICA problemas
Aplicación y diseño
Archivos Secuenciales
Definición
Aplicación Características.
Aplicaciones. Ejemplos
PRACTICA
Aplicación y diseño
2 Arreglos Unidimensionales Deductivo, Expositiva Comprensi Ficha
Definición Activo Participativ ón y técnica
Aplicación Características. a solución
Aplicaciones. Ejemplos de
PRACTICA problemas
Aplicación y diseño
3 Arreglos Multidimensionales Deductivo, Expositiva Comprensi Ficha
Definición Activo Participativ ón y técnica
 Aplicación Características. a solución
Aplicaciones. Ejemplos de
Ordenamiento y Búsqueda problemas
PRACTICA
Aplicación y diseño
Ordenamiento y Búsqueda
4 Listas Enlazadas simples y dobles Deductivo, Expositiva Comprensi Ficha
TAD Lista. características Activo Participativ ón y técnica
Representación estática y dinámica a solución
Ejemplos de
PRACTICA problemas
Aplicación y diseño
5 Listas Enlazadas Circulares Deductivo, Expositiva Comprensi Ficha
TAD Lista., características Activo Participativ ón y técnica
Representación estática y dinámica a solución
Ejemplos de
PROYECTO: define estructuras problemas
PRACTICA
Aplicación y diseño
U01 U01.2 Estructuras Lineales de Acceso Restringido
6 Pilas Deductivo, Expositiva Comprensi Ficha
TAD Pila, Características Activo Participativ ón y técnica
Operaciones básicas a solución
Representación estática y dinámica de
Ejemplos problemas
PROYECTO: Programación V0
7 Colas Deductivo, Expositiva Comprensi Ficha
TAD Cola, Características Activo Participativ ón y técnica
Operaciones básicas a solución
Representación estática y dinámica de
Ejemplos, Reforzamiento problemas
PRACTICA
Aplicación y Diseño
Colas Prioridad
TAD Cola, Características
Representación estática y dinámica
Ejemplos, Reforzamiento
PRACTICA
Aplicación y Diseño
PRACTICA CALIFICADA 1

8 Examen Parcial

UNIDAD 2 Estructuras de Datos No Lineales

COMPETENCIA
 Comprender el uso de las Estructuras de Datos No Lineales para la resolución y su
implementación en aplicaciones.
 CAPACIDADES
 Desarrolla soluciones utilizando estructuras no lineales aplicado problemas de
complejidad media/alta
 Especifica operaciones utilizando estructuras no lineales
 Implementa operaciones utilizando estructuras no lineales
 Explica el proceso e implementa estructuras no lineales en lenguajes estructurados y
OO de ordenamiento para la resolución y su implementación en aplicaciones en forma
adecuada

Sem Contenido Estrategias Didácticas Evaluación

Método Técnicas Criterio Instrumentos
U02 U02.1 Árboles
9 Árboles en General Deductivo Expositiva Comprensió Ficha técnica
TAD Árbol, Características , Participati n y solución
Operaciones Básicas. Ejemplos Activo va de
PROYECTOS: Programación V1 problemas
PRACTICA
Aplicación y Diseño
10 Árboles Binarios Deductivo, Expositiva Comprensió Ficha técnica
TAD ArBin, Características, Activo Participati n y solución
ABB va de
Tipos, Operaciones Básicas problemas
Ejemplos
PRACTICA
Aplicación y Diseño
11 Árbol AVL, de Huffman, Deductivo, Expositiva Comprensió Ficha técnica
Montón Activo Participati n y solución
TAD AVL, Características va de
Operaciones Básicas. Ejemplos problemas
PROYECTOS: Programación V2
PRACTICA
Aplicación y Diseño
12 Árboles B, B*, B+ Deductivo, Expositiva Comprensió Ficha técnica
TAD ArbolB, Características Activo Participati n y solución
Tipos, Operaciones Básicas va de
Ejemplos problemas
PROYECTOS: Programación V3
PRACTICA
Aplicación y Diseño

U02 U02.2 Grafos

13 Grafos Deductivo, Expositiva Comprensión Ficha técnica
TAD Grafo, Características Activo Participati y solución de
Tipos, Operaciones Básicas va problemas
Ejemplos
PROYECTOS: Programación V4
final PRACTICA
Aplicación y Diseño
14 Grafos Deductivo, Expositiva Comprensión Ficha técnica
 TAD Grafo, Matriz de Activo Participati y solución de
Adyacencia, Warshall, Dikjstra, va problemas
Ordenamiento Topol. Ejemplos
PROYECTOS: Programación V5
final PRACTICA
U03 U03 Diseña y aplica Proyectos
15 Proyecto Deductivo, Expositiva Comprensión Ficha técnica
Exposición, Diseño y aplicación Activo Participati y solución de
PRACTICA CALIFICADA 2 va problemas
16 Examen Final
17 Examen Sustitutorio

5. ESTRATEGIA DIDÁCTICA
Por parte del docente, desarrollará su asignatura siguiendo los criterios deductivos,
inductivos, flexible con la participación activa del estudiante, en este sentido, se utilizará
las técnicas de exposición participativa, talleres y desarrollo de solución de problemas de
programación de computadoras.
Por parte del estudiante, participará activamente a través de intervenciones en las
sesiones de teoría y mediante desarrollo de soluciones a problemas con el uso de
computadora en las sesiones de laboratorio, individualmente y en equipos.

6. EVALUACIÓN DEL APRENDIZAJE

Los alumnos, para ser evaluados, deben cumplir por lo menos con el 80% de asistencia a
las clases.
La participación del alumno dentro de las clases será tomada en cuenta en la evaluación
del alumno.
El promedio final del curso será calculado como un promedio ponderado según se muestra
en el siguiente cuadro:
Concepto Porcentaje Responsable
Examen Parcial de 1/3 Profesor de Teoría
Teoría (EP)
Examen Final de 1/3 Profesor de Teoría
Teoría (EF)
Promedio de 1/3 Profesor de
Práctica (PP) Práctica

 Durante el desarrollo del curso se desarrollaran trabajos prácticos

 La calificación del Proyecto de Desarrollo comprenderá:
Exposición: 6 puntos, Informe Técnico: 6 puntos, Software: 8 puntos.
 El alumno sólo tiene derecho a sustituir uno de los exámenes.
Promedio Final (PF) = (EP + EF + PP)/3

7. REFERENCIAS BIBLIOGRÁFICAS

7.1 HERNÁNDEZ 2000 Hernández R., Lázaro J.C., y otros, “Estructura de Datos
y Algoritmos”. Editorial Prentice Hall 2000. España
7.2  WEISS 2000 Weiss, Mark Allenn, “Estructura de Datos y
Algoritmos”. Editorial Adisson Wesley 2000. España
7.3 CORTEZ 2002 Cortez Vásquez Augusto, “Estructura y Algoritmos”,
2002.
7.4 JAIME 2002 Jaime Alberto, “Estructura de Datos y Algoritmos”.
Prentice Hall 2002, Bogotá D.C.
7.5 CAIRO 2006 Cairó O., Guardati S., “Estructura de Datos”. Editorial
McGraw Hill 2006. México.
7.6 [DROZDEK 2007] Drozdek Adam, “Estructura de Datos y Algoritmos con
Java”. International Thomson Editores, 2007
7.7 JOYANES 2008 Joyanes L, Zahonero I., “Estructura de Datos en Java”.
Editorial McGraw 2008 España.
7.8 LOPEZ 2012 López B, “Estructura de Datos orientadas a objetos”.
Pseudocódigos y aplicaciones en C+.Net. Editorial AlfaOmega Grupo Editor SA.2012
México.
7.9 DEITEL 2009 Deitel Paul & Deitel Harvey, “Como programar en
Java”. Editorial Addison Wesley, 7ma. Edición, 2009.