Como crear un motor eficiente de busqueda electronica, entre algunos consejos.

Fuente: Udacity 

Primero, donde estas en contexto con la programacion usando el lenguaje de programacion Phyton?

Si sabes como resolver estas preguntas, no importa mucho leer este post, si te interesa lo que dice, bueno, distinto, si no sabes mucho, aventurate un poco, pero no tomes todo lo escrito como hecho, investiga por tu cuenta y aprende.

Class: CS101 in Phyton

Session 6: Recurssion

Ejemplos de problemas cuando uno sabe algo de programacion por Phyton y algo de recurcion.

Definicion de recursion:

1 Caso de Base, o secuencia cero

-la minima expresion de la secuencia o elementos analizados

2 Caso recursivo

-la version mas corta  del mismo metodo antes del 'base case'.

-Recursive definition

1. One base case

- meaning the smallest input know to the answer

2 Recursive case

-Smallest versions of 'itself'

Quiz 1

 Define a procedure, factorial, that takes a natural number as its input, and

# returns the number of ways to arrange the input number of items.

Prueba 1

Define un metodo, factorial, donde tomes un numero natural como entrada, y

retornes el numero de veces que puede ser organizado en numeros de aquellos elementos de numeros reales.

def factorial(n):

Quiz 2

# Define a procedure is_palindrome, that takes as input a string, and returns a

# Boolean indicating if the input string is a palindrome.

Define un proceso que devuelva una respuesta si la palabra usada o analizada en el programa como input, es palindromo. Una palabra palindromo son aquellos elementos que de alante pa tras son lo mismo que de a tras palante. Ejemplo. la letra 'a' es palindromo, 'ab' no lo es, 'aa' lo es, 'aca' lo es, 'madam' la es y asi sucesivamente. retorna 'verdadera' si lo es. 'True'

# Base Case: '' => True

# Recursive Case: if first and last characters don't match => False

# if they do match, is the middle a palindrome?

#Caso donde la 'secuencia sea cero' o 'base case'= 'True'

#caso recursivo: si el primer  y el ultimo elemento o caracter no son las mismas =False o falso

#si son iguales, crea un proceso para saber si el medio de las palabras o elementos es un palindromo.

def is_palindrome(s):

Tips: http://docs.python.org/3/library/stdtypes.html#string-methods

Tips: la recurcion es la implementacion del mismo metodo dentro del metodo, que solo saldra cuando se llegue al 'base case' o 'la secuencia cero' por lo mismo se resta de la secuencia lo que se va a analizar hasta llegar al 'base case' o 'secuencia cero' y en este caso la 'secuencia cero' es la minima expresion del input, o elemento puesto para resolver. 

Otros tips un poco mas enfocado en la pregunta: 

-len(n)

-n[1:2]

Second day of session 6

Recurssion and fibonacci

• El numero fibonacci es una secuencia que suma dos numeros: el anterior al siguiente, por el siguiente ya sumado por el anterior .

• Estos dos numeros son parte de una secuencia que en su mismo metodo se expande infinitamente.

• Otra forma de verlo es como la suma del resultado y el numero anterior

Por ejemplo:

0 = 0

1 = 1

0 1 = 1

1 1 = 2

1 2 = 3

2 3 = 5 y asi sucesivamente

pero matematicamente es lo siguiente

n>1

n : n-1  +  n-2

como es una secuencia, el n-1 y el n-2 no significan el numero menos 1 o 2

sino la siguiente secuencia

  0

     1

        ( 1 ) [n-1]    +   ( 1[n-1] +  1=  2) [n-2]

            viene de 1 + 2 =  3

              y lo siguiente seria 2 + 3 = 5

               y lo siguiente seria 3 + 5 = 8

                y lo siguiente seria 5 + 8 = 13

                 y lo siguiente seria 8 + 13 = 21

y asi scuencialmente hasta el infinito.

*****

Como crear un search engine eficiente, o un motor eficiente de busqueda electronica, entre algunos consejos.

• Se estudia un poco la recurcion para entender un poco el como se buscan eficientemente las paginas en la internet. Cada pagina tiene su direccion, esa direccion en el programa diseñado tiene que ser una 'llave' o 'punto de referencia' que cuando en la mayoria de letras y codigos, salga esa 'llave' o 'punto de referencia' el programa se meta en la pagina, por medio de algunas funciones predeterminadas, y busque la informacion determinada o diseñada a buscar.

• Ejemplo de la informacion: buscar cuantas veces se repite una palabra y contarla, ponerla en un 'diccionario' y formular cualquier tipo de estadistica.

• Un diccionario es un metodo que organiza cualquier tipo de informacion dada su 'llave' o 'punto de referencia, y por ende necesita un lugar donde colocar los datos sustraidos por el uso de la 'llave' o 'el punto de referencia' llamado buckets, los buckets pueden ser nodos, nodes, arrays, listas.

• Con esto se puede implementar un searh engine o  motor eficiente de busqueda electronica, planear un buen metodo recursivo que busque las paginas por medio de 'llaves' o 'punto de referencia', saber como implementar los metodos para que la informacion no se repita y el programa no caiga en un loop, para esto se necesita saber un poco de combinaciones y 'trees' o 'arboles', y el diccionario para guardar la informacion eficientemente y tenerla a la mano para compartir o aprender sobre cualquier tipo de informacion especifica deseada.

• Un 'arbol' o 'tree' como la palabra puede definir, es como un arbol normal que tiene, en este sentido, una raiz, pero esta raiz puede ser la combinacion de varios elementos, y en su crecimiento, uno debe saber que un arbol de manzanas no da naranjas, con esto digo que los mismos elementos tienen que ser del mismo universo, y saber cuales son sus elementos y su contenido. 

• Ejemplo de un 'tree' o un 'arbol': el alfabeto o las letras conocidas por el español tienen entre 26 o 25 elementos, pero estos elementos pueden ser combinados eternamente por medio de cualquier calculacion o formula matematica, pero en los 'trees' o 'arboles' comienza con unos elementos predeterminados que crean la raiz. por lo menos. si una raiz comienza con 'a', si solo se quiere tener puras a, no habra 'arbol' o 'tree' sino que solo una secuencia, y esta es la diferencia, por lo mismo un 'tree' o 'arbol' tiene que implementar una serie de opciones u otros elementos del mismo universo.

• Por eso puede comenzar por 'a', pero la segunda generacion, o nivel, se expandera a ser, aa, ab, ac, ad, o todos los elementos encontrados por la 'llave' o 'el punto de referencia'. y dentros de las nuevas 'llaves' o 'punto de referencia' se buscan los siguientes 'puntos de referencia' o 'llaves'

• Ejemplo, en una pagina se encuentran varios otros link, esos links son las raices del arbol.

• Uno puede diseñar un programa para guardar cuantas veces se repite la misma 'llave' o 'punto de referencia, y saber su popularidad, o/y uno puede omitir este 'punto de referencia' o 'llave' para no caer en un 'loop' infinito o repeticion, creando una especie de metodos o funciones que guarden las 'llaves' o 'puntos de referencia' usados y/o saltar u omitir ese elemento repetido, para asi no usar tanto la memoria y que el programa fluya sin ningun tipo de complicacion, que ojo, todos los programas tienen problemas, o bugs, pero se mejora o se cambia por completo el programa una vez creado otro programa o mejorado el anterior.

• Consejo: si al trabajar, o diseñar un programa encuentran muchos problemas, borralo todo, despeja la mente por horas, y escribe la solucion como la harias normalmente sin el uso de la programacion, luego escribe los pasos, y traducelos al lenguaje que manejes y trabaja para darle solucion, poco a poco, puede que con uso de pequeñas metas, o por uso de respuestas ya analizadas que guiaran su diseño a la solucion o implementacion de un programa eficiente, directo, y simple. Entiende el uso de los algoritmos y el como crear funciones usando estos. El conocimiento de la matematica pura, haran que esa complejidad, del pensar abstractamente en soluciones de numeros y elementos, se transforme en el arte de la simplicidad, de lo contrario sera un programa lleno de codigos y metodos inutiles que crearan a la larga confucion a la hora de actualizar el programa, o problemas como el volver a hacer un progama para que se entienda por todos.

Para mejor comprension de esta vagua explicacion sobre los 'Diccionarios', 'Arboles o trees', 'Llaves o puntos de referencia' o 'Keys', la internet es una gran herramienta que permite a cualquiera aprender de estos temas sin tener la escusa del no hacerlo por dinero o falta de motivacion, pues motiva cuando poco a poco, se ve como el mundo se viene construyendo, en parte, por medio del uso de esta gran herramienta llamada internet; y el estudio del como crear programas que mejoren su condicion, es una tarea que al saberla remunera, tanto emocionalmente, como socialmente y por ende su expancion, intercambiando ideas y/o programs, gratuitamente, como la venta del servicio de quien conoce como crear soluciones, por tambien querer un poco de esa otra herramienta llamada dinero, medio por el cual quien la hace controla su maquinaria.

Java a lo maracucho, capitulo 4, parte 2

Referencia y guia: Cay Horstmann, Big Java Edicion 4

http://www.horstmann.com/bigjava.html

Capitulo 4 parte II

4.4 Llamando metodos estaticos.

Primero existen las variables estaticas y luego los metodos estaticos. La palabra "estatica" en este caso viene de "Clase" como puede llamarse variable de la clase, o el metodo de la clase. 

En otras palabras, una variable estatica contiene la informacion referenciada de la clase luego de crear otra instancia de la clase. 

Distinto a los medotos estaticos, que no son llamados por los objetos de otras clases sino por la misma clases y el resultado puede ser el contenido de una variable estatica o el resultado de basicas operaciones numericas.

vease: http://docs.oracle.com/javase/7/docs/api/java/lang/Math.html

class Fabrica

{

   public static int carro;

   //el constructor

   public Fabrica()

   {

   ++carro;

   }

   //metodo estatico

   public static cuantosCarros()

   {

   return carro;

   }

}

Al crear el objeto de Fabrica, un carro es creado y  al final del dia, o luego de varias instancias de la misma clase, la variable estatica tiene las veces que un carro fue creado.

¿Para que sirven los metodos estaticos?

A mi parecer, son metodos genericos usados para la facilidad del usuario a la hora de llamarlos. Metodos que retornan la informacion independientemente de que objeto o clase las llame. Posiblemente como una interface.

4.5 Strings

En en lenguaje de maquina, los Strings son caracteres especificos guardados por secuencias en algun lugar de la memoria, accesible por medio de la referencia creada.

En Java eso es otra historia, pero relevante, pues como programador en java uno no tiene que programar en lenguaje de maquina la forma de conectar los caracteres, pero tiene que saber que un String esta formado por la combinacion de caracteres, y que estos en si ocupan una pocision.

Al saber que cada String es la combinacion de caracteres guardados en la memoria, y que cada caracter tiene su numero especifico, el manejo de los String crea en si una herramienta util para el programador y el como diferenciar y analizar la informacion eficazmente..

Los String son objetos inmutables, y provienen de su misma clase String, por ende la capitulacion en la "S" de String.

Hay muchos ejemplos de los String que el programador tiene que aprender, pero el fundamental es la posicion incial del primer caracter. 0. 

El objeto String puede ser creado cuando se inicializa la referencia

public String letra = "letras";

o 

public String letra;

letra = "letras";

De ahi en adelante la practica hace al profecional, he aqui una pagina donde uno puede aprender a usar el String y mejorar su conocimiento:

Codigbat: una pagina para practicar la programacion

http://codingbat.com/java/String-1

Si hay algo que no se entiende, el idioma o algo, envienme un mensaje y vemos como lo resolvemos, gracias.

Para la comprension de que hace cada metodo en los String,
vease: http://docs.oracle.com/javase/6/docs/api/java/lang/String.html

Importancia de los Strings

El metodo string.lenght() retorna el numero de caracteres, no la posicion, para saber la posicion se le resta (-1) al resultado.

Una de las formas como uno puede ver los Strings es como casillas de informacion que pueden ser accesadas mediante metodos, cortadas para enfocarse solo en la informacion deseada y creada otra secuencia de caracteres con la combinacion de otros caracteres, que pueden ser visto como informacion.

Los String son la ventana para aprender a usar estructuras de datos. Por ende su importancia.

Sugerencias del como llegarle al programa.

Algunos pasos aprendidos para elaborar planos de programacion:

• Piensa en los elementos que tienes.
• A donde vas a llegar con estos elementos.
• Que necesitas para llegar al resultado.
• Elabora el plan.
• Estudia Matematica, Matematica Discreta y escribe los psudocodes.
• Si te enrredas y no ves salida, comienza de nuevo.
• No le tengas miendo al problema, paso por paso. Siempre con lo que se sabe y se maneja.
• Por lo general cuando uno se estanca en un problema es porque la logica esta mal pensada, trabaja abstractamente y fisicamente, crea dibujos, has escenarios virtuales, usa todo tipo de herramienta en el arsenal que la programacion remunera.
• Estudia matematica, logica y matematica discreta, algoritmos, nuevamente recordar, pues es fundamental a la hora de pensar en el problema y llegar a la solucion sin desesperarte por falta de ese pequeño paso que no se ve, ya que no se sabe como hacer.

4.5.1 Concatenacion

La concatenacion es la union de un String con otro, creando asi otro Sring. 

Ahora si se usa la misma referencia, el objeto original se pierde.

La concatenacion usa el operador + para unir los String.

Cualquier numero concatenado al String se convierte en String, pero existe un metodo donde los numeros en String pueden ser transformado en numeros.

4.5.2 Substring

El metodo de Substring tiene como funcion sustraer de un String parte del String por medio de la pocision a sustraer.

public String libro = "Libros perdidos";

libro = libro.substring(0, 5);

devuelve "libros" creando otro objeto en la misma referencia, omitiendo "perdidos"

Otra forma del mismo metodo es que si solo le ponen un valor, cortara todo comenzando en ese valor.

public String prueba = "las pruebas son importantes";

prueba = prueba.substring(16);

//recuerda que el espacio es tambien un caracter en la secuencia del String

//crea otro String en la misma referencia con la informacion "importantes"

4.5.3  Tipo Char de la clase String

Como dicho anteriormente los String son caracteres unidos en secuencia por codigos, estos codigos en el lenguaje de la maquina son binarios, en el lenguaje de programacion, Unicodes. por lo mismo el tipo Char, es el caracter independientemente de la secuencia con su respectivo unicode.

El unicode entre la mayuscula y la minuscula es una diferencia de 20. 

En unicode: http://en.wikipedia.org/wiki/List_of_Unicode_characters

U+0041 A A Latin Capital letter A

U+0061 a a Latin Small Letter A

en Acsii: http://en.wikipedia.org/wiki/ASCII

100 0001 101 65 41 A

110 0001 141 97 61 a

Java a lo maracucho, capitulo 4 parte I

Referencia y guia: Cay Horstmann, Big Java Edicion 4

http://www.horstmann.com/bigjava.html

Capitulo 4 parte I

Tipos de datos fundamentales

Metas del capitulo

• Entender un poco sobre los numeros Integer y los Floating-point
• Reconocer las limitaciones de los tipos numericos
• Estar alerta sobre los errores del redondeo y del sobre exeso
• Entender el uso correcto de las constantes
• Escribir expresiones aritmeticas en Java
• El como usar el tipo "String" para manipular caracteres string
• Aprender a leer programas que introduscan y produscan un resultado formateado

Este capitulo se basa en el entendimiento del como manipular numeros y caracteres tipo string en Java. Su nucleo es el dar ejemplos y definiciones utiles para que se tengan como referencias cuando se estudie y practique el como programar en Java.

Se buscaran varias referencias, varios ejemplos, definiciones y experiencias que ayudaran a ver el como algunos tipos de dato numericos tienen limitaciones, debido a la forma como son interpretados bajo el lenguaje binario, y el como afectan al programa. Sabiendo esto muestra el como el lenguaje de programacion Java trabaja, lo demas es cuestion propia. Ademas de darles algunos ejemplos, o referencias. Lo otro sera el como usar el tipo de datos String para manipular caracteres String, el como usar los metodos de la clase String para modificarlos. Y por ultimo la entrada de datos, y la modificacion de la salida de estos de forma original.

4.1 Tipos numerales

En Java, todo valor es una referencia a un objeto, o prtenece a uno de los ocho datos primitivos. http://es.wikipedia.org/wiki/Tipo_de_dato_elemental

Seis de los datos primitivos son para los Integers y dos para los floating-points.

Cada tipo Integer tiene diferentes rangos. Los rangos estan relacionados en potencias de dos, vease 4.1.2. El integer "int" mas grande se puede representar buscando la variable estatica de la clase Integer Integer. MAX_VALUE. Lo opestos seria los mismo pero MIN.VALUE. y su rango es de un aproximado de 2.14billones a -2.14billones.

Por esta razon es muy importante saber el rango de los datos numericos puesto que el sobrepasar su capasidad puede generar una sobrecarga al valor y dar otro tipo de valor no deseado.

Por ejemplo:

int ñ = 1000000;

System.out.println(ñ * ñ); //imprime -727379968, claramente erroneo.

El producto de ñ * ñ es 10 a la 12, donde claramente sobrepasa el 10 a la 9 que puede soportar tal dato numerico. El resultado es truncado para que quepa en el int, cediendo su valor que esta mal. Lamentablemente no existe alerta en el compiler ni alerta prediseñada en el programa que pueda alertar al usuario cuando exista una sobre carga, pero se puede diseñar y para eso se estudia, para aprender de los errores.

En caso de que se calcule de antemano que el eso del int puede tener una sobre carga o exeso, es recomendable usar otro tipo dependiendo del programa, la memoria y la rapidez que debe ser empleada para su trabajo.

Hay una forma de realizar cualquier tipo de funcion aritmetica sin preocuparse mucho por el espacio y esta es el crear un Objeto de la clase BigInteger y elaborar cualquier operacion. Esta clase en mi parecer seguro es empleada en programas extensos y organicos donde no hay posible fin al proceso de calculacion aritmetica, ademas de otro tipo de funciones relacionadas a los sistemas de computador. vease: http://docs.oracle.com/javase/1.4.2/docs/api/java/math/BigInteger.html#BigInteger(byte[])

Problemas de redondeo son un problema serio con los floating-points. Errores de redondeo pueden ocurrir cuando intentan convertir numeros binarios y decimales o entre Integer y floating-points. Cuando el valor no puede ser convertido exactamente, es redondeado hasta el resultado mas cercano. Ejemplo.

double f = 4.35;

System.out.println(100 * f) // da 434.999999999999994

Este problema deriba directo del como el ALU en el procesador esta diseñado. El como es representado el numero en el sistema binario, ya que en este no existe una exacta representacion para la fraccion 1/10, al igual que 1/3.

Por esta misma razon el usar double o cualquier otro dato numerico para calcular formulas finacieras traeria errores y diferencias enormes a la larga. Una de las posible soluciones es el usar la clase BigInteger y crear objetos que cumplan con su funcion adecuada.

Los datos numericos pueden tomar otros datos numericos, pero solo para cambiar de dato.

Se sobre entiende que un int te dara un int y un double un double.

Por ejemplo:

int i = 20;

double d = i; // da 20.0

lo contrario.

double d = 2.33;

int i = d; //daria 2, sacando la parte decimal del valor.

4.1.1 Numero Grandes

Para crear numeros donde no se especifica la cantidad, y no se quiere usar el tipo "double" se crean entonces los objetos llamados Numeros Grandes, de la misma clase BigInteger, o BigDecimal para los decimales.

Estos objetos que son la extencion de la clase Number o Numero, soportan cualquier cantidad de numeros, dependiendo de la memoria que uno tenga. Y como son Objetos, tienen la facilidad de tener metodos, ya que por ser objetos y no tipos primitivos no pueden ser usados los operandos regulares como (+, -, /, *, etc), sino que tienen que ser invocados por medio de metodos especificos.

Vea aqui para mejor informacion: 

http://docs.oracle.com/javase/1.5.0/docs/api/java/math/BigDecimal.html

http://docs.oracle.com/javase/1.4.2/docs/api/java/math/BigInteger.html

4.1.2 Numeros Binarios

Hay varias formas del como convertirnumeros decimales y fracciones en numeros binarios.

*Cada decimal tiene su valor por medio de las potencias, esta es la cantidad de valores que tiene cada unidad. 0 al 9. 10 elementos, cada uno representando cuantas unidades tiene.

*Como los numeros binarios tienen como potencia solo dos elementos. El estado "apagado" o "prendido", el 0 y el 1, diseñado para implementarse facilmente al computador por medio de sus circuitos logicos, entre otros. 

por eso el metodo para interpretar o convertir los numeros binarios en decimales es parecido a la interpretacion del como esta cumpuesto un numero decimal.

El numero decimal: 

                 

435:  (4* 10^2) + (3*10^1) + (5*10^0)

El numero binario es similar pero con un paso extra:

1101 =  (1*2^3) + (1*2^2) + (0*2^1) + (1*2^0) = 8 + 4 + 1 = 13.

Primero cada posicion tiene su potencia, de la mas alta al 0.

Otro metodo para convertir los numeros binarios en decimales es el siguente:

101011 = por cada binario, comenzando por el primero, se multiplica por dos y luego se le suma 1 si el binario es 1 o 0 si es 0.

101011 = (0 * 2) +  1 = (1 * 2) + 0 = (2 * 2) + 1 = (5 * 2) + 0 = (10 * 2) +  1  = (21 * 2) + 1 = 43

otra forma es la de saber la table hasta el 15 y todas las potencias derivadas de (2*2) (4*2) (8* 2) (16*2)...etc. ya que todos comparten la misma secuencia; 10 = 2; 100 = 4; 1000 = 8; 10000 = 16; 10000 = 32; ...

Lo otro seria convertir las fracciones:

*Las fracciones se pueden observar como la cantidad exacta que tiene un elemento y esto en programacion es increiblemente importante, por lo mismo su precicion es fundamental.

Para convertir un binario a fraccion se implementa el metodo similar usado para los decimales, fraccionandolo por potencias negativas de 2.

111.101 = 7.    (1 * 2^-1)    +    ( 0 * 2^-2 )   +     (1*2^-3) = 0.5  +  0 +  0.125 = 7.625

Ejemplo: 

1*2^-1 = 1 * 1 / 2  = 0.5

1*2^-2 = 1 * 1 / 4  = 0.25

1*2^-3 = 1 * 1 / 8  = 0.125

Ahora para convertir un decimal en binario se implementa otro metodo.

*Ya que una fraccion es lo que tiene la cantidad exacta del elemento, en este metodo, cuando sobra o queda algo luego de la operacion, esta se interpreta como un 1, sino queda nada, 0

39 / 2 | reminder 1

19 / 2 | reminder 1

9 / 2   | reminder 1

4 / 2   | reminder 0

2 / 2   | reminder 0

1 / 2   | reminder 1

Como se ve, el resto se convierte en 1 y se redondea.

*luego se saca el numero binario de abajo a arriba quedando el 100111

Con las fracciones, ya que no se reduce sino que se expanden, se multiplican por la base binaria, 2.

0.35 * 2 = 0.7

0.7   * 2 = 1.4

0.4   * 2 = 0.8

0.8   * 2 = 1.6

0.6   * 2 = 1.2

0.2   * 2 = 0.4 se repite aqui.

Ver lo que paso aqui significa saber un poco sobre las fracciones y entender que pueden dar exactas o seguir en una especie de ciclo.

Pero es muy importante observar como el 1 es el mismo elemento que sobra en la fraccion y cuando no es 0.

En este metodo se lee representando una fraccion, de arriba a abajo =  0.0101100110...se llena el resto dependiendo del numero de bits que pueda retener el tipo de data primitivo que sea usado.

Hay otro metodo para convertir automaticamente decimales a binarios y binarios a decimales, pero usando la informacio en forma de "string"

Con el metodo Integer.toString(n, 2), dandole el decimal por medio de n, y la potencia como 2(binario)

El otro metodo es el Integer.parseInt(digitString, 2) donde pasas el numero binario en el digistString, y calibras como binario en 2.

Los dos metodos devuelven un String.

Para otro tipo de informacion: http://en.wikipedia.org/wiki/Binary_number

4.2 Constantes

Las constantes son variables estaticas que no cambian de estado una vez iniciadas, ni pueden ser mutadas, son inmutables. Estan diseñadas para no repetir la misma informacion ademas de tenerla como valor fijo.

Ejemplo:

public static final double VALOR_DE_CENTAVO = 0.01;

Las palabras reservadas final transforman la variable en constante. Se escriben en letra mayuscula para diferenciarlas, pero en nada modifican su condicion el hacerlo.

4.3 Operaciones aritmeticas y funciones matematicas

En java existe lo que se llama como Orden de procedencia para los operandos, significa que cuando uno crea un algoritmo, el sistema de computacion, ALU, va a darle prioridad a los operandos que tengan mayor procedencia.

Visita la pagina para ver la tabla: 

http://docs.oracle.com/javase/tutorial/java/nutsandbolts/operators.html

Por lo mismo ponerle parentesis a las expresiones, el sistema ALU priotiza lo de adentro para luego ejecutar el resto.

Ejemplo:

(a + b) / 2  realiza la operacion entre a y b y luego el resultado lo divide entre 2

distinto a

a + b / 2 donde la division tiene orden de procedencia mas alto que la suma y divide b entre 2 para luego sumarle el resutado a a.

4.3.2 Incremento y decremento

En java hay un operador demaciado util, este que incrementa y decrementa los valores tipo primitivo, en especial los int

class PrePostDemo {

    public static void main(String[] args){

        int i = 3;

        i++;

        // prints 4

        System.out.println(i);

        ++i;   

        // prints 5

        System.out.println(i);

        // prints 6

        System.out.println(++i);

        // prints 6

        System.out.println(i++);

        // prints 7

        System.out.println(i);

    }

}

Sacado de la pagina: http://docs.oracle.com/javase/tutorial/java/nutsandbolts/op1.html

Aqui se puede ver como el i++ incrementa luego de pasada la instruccion y el ++i antes de pasarla. Lo mismo va con el i-- y el --i

Esta especie de operando se usa mucho en los loops como counter, etc.

4.3.3 Division del Integer

Cada tipo primitivo iria mejor con su tipo, pero aveces esa no es la respuesta y uno tiene que resolver.

El resultado de un double con un int, dependiento en que tipo de referencia guardes el resultado, dara el tipo de referencia.

int e = 4;

double r = 3.3;

r = r + e; // da 7.3

e = r - e; // da 4

4.3.4 Potencias y raices cuadradas

Para realizar las potencias o racices primero se importa la clase Math en el programa, se crea un objeto de esta clase y luego se guarda en cualquier tipo de variable.

vease la informacion de la clase Math: http://docs.oracle.com/javase/7/docs/api/java/lang/Math.html

4.3.5 Redondeando y moldeando

Moldear un elemento significa convertir el elemento para que este pueda ser usado a otro tipo de elemento o variable.

Cuando dos nodos similares tienen que ser comparados, se moldea y convierte el nodo al tipo del nodo que se va a comparar, asi la informacion podra ser interpretada y comparada bajo un solo tipo de elemento.

por aqui se puede ver, un poco avanzado, la funcion del cast:

http://docs.oracle.com/javase/tutorial/java/IandI/subclasses.html

Sirve para convertir un objeto abstracto en el tipo de objeto especifico.

Capitulo 4 continuara en la parte II

Java a lo maracucho, capitulo 3

Capitulo 3

http://www.horstmann.com/bigjava.html

Implementando Clases

Metas del capitulo

• Familiarizarse con el proceso de implementar clases
• Implementar metodos simples
• Entender el proposito y el uso de los constructores
• Entender como acceder a las "instance" variables y a las variables locales

En este capitulo se aprendera un poco sobre el como las interfaces publicas especifican la informacion que el programa debe interpretar, manipular o/y resolver. En el proceso uno va a conocer como relacionar la interface publica de una clase su diseño, el como crear sus constructores,  implementar los metodos, encapsularlos y documentarlos.

3.1  Las variables "instance"

Las variables "instance" son estas que guardan el dato especifico de cada clase, como las propiedades de la clase, creadas para guardar o señalar la propiedad de la clase.

public class Contador
{

    private int valor;

//..contructor de clase con las propiedades que sean atribuidas, en este caso la variable "instance"

}

las variable "instance" tienen un accesador especifico(private), un tipo para la variable(int), y e nombre de la variable(valor).

*Cada objeto de la clase tiene su coleccion de "instance" variables.
*Las "instance" variables del objeto guardan la informacion requerida para la ejecucion de los metodos.

3.2   Encapsulacion

Encapsulacion es un metodo de programacion que sugiere al programador ocultar todo tipo proceso para que no pueda ser publicamente modificado.

Esta forma de programar es muy importante para asegurar la informacion y saber cuando esta siendo usado dicho metodo.

Un ejemplo seria el motor del carro; en el carro existen una serie de maquinas que forman el motor, pero todas estas con exepcion de una puede ser reparada por cualquier mecanico, esta se le dice la "caja negra" una maquina que maneja el resto de las maquinas y calcula su debido comportamiento. La "caja negra" tiene los detalles necesarios para que el motor funcione adecuadamente.

Encapsulacion permite al programador usar las clases sin saber su implementacion. Como la clase StreamPrint de System.out.pritnln("Hola"); que permite usar el metodo de la clase StreamPrint sin tener que saber su implementacion.

Otro ejemplo seria el crear una clase y que el tester class pueda acceder a la clase y sus metodos sin saber como fueron implementados los metodos y su proceso interno.

Video opcional: https://www.youtube.com/watch?v=09CcotpGhqE

3.3 Especificar la interface publica de una clase.

Con el tiempo uno se dara cuenta la importancia de las interfaces y del como son extendidas a otras clases pero ahora se veran las interfaces como la clase publica usada para ejercer una tarea o funcion.

Las clases publicas pueden ser diseñadas o programadas para que hagan una tarea cuantas veces pueda, esto demuestra la funcionalidad de una interface publica de la clase crear como una clase generica que repita el mismo tipo de metodos para sus espeficicas funciones a multiples usuarios.

Por ejemplo, una interface publica de una clase puede ser la cuenta de banco, diseñada por los programadores de un banco que quieran que cada cliente pueda acceder a la cuenta, ver su estado actual, ademas de retirar y guardar creditos, todo diseñado en una clase publica llamada CuentaBancaria.

CuentaBancaria es una clase publica que se usa como interfase generica dado la simplicitud de sus funciones y de sus metodos, con el tiempo se vera el como implementar o extender este tipo de clases por medio de otras subclases y adicionarles mas metodos, etc, y el como crear una interface que solo use unos metodos unicos, genericos, para la implementacion de otro tipo de clases que llame a la interface. Algo mas adelante, segun el libro y el conocimiento que uno tenga.

*Cuando uno va a crear una clase o diseñar una clase uno tiene que saber que metodos seran usados, y que metodos pueden ser reusados para la simplicidad del programa y la rapidez de este.

3.3.1 Tipos de Metodos

• Estan los metodos que retornan algo debido a su tipo, denominados "accesors" y se especifican por el tipo de valor que retornaran, ejemplo: "double"
• Estan tambien los metodos que manipulan informacion pero no retornan nada, denominados "mutators" y se especifican por la palabra reservada "void"

3.3.2 Constructores

Los constructores son los que crean al objeto y le dan sus datos predeterminados. los Constructores tiene dos espeficicaciones importantes.

• Tienen el mismo nombre de la clase
• No retornan ningun tipo de informacion y no llevan ningun tipo de espicificacion, ni "void"

Otra de las cualidades de los contructores es la forma de construirlos. Tienen dos formas generales de hacerlos.

• Los que no tienen nada en el parametros y son creados con una informacion predeterminada.
• Los que tienen algun tipo de parametros establecidos y pueden llevar un tipo espeficico de informacion al construirse.

por ejemplo: 

public class CuentaBancaria
{
     private instance variables - se llenan luego
     //constructor
     public CuentaBancaria()
     {
     private instance variables = 0;
     }
     public CuentaBancaria(double balanceInicial)
     {
     private instance variables = balanceInicial;
     }
}

En otras palabras, cuando empiezan a programar: al crear una clase siempre ver que tipo de "instance" variables necesita, los constructores, y los metodos, con esto ya lo demas es pura logica, algoritmo y creatividad. Palabras personales:  priotizar lo mas importante entre el estudio, el area social y la vida personal, el balancearlo mediante la personalidad de uno y el no dejarse llevar por nadie mas que aquellos que verdaderamente lo pueden ayudar, uno siempre creara situaciones donde aprenderan de los problemas.

3.4 Javadoc

A la hora de programar, del ya saber que metodos usar y que hacer, lo siguiente es documentarlo todo, con el tiempo se vera como Javadoc sera muy util y el como los comentarios adicionales en el programa tambien.

Javadoc es el programa que permitira documentar las clases, sus objetos y metodos, dandoles la informacion de cada funcion para la facilidad de cualquier programador poder entender el programa y sus funciones. Ver video: https://www.youtube.com/watch?v=OfOz-hbntu0

Pagina para bajar el programa Javado directo de Oracle, o si se usa netbeans, ya esta instalado y para ver como se pueden generar documentos Javadoc, vease el video.

"Javadoc es una utilidad de Oracle para la generación de documentación de APIs en formato HTML a partir de código fuente Java. Javadoc es el estándar de la industria para documentar clases de Java. La mayoría de los IDEs los generan automáticamente.

Javadoc también proporciona una API para crear doclets y taglets, que le permite analizar la estructura de una aplicación Java. Así es como JDiff puede generar informes de lo que ha cambiado entre dos versiones de una API."

http://es.wikipedia.org/wiki/Javadoc

*Javadoc es la misma documentacion usada por el API: http://docs.oracle.com/javase/6/docs/api/

3.5 Creando la implementacion de la clase

Una clase se puede ver como el objeto y sus funciones, por ejemplo un carro y lo que hace el carro.

/** implementacion de la clase carro con sus propiedades
*@author x
*/

public class Carro
{

//instance variables

     private string color;
     private String modelo;

//constructor

     public Carro()
     {
          color = negro;
           modelo= simple;
      }// fin del constructor

//metodos

     @param cambia el color del carro
     public void colorCarro(string color)
     {
       this.color = color;
      }//fin del metodo colorCarro
   
     @param cambia el modelo
     public String modeloCarro(String modelo)
     {
     this.modelo = modelo;
     return this.modelo;

     }//fin del metodo modeloCarro

}//fin de la clase Carro

3.6 Creando una clase de prueba o "Tester Class"

Las clases todas son parte del programa y todas tienen su funcion, por lo mismo para ver si las clases funcionan como deben el programador puede crear una clase "main" o principal para probar si la clase funciona como debe y esta es una clase aparte dentro del mismo paquete que crea objetos y llama a las funciones.

/**
Una clase para probar la clase Carro
*/

public class CarroPrueba
{

   /**
   prueba los metodos de la clase CarroPrueba
   @param args no son usados
   */

   public static void main(String[] args)
 
   private string modelo = "";
   Carro cliente = new Carro();
   cliente.colorCarro("Dorado");
   modelo = cliente.modeloColor("2013");

   System.out.println(cliente.color + " " + modelo);

}//fin de la clase de prueba

En esta clase de prueba use varias formas de programar para representar el uso de las variables de las clases creadas y el como guardar la informacion generada en los metodos de las clases creadas en las clases del CarroPrueba, otro metodo de programar. para otro ejemplo vease el link: http://www.horstmann.com/bigjava.html donde dice "Source code for all sample programs" que significa, fuente del codigo de los ejemplos de las clases, objetos y metodos planteados.

3.7 Variables locales

Las variables locales son las variables declaradas en el cuerpo del metodo.

"Lenguajes orientados a objetos más estrictos y formales tales como Java y C#, no permiten la declaración de variables locales estáticas en una función. En estos lenguajes las variables "estáticas" se restringen al ámbito de la clase." http://es.wikipedia.org/wiki/Variable_local

Vease tambien: http://docs.oracle.com/javase/tutorial/java/nutsandbolts/variables.html

Tarea: De que se trata la referencia "this" como variable y como constructor?