SILABO DEL CURSO TALLER

ESTRUCTURA DE DATOS

I. INFORMACIÓN GENERAL
Carrera Ingeniería de Sistemas
Facultad Ingeniería Ciclo 4° Créditos 4
Profesional Computacionales
Fundamentos de Programación HT HP HL TC1
Periodo
2018-2 Requisitos Horas
lectivo 2 0 4 0

El curso aporta a la competencia CG7: Capacidad para resolver problemas, reconoce y comprende un problema, diseña e implementa un proceso de solución y
general: evalúa su impacto.
El curso aporta a la competencia Competencia A: Capacidad para aplicar conocimientos de matemáticas, ciencias e ingeniería.
específica:
El curso desarrolla el Investigación  Responsabilidad Social  Ciudadanía  Práctica Preprofesional
componente:

II. SUMILLA

El curso de Estructura de Datos es de naturaleza teórico – práctico. Tiene como propósito brindar los conocimientos necesarios para elaborar soluciones eficientes basadas
en estructuras de datos dinámicas a diversos problemas.
Los temas principales son: Listas, pilas, colas, árboles y algoritmos para grafos.

III. LOGRO DEL CURSO

Al terminar el curso, el estudiante desarrolla programas aplicando estructuras de datos dinámicas y el Lenguaje C++; demostrando capacidad de análisis, pensamiento lógico
y buenas prácticas de programación.

IV. ORGANIZACIÓN DE UNIDADES DE APRENDIZAJE

UN NOMBRE DE LA UNIDAD / LOGRO DE UNIDAD SEM SABERES ESENCIALES ACTIVIDADES DE
TRABAJO DE
CAMPO
LISTAS, PILAS Y COLAS Presentación del sílabo del curso.
Al término de la primera unidad, el estudiante 1 Listas enlazadas Simples:
implementa algoritmos utilizando listas simples, Operaciones de inserción, recorrido, eliminación
listas dobles, listas circulares, pilas y colas, Listas enlazadas Simples.
2
utilizando el lenguaje C++, demostrando lógica y Operaciones: ordenamiento, búsqueda y mezcla
habilidad en la implementación de los algoritmos. Listas enlazadas Dobles.
3
Listas enlazadas Circulares.

4 Evaluación T1
I
Pilas:
5 Operaciones. Notación prefija, infija, postfija o polaca. Análisis y evaluación
de expresiones.
Colas:
6
Operaciones fundamentales: crear, destruir, agregar, remover.
Bicolas, Colas de prioridad, aplicaciones diversas. Simulación de colas una
cola un servidor, servidores en paralelo, servidores en serie. La distribución
7
de Poisson y exponencial Aplicaciones diversas. Costeo de Inventarios por
FIFO.
ÁRBOLES Y GRAFOS. 8 Evaluación T2
Al término de la segunda unidad, el estudiante
implementa algoritmos utilizando árboles y grafos, Árboles:
II como resultado del análisis de un caso utilizando 9 Generalidades. Arboles binarios. Operaciones: Raíz, hoja, tallo, recorrido
el lenguaje C++, demostrando lógica y habilidad en inorden, postorden, preorden.
la implementación de los algoritmos. Arboles binarios de Búsqueda ABB.
10 Aplicaciones de los arboles binarios.

1
Actividades aplicativas del curso. Considerar sólo para cursos que tienen asignado este tipo de horas
 11 Evaluación T3

Algoritmos para grafos:

Definiciones, grafos y grafos dirigidos, aplicaciones, representación, matriz
12 de adyacencia, lista de adyacencia, matriz de costos.
Recorrido: en amplitud (BFS), en profundidad (DFS), ordenamiento
topológico y conectividad
Algoritmos sobre grafos: caminos mínimos Diijsktra, Algoritmo de Floyd y
13
Warshall
14 Evaluación T4
Árbol de expansión mínima: algoritmo de Prim.
15
Taller de desarrollo de ejercicios.
EVALUACIÓN FINAL
16
17 EVALUACIÓN SUSTITUTORIA: No aplica

V. SISTEMA DE EVALUACIÓN

EVALUACIÓN PESOS FECHA LIMITE SEM Descripción de Evaluación

PUBLICACIÓN NOTAS
15% 23 setiembre 4
T1 Entrega de ejercicio creativo según indicación docente.
15% 21 octubre 8
T2 Entrega de ejercicio creativo según indicación docente + examen teórico
15% 11 noviembre 11
T3 Entrega de ejercicio creativo según indicación docente
15% 02 diciembre 14
T4 Entrega de ejercicio creativo según indicación docente
40% 07 diciembre 16
Evaluación Final Entrega y sustentación de ejercicio creativo según indicación docente
-------
Evaluación Sustitutoria - 17 Según la naturaleza del curso: NO APLICA
*Las evaluaciones de las T serán según criterio docente, lo cual puede incluir: presentación de trabajos, prácticas
calificadas, ejercicios, laboratorios, sustentación de informes, etc.

VI. BIBLIOGRAFÍA BÁSICA

N° CÓDIGO AUTOR TÍTULO AÑO
1 005.73 LIZA 2013 César Liza Ávila Estructuras de Datos con C/C++. 2013

VII. INFORMACIÓN COMPLEMENTARIA

A) ENLACES IMPORTANTES
REFERENCIA ENLACE

B) MEGAEVENTOS INTERNACIONALES UPN

NOMBRE DEL EVENTO FECHA

Ver Calendario de Eventos Internacionales