UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS

SYLLABUS

1.ESPECIFICACIONES GENERALES
Nombre del Curso : ESTRUCTURA DE DATOS
Código : 202008
Duración del Curso : 17 semanas
Forma de dictado : Teórico – Práctico
Horas semanales : Teoría: 3h – Práctica: 2h
Naturaleza : Básico de la profesión
Numero de Créditos : 4..0
Prerrequisitos . 201001- Algorítmica I
Semestre Académico : 2011-I

Introducción:
La asignatura Estructura de Datos es un curso desarrollada en forma teórica-práctica, que describe
las diferentes formas de almacenar los datos en los dispositivos de almacenamiento, de tal forma
que pueden ser almacenados y posteriormente recuperados. Se describen también las diferentes
técnicas y métodos algorítmicos de tratamiento de los datos. Utiliza modelos matemáticos como son
secuencias, vectores, matrices, relaciones, árboles y grafos como soporte para desarrollar modelos
informáticos como son las estructuras abstractas de datos TADs
Las unidades temáticas son : filas secuenciales. Arreglos unidimensionales y arreglos
bidimensionales, listas enlazadas, pilas, colas , árboles y grafos.

2.SUMILLA
 Archivos secuenciales
 Arreglos
 Listas enlazadas
 Pilas
 Colas
 Árboles
 Grafos

3.OBJETIVOS GENERALES
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écnica y métodos para diseñar estructuras para almacenar y
recuperar datos, así como describir algorítmicamente las operaciones para manejar dichas
estructuras.

Al finalizar el curso 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. La finalidad es lograr por parte del alumno una aprehensión y comprensión
de los conceptos utilizados en la ciencia de la computación y fomentar una actitud de creatividad e
ingenio en el desarrollo de algoritmos.

4.OBJETIVOS ESPECIFICOS
 Proveer una formación lógica matemática para desarrollar soluciones.
 Elegir correctamente las estructuras de datos más adecuadas e implementar soluciones a
problemas mediante métodos algorítmicos computacionales.
 Aplicar técnicas y métodos algorítmicos para el tratamiento de las estructuras de datos en
forma eficiente y eficaz

5.CONTENIDO ANALÍTICO POR SEMANAS

1° SEMANA
Introducción. Definición de estructura de datos. Clasificación de estructura de datos. Operaciones
sobre Estructura de Datos. Definición de lenguaje de pseudocódigo. Formalismo y abstracción de
problemas y soluciones. Análisis de precondiciones (entrada) y post condiciones (salida).
Complejidad de algoritmos.

2° SEMANA
Archivos secuenciales. Noción de archivo secuencial. Definición formal de archivo secuencial-
Acciones primitivas de acceso. Algoritmos básicos. Aplicación y ejemplos
Requisitos: Conceptos de Algoritmia. Manejo de secuencias.
Bibliografía:
 AHO 1988 Aho A., Hopcroft J., Ulman J., ”Estructura de Datos y Algoritmos” Adisson
Wesley 1988 Wilmington Delaware EUA Cap1.
 CORTEZ 2002 Cortez Vásquez Augusto, “Estructura y Algoritmos”, 2002.
 [GALLARDO 1994 Gallardo M. Pérez T., “Estructura de Datos “ UNMSM - FCM, 1994.
 PEÑA 1998 Peña Mori Ricardo, “diseño de Programas- Formalismo Abstracción”
Editorial Prentice Hall 1998. Madrid.

3° SEMANA
Arreglos Unidimensionales. Noción de arreglo unidimensional. Definición formal de arreglo
unidimensional. Características. Acciones Primitivas. Algoritmos básicos. Aplicación y ejemplos

4° SEMANA
Arreglos multidimensionales. Noción de arreglo multidimensional. Definición formal de arreglo
multidimensional. Matrices. Características. Acciones primitivas. Algoritmos básicos. Aplicación y
ejemplos. Ordenación y búsqueda. Búsqueda secuencial. búsqueda binaria, ordenación por
selección, “heapsort”, “mergesort”, “quicksort”.
Requisitos: Conceptos de vectores y matrices.
Bibliografía:
 AHO 1988 Aho A., Hopcroft J. Ulman J.”Estructura de Datos y Algoritmos” Adisson Wesley
1988 Wilmington Delaware EUA
 CORTEZ 2002 Cortez Vasquez Augusto, “Estructura y Algoritmos”, 2002.
  GALLARDO 1994 Gallardo M. Pérez T. “Estructura de Datos “ UNMSM FCM, 1994.
5° SEMANA
Listas enlazadas simples. 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

6° SEMANA
Listas enlazadas particulares. Noción de lista doblemente enlazada y listas circulares.. Definición
formal de lista doblemente enlazada y listas circulares. Características. Representación de listas
enlazadas. Operaciones básicas. Aplicación y ejemplos.
Requisitos: Conceptos de punteros y registros de datos.
Bibliografía:
 AHO 1988 Aho A., Hopcroft J. Ulman J., ”Estructura de Datos y Algoritmos” Adisson
Wesley 1988 Wilmington Delaware EUA
 JAIME 2002 Jaime Alberto, “Estructura de Datos y Algoritmos”. Prentice hall 2002, Bogotá
D.C.
 WEISS 2000 Weiss, Mark Allenn, “Estructura de Datos y Algoritmos”. Adisson Wesley
1995. Madrid.

7° SEMANA
Pilas y colas. Noción de pila. Definición formal de pila. Características. Acciones primitivas.
Representación de pilas. Operaciones básicas. Aplicación y ejemplos. Noción de cola. Definición
formal de cola. Características. Acciones Primitivas. Representación de colas. Tipos de colas.
Operaciones Básicas. Aplicaciones y ejemplos.
Requisitos: Conceptos de punteros y notación polaca.
Bibliografía:
 AHO 1988 Aho A., Hopcroft J. Ulman J., ”Estructura de Datos y Algoritmos” Adisson
Wesley 1988 Wilmington Delaware EUA. Cap. 2
  HERNÁNDEZ 2000 Hernández R., Lázaro J.C., y otros, “Estructura de Datos y
Algoritmos. Editorial Prentice Hall 2000. Madrid
 TANENBAUM 1993 Tanembaum A.., Langsam Y. Y otros “Estructura de Datos en C”,
Prentice Halll 1993. Madrid. Cap 2 - 4.
  WEISS 2000 Weiss, Mark Allenn, “Estructura de Datos y Algoritmos”. Adisson Wesley
1995. Madrid.

8° SEMANA
Examen Parcial

9° SEMANA
Árboles. Noción de árbol. Definición de árbol. Características. Acciones primitivas. Representación
de Árboles mediante arreglos y mediante apuntadores. Tipos de árboles. Operaciones básicas.
Aplicaciones y ejemplos.

10° SEMANA
Árboles binarios. Definición formal de árbol binario características. Acciones primitivas.
Representación de árboles binarios. Ordenamiento, Búsqueda, Inserción y Eliminación. Aplicaciones
y ejemplos
Requisitos: Conceptos de punteros y notación polaca.
Bibliografía:
 GRASMAN] Grasman, “Matemática Discreta y Lógica”. Cap. 7
 [HERNANDEZ 2000 Hernández R., Lázaro J.C., y otros, “Estructura de Datos y Algoritmos.
Ed. Prentice Hall 2000. Madrid.
 [JAIME 2002 Jaime Alberto, “Estructura de Datos y Algoritmos”. Prentice hall 2002, Bogotá
D.C.
 [WEISS 2000 Weiss, Mark Allenn, “Estructura de Datos y algoritmos”. Adisson Wesley
1995. Madrid.

11° SEMANA
Arboles. Noción de árbol extendido, árbol balanceado. Árboles isomorfos. Árboles semejantes.
Árboles enhebrados.

12° SEMANA
Árboles. Árboles 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..
Bibliografía:
 AHO 1988 Aho A., Hopcroft J. Ulman J., ”Estructura de Datos y Algoritmos” Adisson
Wesley 1988 Wilmington Delaware EUA
 WEISS 2000 Weiss, Mark Allenn, “Estructura de Datos y Algoritmos”. Adisson Wesley
1995. Madrid.

13° SEMANA
Grafos. Noción de grafo. Tipos: Grafos no dirigidos, Gafos dirigidos. Definición Formal de grafos no
dirigidos. Representación. Operaciones básicas. Aplicaciones y ejemplos. Grafos. Recorrido de
grafos. Matriz de adyacencia, Matriz de caminos. Caminos mínimos. Aplicaciones y Ejemplos.

14° SEMANA y 15° SEMANA

Grafos dirigidos. Definición Formal de Grafos dirigidos. Búsqueda en Profundidad. Árboles de
recubrimiento. Camino Hamiltoniano. Paseo Euleriano. Aplicaciones. Ejemplos.
Algoritmo de Dijkstra. Algoritmo de Warshall. Grafos acíclicos. Ordenamiento Topológico.
Aplicaciones y Ejemplos.
Requisitos: Conceptos de matemática discreta y punteros.
Bibliografía:
 AHO 1988 Aho A. , Hopcroft J. Ulman J., ”Estructura de Datos y Algoritmos” Adisson
Wesley 1988 Wilmington Delaware EUA
 GRASMAN ] Grasman, “Matemática Discreta y Lógica”.
  HERNÁNDEZ 2000 Hernández R., Lázaro J.C., y otros, “Estructura de Datos y
Algoritmos. Editorial Prentice Hall 2000. Madrid.
 [KOLMAN 1986] Kolman Bernard y Busby R., “Estructuras de Matemáticas Discretas para la
Computación”. Editorial Prentice Hall Hispanoamericana S.A., 1986, México. Cap. 4.
 [WEISS 2000 Weiss, Mark Allenn, “Estructura de Datos y Algoritmos”. Adisson Wesley
1995. Madrid.
16° SEMANA
Examen Final

17 ° SEMANA
Examen Sustitutorio

6. METODOLOGIA
Procedimiento Didáctico
Teoría y Práctica: se impartirá conocimiento de manera; expositiva, dirigida, casuística y del diálogo.
Trabajos de Investigación, informe y exposición.
El desarrollo del curso se realiza en base a clases teórico-práctico por parte del profesor y un
sistema de enseñanza –aprendizaje –investigación (SEAI) o prácticas continuas por parte de los
alumnos, en la que mayoritariamente y predominantemente los alumnos están en actitud mental y/o
física con respecto al profesor. En ella se producen los estímulos necesarios, propiciando la
motivación indispensable para la realización del aprendizaje. La Estructura de desarrollo 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. Los grupos no podrán ser mayores al 10% del total de
inscritos en el curso.

7. SISTEMA DE EVALUACIÓN
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án tomados 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 1/3 Profesor de Teoría
Examen Final de 1/3 Profesor de Teoría
Teoría
Promedio de Práctica 1/3 Profesor de Práctica

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

 El alumno sólo tiene derecho a sustituir uno de los exámenes.

8.BIBLIOGRAFÍA
8.1 AHO 1988 Aho A. , Hopcroft J. Ulman J., ”Estructura de Datos y
Algoritmos” Adisson Wesley 1988 Wilmington Delaware
EUA
8.2 CORTEZ 2002 Cortez Vásquez Augusto, “Estructura y Algoritmos”, 2002.
8.3  GALLARDO 1994 Gallardo M. Pérez T. “Estructura de Datos “ UNMSM FCM,
1994.

8.4  GRASMAN] Grasman, “Matemática Discreta y Lógica”.

8.5  HERNÁNDEZ 2000 Hernández R., Lázaro J.C., y otros, “Estructura de Datos y
Algoritmos. Editorial Prentice Hall 2000. Madrid
8.6  JAIME 2002 Jaime Alberto, “Estructura de Datos y Algoritmos”. Prentice
Hall 2002, Bogotá D.C.
8.7 [ KOLMAN 1986] Kolman Bernard y Busby R. “Estructuras de Matemáticas
Discretas para la Computación”. Editorial Prentice Hall
Hispanoamericana S.A., 1986, México.
8.8  PEÑA 1998 Peña Mori Ricardo, “Diseño de Programas- Formalismo y
Abstracción” Editorial Prentice Hall 1998. Madrid.
8.9 TANENBAUM 1993 Tanenbaum A.., Langam Y. y otros “Estructura de Datos
en C”, Prentice Halll 1993. Madrid.
8.10  WEISS 2000 Weiss, Mark Allenn, “Estructura de Datos y Algoritmos”.
Adisson Wesley 1995. Madrid.