UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

ESCUELA DE INGENIERIA DE SISTEMAS
SILABO

2016-I
I.

GENERALIDADES
1.1 Nombre del curso
1.2 Cdigo del curso
1.3 Nmeros de crditos
1.4 Carcter
1.5 Duracin
1.6 Semestre Acadmico
1.7 Horas semanales
1.8 Pre-requisito
1.9 Profesor

II

: Estructura de Datos
: 203002
: 03
: Obligatorio
: Semestral
: 2016-I
: Teora : 3 Practica: 2
: 202001
: Augusto P. Cortez Vsquez

DESCRIPCION
La asignatura de Estructura de datos es un curso desarrollado en forma terica-prctico, que describe las diferentes formas
de almacenar los datos en los dispositivos de almacenamiento, de tal forma que puedan ser almacenados y posteriormente
recuperados. Se describen tambin las diferentes tcnicas y mtodos algortmicos de tratamiento de los datos. Utiliza
modelos matemticos como son secuencias, vectores, matrices, relaciones, rboles y grafos., como un soporte para
desarrollar modelos informticos como son las estructuras abstractas de datos TADs.
Las unidades temticas son : Filas secuenciales. Arreglos unidimensionales y arreglos bidimensionales. Listas enlazadas.
Pilas. Colas. Grafos. rboles

III

SUMILLA

IV

Formalismo y abstraccion
Archivos secuenciales
Arreglos
Listas enlazadas
Pilas
Colas
Grafos
Arboles

OBJETIVOS
Objetivos
4.1 Objetivos Generales:

Proveer conceptos matemticos e informticos que son fundamento terico para el avance de la ciencia de la
computacin, informtica y sistemas. Como materia terica prctica pretende informar y ejercitar a los estudiantes en las
tcnicas y mtodos para disear estructuras para almacenar y recuperar datos, as como describir algoritmicamente las
operaciones para manejar dichas estructuras.

Silabo Estructura de Datos (2016-I)

UNMSM FISI

4.2 Objetivos Especficos:

Proveer una formacin lgica matemtica para desarrollar soluciones.

Habituarse al ejercicio de elegir correctamente las Estructuras de Datos mas adecuadas e implementar soluciones a
problemas mediante mtodos algoritmicos computacionales.
Aplicar tcnicas y mtodos algoritmicos para tratar las estructuras de datos en forma eficiente y eficaz.

COMPETENCIAS
4.1. Competencia general
El estudiante al concluir la asignatura, estar capacitado en altos niveles de competencia para especificar e implementar
soluciones independientemente del lenguaje y herramienta de desarrollo. Estar capacitado disear estructura de datos
ms apropiada y eficiente.

4.2

Competencias especficas
4.2.1 Disear estructuras de datos eficientes
4.2.2 Especificar e implementar soluciones algortmicas utilizando estructura de datos

VI.

FINALIDAD
Al finalizar el curso el alumno deber tener los conocimientos tericos prcticos para poder elegir las estructuras de datos
mas adecuadas para la aplicacin a desarrollar y utilizarlas con propiedad en forma eficiente y eficaz.
La finalidad es lograr por parte del alumno una aprehensin y conprehensin de los conceptos utilizados en la ciencia de la
computacin y fomentar una actitud de creatividad e ingenio en el desarrollo de algoritmos.

VII

PROGRAMA
El desarrollo del curso se realiza en base a clases terico - prcticas por parte del profesor y a un sistema de enseanzaaprendizaje-investigacin (SEAI) o practicas continuas por parte de los alumnos, en la que mayoritariamente y
predominantemente los alumnos estn en actividad mental y/o fsica con respecto al profesor. En ella se producen los
estmulos necesarios, propiciando la motivacin indispensable para la realizacin del aprendizaje. La estructura de
desarrollo del curso se asienta en una mixtura de mtodos activos en la que la participacin de los alumnos les permite
estar en permanente actividad mental. Los grupos no podrn ser mayores al 10% del total de alumnos inscritos en el curso.

VIII

CONTENIDO PROGRAMATICO
1 ra Semana:
Introduccin. Formalismo y abstraccin. Especificacin e implementacin de soluciones. Anlisis de pre-condiciones (entrada)
y post-condiciones (salida). Complejidad de algoritmos. Definicin de estructura de datos. Clasificacin de estructura de datos.
Operaciones sobre estructuras de datos. Definicin de lenguaje de Pseudocdigo. Formalismo y abstraccin de problemas y
soluciones. Definicin de estructura de datos. Clasificacin de estructura de datos. Operaciones sobre estructuras de datos.
Definicin de lenguaje de Pseudocdigo.
Archivos Secuenciales. Nocin de archivo secuencial. Definicin formal de archivo secuencial. Acciones primitivas de acceso.
Algoritmos bsicos. Aplicacin y ejemplos.
Requisitos: Conceptos de algoritmia. Manejo de secuencias.
Bibliografa
[AHO 1988] Aho A., Hopcroft J., Ullman J. - Estructuras de datos y Algoritmos. Adisson-Wesley. 1988.
Wilmington Delaware EUA Cap. 1
[CORTEZ 2010] Cortez Vsquez, Augusto. Algortmica, Edit EsVega Lima Peru 2010.
[GALLARDO 1994] Gallardo M, Perez T. Estructuras de datos UNMSM-FCM Cap 1
[PEA 1998] Pea Mori Ricardo Diseo de programas-Formalismo y Abstraccin. Prentice Hall 1998
Madrid. Cap 1-2
2 da - 3 ra Semana:

Silabo Estructura de Datos (2016-I)

UNMSM FISI

Arreglos Unidimensionales. Nocin de arreglo unidimensional. Definicin formal de arreglo unidimensional. Caractersticas.
Acciones Primitivas. Algoritmos de bsicos. Aplicacin y ejemplos.
Arreglos Multidimensionales. Nocin de arreglo multidimensional. Definicin formal de arreglo multidimensional. Matrices,
Caractersticas. Acciones primitivas. Algoritmos bsicos. Aplicacin y ejemplos.
Requisitos: Conceptos de vectores y matrices.
Bibliografa
[AHO 1988] Aho A., Hopcroft J., Ullman J. - Estructuras de datos y Algoritmos. Adisson-Wesley. 1988.
Wilmington Delaware EUA
[CORTEZ 2002] Cortez Vsquez Augusto Estructuras de datos-estructuras lineales. 2002
4 ta - 5 ta Semana :
Listas Enlazadas Simples. Nocin de lista enlazada. Definicin formal de lista enlazada. Caractersticas. Representacin de
listas enlazadas mediante arreglos, mediante cursores y mediante apuntadores. Aplicacin y ejemplos.
Listas Enlazadas Particulares. Nocin de lista doblemente enlazada y listas circulares. Definicin formal de lista doblemente
enlazada y listas circulares. Caractersticas. Representacin de listas enlazadas. Operaciones bsicas. Aplicacin y ejemplos.
Requisitos: Conceptos de punteros y registros de datos.
Bibliografa
[AHO 1988] Aho A., Hopcroft J., Ullman J. - Estructuras de datos y Algoritmos. Adisson-Wesley. 1988.
Wilmington Delaware EUA Cap. 2

[JAIME 2002] Jaime Alberto - Estructuras de datos y Algoritmos. Prentice Hall 2002 Bogota DC. Cap. 5

[WEISS 2000] Weiss,Mark Allenn Estructuras de datos y Algoritmos. Adisson-Wesley. 1995. Madrid
6 ta-7 ta Semana :
Pilas. Y Colas Nocin de Pila. Definicin formal de Pila. Caractersticas. Acciones primitivas. Representacin de Pilas.
Operaciones bsicas. Aplicacin y ejemplos. Nocin de Cola. Definicin formal de Cola. Caractersticas. Acciones primitivas.
Representacin de Colas. Tipos de Colas. Operaciones bsicas. Aplicacin y ejemplos.
Requisitos: Conceptos de punteros. Notacin polaca.
Bibliografa
[AHO 1988] Aho A., Hopcroft J., Ullman J. - Estructuras de datos y Algoritmos. Adisson-Wesley. 1988.
Wilmington Delaware EUA Cap. 2
[TENEMBAUM 1993] Tenembaun A., Langsam Y. Augenstein M. Estructuras de datos en C. Prentice
Hall 1993 Madrid. Cap. 2-4
[HERNANDEZ 2000] Hernandez,R.;Lazaro,JC.;Dormido,R.;Ros S. Estructuras de datos y Algoritmos.
Prentice Hall 2000 Madrid.

WEISS 2000] Weiss,Mark Allenn Estructuras de datos y Algoritmos. Adisson-Wesley. 1995. Madrid

8 ta

semana

Examen Parcial.

9 ta - 10 ta Semana :
Arboles. Nocin de Arbol. Definicin formal de Arbol. Caractersticas. Acciones primitivas. Representacin de arboles
mediante arreglos y mediante apuntadores. Tipos de arboles. Operaciones bsicas. Aplicacin y ejemplos.
Arboles. Nocin de Arbol binario. Definicin formal de rbol binario. Caractersticas. Acciones primitivas. Representacin de
arboles binarios. Ordenamiento y bsqueda. Insercin y eliminacin. Aplicacin y ejemplos.
Requisitos: Conceptos de arboles. Punteros.
Bibliografa
[GRASSMAN ]Matemtica Discreta y lgica. Cap. 7
[CORTEZ 2013] Cortez Vasquez, Augusto. Algoritmia, Tecnicas Algoritmicas, Edit CEPREDIM
UNMSM Lima 2013
[JAIME 2002] Jaime Alberto - Estructuras de datos y Algoritmos. Prentice Hall 2002 Bogota DC. Cap. 8
[WEISS 2000] Weiss,Mark Allenn Estructuras de datos y Algoritmos. Adisson-Wesley. 1995. Madrid
11 va-12va Semana :
Arboles. Nocin de Arbol extendido, rbol balanceado. Arboles isomorfos. Arboles semejantes. Arboles enhebrados. Arbol de
montn, ordenamiento por montn. Arbol de Huffman. Algoritmo y cdigo de Huffman. rbol desplegado. Dispersin.
Aplicaciones y ejemplos.
Silabo Estructura de Datos (2016-I)
UNMSM FISI

Requisitos: Conceptos de matemticas discretas en arboles. Manejo de punteros.

Bibliografa
[AHO 1988] Aho A., Hopcroft J., Ullman J. - Estructuras de datos y Algoritmos. Adisson-Wesley. 1988.
Wilmington Delaware EUA
[WEISS 2000] Weiss,Mark Allenn Estructuras de datos y Algoritmos. Adisson-Wesley. 1995. Madrid
13 va - 14 va Semana :
Grafos. Nocin de Grafo. Tipos: Grafos no dirigidos y grafos dirigidos. Definicin formal de grafos no dirigidos.
Representacin. Operaciones bsicas. Aplicaciones y ejemplos. Grafos. Recorrido de grafos. Matriz de adyacencia. Matriz de
caminos. Caminos mnimos. Algoritmo de Dijkstra. Algoritmo de Warshall. . Aplicaciones y ejemplos.
Grafos dirigidos. Definicin formal de grafos dirigidos. Bsqueda en profundidad. Arboles de recubrimiento. Aplicaciones.
Requisitos: Conceptos de matemticas discretas en grafos. Punteros.
Bibliografa
[GRASSMAN ]Matemtica Discreta y lgica. Cap. 7
[KOLMAN] Estructuras de Matemticas Discretas para la computacin. Cap. 4
[AHO 1988] Aho A., Hopcroft J., Ullman J. - Estructuras de datos y Algoritmos. Adisson-Wesley. 1988.
Wilmington Delaware EUA Cap. 6
[CORTEZ 2013] Cortez Vasquez, Augusto. Algoritmia, Tecnicas Algoritmicas, Edit CEPREDIM UNMSM
Lima 2013
[WEISS 2000] Weiss,Mark Allenn Estructuras de datos y Algoritmos. Adisson-Wesley. 1995. Madrid
15 va Semana :
Grafos. Recorrido de grafos. Matriz de adyacencia. Matriz de caminos. Caminos mnimos. Grafos aciclicos. Ordenamiento
topolgico. Ciclo de Euler. Camino hamiltoniano. Patrones de navegacin web. Aplicaciones y ejemplos
Requisitos: Conceptos de matemticas discretas en grafos. Punteros.
Bibliografa
[AHO 1988] Aho A., Hopcroft J., Ullman J. - Estructuras de datos y Algoritmos. Adisson-Wesley. 1988.
Wilmington Delaware EUA Cap. 6 - 7

[WEISS 2000] Weiss,Mark Allenn Estructuras de datos y Algoritmos. Adisson-Wesley. 1995. Madrid
Cap.9
[CORTEZ 2015]
A. Cortez Vsquez. Learning System of Web Navigation Patterns through Hypertext
Probabilistic
Grammars, Inge Cuc , Vol. 11(1), pp 72-78, June, 2015
http://revistascientificas.cuc.edu.co/index.php/ingecuc/article/view/383/2015107
[HERNANDEZ 2000] Hernandez,R.;Lazaro,JC.;Dormido,R.;Ros S. Estructuras de datos y Algoritmos.
Prentice Hall 2000 Madrid.

16 ta
17

IX

ta

semana
semana

Examen Final.
Examen Sustitutorio

METODOLOGA
Procedimiento Didcticos:
Teora y Prctica: Se impartir conocimientos de manera Expositiva, Dirigida, Casustica y del Dilogo. Trabajos de
investigacin informe y exposicin.
Materiales y Equipos:
Libros recomendados para el curso, Laboratorio de computadoras.

METODOLOGA
Procedimiento Didcticos:
Teora y Prctica: Se impartir conocimientos de manera Expositiva, Dirigida, Casustica y del Dilogo. Trabajos de
investigacin informe y exposicin.

Silabo Estructura de Datos (2016-I)

UNMSM FISI

Materiales y Equipos:
Libros recomendados para el curso, Laboratorio de computadoras.

XI

SISTEMA DE EVALUACIN
El promedio final del curso ser calculado como un promedio ponderado segn muestra el siguiente
cuadro:
Concepto
Examen Parcial Teora
Examen Final Teora
Promedio de Prctica
Promedio de Proyecto

Porcentaje
25
30
25
20

Responsable
Profesor de Teora
Profesor de Teora
Profesor de practica
Profesor de teora

Durante el desarrollo del curso se desarrollaran trabajos tericos prcticos (Guas). Y desarrollara un proyecto que se evaluara
mediante avances peridicos y deber ser sustentado.
El alumno slo tiene derecho a sustituir uno de los exmenes.

XII

FUENTES BIBLIOGRAFICAS
1) [AHO 2008] Aho A.,Hopcroft J.,Ullman J. Estructuras de datos y Algoritmos; Addison-Wesley2008, WilmingtonDelaware EUA.
2) [BRASSARD 1998] Brassard,G. Bratley,P. Fundamentos de Algoritmia, Prentice Hall 1998 Madrid
3) [CORTEZ 2011] Cortez Vasquez, Augusto. Matematica Discreta, Edit San Marcos Lima 2011
4) [CORTEZ 2010] Cortez Vsquez, Augusto. Algortmica, Edit EsVega Lima Peru 2010.
5) [CORTEZ 2013] Cortez Vasquez, Augusto. Algoritmia, Tecnicas Algoritmicas, Edit CEPREDIM UNMSM Lima
2013
6) [HERNANDEZ 2001] Hernandez, R.; Lazaro, J.C.; Dormido, R.; Ros, S. Estructura de Datos y Algoritmos; Prentice
Hall 2001, Madrid Espaa.
7) [JAIME 2002] Jaime, Alberto. Estructuras de datos y Algoritmos; Prentice Hall 2002 Bogot D.C.
8) [JOHNSONBAUGH 1999] Johnsonbaugh Richard Matemticas Discretas; Prentice Hall 1999
9) [LIPSCHUTZ 1987] Lipschutz Seymour Estructura de datos, Mc Graw-Hill,1987. Atlacomulco Mxico
10) [TENEMBNAUM 1993] Tenembaum,A.Langsam Y.Augenstein M. Estructuras de datos en C, Prentice Hall 1993.

C. U. , Marzo dedl 2016

Silabo Estructura de Datos (2016-I)

UNMSM FISI