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 – 20W0402

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 : 20W0301 – Algorítmica II
1.7 Profesores : Gustavo Arredondo Castillo (Coord.)

2. SUMILLA

La asignatura de naturaleza teórico práctico, del área especialidad, pretende que el

estudiante desarrolle productos de software, de manera eficiente y efectiva, a partir del
conocimiento de métodos, técnicas y herramientas basadas en estándares internacionales de
calidad, para el desarrollo de software, con actitud creativa y responsable. Comprende:
Estudio de las estructura 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,
algoritmos básicos. Arreglos bidimensionales: Definición, características, representación.
Listas enlazadas: Definición, características, representación. Pilas. Colas. Grafos. Arboles:
Nociones, características, acciones primitivas, presentació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-
analógico, Desarrollo de
estructuras de datos, estructuras participativa, Permanente,
simbólico, ejercicios,
1 estáticas, Arreglos, Comparaciones con estudio cualitativo,
comparativo, Examen Parcial,
estructuras dinámicas dirigido, participativo
semirígido y Intervenciones
problemas
Practica en Laboratorio activo

Ejemplos, aplicación de estructuras

dinámicas estáticas

Listas Enlazadas simples, estructura, Lógico,

operaciones de altas, bajas, recorrido Expositiva- Desarrollo de
analógico,
participativa, Permanente, ejercicios,
simbólico,
2 Practica en Laboratorio estudio cualitativo, Examen
comparativo,
dirigido, participativo Parcial,
Aplicación de operaciones con listas semirígido y
problemas Intervenciones
enlazadas simples activo

Listas Enlazadas Simples, altas y bajas Lógico,

Expositiva- Desarrollo de
al final, al inicio, intermedio, búsquedas analógico,
participativa, Permanente, ejercicios,
y modificación de datos simbólico,
3 estudio cualitativo, Examen
comparativo,
Practica en Laboratorio dirigido, participativo Parcial,
semirígido y
problemas Intervenciones
activo

Listas Enlazadas Dobles, operaciones

de altas, bajas, recorrido, inserciones y
eliminaciones al inicio, final, Lógico,
Expositiva- Desarrollo de
intermedio analógico,
participativa, Permanente, ejercicios,
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,

Restringido Expositiva- Desarrollo de
analógico,
participativa, Permanente, ejercicios,
simbólico,
5 Pilas y Colas, características, estudio cualitativo, Examen
comparativo,
operaciones altas, bajas dirigido, participativo Parcial,
semirígido y
problemas Intervenciones
Practica en Laboratorio 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,
Burbuja, Por Inserción, Por Selección, Lógico, Expositiva- Desarrollo de
por Intercambio analógico, participativa, Permanente, ejercicios,
6 simbólico, estudio cualitativo, Examen
Métodos de Búsqueda Secuencial,
comparativo, dirigido, participativo Parcial,
Binario semirígido y problemas Intervenciones
activo
Practica en Laboratorio

Métodos Logarítmicos de Lógico, Expositiva- Desarrollo de

Ordenamiento, Shell sort, Quick Sort, analógico, participativa, Permanente, ejercicios,
7 Merge Sort, Radix simbólico, estudio cualitativo, Examen
comparativo, dirigido, participativo Parcial,
Practica en Laboratorio 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,
Tipos de árboles, Arboles Binarios de Lógico,
Expositiva-
Búsqueda ABB, operaciones de Altas y analógico, participativa, Permanente,
Desarrollo de
Recorrido simbólico, ejercicios,
9 estudio cualitativo,
comparativo, Examen Final,
dirigido, participativo
Técnica de Recursividad semirígido y Intervenciones
problemas
activo
Practica en Laboratorio

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,
comparativo, Examen Final,
Practica en Laboratorio dirigido, participativo
semirígido y Intervenciones
problemas
activo

Conversión de un árbol general en árbol Lógico,

Expositiva- Desarrollo de
binario, Árbol de Huffman, Árbol del analógico,
participativa, Permanente, ejercicios,
11 Montón ejercicios simbólico,
estudio cualitativo, Examen Final,
comparativo,
Practica en Laboratorio dirigido, participativo Intervenciones
semirígido y
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
grafos, grafos dirigidos y grafos no Lógico,
Expositiva-
dirigidos, Matriz de adyacencia, Lista analógico, Desarrollo de
participativa, Permanente,
de Adyacencia simbólico, ejercicios,
12 estudio cualitativo,
comparativo, Examen Final,
dirigido, participativo
Ejemplos semirígido y Intervenciones
problemas
activo
Practica en Laboratorio

Algoritmos sobre grafos dirigidos, Lógico,

Algoritmo de Kruskal, Algoritmo de Expositiva-
analógico, Desarrollo de
Prim, Algoritmo de Dijkstra participativa, Permanente,
simbólico, ejercicios,
13 estudio cualitativo,
comparativo, Examen Final,
Ejemplos dirigido, participativo
semirígido y Intervenciones
problemas
Practica en Laboratorio activo

Algoritmos sobre grafos No dirigidos,

Algoritmo de Dijkstra, algoritmo de
Warshall. Lógico,
Expositiva-
analógico, Desarrollo de
participativa, Permanente,
Grafos Eulerianos, Grafos simbólico, ejercicios,
14 estudio cualitativo,
Hamiltoniamos comparativo, Examen Final,
dirigido, participativo
semirígido y Intervenciones
problemas
Ejemplos 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