SÍLABO DEL CURSO ESTRUTURA DE DATOS

I. INFORMACIÓN GENERAL:
Ingeniería de Sistemas
Facultad: INGENIERIA Carrera Profesional: Ciclo: 3°
Computacionales
Período 2016-2 Créditos: 5
Requisitos: Fundamentos de Programación
lectivo: del 22/08 al 17/12 Horas: 9

II. SUMILLA:
El curso de Estructura de Datos 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: manipulación de bits, números aleatorios, punteros, archivos, recursividad; y, listas simples,
listas dobles, listas circulares, pilas, colas, bicolas, árboles y grafos.

III. LOGRO DEL CURSO:

Al finalizar el curso, el estudiante desarrolla programas aplicando estructuras de datos dinámicas, utilizando 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:

NOMBRE / LOGRO DE
UNID SEM SABERES ESENCIALES
UNIDAD
Presentación del sílabo del curso.
1
Manipulación de Bits.
Generación de números aleatorios y simulación.
2 Generación de variables aleatorias que cumplen una determinada
MANIPULACIÓN DE distribución: Uniforme, Normal, Exponencial, Poisson
BITS, NÚMEROS
ALEATORIOS, Punteros y Referencias.
PUNTEROS, 3 Punteros a cadenas, arreglos de punteros, punteros de punteros,
ARCHIVOS, punteros a funciones. Punteros a estructuras, referencias, declaración,
usos, ventajas. Ejemplos diversos.
RECURSIVIDAD.
I Al finalizar la unidad, el 4 Evaluación T1.
estudiante implementa Archivos. Archivos, funciones para manipular ficheros. Caracter por
algoritmos utilizando caracter, palabra por palabra.
manipulación de bits, 5
Desplazamiento dentro de un archivo, fseek, ftell. Posición actual
punteros, archivos, dentro de un archivo. Ejemplos diversos.
recursividad, utilizando el Recursión. Definición de una función recursiva. Propiedades. Condición
lenguaje C++, con una 6 base, Criterios para implementar la recursividad. Recursión vs iteración.
implementación lógica Formas de recursión (directa, indirecta)
creativa y actual.
Métodos de Ordenamiento y Búsqueda
7 Métodos de ordenamientos (QuickSort, Shell y variantes).
Métodos de Búsqueda (secuencial, binaria, por interpolación)
8 EVALUACIÓN PARCIAL.
Listas enlazadas simples. Lista simplemente enlazadas.
9 Implementación con punteros. Operaciones fundamentales: ingreso,
recorrido, inserción, borrado, ordenamiento y búsqueda, mezcla.
Listas enlazadas dobles y circulares
Lista doblemente enlazadas. Operaciones fundamentales: ingreso,
10 recorrido, inserción, borrado, ordenamiento y búsqueda.
Listas simplemente enlazadas circulares, listas doblemente enlazadas
circulares, otros tipos de listas.
LISTAS SIMPLES, Pilas. Implementación de TDA Pila, Operaciones fundamentales: crear,
LISTAS DOBLES, 11 destruir, agregar (Push), remover (Pop). Usos de las pilas. Aplicaciones
LISTAS CIRCULARES, con Pilas. Notación prefija, infija, postfija o polaca. Análisis y evaluación
 PILAS, COLAS, de expresiones. Costeo de Inventarios LIFO.
BICOLAS, ÁRBOLES Y Evaluación T2.
12
GRAFOS.
Al finalizar la unidad, el Colas
II estudiante Implementa Colas. Operaciones fundamentales: crear, destruir, agregar, remover.
algoritmos utilizando, Situaciones en donde se presentan colas.
listas simples, listas 13 Bicolas, Colas de prioridad, aplicaciones diversas. Simulación de colas
dobles, listas circulares, una cola un servidor, servidores en paralelo, servidores en serie. La
distribución de Poisson y exponencial Aplicaciones diversas. Costeo de
pilas, colas, bicolas, Inventarios por FIFO.
árboles y grafos,
utilizando el lenguaje Árboles y aplicaciones
C++, demostrando lógica El TDA Árbol. Árboles en General. Arboles binarios, Arboles binarios de
y habilidad en la Búsqueda ABB. Operaciones fundamentales. Raíz, hoja, talla, recorrido
14 inorden, postorden, preorden. Aplicaciones diversas.
implementación de los
algoritmos Recorrido por nivel en un árbol, eliminación de elementos en un ABB.
Aplicaciones.
Algoritmos para grafos. Definiciones, grafos y grafos dirigidos,
aplicaciones, representación, matriz de adyacencia, lista de
adyacencia, matriz de costos. Recorrido: en amplitud (BFS), en
15 profundidad (DFS), ordenamiento topológico y conectividad. Algoritmos
sobre grafos: caminos mínimos Diijsktra, Algoritmo de Floyd y Warshall,
Árbol de expansión mínima: algoritmo de Prim.
Evaluación T3.
16 EVALUACIÓN FINAL.
17 EVALUACIÓN SUSTITUTORIA.

V. SISTEMA DE EVALUACIÓN:
EVALUACIÓN PESOS SEM Descripción de Evaluación
*
T1 4 Evaluación T1
20%
Evaluación Parcial 8 Evaluación Parcial
*
T2 12 Evaluación T2
*
T3 15 Evaluación T3
20%
Evaluación Final 16 Evaluación Final
Evaluación Sustitutoria ----- 17 Evaluación Sustitutoria
*La suma de las notas de trabajos representan el 60% de la calificación final (Reglamento de Estudios)

VI. BIBLIOGRAFÍA BÁSICA:

N° CÓDIGO AUTOR TÍTULO AÑO
005.73 CAIR Osvaldo Cairó Battistutti,
Estructuras de datos. 2006
2006 Guardati Silvia
1 005.73 LIZA 2013 Liza Avila, César Estructura de Datos con C++ 2013
VII. INFORMACIÓN COMPLEMENTARIA:
A. ENLACES IMPORTANTES.
REFERENCIA ENLACE

B. MEGAEVENTOS INTERNACIONALES UPN.

NOMBRE DEL EVENTO FECHAS DE TRASMISION FECHAS DE RETRASMISIÓN
Wobi on Leadership 24 y 25 de agosto (Transmisión en diferido) 26 de agosto
World Business Fórum 17 y 18 de noviembre (Transmisión en vivo) 21 de Noviembre