Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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.
EVALUACIN PARCIAL.
10
11
II
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
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)
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
2013
A. ENLACES IMPORTANTES.
REFERENCIA
ENLACE
FECHAS DE TRASMISION
24 y 25 de agosto (Transmisin en diferido)
FECHAS DE RETRASMISIN
26 de agosto
21 de Noviembre