SLABO DEL CURSO ESTRUTURA DE DATOS

I. INFORMACIN GENERAL:
Facultad:

INGENIERIA

Carrera Profesional:

Ingeniera de Sistemas
Computacionales

Perodo
lectivo:

2016-2
del 22/08 al 17/12

Requisitos:

Fundamentos de Programacin

Ciclo:

Crditos:

Horas:

II. SUMILLA:
El curso de Estructura de Datos tiene como propsito brindar los conocimientos necesarios para elaborar soluciones
eficientes basadas en estructuras de datos dinmicas a diversos problemas.
Los temas principales son: manipulacin de bits, nmeros 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 dinmicas, utilizando el Lenguaje
C++, demostrando capacidad de anlisis, pensamiento lgico y buenas prcticas de programacin.
IV. ORGANIZACIN DE UNIDADES DE APRENDIZAJE:
UNID

NOMBRE / LOGRO DE
UNIDAD

MANIPULACIN
DE
BITS,
NMEROS
ALEATORIOS,
PUNTEROS,
ARCHIVOS,
RECURSIVIDAD.
Al finalizar la unidad, el
estudiante implementa
algoritmos
utilizando
manipulacin de bits,
punteros,
archivos,
recursividad, utilizando el
lenguaje C++, con una
implementacin
lgica
creativa y actual.

LISTAS
SIMPLES,
LISTAS
DOBLES,
LISTAS CIRCULARES,

SEM

SABERES ESENCIALES

Presentacin del slabo del curso.

Manipulacin de Bits.

Generacin de nmeros aleatorios y simulacin.

Generacin de variables aleatorias que cumplen una determinada
distribucin: Uniforme, Normal, Exponencial, Poisson

Punteros y Referencias.
Punteros a cadenas, arreglos de punteros, punteros de punteros,
punteros a funciones. Punteros a estructuras, referencias, declaracin,
usos, ventajas. Ejemplos diversos.

Evaluacin T1.

Archivos. Archivos, funciones para manipular ficheros. Caracter por

caracter, palabra por palabra.
Desplazamiento dentro de un archivo, fseek, ftell. Posicin actual
dentro de un archivo. Ejemplos diversos.

Recursin. Definicin de una funcin recursiva. Propiedades. Condicin

base, Criterios para implementar la recursividad. Recursin vs iteracin.
Formas de recursin (directa, indirecta)

Mtodos de Ordenamiento y Bsqueda

Mtodos de ordenamientos (QuickSort, Shell y variantes).
Mtodos de Bsqueda (secuencial, binaria, por interpolacin)

EVALUACIN PARCIAL.

Listas enlazadas simples. Lista simplemente enlazadas.

Implementacin con punteros. Operaciones fundamentales: ingreso,
recorrido, insercin, borrado, ordenamiento y bsqueda, mezcla.

10

Listas enlazadas dobles y circulares

Lista doblemente enlazadas. Operaciones fundamentales: ingreso,
recorrido, insercin, borrado, ordenamiento y bsqueda.
Listas simplemente enlazadas circulares, listas doblemente enlazadas
circulares, otros tipos de listas.

11

Pilas. Implementacin de TDA Pila, Operaciones fundamentales: crear,

destruir, agregar (Push), remover (Pop). Usos de las pilas. Aplicaciones
con Pilas. Notacin prefija, infija, postfija o polaca. Anlisis y evaluacin

II

de expresiones. Costeo de Inventarios LIFO.

PILAS,
COLAS,
BICOLAS, RBOLES Y
GRAFOS.
Al finalizar la unidad, el
estudiante Implementa
algoritmos
utilizando,
listas simples, listas
dobles, listas circulares,
pilas, colas, bicolas,
rboles
y
grafos,
utilizando el lenguaje
C++, demostrando lgica
y habilidad en la
implementacin de los
algoritmos

12

Evaluacin T2.

13

Colas
Colas. Operaciones fundamentales: crear, destruir, agregar, remover.
Situaciones en donde se presentan colas.
Bicolas, Colas de prioridad, aplicaciones diversas. Simulacin de colas
una cola un servidor, servidores en paralelo, servidores en serie. La
distribucin de Poisson y exponencial Aplicaciones diversas. Costeo de
Inventarios por FIFO.

14

rboles y aplicaciones
El TDA rbol. rboles en General. Arboles binarios, Arboles binarios de
Bsqueda ABB. Operaciones fundamentales. Raz, hoja, talla, recorrido
inorden, postorden, preorden. Aplicaciones diversas.
Recorrido por nivel en un rbol, eliminacin de elementos en un ABB.
Aplicaciones.

15

Algoritmos para grafos. Definiciones, grafos y grafos dirigidos,

aplicaciones, representacin, matriz de adyacencia, lista de
adyacencia, matriz de costos. Recorrido: en amplitud (BFS), en
profundidad (DFS), ordenamiento topolgico y conectividad. Algoritmos
sobre grafos: caminos mnimos Diijsktra, Algoritmo de Floyd y Warshall,
rbol de expansin mnima: algoritmo de Prim.
Evaluacin T3.

16

EVALUACIN FINAL.

17

EVALUACIN SUSTITUTORIA.

V. SISTEMA DE EVALUACIN:
EVALUACIN

PESOS

SEM

T1

Evaluacin T1

Evaluacin Parcial

20%

Evaluacin Parcial

T2

12

Evaluacin T2

T3

15

Evaluacin T3

Evaluacin Final

20%

16

Evaluacin Final

17

Evaluacin Sustitutoria

-----

Evaluacin Sustitutoria

Descripcin de Evaluacin

*La suma de las notas de trabajos representan el 60% de la calificacin final (Reglamento de Estudios)

VI. BIBLIOGRAFA BSICA:

N

CDIGO
AUTOR
005.73 CAIR
Osvaldo Cair Battistutti,
2006
Guardati Silvia
1 005.73 LIZA 2013 Liza Avila, Csar
VII. INFORMACIN COMPLEMENTARIA:

TTULO

AO

Estructuras de datos.

2006

Estructura de Datos con C++

2013

A. ENLACES IMPORTANTES.
REFERENCIA

ENLACE

B. MEGAEVENTOS INTERNACIONALES UPN.

NOMBRE DEL EVENTO
Wobi on Leadership

FECHAS DE TRASMISION
24 y 25 de agosto (Transmisin en diferido)

FECHAS DE RETRASMISIN
26 de agosto

World Business Frum

17 y 18 de noviembre (Transmisin en vivo)

21 de Noviembre