FACULTAD DE INGENIERA

PROGRAMA DE INGENIERA DE SISTEMAS

ASIGNATURA: ESTRUCTURAS DE DATOS I
CDIGO: 2210
REA SISTEMAS
CICLO BSICO PROFESIONAL
SEMESTRE III
PRE - REQUISITO ESTRUCTURAS DE PROGRAMACIN
INTENSIDAD HORARIA 4 HORAS SEMANAL
SEMESTRE 2010 A


JUSTIFICACIN

El conocimiento de los conceptos y tcnicas fundamentales de los diferentes
tipos de Estructuras de Datos permiten dar una adecuada estructuracin y
organizacin a la informacin que es almacenada en unidades de
almacenamiento secundario, es de vital importancia para el futuro profesional ya
que en funcin de dichos conceptos y tcnicas adquirir las bases necesarias
para el entendimiento y comprensin de los sistemas de Bases de Datos.


OBJETIVO GENERAL

Facilitar en el estudiante el estudio y manejo de las estructuras de datos
estticas y dinmicas necesarias en la solucin de problemas de informacin
desarrollando habilidades para analizar, planear y disear varias alternativas de
solucin haciendo uso de la computadora como herramientas as como tambin
el uso de un lenguaje de alto nivel que permita poner en prctica los
conocimiento adquiridos.


OBJETIVOS ESPECFICOS

Establecer la diferencia entre un arreglo y una variable ordinaria.
Desarrollar problemas de aplicacin utilizando las diferentes operaciones que
pueden realizar utilizando arreglos.
D
o
c
u
m
e
n
t
o

I
n
f
o
r
m
a
t
i
v
o
Adquirir habilidad en el manejo de las estructuras en el modelado y solucin
de diferentes problemas que involucran el uso de variados tipos de datos para
una misma entidad.
Conocer y aplicar las diferentes operaciones que se pueden realizar con una
estructura.
Adquirir la habilidad necesaria en el manejo y aplicacin de los apuntadores
como clave para la utilizacin de las diferentes estructuras de datos
dinmicas.
Entender y aplicar el llamado por referencia de funciones mediante la
utilizacin de apuntadores.
Establecer claramente la diferencia que existe entre almacenamiento de
informacin en un medio primario y uno secundario.
Adquirir habilidad en el manejo de las listas como estructura de datos
dinmica para el manejo de la informacin.
Adquirir habilidad en el manejo de las pilas y las colas como estructura de
datos dinmica, entendiendo los procesos de insercin, modificacin y
borrado de la informacin.
Establecer la diferencia entre estructuras lineales de datos y estructuras no
lineales de datos.

CONTENIDO TEMTICO


Construccin de Interfaz Grfica
Motivacin
Creacin de la venta principal
Distribucin Grfica de Elementos
Divisiones y paneles
Etiquetas y zonas de texto
Validacin y formateo de datos
Seleccin de opciones
Elementos de interaccin
Mensajes al usuario y lectura simple de datos
Arquitectura y distribucin de responsabilidades

Manejo de arreglos y persistencia
Motivacin
Declaracin de un arreglo
Inicializacin de un arreglo
Acceso a los elementos de un arreglo
Comparacin en los elementos de arreglo
Patrones de algoritmo para recorrido de arreglos
D
o
c
u
m
e
n
t
o

I
n
f
o
r
m
a
t
i
v
o
Declaracin de una matriz
Inicializacin de una matriz
Acceso a los elementos de una matriz
Comparacin en los elementos de una matriz
Patrones de algoritmo para recorrido de matrices
Persistencia y manejo del estado inicial
Conceptos de archivos
Leer datos como propiedades
Escoger una archivo desde un programa
Manejo de los objetos de la clase Properties

Bsqueda y ordenamiento
Motivacin
Caso de estudio 1
Caso de Estudio 2
Algoritmos de Ordenamiento en memoria principal
Ordenamiento por seleccin
Ordenamiento por intercambio
Ordenamiento por insercin
Algoritmos de Bsqueda en memoria principal
Bsqueda de un elemento
Bsqueda en Estructuras Ordenadas
Caso de Estudio 3


Archivos, serializacin y excepciones
Motivacin
Caso de estudio 1
Manipulacin bsica de archivos
Lectura de archivos
Manipulacin de cadenas de caracteres
Escritura en archivos
Caso de estudio 2
Reportes y otras salidas con archivos
Importacin de datos desde archivos
Persistencia por serializacin
Evaluacin.
Estructuras Lineales Enlazadas
Motivacin
Caso de Estudio 1
Estructuras Lineales Enlazadas
Localizacin de elementos y recorridos
Supresin de elementos
D
o
c
u
m
e
n
t
o

I
n
f
o
r
m
a
t
i
v
o
Insercin de elementos
Patrones de algoritmo
Caso de Estudio 2
arreglos de constantes
Manejo de Fechas y Formatos
Estructuras ordenadas doblemente enlazadas

Mecanismos de Reutilizacin y desacoplamiento
Motivacin
Caso de Estudio 1
Interfaces: compromisos funcionales
Referencias de tipo interfaz
Construccin de una clase que implementa una interfaz
Interfaces para contenedoras
Iteradores para recorrer secuencias
La herencia como mecanismo de reutilizacin
Componentes de manejo de mens
Manejo de eventos del ratn
Dibujo bsico en Java



METODOLOGA

Exposiciones magistrales a cargo del docente en las cuales se presentaran las
diferentes temticas del curso. Talleres en clase que permitirn la apropiacin de
los conceptos y el desarrollo de habilidades en cada una de las temticas
tratadas. Trabajo en sala de cmputo facilitando el proceso de aprendizaje del
un lenguaje de programacin como herramienta para el modelado de estructuras
de datos.



CRITERIOS DE EVALUACIN

Pruebas escritas a nivel individual, con el objetivo de medir el grado de
apropiacin de los conceptos en un periodo de tiempo.

Talleres y trabajos de consulta individuales y en grupo.

Evaluaciones 25%
Talleres y ejercicios en clase 25%

D
o
c
u
m
e
n
t
o

I
n
f
o
r
m
a
t
i
v
o
BIBLIOGRAFA

DEITEL. Como Programa en Java. Pearson.
NYHOFF. TADS, Estructuras de Datos y resolucion de problemas con
C++.
Luis Joyanes Aguilar. Programacin en Java.McGrawHill
BORES, Rosario. ROSALES, Roman. COMPUTACIN, Metodologa,
Lgica Computacional y Programacin. Editorial Mc Graw Hill.
BECERRA S., Csar A. Programacin Orientada a Objetos en C, el
nuevo concepto.
JOYANES, Luis. Problemas de la metodologa de la programacin.
Editorial Mc Graw Hill.
CAIR / GUARDATI. Estructuras de datos. Editorial Mc Graw Hill.
www.lawebdelprogramador.com
www.monografias.com


Docente: Csar Augusto Daz Garca
Ingeniero de Sistemas
Docente Tiempo Completo
Programa de Ingeniera de Sistemas
Universidad de Ibagu
Correo: blacky.vir@gmail.com
Celular: 3003137035
D
o
c
u
m
e
n
t
o

I
n
f
o
r
m
a
t
i
v
o