SÍLABO DEL CURSO DE ESTRUCTURA DE DATOS

I. INFORMACIÓN GENERAL:

1.1 Facultad: Ingeniería

1.2 Carrera Profesional: Ingeniería de Sistemas Computacionales

1.3 Departamento: -------------------------

1.4 Requisito: Fundamentos de Programación

1.5 Periodo Lectivo: 2014-1

1.6 Ciclo de Estudios: III Ciclo

1.7 Inicio – Término: 24 de Marzo de 2014 -19 de Julio de 2014

1.8 Extensión Horario: 9 HT (6HT, 3HNP)

1.9 Créditos: 5

II. SUMILLA:

El curso de Estructuras de Datos, es de naturaleza teórico - práctico, fundamental en la formación de estudiantes de

Ingeniería de Sistemas pues brinda el conocimiento técnico para elegir la más eficiente manera de organizar
nuestros datos para la solución de problemas de programación teniendo en cuenta que as Estructuras de Datos son
la base para la escritura de Sistemas Operativos, manejadores de bases de datos, procesadores de texto, juegos,
intérpretes, compiladores, calculadoras electrónicas, compresores de archivos, programas de optimización y
utilitarios en general, es por tanto un curso de suma importancia para el estudiante. Este curso se desarrollará de
manera teórico-práctica, con el objeto de proveer a los estudiantes los conocimientos de programación que les
permitan diseñar, implementar y comprobar el buen funcionamiento de sus algoritmos, empleando el Lenguaje C++.
Se elige el C++, porque es el padre de lenguajes más recientes como Java, C#, PHP entre otros, así si más adelante
el estudiante desea incursionar en alguno de éstos lenguajes le resultará fácil. Los temas principales son
:Recursividad, Listas, pilas, colas, arboles binarios y grafos.

III. LOGRO DEL CURSO:

Al término del curso el estudiante implementa programas aplicando las estructuras de datos adecuadas, utilizando el
Lenguaje C++, demostrando lógica, habilidad, legibilidad y buenas prácticas en la implementación.

IV. UNIDADES DE APRENDIZAJE:

Nombre de Unidad I: Manipulación de bits, números aleatorios, punteros, archivos, recursividad.
Logro de Unidad: Al término de la primera unidad, el estudiante implementa algoritmos utilizando manipulación de bits,
punteros, archivos, recursividad, utilizando el lenguaje C++, con una implementación lógica creativa y actual.

Contenidos
Actividades de Aprendizaje
Sem
Saberes Básicos Horas No Recursos Criterios de evaluación
Horas Presenciales
Presenciales
Resuelve ejercicios sobre
el manejo de bits

Material de Desarrolla prácticas

Resuelve clase calificadas en el tiempo
Manipulación de Implementa programas ejercicios Software asignado
1 Bits. utilizando la utilizando especializado
manipulación de bits, estructuras de bits Plumones Participa activamente en
Ejemplos Diversos.
Pcs la clase

Presenta sus ejercicios

virtuales

Generación de
números Teoría:
aleatorios y Realiza un juego Resuelve en clase ,
simulación donde utilice la Material de ejercicios sobre números
Generación de generación de clase aleatorios
Implementa programas
variables números Software
utilizando Números
2 aleatorias que aleatorios especializado Participa activamente en
aleatorios.
cumplen una Plumones la clase
determinada Pcs Laboratorio:
distribución: Desarrolla Prácticas
Uniforme, Normal, calificadas guiadas en
Exponencial, Laboratorio
Poisson.
Punteros y

Referencias Resuelve
ejercicios Teoría:
Punteros a Material de
utilizando Resuelve en clase
cadenas, arreglos
de punteros, punteros simples, clase ejercicios sobre punteros
Implementa programas punteros a Software Participa activamente en
punteros de
3 utilizando: Punteros a especializado
punteros, arreglos, punteros la clase
cadenas, punteros a
punteros a a cadenas y Plumones Laboratorio:
arreglos, punteros a
funciones. punteros a Pcs. Desarrolla Práctica
estructuras
punteros a calificada guiada en
estructuras, estructuras
referencias, Laboratorio
declaración, usos,
ventajas.
Ejemplos
diversos.
Teoría :
Teoría: Desarrolla y Desarrolla Prácticas
- Práctica Califica presenta casos de calificadas escrita de los
escrita la práctica Material de temas realizados en la
Laboratorio: calificada: Aula clase semana1,2,3.
- Solución de la virtual. Semana 4
Aplicación de Software Laboratorio:
práctica
4 Teoría a Práctica Calificada.(T1) especializado Desarrolla Prácticas
Plumones calificadas en el
Pcs computador de los temas
realizados en la
semana1,2,3.
Evaluación: (T1) : Prácticas calificada en el computador de los temas realizados en la semana1,2,3.

Archivos
Archivos,
funciones para
manipular Teoría:
ficheros. carácter
por carácter, Resuelve en clase
Material de
palabra por ejercicios sobre archivos
clase
palabra. Participa activamente en
Software
Desplazamiento la clase
especializado
dentro de un Implementa programas Laboratorio:
Realiza una Plumones
archivo, fseek, utilizando: Archivos Desarrolla Práctica
aplicación Pcs
5 ftell. Posición calificada guiada en
utilizando archivos
actual dentro de Laboratorio
un archivo.
Ejemplos
diversos.

Recursión
Teoría:
Definición de una
Resuelve en clase
función recursiva. Resuelve Material de ejercicios sobre
Propiedades. ejercicios clase recursión
Condición base, utilizando
Implementa Software Participa activamente en
6 Criterios para recursividad
programas utilizando: especializado la clase
implementar la
Recursividad Plumones Laboratorio:
recursividad,
Pcs Desarrolla Práctica
Recursión vs
calificada guiada en
iteración. Formas
Laboratorio
de recursión
(directa, indirecta)

Métodos de
Ordenamiento y
Teoría:
Búsqueda Resuelve
Resuelve en clase
ejercicios
 Métodos de ejercicios sobre
utilizando los tipos Material de
ordenamientos ordenamiento y
Implementa programas de ordenamiento, clase
(QuickSort, búsqueda.
utilizando la búsqueda Software
Shell y Participa activamente en
7 variantes). ordenamiento y binaria y por especializado
búsqueda. la clase
interpolación Plumones
Laboratorio:
Métodos de Pcs
Desarrolla Práctica
Búsqueda calificada guiada en
(secuencial,
Laboratorio
binaria, por
interpolación)

Teoría :
Teoría: Desarrolla y Desarrolla de manera
- Desarrolla el presenta casos correcta el examen
Examen Parcial del parcial: Aula Material de
Parcial escrito de los
escrito virtual. Semana 8 clase
Aplicación de Laboratorio: temas realizados en la
Software
Teoría a Práctica - Desarrolla la semana 1,2,3,5,6, 7
8 especializado
Examen Parcial: Solución del Laboratorio:
(EP) Plumones
Parcial. Intervenciones
Pcs
individuales activas
durante la clase de en
laboratorio

EVALUACION PARCIAL: Examen Parcial

Nombre de Unidad II: Listas simples, listas dobles, listas circulares, pilas, colas, bicolas, árboles y grafos.

Logro de Unidad: Al término de la segunda unidad, el estudiante Implementa algoritmos utilizando, listas simples, listas
dobles, listas circulares, pilas, colas, bicolas, árboles y grafos, utilizando el lenguaje C++, demostrando lógica y habilidad
en la implementación de los algoritmos.
Contenidos
Actividades de Aprendizaje
Sem Criterios de
Saberes Básicos Horas Horas No Recursos
evaluación
Presenciales Presenciales
Teoría:
Resuelve Resuelve en clase
Listas enlazadas simples ejercicios Material de ejercicios sobre listas
Lista simplemente Implementa utilizando clase enlazadas simples
enlazadas. Implementación programas listas simple. Software Participa activamente
9 con punteros. Operaciones utilizando listas especializado en la clase
fundamentales: ingreso, enlazadas simples Plumones Laboratorio:
recorrido, inserción,
borrado, ordenamiento y Pcs Desarrolla Práctica
búsqueda, mezcla. calificada guiada en
Laboratorio

Listas enlazadas dobles

y circulares Teoría:
Resuelve en clase
Lista doblemente Material de
Resuelve ejercicios sobre listas
enlazadas. Operaciones clase
ejercicios enlazas dobles
fundamentales: ingreso, Implementa Software
recorrido, inserción, utilizando Participa activamente
10 programas especializado
borrado, ordenamiento y utilizando listas listas, listas en la clase
Plumones
búsqueda. enlazadas dobles dobles y listas Laboratorio:
Listas simplemente Pcs
y circulares circulares Desarrolla Práctica
enlazadas circulares, listas calificada guiada en
doblemente enlazadas
Laboratorio
circulares, otros tipos de
listas.
Pilas

Pilas. Implementación de
TDA Pila, Operaciones Material de
fundamentales: crear, Teoría:
clase
destruir, agregar (Push), Resuelve en clase
remover (Pop). Usos de Software
Implementa ejercicios sobre pilas
las pilas. especializado
programas Resuelve Participa activamente
Información
11 utilizando pilas. ejercicios en la clase
Aplicaciones con Pilas. virtual
utilizando Pilas Laboratorio:
Notación prefija, infija, Cd
Desarrolla Práctica
postfija o polaca. Análisis y Plumones
calificada guiada en
evaluación de expresiones. Pcs
Laboratorio
Costeo de Inventarios
LIFO.

Material de Teoría :
Teoría: Desarrolla y clase Desarrolla de manera
- Desarrolla la presenta Software correcta la Práctica
Práctica de casos de la
especializado calificada escrita de los
Califica práctica
escrita calificada: Información temas realizados en la
Aplicación de Teoría a virtual semana 9,10,11.
Laboratorio: Aula virtual.
12 Práctica Cd Laboratorio:
- Desarrolla la Semana 12
Evaluación: (T2)
Solución de Plumones Participa de manera
la práctica Pcs individual y activa
Calificada. durante la clase de
laboratorio
Evaluación: (T2): Práctica calificada escrita de los temas realizados en la semana 9, 10,11.

Contenidos
Actividades de Aprendizaje
Sem Criterios de
Saberes Básicos Horas Horas No Recursos
evaluación
Presenciales Presenciales

Colas
 Colas. Operaciones
fundamentales: crear, Resuelve
destruir, agregar, ejercicios
remover. Situaciones utilizando colas
en donde se Teoría:
presentan colas. Material de
Resuelve en clase
Bicolas, Colas de clase
ejercicios sobre colas
prioridad, Software
Implementa especializado
aplicaciones diversas. Participa activamente
programas Información
13 Simulación de colas utilizando colas y en la clase
una cola un servidor, virtual
bicolas Laboratorio:
servidores en Cd
Desarrolla Práctica
paralelo, servidores Plumones
calificada guiada en
en serie. La Pcs
Laboratorio
distribución de
Poisson y
exponencial
Aplicaciones
diversas. Costeo de
Inventarios porFIFO.

Arboles y
aplicaciones
 El TDA Arbol. Resuelve
Arboles en General. ejercicios Teoría:
Arboles binarios, utilizando arboles Resuelve en clase
Arboles binarios de
binarios ejercicios sobre arboles
Búsqueda ABB. Material de
Operaciones binarios
clase
fundamentales. Raíz,
Implementa Software
hoja, talla, recorrido Participa activamente
14 inorden, postorden, programas especializado
en la clase
preorden. utilizando Plumones
arboles binarios Laboratorio:
Aplicaciones Pcs
diversas. Desarrolla Práctica
Recorrido por nivel calificada guiada en
en un árbol, Laboratorio
eliminación de
elementos en un
ABB. Aplicaciones.

Algoritmos para grafos

Definiciones, grafos y Teoría:

grafos dirigidos, Resuelve en clase
Resuelve casos
aplicaciones, ejercicios sobre grafos
propuestos sobre Material de
representación, matriz grafos clase
de adyacencia, lista de Implementa Participa activamente
Software
adyacencia, matriz de programas en la clase
15 especializado
utilizando grafos Laboratorio:
costos. Recorrido: en Plumones
amplitud(BFS), en Desarrolla Práctica
Pcs
profundidad (DFS), calificada guiada en
ordenamiento Laboratorio
topológico y
conectividad.
Algoritmos sobre
 grafos: caminos
minimosDiijsktra,
Algoritmo de Floyd y
Warshall, Arbol de
expansión minima:
algoritmo de Prim.
Teoría :
Teoría: Resuelve casos Material de Parcial escrito de los
EVALUACION - Desarrolla el propuestos clase temas realizados en la
16 FINAL(EF) Examen Software semana 9,10,
Parcial Final
escrito especializado 11,12,13,14

17 EVALUACION SUSTITUTORIA
V. ESTRATEGIAS DIDÁCTICAS:

- Aprendizaje colaborativo
- Aprendizaje en equipo
- Asesoría

VI. SISTEMA DE EVALUACIÓN DEL CURSO:

El cronograma de la evaluación continua del curso es el siguiente:

ESPECIFICACIÓN DE ACTIVIDADES DE EVALUACIÓN CONTINUA EN EL CURSO

T Descripción Semana
Promedio de Trabajos individuales y/o grupales, prácticas calificadas y
T1 4
laboratorios que han sido evaluados hasta la semana 4.
Promedio de Trabajos individuales y/o grupales, prácticas calificadas y
T2 laboratorios que han sido evaluados desde la semana 9 hasta la semana 12
11.
Promedio de Trabajos individuales y/o grupales, prácticas calificadas y
T3 laboratorios que han sido evaluados desde la semana 13 hasta la semana 15
15

Los pesos ponderados de los resultados de evaluación son los siguientes:

ESCALA
EVALUACIÓN PESO (%)
VIGESIMAL
T1 20 2,4
T2 35 4,2
T3 45 5,4
TOTAL 100% 12
ESCALA
EVALUACIÓN PESO (%)
VIGESIMAL
PARCIAL 20 4
CONTINUA (Ts) 60 12
FINAL 20 4
TOTAL 100% 20

Eventos UPN – Live (dirigido a docentes y estudiantes)

EVENTO FECHA

World Leadership Forum (México) 09 y 10 de abril

World Innovation Forum (New York) 04 y 05 de junio

World Business Forum (New York) 07 y 08 de octubre

VII. BIBLIOGRAFÍA:
1. Bibliografía Básica

N° CÓDIGO AUTOR TITULO AÑO

1 005.133 LIZA CESAR LIZA AVILA. Algoritmos y su Codificación en 2002
C++. Volumen 2. Editorial RJ,
Trujillo-Perú. 1ra Edición Agosto de
2002.

005.73 LIZA LIZA AVILA, CESAR. Esctructuras de Datos con 2003

C/C++. Editorial e Imprenta RJ
2
S.R.Ltda., 1ra Edición, Trujillo-Perú
2003.

2. Bibliografía Complementaria

N° AUTOR TITULO LINK AÑO

005.133C++ DEIT DEITEL HARVEY M. Cómo Programar en C++. 2009
1
2009 Pearson Educación. México, 2009.

2 005.133 LANG LANGSAM, YEDIDYAH. Estructuras de Datos con C/C++,

Prentice Hall, México, 1997.
1997

3 005.1 JOYA/A 2008 LUIS JOYANES Fundamentos de programación

AGUILAR, IGNACIO : algoritmos, estructuras de datos y
ZAHONERO. objetos

. Ed. McGraw Hill, España, 2008. 2008

4 005.133 / LIZA CESAR LIZA AVILA. Algoritmos y su Codificación en

C++. Editorial RJ, Trujillo-Perú. 1ra
Edición Marzo de 2000, 3ra
reimpresión Diciembre de 2003.
2003

VIII. Páginas Web para consultar en Internet

N° AUTOR TITULO LINK AÑO

1 Internet ACM UVA http://uva.onlinejudge.org/

Online
-

Internet ACM ICPC Live http://livearchive.onlinejudge.or -

2
Archive g/

Internet CESAR LIZA www.cesarliza.com -

3
AVILA.
IX. ANEXOS

Competencias Generales UPN

Competencias Descripción

Inspira confianza en un grupo, lo guía hacia el logro de una visión compartida y genera en ese
1. Liderazgo proceso desarrollo personal y social.

Trabaja en cooperación con otros de manera coordinada, supera conflictos y utiliza sus
2. Trabajo en Equipo habilidades en favor de objetivos comunes.

Intercambia información a través de diversas formas de expresión y asegura la comprensión

3. Comunicación
mutua del mensaje.
Efectiva
Asegura que sus acciones producirán un impacto general positivo en la sociedad y en la
4. Responsabilidad
promoción y protección de los derechos humanos.
Social
Analiza e Interpreta, en contextos específicos, argumentos o proposiciones. Evalúa y
5. Pensamiento Crítico argumenta juicios de valor.

Busca, identifica, evalúa, extrae y utiliza eficazmente información contenida en diferentes

6. Aprendizaje
fuentes para satisfacer una necesidad personal de nuevo conocimiento.
Autónomo
Reconoce y comprende un problema, diseña e implementa un proceso de solución y evalúa su
7. Capacidad para
impacto.
Resolver Problemas
Transforma ideas en oportunidades y acciones concretas de creación de valor para la
8. Emprendimiento
organización y la sociedad.