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 SOFTWARE

1. INFORMACIÓN GENERAL

1.1 Nombre y código de la asignatura : ESTRUCTURA DE DATOS I –

2020402
1.2 Número de créditos : 04
1.3 Número de horas semanales : Teoría: 03 horas, Laboratorio 02 horas
1.4 Ciclo de estudio : IV
1.5 Periodo Académico : 2017 - II
1.6 Pre-requisitos : 2020301 – Programación II
1.7 Profesores : Gustavo Arredondo Castillo (Coord.)

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, características, representación. Listas
enlazadas: 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 dinámicas para
almacenar y recuperar datos, así como describir algorítmicamente las operaciones para manejar
dichas estructuras.

La finalidad es lograr por parte del alumno una 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. Aplicar técnicas y métodos algorítmicos para el tratamiento de las estructuras de
datos en forma eficiente y eficaz.

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:
Unidad 01.- Estructuras Estáticas y Estructuras Dinámicas Lineales

Conocer la clasificación de las Estructuras de Datos. Operaciones sobre estructuras de datos estáticas. Algoritmos
y Pseudocódigo, Abstracción de problemas y soluciones aplicando estructuras estáticas y dinámicas

Estrategias Didácticas Evaluación

Sem. Contenido
Método Técnica Criterio Instrumentos
Introducción
TAD Tipo Abstracto de Datos
Lógico,
Definición, Clasificación de las Expositiva- Desarrollo de
analógico,
estructuras de datos, estructuras participativa, Permanente, ejercicios,
simbólico,
1 estáticas, Arreglos, Comparaciones con estudio cualitativo, Examen
comparativo,
estructuras dinámicas dirigido, participativo Parcial,
semirígido y
Practica en Laboratorio problemas Intervenciones
activo
Ejemplos, aplicación de estructuras
dinámicas estáticas
Listas Enlazadas simples, estructura, Lógico,
Expositiva- Desarrollo de
operaciones de altas, bajas, recorrido analógico,
participativa, Permanente, ejercicios,
Practica en Laboratorio simbólico,
2 estudio cualitativo, Examen
Aplicación de operaciones con listas comparativo,
dirigido, participativo Parcial,
enlazadas simples semirígido y
problemas Intervenciones
activo
Listas Enlazadas Simples, altas y bajas Lógico,
Expositiva- Desarrollo de
al final, al inicio, intermedio, analógico,
participativa, Permanente, ejercicios,
búsquedas y modificación de datos simbólico,
3 estudio cualitativo, Examen
Practica en Laboratorio comparativo,
dirigido, participativo Parcial,
semirígido y
problemas Intervenciones
activo
Listas Enlazadas Dobles, operaciones
de altas, bajas, recorrido, inserciones y Lógico,
Expositiva- Desarrollo de
eliminaciones al inicio, final, analógico,
participativa, Permanente, ejercicios,
intermedio simbólico,
4 estudio cualitativo, Examen
Listas Circulares Simples, Listas comparativo,
dirigido, participativo Parcial,
Circulares Dobles, Operaciones Altas, semirígido y
problemas Intervenciones
Bajas, Búsqueda activo
Practica en Laboratorio
Estructuras Lineales de Acceso Lógico,
Expositiva- Desarrollo de
Restringido analógico,
participativa, Permanente, ejercicios,
Pilas y Colas, características, simbólico,
5 estudio cualitativo, Examen
operaciones altas, bajas comparativo,
dirigido, participativo Parcial,
Practica en Laboratorio semirígido y
problemas Intervenciones
activo

Unidad 02.- Métodos de Ordenamiento y Búsqueda

Utilización de algoritmos de estructuras dinámicas lineales para desarrollar algoritmos y aplicaciones para
ordenamiento de datos y búsquedas, empleando métodos simples y logartitmicos
Métodos Simples de Ordenamiento, Lógico, Expositiva- Desarrollo de
Permanente,
Burbuja, Por Inserción, Por Selección, analógico, participativa, ejercicios,
6 cualitativo,
por Intercambio simbólico, estudio Examen
participativo
Métodos de Búsqueda Secuencial, comparativo, dirigido, Parcial,
 Binario semirígido y problemas Intervenciones
Practica en Laboratorio activo

Métodos Logarítmicos de Lógico,

Expositiva- Desarrollo de
Ordenamiento, Shell sort, Quick Sort, analógico,
participativa, Permanente, ejercicios,
Merge Sort, Radix simbólico,
7 estudio cualitativo, Examen
Practica en Laboratorio comparativo,
dirigido, participativo Parcial,
semirígido y
problemas Intervenciones
activo

8 Examen Parcial

Unidad 03.- Estructuras No Lineales - Arboles

Conocer las Estructuras dinámicas no lineales de árboles, los diversos algoritmos basados en estructuras
jerárquicas, clasificación de los árboles, Operaciones de altas, bajas y recorrido en un árbol.
Árboles Generales, Características, Lógico,
Expositiva-
Tipos de árboles, Arboles Binarios de analógico, Desarrollo de
participativa, Permanente,
Búsqueda ABB, operaciones de Altas y simbólico, ejercicios,
9 estudio cualitativo,
Recorrido comparativo, Examen Final,
dirigido, participativo
Técnica de Recursividad semirígido y Intervenciones
problemas
Practica en Laboratorio activo
Bajas en arboles ABB, Arboles Lógico,
Expositiva-
Equilibrados, Forma de equilibrar un analógico, Desarrollo de
participativa, Permanente,
árbol simbólico, ejercicios,
10 estudio cualitativo,
Practica en Laboratorio comparativo, Examen Final,
dirigido, participativo
semirígido y Intervenciones
problemas
activo
Conversión de un árbol general en Lógico,
Expositiva-
árbol binario, Árbol de Huffman, analógico, Desarrollo de
participativa, Permanente,
Árbol del Montón ejercicios simbólico, ejercicios,
11 estudio cualitativo,
Practica en Laboratorio comparativo, Examen Final,
dirigido, participativo
semirígido y Intervenciones
problemas
activo

Unidad 04.- Estructuras No Lineales - Grafos

Conocer las Estructuras dinámicas no lineales de los grafos, los diversos algoritmos basados en grafos para
determinar rutas o caminos más cortos sobre grafos dirigidos y no dirigidos
Grafo, concepto, terminología, tipos de Lógico,
Expositiva-
grafos, grafos dirigidos y grafos no analógico, Desarrollo de
participativa, Permanente,
12 dirigidos, Matriz de adyacencia, Lista simbólico, ejercicios,
estudio cualitativo,
de Adyacencia comparativo, Examen Final,
dirigido, participativo
Ejemplos semirígido y Intervenciones
problemas
Practica en Laboratorio activo
Algoritmos sobre grafos dirigidos, Lógico,
Expositiva-
Algoritmo de Kruskal, Algoritmo de analógico, Desarrollo de
participativa, Permanente,
13 Prim, Algoritmo de Dijkstra simbólico, ejercicios,
estudio cualitativo,
Ejemplos comparativo, Examen Final,
dirigido, participativo
Practica en Laboratorio semirígido y Intervenciones
problemas
activo
 Algoritmos sobre grafos No dirigidos,
Lógico,
Algoritmo de Dijkstra, algoritmo de Expositiva-
analógico, Desarrollo de
Warshall. participativa, Permanente,
14 simbólico, ejercicios,
Grafos Eulerianos, Grafos estudio cualitativo,
comparativo, Examen Final,
Hamiltoniamos dirigido, participativo
semirígido y Intervenciones
Ejemplos problemas
activo
Practica en Laboratorio
15
Presentación y Sustentación del proyecto en equipo
16
EXAMEN FINAL
17
EXAMEN SUSTITUTORIO

5. ESTRATEGIA DIDACTICA

Por parte del docente se desarrollará la asignatura siguiendo los criterios inductivos, flexibles,
participativos y constructivos con la participación del alumno; en este sentido se utilizará las
técnicas participativas, laboratorios guiados, desarrollo de proyectos.

Por parte del estudiante, participará activamente a través de elaboración de pseudocódigos y

programas, ejercicios calificados, exámenes calificados, elaboración de proyecto en equipo.

6. EVALUACION 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 Peso
Examen Parcial (EP) 2 Teórico práctico
Examen Final (EF) 2 Teórico Práctico
Trabajo Grupal (TR) 1 Exposición
Participación (PA) 1 Intervenciones, Asistencias
Promedio Final =( 2xEP2xEF+TR+PA)/6+

 Durante cada sesión se evaluara el desempeño y desarrollo del caso práctico

 El alumno deberá aprobar por lo menos uno de los exámenes (parcial o final )para
considerar la nota de trabajo grupal y de participación
 El alumno no tiene derecho a sustituir un examen, la nota obtenida reemplazará la nota más
baja del EP o EF, cualquiera sea el resultado.
7. REFERENCIAS BIBLIOGRÁFICAS

 JOYANES, Luis/ZAHONERO, Ignacio. ESTRUCTURA DE DATOS Algoritmos,

Abstracción y Objetos, Editorial Prentice Hall. España , pag 857. 2010.

 CAIRO, Oswaldo/GUARDATI Silvia, 2012, ESTRUCTURA DE DATOS 3ra Ed.

Editorial Mc Graw Hill 2000. España.

 JOYANES, Luis / ZAHONERO, Ignacio/SANCHEZ Lucas. ESTRUCTURA DE

DATOS EN C++ Algoritmos, Abstracción y Objetos, Editorial Prentice Hall. España.
2013.

 AHO, Alfred, Luis. ESTRUCTURA DE DATOS Y ALGORITMOS, Editorial Pearson

Madison Weslley. USA. 2016.

 http://www.cimec.org.ar/~mstorti/aed/aednotes.pdf