ALGORITMOS

1. CONCEPTO DE ALGORITMOS;

Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solucin
para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden
conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y
finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede
escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de
cualquier solucin, escrita luego en cualquier lenguaje de programacin.

Programa: Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programacin

que expresa un algoritmo y que puede ser ejecutado en un computador.

2. VENTAJAS Y DESVENTAJAS DE UN ALGORITMO;

-Ventajas de un algoritmo:

1.-) Los algoritmos son la esencia de la informtica, son uno de los centros de inters de muchas, si no
todas, de las reas del campo de la informtica.

2.-) Puedes trabajar en orden.

3.-) Te redacta en orden paso a paso lo que hay que hacer.

4.-) Ayuda a resolver ms fcil y rpido los problemas.

5.-) Disminuye sensiblemente el riesgo de errores.

6.-) Favorece el obtener el mximo de informacin.

-Desventajas de un algoritmo:

1.-) Hay textos que desarrollan los algoritmos, mediante diversos tipos de programas, por ejemplo: el
lenguaje de programacin C++, pero para comprender las letras deben poseer al menos un ao de
experiencia en ese lenguaje de programacin de alto y bajo nivel.

2.-) Muchos algoritmos interesantes llevan implcitos complicados mtodos de organizacin de los datos
utilizados en el calendo.

1
3.-) Con frecuencia sucede que muchos de los algoritmos que se van a utilizar son fciles de implementan
una vez que se ha descompuesto el programa, sin embargo, en la mayor parte de los casos, existen unos
pocos algoritmos cuya eleccin es crtica porque su ejecucin ocupara la mayora de los recursos del
sistema.

4.-) La eleccin del mayor algoritmo para una tarea particular puede ser un proceso muy complicado y
con frecuencia conllevara un anlisis matemtico sofisticado.

5.-) Actualmente se est estudiando en la informtica, como seleccionar el algoritmo que conduzca a la
mejor implementacin pues para la mayora de los problemas existen varios algoritmos diferentes.

3. CARACTERSTICAS DE UN ALGORITMO:

Todo algoritmo debe tener las siguientes caractersticas:

1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequvoca que
se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de
entrada.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.

4. CLASIFICACIN DE ALGORITMOS:

Los algoritmos se pueden clasificar en cuatro tipos:

Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo:
Frmula aplicada para un clculo de la raz cuadrada de un valor x.

Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser

ejecutado. Ejemplo: Instalacin de un equipo de sonido.

Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no estn

involucrados clculos numricos. Ejemplos: Las instrucciones para desarrollar una actividad fsica,
encontrar un tesoro.

Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones

involucran clculos numricos. Ejemplo: Solucin de una ecuacin de segundo grado.

2
 5. DATOS DE ENTRADA Y SALIDA DE UN ALGORITMO;

A Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
B Proceso, es la secuencia de pasos para ejecutar el algoritmo.
C Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.

6. VARIABLES EN JAVA

Una variable en Java es un identificador que representa una palabra de memoria que contiene informacin. El
tipo de informacin almacenado en una variable slo puede ser del tipo con que se declar esa variable.

Una variable se declara usando la misma sintaxis de C. Por ejemplo la siguiente tabla indica una declaracin,
el nombre de la variable introducida y el tipo de informacin que almacena la variable:

Declaracin identificador tipo

int i; i entero

String s; s referencia a string

int a[]; a referencia a arreglo de enteros

int[] b; b referencia a arreglo de enteros

3
 7. TIPOS DE VARIABLE EN JAVA

Una variable es un contenedor de bits que representan a un valor. Se emplean para almacenar datos que
pueden cambiar durante la ejecucin de un programa. En funcin de los datos que almacenan se clasifican en:

Variables primitivas: almacenan datos numricos, valores lgicos o caracteres.

Variables referenciadas: asociadas a objetos o instancias de una clase. Por ejemplo, para almacenar
cadenas de caracteres se emplear una variable referenciada asociada a la clase String, para
almacenar informacin sobre la fecha actual, otra asociada a la clase Date, etc. Se estudiarn ms
adelante.

Adems de estos dos tipos de variables se estudiarn los arrays de variables primitivas y de variables
referenciadas. Un array, como se ver en el tema correspondiente, es una variable referenciada asociada a la
clase Object (clase madre de todos los objetos Java).

Se va a profundizar un poco ms en el concepto de variable: como se ha comentado anteriormente, no es nada

ms que un contenedor de bits que representan a un valor. Ocurre lo siguiente:

Variables primitivas

De tipo entero:

Son variables que almacenan nmeros enteros. Se pueden dividir en los siguientes tipos:

De tipo real o de coma flotante:

Son variables que almacenan datos numricos con decimales. Se pueden dividir en los siguientes tipos:

Una variable en Java es un identificador que representa una palabra de memoria que contiene informacin. El
tipo de informacin almacenado en una variable slo puede ser del tipo con que se declar esa variable.

Una variable se declara usando la misma sintaxis de C. Por ejemplo la siguiente tabla indica una declaracin,
el nombre de la variable introducida y el tipo de informacin que almacena la variable:

4
 De tipo lgico o booleanas:

Son variables que almacenan dos posibles valores: true o false. No se corresponden con ningn valor
numrico.

Ejemplo:

boolean tienes Calor=true;

Variables referenciadas

Asociadas a objetos o instancias de una clase. Se irn estudiando durante el curso.

Casting o transformaciones de tipo

El casting es un procedimiento para transformar una variable primitiva de un tipo a otro, o transformar
un objeto de una clase a otra clase siempre y cuando haya una relacin de herencia entre ambas (este
ltimo casting es el ms importante y se ver ms adelante).

Dentro del casting de variables primitivas se distinguen dos clases:

Implcito: no se necesita escribir cdigo para que se lleve a cabo. Ocurre cuando se realiza una
conversin ancha (widening casting), es decir, cuando se coloca un valor pequeo en un contenedor
grande

8. COMENTARIOS EN JAVA

Un comentario es un texto que se escribe dentro de un programa con el fin de facilitar la comprensin del
mismo.
Los comentarios se pueda querer se utilizan para explicar y documentar el cdigo fuente.
En Java se pueden utilizar tres tipos de comentarios:

a) COMENTARIO TRADICIONAL

Empieza con los caracteres /* y acaba con */.

5
Pueden ocupar ms de una lnea y pueden aparecer en cualquier lugar donde pueda aparear un espacio en
blanco.
No pueden anidarse.

Ejemplos de comentarios estilo C/C++:

/* Programa Ecuacin segundo grado

Calcula las soluciones de una ecuacin de segundo grado */

/* Lectura de datos por teclado */

b) COMENTARIOS DE UNA SOLA LNEA.

Comienzan con una doble barra ( // ) y se pueden extender hasta el final de la lnea.
No tienen carcter de terminacin.

Ejemplos de comentarios de una sola lnea:

// Programa Ecuacin segundo grado

// Calcula las soluciones de una ecuacin de segundo grado

int p; // precio del producto

c) COMENTARIOS DE DOCUMENTACIN JAVADOC.

Son comentarios especiales para generar documentacin del programa.

Comienza con /** y termina con */

Ejemplo de comentario de documentacin Javadoc:

6
 9. EXPRESIONES EN JAVA

Las expresiones realizan el trabajo de un programa Java. Entre otras cosas, las expresiones se utilizan para
calcular y asignar valores a las variables y para controlar el flujo de un programa Java. El trabajo de una
expresin se divide en dos partes: realizar los clculos indicados por los elementos de la expresin y devolver
algn valor.

Definicin: Una expresin es una serie de variables, operadores y llamadas a mtodos (construida de acuerdo
a la sintaxis del lenguaje) que evala a un valor sencillo.

El tipo del dato devuelto por una expresin depende de los elementos utilizados en la expresin. La expresin
count++ devuelve un entero porque ++ devuelve un valor del mismo tipo que su operando y count es un
entero. Otras expresiones devuelven valores booleanos, cadenas, etc...

Una expresin de llamada a un mtodo devuelve el valor del mtodo; as el tipo de dato de una expresin de
llamada a un mtodo es el mismo tipo de dato que el valor de retorno del mtodo. El mtodo
System.in.read() se ha declarado como un entero, por lo tanto, la expresin System.in.read() devuelve un
entero.

La segunda expresin contenida en la sentencia System.in.read() != -1 utiliza el operador !=.

Recuerda que este operador comprueba si los dos operandos son distintos. En esta sentencia los operandos son
System.in.read() y -1.

System.in.read() es un operando vlido para != porque devuelve un entero. As System.in.read() != -1

compara dos enteros, el valor devuelto por System.in.read() y -1.

El valor devuelto por != es true o false dependiendo de la salida de la comparacin.

Como has podido ver, Java te permite construir expresiones compuestas y sentencias a partir de varias
expresiones pequeas siempre que los tipos de datos requeridos por una parte de la expresin correspondan
con los tipos de datos de la otra.

Tamben habrs podido concluir del ejemplo anterior, el orden en que se evalan los componentes de una
expresin compuesta.

Por ejemplo, toma la siguiente expresin compuesta.

x*y*z

En este ejemplo particular, no importa el orden en que se evale la expresin porque el resultado de la
multiplicacin es independiente del orden. La salida es siempre la misma sin importar el orden en que se
apliquen las multiplicaciones. Sin embargo, esto no es cierto para todas las expresiones. Por ejemplo, esta
expresin obtiene un resultado diferente dependiendo de si se realiza primero la suma o la divisin.

x + y / 100

Puedes decirle directamente al compilador de Java cmo quieres que se evale una expresin utilizando los
parntesis ( y ).

7
Por ejemplo, para aclarar la sentencia anterior, se podra escribir: (x + y)/ 100.

Si no le dices explcitamente al compilador el orden en el que quieres que se realicen las operaciones, l
decide basndose en la precedencia asignada a los operadores y otros elementos que se utilizan dentro de una
expresin.

Los operadores con una precedencia ms alta se evalan primero. Por ejemplo. el operador divisin tiene una
precedencia mayor que el operador suma, por eso, en la expresin anterior x + y / 100, el compilador evaluar
primero y / 100. As

8
BIBLIOGRAFIA

profesores.fi-b.unam.mx/carlos/java/java_basico2_5.html
programacion.net/articulo/tutorjava_nivel_basico_97/4
elvex.ugr.es/decsai/java/pdf/2E-Expresiones.pdf
aleja-tequierodavid.blogspot.com/p/operadores-yalgoritmos.html
expo.itch.edu.mx/view.php?f=java_40
www.fau.uchile.cl/documentos/expresiones_35266_1_3916.doc
www.codexion.com ... El lenguaje Java Lo bsico del lenguaje