ESTRUCTURAS DE DATOS

Ing. ngela Villareal

CONTENIDO PROGRAMATICO

Introduccin a la Estructura de Datos TADs Listas Pilas Colas Arboles Grafos

METODOLOGIA DE CLASE

Teora

Prctica

Revisin

METODOLOGIA DE EVALUACIN

Primer Corte (30%)

Talleres (40%) Parcial (60)

Segundo Corte (30%)

Talleres (40%) Parcial (60%)

METODOLOGIA DE EVALUACIN

Corte Final (40%)

Sustentacin Proyecto Final (60%) Talleres (40%)

ENTREGA FINAL
Cada grupo, debern elaborar una solucin informtica para un caso de estudio haciendo uso de las estructuras de datos vistas en clase.

BIBLIOGRAFA
Estructuras Material

de Datos en C - Mc Graw Hill.

Mag.

Estructuras de Datos Ing. Pablo

CONCEPTUALIZACIN

Programacin Orientada a Objetos

Lenguajes

de bajo nivel

Ensamblador

Programacin Orientada a Objetos

Lenguajes Fortran: Usado

de alto nivel

para programas cortos Cdigo Espaghetti

Programacin Orientada a Objetos

Lenguajes

de programacin estructurada:

Estructuras de control definidas Lenguaje C Bloques de cdigo Subrutinas independientes Recursividad Variables locales Facilidad de Mantenimiento

Programacin Orientada a Objetos

Programacin

Orientada a objetos:

Programas superiores y complejos. Programacin Estructurada

+ Conceptos de Organizacin

Descompone problemas en subgrupos reduciendo la complejidad.

Programacin Orientada a Objetos

Caractersticas

de LPOO:

Encapsulacin: Polimorfismo Herencia

Programacin Orientada a Objetos

Encapsulacin:

Mecanismo que agrupa el cdigo y los datos que maneja y los mantiene protegidos frente a cualquier interferencia y mal uso.

Programacin Orientada a Objetos

Polimorfismo:

Griego muchas formas. Permite que un nombre se utilice para dos o ms propsitos relacionados pero tcnicamente diferentes Abs()=integer labs()=long integer ABS() fabs()=float Se puede aplicar tanto a funciones como a operadores (+, -, )

Programacin Orientada a Objetos

Herencia:

Proceso mediante el cual un objeto puede adquirir las propiedades de otro

Una casa es parte de una clase general llamada edificio, a su vez, edificio es una parte de la clase mas general estructura, que es parte de la clase aun ms general de objetos que se puede llamar obra-hombre

Programacin Orientada a Objetos

Objetos:

Un objeto es una variable de un tipo definido por el usuario que contiene variables y funciones privadas. Ej: Objeto carro.

Programacin Orientada a Objetos

TIPOS ABSTRACTOS DE DATOS

Tipos Abstractos de Datos

Abstraccin:

quedndonos general. Un TAD es una representacin informtica formado por un conjunto de operaciones definido sobre un conjunto de datos

ignorar solamente

los con

detalles, su visin

Tipos Abstractos de Datos

especificacin de TADs define lo que cada operacin debe hacer (especificacin) independientemente de cmo lo debe hacer. Un TDA es materializado por una estructura de datos concreta, en Java, es modelada por una clase. Ejemplos de tipos de datos abstractos son las Listas, Pilas, Colas, etc.,
La

ESTRUCTURAS DE DATOS

Estructuras de Datos
Forma

de organizar un conjunto de datos elementales con el objetivo de facilitar la manipulacin de estos datos como un todo y/o individualmente.

Un dato elemental es la mnima informacin que se tiene en el sistema

Estructuras de Datos
Define

la organizacin e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre l . Las operaciones bsicas son:

Adicionar un nuevo valor a la estructura. Borrar un valor de la estructura. Bsqueda.

Otras

operaciones:

Ordenamiento Apareo

Estructuras de Datos
Cada

estructura ofrece ventajas y desventajas en relacin a la simplicidad y eficiencia para la realizacin de cada operacin.

Estructuras de Datos
Algunas

estructuras de datos utilizadas en programacin son:

Arrays (Arreglos)
Vectores Matrices

Colas rboles
rboles

Listas Enlazadas
Listas

simples Listas dobles Listas Circulares

binarios rboles Multicamino

Pilas

Conjuntos Grafos Montculos

ARREGLOS

Arreglos lineales
Sirven

para agrupar, almacenar y organizar datos de un mismo tipo. Cada valor se almacena en una posicin numerada especfica dentro del arreglo. El nmero correspondiente a cada posicin se conoce como ndice.

Arreglos lineales
Estructura:

Normalmente el primer objeto del arreglo tiene el ndice 0, aunque esto vara de lenguaje en lenguaje.

Arreglos lineales
Declaracin:

2 Tipos de datos en Java:

Primitivos:

int, float, double Objetos: se debe utilizar el operador new para crearlos.

int miArreglo[] = new int[100];

Arreglos lineales
Los arreglos tienen el mtodo length, el cual se utiliza para encontrar el tamao de un arreglo: int tamao = miArreglo.length; // arroja el tamao del arreglo

Para acceder a los elementos de un arreglo se debe utilizar los corchetes, muy similar a otros lenguajes de programacin: temp = miArreglo[4]; // guarda en temp el valor del cajn 4 del arreglo miArreglo[8] = 50; // almacena en el cajon 8 del arreglo el valor 50

Ejercicio para la clase

Implementar

un programa que inicialice un arreglo de enteros con 10 campos y que imprima cada una de sus posiciones. Implementar la bsqueda de un nmero en el array y reemplazarlo por otro. Recorrer una matriz Bscar un nmero en una matriz

COMPILACIN EN JAVA

Para compilar
1. 2.

Realizar la implementacin de la aplicacin. Nombrar el archivo EXACTAMENTE IGUAL (respetando maysculas y minsculas) que el nombre de la clase:

3.

Ejecutar comando cmd en textbox de inicio de windows

Clase: ArrayApp Archivo: ArrayApp.java.

Para compilar
4. 5.

6.

Buscar la ruta del jdk en windows, ej: C:\Program Files (x86)\Java\jdk1.7.0_13. Descargar del curso de unicomfacauca virtual el Archivo de Configuracin de las variables de sesin. Abrir el Archivo y cambiar la ruta del jdk por la del equipo en el que se va a trabajar.

Para compilar
7.

En el cmd ir hasta la ruta en donde se tiene almacenado el config.bat. Para ello se pueden tener en cuenta los siguientes comandos:
dir = Lista los archivos de la carpeta cd.. = Se devuelve a la carpeta anterior cd nn = Entra a la carpeta nn

8.

Se ejecuta el archivo poniendo en la lnea de comandos config.bat

Para compilar
9.

Para asegurarnos que realizamos el procedimiento correctamente se escribe:

javac version y java version. Las versiones deben coincidir

Para compilar
10. 11. 12.

Vamos al lugar en donde se encuentra nuestra aplicacin (los archivos .java) Compilamos nuestra aplicacin as: javac NombreDeAplicacion.java Si no aparece nada significa que nuestra aplicacin est bien, sino hay que revisar los errores y volver a compilar.

Para ejecutar
13.

14.

Verificamos que en la carpeta en donde hemos compilado el archivo .java se cre un archivo .class Ejecutamos la aplicacin poniendo en la lnea de comandos:
java MiPrimeraAplicacion

Tener en cuenta
El config.bat slo modifica el cmd que tengamos abierto, si lo cerramos y volvemos a abrir ser necesario volver a ejecutar este archivo.