UNIVERSIDAD PEDAGOGICA NACIONAL

FRANCISCO MORAZAN
VICE RECTORIA ACADEMICA

DEPARTAMENTO DE CIENCIAS DE LA TECNOLOGIA

PROGRAMA DE
INFORMATICA

SANTA ROSA DE COPAN, HONDURAS 2015

IDENTIFICACION DE LA ASIGNATURA

ESTRUCTURA DE DATOS:

ESD-001

REQUISITO:

NINGUNO

UNIDADES VALORATIVAS:

PRESENTACION:
Esta clase examina las estructuras de datos y los algoritmos que, en gran medida, conforman la base de la
programacin actual de computadoras.
Se estudian las estructuras de datos y los algoritmos desde el amplio contexto de la solucin de problemas con
computador.

OBJETIVOS GENERALES

1. Conocer los nuevos elementos que permitan superar las limitaciones del diseo descendente para el diseo de
programas de media y gran escala.
2. Entender los Tipos Abstractos de Datos (TADs) independientemente de su implementacin;
3. Conocer los esquemas algortmicos bsicos (como dividir para vencer, bsqueda con retroceso, voracidad) a la
resolucin de problemas.
4. Saber distintas alternativas de implementacin de TADs con respecto al tiempo de ejecucin de algoritmos y al uso de la
memoria, y de seleccionar la ms adecuada en cada problema o contexto.
5. Desarrollar programas robustos de tamao medio identificando, definiendo e implementando los TADs necesarios

UNIDADES

OBJETIVOS
ESPECIFICOS

TEMAS

HORA
S

FECHAS

OBSERVACION

1. Diseo y
anlisis de
algoritmos
2.

Identificar los
esquemas
algortmicos
bsicos
mediante el
lenguaje de
programacin
sper pascal.

Describir la
diferencia
entre pilas y
colas utilizando
ejercicios
prcticos.
Comparar las
diferentes
estructuras de
rboles
mediante
mapas
conceptuales.
Manejar la
terminologa
fundamental
de rboles
binarios
utilizando
diagramas.
Exponer en
pequeos

Tipos de
datos
abstractos
fundamental
es

3. Arboles
4. Operaciones
bsicas con
conjuntos

De los problemas a
los programas
Tipos de datos
abstractos
Tiempo de ejecucin
de un programa.
Realizacin de listas
Pilas
Colas
Pilas y
procedimientos
recursivos

Visita 1

Terminologa
fundamental
Realizaciones de
arboles
Arboles binarios
Introduccin a los
conjuntos
Colas de prioridad

Visita 2

grupos de
trabajo acerca
de conjuntos y
vectores de
bits.

5. Mtodos
avanzados
de
representaci
n de
conjuntos
6. Grficos
dirigidos

Sealar los
elementos
fundamentales
en la
construccin
de colas de
prioridad
mediante
esquemas.

Preparar el
tiempo de las
operaciones
binarias
utilizando
mapa mental
de secuencia.

Arboles binarios

Construir
grficos
dirigidos a
travs del
lenguaje de
programacin.

Realizacin de
conjuntos con
rboles
balanceados.

Anlisis en tiempo
de las operaciones
para arboles
binarios de
bsqueda.

Representacin de

Visita 3

grficos dirigidos
Recorridos en
grficos dirigidos
7. Tcnicas de
anlisis de
algoritmos
8. Tcnicas de
diseo de
algoritmos

9. Estructura de
datos y
algoritmos
para
almacenamie
nto externo
10.Administraci
n de
memoria

Usar resolucin
de programas
recursivos
mediante
diagramas de
flujo.
Relacionar
algoritmos
divididos y
algoritmos
vidos
mediante
mapa cognitivo
telaraa

Eficiencia de los
algoritmos

Aplicar un
modelo para
cmputos con
almacenamient
o externo
utilizando el
ordenador.

Clasificacin externa

Construir

Visita 4

Visita 5

Anlisis de
programas
recursivos
Programacin
dinmica
Algoritmos vidos
Mtodo de retroceso
Algoritmos de
bsqueda local

Almacenamiento de
informacin en
archivos
Arboles de
bsqueda externa

almacenamient
os de
informacin en
archivos
mediante el
uso de la pc.

Aspectos de la
administracin de
memoria

utilizar
sistemas de
manejo de
memoria por
afinidades
mediante el
lenguaje de
programacin

Sistemas de manejo
de memoria por
afinidades

Administracin de
bloques de igual
tamao

Compactacin de
almacenamiento.

REFERENCIAS METODOLOGICAS
Se deber aplicar una metodologa activa-participativa, que permita el desarrollo de destrezas para que el
profesional pueda utilizar los conocimientos, recursos y experiencias educativas adquiridas a travs de su vida
profesional.

EVALUACION:

La evaluacin se realizara con trabajos prcticos individuales y de equipo, tareas para realizar en casa, aplicacin de
tcnicas creativas de comprobacin de conocimientos.

BIBLIOGRAFIA.
Estructuras de datos y algoritmos
Alfred V. Aho
John E. Hopcroft
Jeffrey D. Ullman