domingo, 17 de marzo de 2013

Lista de Objetos usando Java.


Saludos a todos.

En ésta oportunidad escribiré acerca de una aplicación muy básica pero con conceptos que nos pueden ser de mucha en el aprendizaje de la programación en Java.

La idea básica de la aplicación es construir una clase llamada Persona, que contendrá propiedades y métodos propios de una persona del mundo real, con dicha clase construiremos objetos de personas y las iremos almacenando en una lista; además realizaremos dos operaciones con la lista, agregar y eliminar.

La apariencia final de la aplicación es ésta:


Para iniciar la clase Persona tendrá las siguientes propiedades:

    private String id;
    private String primerNombre;
    private String segundoNombre;
    private String primerApellido;
    private String segundoApellido;
    private String direccion;
    private String telefono;

Además por cada propiedad tendrá dos métodos que iniciaran con las palabra inglesa 'get' o 'set' respectivamente (no es obligatorio usar éstas palabras, pero es sugerido), para el caso de la propiedad 'id' quedaría así:

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

El método getId retorna el valor de la propiedad 'id' y setId permite asignarle un valor a la propiedad 'id'; a la práctica antes descrita se le conoce como encapsulamiento y lo que persigue es que no se puedan acceder a las propiedades de la clase directamente, sino haciendo uso de métodos.

Ubiquémonos en el cuerpo del método setId y encontramos la siguiente linea:
this.id = id;





Si observamos, podemos notar que dicho método recibe por parámetro una variable de tipo String llamada 'id', pero también tenemos una propiedad en la clase Persona con el mismo nombre; en caso de ser necesario podemos anteponer la palabra reservada this para dejar claro que hacemos referencia a la propiedad propia de la clase.

Una vez tengamos creada la clase Persona, ya podemos crear objetos de la misma, agrego que una clase no es lo mismo que un objeto; la clase en términos menos técnicos es como una plantilla que nos sirve de guía para construir objetos cada vez que los necesitemos; los objetos o también llamados instancias son una representación de los objetos del mundo real.

Para la construcción de objetos de la clase Persona usamos la palabra reservada new de la siguiente forma:

Persona persona1 = new Persona();
Persona persona2 = new Persona();
Persona persona3 = new Persona();
Persona persona4 = new Persona();

Ahora solo nos falta una lista para ir almacenando nuestras instancias, en java podemos hacerlo de muchas formas como por ejemplo:

Persona persona = new Persona();//creamos el objeto persona
ArrayList<Persona> arrayList = new ArrayList<Persona>();//creamos el objeto lista
arrayList.add(persona);//almacenamos la persona en la lista

Ademas tambien podemos usar arreglos, nos quedaría algo así:

Persona persona1 = new Persona();//creamos el objeto persona1
Persona persona2 = new Persona();//creamos el objeto persona2
Persona[] ListaPersonas = new Persona[100];//Creamos una arreglo para 100 personas
ListaPersonas[0] = persona1;//almacenamos la persona1 en la posicion 0
ListaPersonas[1] = persona2;//almacenamos la persona2 en la posicion 1





Pero no he usado ninguna de las anteriores formas para almacenas a los objetos 'persona', he preferido usar una lista del tipo DefaultListModel; la razón es que ésta lista es un modelo de otro objeto llamado Jlist que una vez los 'asociamos'  me permitirá visualizar informacion de cada persona en la lista, cada vez que agregue o elimine una persona de la lista automaticamente se verá el cambio en el Jlist, para el codigo nos quedará algo asi:

JList jListPersonas = new Jlist();//Creamos el objeto que nos visualizará las personas
DefaultListModel modelo = new DefaultListModel();//creamos la lista modelo
jListPersonas.setModel(modelo);//Asociamos la lista modelo a el objeto que nos visualizará las personas

Persona persona = new Persona();//creamos el objeto persona

persona.setId(“78076126”);//Llenamos datos con los métodos que inician con set
persona.setPrimerNombre(“rey”);
persona.setSegundoNombre(“fernando”);
persona.setPrimerApellido(“salcedo”);
persona.setSegundoApellido(“padilla”);
persona.setDireccion(“Kra 33A - #22a 17”);
persona.setTelefono(“77300000”);
        
modelo.addElement(persona);//Agregamos la persona a la lista

Reitero que los objetos de tipo persona que se agregue a la lista modelo seran visualizados automaticamente en la Gui del programa.

Algo que es de notar es el siguiente metodo de la clase Gui, donde hago uso de los métodos de la clase Persona que inician con 'get' que sirve para acceder a los valores de las propiedades de los objetos persona y que posteriormente mostraré en un JTextField.

private void llenarListaConPersona(Persona persona) {
        jTextFieldId.setText(persona.getId());
        jTextFieldPNombre.setText(persona.getPrimerNombre());
        jTextFieldSNombre.setText(persona.getSegundoNombre());
        jTextFieldPApellido.setText(persona.getPrimerApellido());
        jTextFieldSApellido.setText(persona.getSegundoApellido());
        jTextFieldDireccion.setText(persona.getDireccion());
        jTextFieldTelefono.setText(persona.getTelefono());





Sugerencias

- En la clase Persona sobreescribimos un método llamada toString que pertenece a la clase padre Object que retorna la propiedad 'id', cambie ésto de tal forma que éste método retorne el primer nombre de la persona y vea lo que pasa cuando usar el programa, investigue que pasó.

- En la clase Persona borre método toString ó meta dentro de comentario y vea lo que pasa cuando usar el programa, investigue que pasó.

- Modifique o agregue, para que el programa no permita campos vacíos.

- Modifique o agregue, para que el programa no permita id repetidas.

- Agregue un nuevo botón en la parte inferior derecha que permita eliminar a todas las personas de la lista.

Comente como resolvió las sugerencias, así podrá compartir su punto de vista y podrá observar como hicieron los demás.

Nota final; este ejemplo es solo una manera didáctica, pero al manejar grandes volúmenes de información por experiencia no sugiero ésta práctica, ya que consume muchos recursos y tendrá una aplicación lenta.





Como siempre esperando serles de utilidad.

lunes, 7 de enero de 2013

Operaciones sobre base de datos de Zoho (Reports)





Saludos,

Ya una vez hice un ejemplo de como usar la base de datos en la nube de Zoho para hacer consultas (click aqui), pero ademas de hacer consultas podemos insertar filas, modificarlar, eliminarlas y muchas cosas mas.






Toda la documentación esta disponible en sus pagina oficial (Click aqui).

Como siempre deseando serles de utilidad.




domingo, 25 de noviembre de 2012

Aprender a programar en java

Hosting

Saludos, ésto es un intento de mostrar una lista de documentos que nos servirá para iniciar en el mundo de la programación en Java, en la medida de lo posible agregaré algunas más que me hacen falta.

Acepto sugerencias por medio de comentarios.

                                       

Aprenda Java como si estuviera en primero - Tecnun
Java basico con ejemplos
Aprendiendo Java y Programación Orientada a Objetos
Material en html para aprender Java
Construcción de Software Java con Patrones de Diseño

Como programar en java






miércoles, 14 de noviembre de 2012

Búsqueda binaria en un arreglo usando Java


Saludos,




Antes de iniciar con la explicación  hagamos un ejercicio mental, imaginemos que un amigo desea que adivinemos un número que tiene en un papel anotado y que solo él conoce, antes que empecemos nos advierte que el número está comprendido del 0 al 100, y por último por cada intento que hagamos el nos dirá si el número es mayor, menor o igual al número que tiene anotado en el papel.

Digamos que el número secreto a adivinar es el 81.
Bueno si eres sistemático empezaras intentando con el 50.
[1,2,3,.......,58,59,50,51,52,.......,98,99,100]
Tu amigo te dirá que el número que deseas adivinar es mayor que 50.
A éste punto ya debes deducir que el número está entre el 51 y el 100.
Observa como ya no tienes que gastar intentos con los números comprendidos de 0 a 50.

Ahora intentemos con el 75.
[51,52,53,.......,73,74,75,76,77,.......,98,99,100]
Tu amigo te dirá que el número que deseas adivinar es mayor que el 75.
A éste punto ya debes deducir que el número está entre el 76 y el 100.
Observa como ya no tienes que gastar intentos con los números comprendidos de 0 a 75.

Ahora intentemos con el 87.
[76,77,78,.......,85,86,87,88,89,.......,98,99,100]
Tu amigo te dirá que el número que deseas adivinar es menor que el 87.
A éste punto ya debes deducir que el número está entre el 76 y el 86.
Observa como ya no tienes que gastar intentos con los números comprendidos de 0 a 75 y 87 a 100.

Ahora intentemos con el 81.
[76,77,78,79,80,81,82,83,84,85,86]
Tu amigo te dirá que has acertado.



Si te has fijado, la técnica para adivinar el número es dividiendo el rango en dos partes, si el número a adivinar es mayor tomamos el rango que nos ha quedado a la derecha sino si el número a adivinar es menor tomamos el rango que nos ha quedado a la izquierda sino si el número es igual al número a adivinar, bingo hemos adivinado; si la primera vez no adivinamos el número realizamos los pasos anteriores nuevamente hasta que adivinemos (asumiendo que el número a adivinar existe).

La técnica anteriormente descrita es análoga a la técnica para la búsqueda binaria.
Como podemos observar y asumiendo la analogía, uno de los requisitos para el algoritmo de búsqueda binaria es que los datos esten previamente ordenados.
Este algoritmo se utiliza cuando el vector en el que queremos determinar la existencia de un elemento está previamente ordenado. El algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente el número de iteraciones necesarias (wikipedia).

Para implementar este algoritmo se compara el elemento a buscar con un elemento cualquiera del array (normalmente el elemento central): si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del array que va desde el inicio de éste hasta el elemento tomado, en caso contrario se toma la parte del array que va desde el elemento tomado hasta el final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un intervalo indivisible. Si el elemento no se encuentra dentro de este último entonces se deduce que el elemento buscado no se encuentra en todo el array (wikipedia).

He aquí el código que les ofrezco.




class BusquedaBinaria{
 /**
 * Busca un valor numerico dentro de un arreglo numerico...
 * previamente ordenado usando el metodo de busqueda binaria 
 * 
 * @param arreglo con los elementos; dato a buscar
 * @return posicion del elemento buscado, en caso de no existir retorna -1
    */
 public static int busquedaBinaria(int  vector[], int dato){
  int n = vector.length;
  int centro,inf=0,sup=n-1;
   while(inf<=sup){
     centro=(sup+inf)/2;
     if(vector[centro]==dato) return centro;
     else if(dato < vector [centro] ){
        sup=centro-1;
     }
     else {
       inf=centro+1;
     }
   }
   return -1;
 }

 public static void main(String []args){
  int[]vector ={1,4,7,8,9,14,23,47,56,60,61,63,65,66,68,69,70,73,76,77,79,80,82};
  int valorBuscado = 70;
  System.out.println(busquedaBinaria(vector,valorBuscado));
 }
}



domingo, 21 de octubre de 2012

Búsqueda secuencial en un arreglo usando Java


Tal vez también te interese Búsqueda binaria en un arreglo usando Java

Saludos a todos.

Antes de iniciar, debemos familiarizarnos con el concepto de arreglo, he aquí la definición por Wikipedia:

Arreglo: Es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo.

Para efectos de ésta explicación visualice el arreglo como una serie de cajas unidas donde podemos almacenar datos del mismo tipo, los arreglos están indexados con una serie de números de van de menor a mayor y que sirven para hacer referencia a cada uno de las cajas dentro del arreglo, en java esta indices comienzan en 0.



Los arreglos y en general las estructuras de datos nos permiten almacenar informacion o datos, pero ahora nos seria de utilidad hallar la forma de encontrar los datos que almacenamos en las mismas, para tal fin se han diseñados algoritmo de búsquedas.

Como el titulo lo sugiere trataremos el método de búsqueda secuencial.

Los dos elementos fundamentales a tener en cuentas son: un arreglo con datos objeto de la búsqueda y un elemento o criterio de búsqueda.



El método de búsqueda secuencial consiste en ir comparando el elemento o criterio de búsqueda con cada uno de los elementos en el arreglo, esto se hace recorriendo el arreglo y deteniéndose en cada elemento y hacer la comparación, en caso de ser verdadera la comparación, guardar la posición el elemento o dato.

He aquí el código:

public  int busquedaSecuencial(int []arreglo,int dato){
 int posicion = -1;
  for(int i = 0; i < arreglo.length; i++){//recorremos todo el arreglo
      if(arreglo[i] == dato){//comparamos el elemento en el arreglo con el buscado
    posicion = i;//Si es verdadero guardamos la posicion
    break;//Para el ciclo
   }
 }
 return posicion;
}
Este método nos halla la posición del elemento o dato buscado pero en su primero coincidencia, si queremos que nos halle la posición de la ultima coincidencia, lo único que tenemos que hacer es eliminar la linea donde aparece 'break'.
Si el resultado del método anterior es -1, significa que el elemento no se encuentra en el arreglo.
Ahora cabe la pregunta, ¿y si el elemento que deseo buscar aparece varias veces en el arreglo y yo deseo conocer cada una de estas posiciones, como hago?
Lo que hacemos es deshacernos de la linea 'break' para que el vector sea recorrido en su totalidad, y de alguna forma ir almacenando cada una de las posiciones resultantes de las comparaciones verdaderas.
He aquí el código:

public String busquedaSecuencial2(int []arreglo,int valor){
 String posicion = "";
  for(int i = 0; i < arreglo.length; i++){
   if(arreglo[i] == valor){
    posicion += i+",";    
   }
  }
 return posicion;
}
Aunque pude haber usado un 'ArrayList' o 'Vector' preferí usar un 'String' porque asumo que el lector de éste articulo está mas familiarizado con esta ultima que con los dos primeros términos.
Como siempre esperando que lo escrito les sea de utilidad.



miércoles, 11 de julio de 2012

Aplicacion de mapas, usando grafos y Dijkstra





Saludos a todos,


He mostrado algunas cosas hechas con grafos en éste blogger, y particularmente como aplicar el Algoritmo de Dijkstra en dicho grafo; pero cabe anotar que tiene mucha utilidad en muchas cosas, sobre todo aquellas que tiene que ver con redes.

En una oportunidad hice una pequeña aplicación donde hago uso de la red vial de mi país Colombia (No terminé de pintarlas todas), para hallar rutas cortas entre poblaciones, haciendo uso de nodos, vias y peajes.

He aquí algunas imágenes







He aquí un vídeo.




Los detalles de la implementacion despues con mas tiempo la dare a conocer.

Como siempre link para descargar ejecutable.




sábado, 2 de junio de 2012

Explicación gráfica sobre el Algoritmo de Dijkstra





Tal vez te interese tambien "Imprementacion de un grafo, recorrido en profundidad y anchura", "Implementacion en Java del Algoritmo de Dijkstra", "Aplicacion de mapas, usando grafos y Dijkstra"


Saludos,

Escribí algo para ustedes donde explico de manera grafica y paso a paso como aplicar el algoritmo de dijkstra a un grafo, espero les guste y les sirva.

Espero comentarios al final.







Entrada destacada

Matriz de adyacencia para un grafo

"La matriz de adyacencia es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias."; aunque pa...