Mostrando entradas con la etiqueta Clasificaciones. Mostrar todas las entradas
Mostrando entradas con la etiqueta Clasificaciones. Mostrar todas las entradas

sábado, 1 de junio de 2013

Estructura de datos tipo arreglo o array

Aquel que pregunta una vez es tonto una vez, aquel que no pregunta nunca es tonto siempre.



Lo que debemos saber

 

Definición de estructura de datos:
Una definición exacta de un estructura se puede mencionar:
Se puede definir como una estructura de datos a una organización o estructuración de una colección de elementos dato. Es decir que es un conjunto de datos con relaciones bien definidas.
Una definición  exacta de  arreglos:
Un array o Arreglos es normalmente, una colección de datos de un tamaño o longitud fija, cada uno de cuyo datos es accesible en tiempo de ejecución mediante la evaluación de las expresiones que representan a los sub indices o indices correspondientes. Todos los elementos de un array deben ser del mismo tipo.

Características de un arreglo

Finita: todo arreglo tiene un límite; es decir, se debe determinar cuál será el número máximo de elementos que formarán parte del arreglo.
  • Homogénea: todos los elementos de un arreglo son del mismo tipo. Es decir, todos enteros, todos booleanos, etcétera, pero nunca una combinación de distintos tipos.
  • Ordenada: se puede determinar cuáles son el primero, el segundo, el tercero, ... y el enésimo elementos.
  • Si un arreglo tiene la característica de que puede almacenar a N elementos del mismo tipo, entonces deberá permitir la recuperación de cada uno de ellos. 

Los índices tam-bién permiten hacer referencia a los componentes del arreglo en forma individual; es decir, distinguirán entre sus elementos. Por tanto, para hacer referencia a un elemento
de un arreglo se debe utilizar:

  • El nombre del arreglo.
  • El índice del elemento.

El proceso que se puede realizar con arrays abarca las siguientes operaciones:
Declaración, creación, inicialización y utilización. Las operaciones de declaración, creación e inicialización son necesarias para poder utilizar un arreglo o array.




Declaración de un arreglo

La declaración de un array es la operación mediante la cual se define su nombre con un identificador válido y el tipo de los elementos del array. La sintaxis para declarar un array puede adoptar dos formatos:

  tipoDato [ ] nombreArray 

TipoDato nombreArray[ ] 


  Ejemplo 


  //Se declara un array lilista de tipo double 

    double [ ] miLista;

    double miLista[]; 


  //  Se declara un array temperatura de tipo float 

    float temperatura[];

    float [ ] temperatura; 

    

    

Las declaraciones no especifican el tamaño del array que se especificará cuando se cree el mismo.

Creación de un arreglo

Un array o arreglo en Java es un objeto y la declaración no asigna espacio en memoria para el array. No se pueden asignar elementos al array a menos que el array esté ya creado. Después que se ha declarado un array se puede utilizar el operador new para crear el array con la sintaxis siguiente:
nombreArray = new tipoDato [ tamaño] ; 

nombreArray es el nombre del array declarado previamente, tipo Dato es el tipo de dato de los elementos del array y tamaño es la longitud o tamaño del array y es una expresión entera cuyo valor es el número de elementos del array.
Ejemplo

    miLista = new double [8]; // array miLista de 8 elementos 

    temperatura = new float [30]; // array temperatura de 30 elementos 

Inicialización y utilización

Cuando se crea un array, a los elementos se les asigna por defecto el valor cero para las variables numéricas de tipos de datos primitivos, ’ \u O O O para variables de tipo carácter, char, false para variables lógicas, boolean, y null para variables objetos. A los elementos del array se accede a través del índice. Los índices del array están en el rango de O a tamaño-l. Así, miLista contiene 8 elementos y sus índices son O, 1, 2, . . . , 7. Cada elemento del array se representa con la siguiente sintaxis:


    nombreArray[índice]; 

    Ejemplo 1

    milista [ 7];// representa el último elemento del array 

Ejemplo 2
Un array completo se puede inicializar con una sintaxis similar a
double[] miLista = { 1.5, 2.45, 3.15, 7.25, 8.4 };
esta sentencia crea el array mi Li s t a que consta de cinco elementos.

Cálculo del tamaño de un arreglo

El tamaño de un array se obtiene con una variable instancia length. Así, por ejemplo, si se crea un array milista, la sentencia miLista. length devuelve el tamaño del array
miLista (10, por ejemplo).

viernes, 3 de mayo de 2013

Tipo de datos simples o primitivos


https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhYo39Kq2EXrL_bDRHFmFl1FDnlnzQcqeEcBHBo56KbriDqL0x2PjxefozlK4F7PmnWC5gNRV2Q4ekWovDwaTyyAON-8Z5VUQq0zXmqkF8UgwVdV7CNjU0p2CNT91j__tSRzc7S5C7bWFXF/s1600/Esquema+de+datos+simples.jpg«La mayoría de los buenos programadores programan no porque esperan que les paguen o que el público los adore, sino porque programar es divertido.»

-Linus Torvalds

 En el  desarrollo de software los equipos informáticos se han convertido en una herramienta imprescindible en las empresas actuales, desde las grandes hasta las muy pequeñas, incluyendo a los trabajadores autónomos  disponen de un equipo informático que les ayuda en su proceso productivo de la información  Por lo que los datos se han convertido en algo muy importante, su gestión y su resguardo  es de gran interés de los desarrolladores.

Hay solamente cuatro diferentes tipos de datos que consideramos mas simples o primitivos. Otros tipos de datos son tipos que representan datos mas complejos. Los tipos tienen que ver con la clase de dato, una variable puede alojar y determinar que clase de operaciones se pueden desarrollar con el dato alojado en ella.

Datos primitivos o fundamentales

Lo que debemos saber

El dato es una representación simbólica (numérica, alfabética  algorítmica), un atributo o característica de una entidad. Los datos describen hechos empíricos, sucesos y entidades.

 Carácter: Frecuentemente se les conoce como Char, porque generalmente los lenguajes de programación están en ingles. Este tipo de dato representa a los caracteres simples, como 'd'. Un tipo de dato complejo que se deriva del tipo carácter  es aquel que reúne mas de un carácter y forma palabras o frases, se llama tipo cadena o string. Ejemplo: la variable nombre Empleado de tipo string puede alojar el dato  "Hola mundo".

Booleano: Los valores booleanos son valores lógicos y pueden ser falso o verdadero. En estos valores se indica el verdadero con el numero 1 y el falso con el 0.  

Entero: Los enteros están entre los tipos de datos mas utilizados en los lenguajes de programación  Hay diferentes clases de números enteros y difieren por el tamaño de ellos, incluyendo enteros cortos y enteros largos. Por ejemplo, en Java, los enteros cortos se alojan en 8 bits, mientras que los enteros de tipo largo, ocupan hasta 64 bits de longitud. Los números enteros son positivos y negativos, por ejemplo -15 y 1000. Notemos que no tienen punto decimal.

Real( Float): Los números reales son números con parte decimal, por ejemplo -10.0, 113288.0 y 12.45. Sin embrago, hay lenguajes de programación como NetLogo, que no hacen diferencia entre numeros enteros y reales cuando son exactos, como el caso de 1 y 1.0.









Tipos de datos en java

Para java los tipos de datos simples representan  valores escalares, valores individuales, como pueden ser char o los enteros. Java no soporta un gran numero de tipos de datos predefinidos, pero tiene la capacidad para crear sus propios tipos de datos a partir de la construcción class. 
Estos son los principales tipos de datos básicos en java, sus tamaños en bytes y el rango de valores que puede almacenar.



Los tipos fundamentales en java son:
Entero: (números completos y sus negativos) de tipo int.
Variantes de enteros: Tipos byte, short y long.
Reales números decimales: tipo float, double.
Caracteres: letras, dígitos, símbolos y signos de puntuación.
Bolean: true y false.

Estructuras de Datos (Fundamentos)





«La mayoría de los buenos programadores programan no porque esperan que les paguen o que el público los adore, sino porque programar es divertido.»
-Linus Torvalds




  Saludos amigos hoy les publico una sintensis acerca de la importancia y el surgimiento de las estructuras de datos. 
La importancia de las computadoras radica fundamentalmente en su capacidad para
procesar información. Esta característica les permite realizar actividades que antes sólo
las realizaban los humanos.

 Con la aparición de los lenguajes de programación estructurados en la década de los 60, surge el concepto de tipo de datos (ing., data type), definido como un conjunto de valores que sirve de dominio de ciertas operaciones. Con el propósito de que la información sea procesada, se requiere que ésta se almacene en la memoria de la computadora. 


TIPOS DE DATOS
Definición : El tipo de un dato es el conjunto de valores que puede tomar durante el programa. Si se le intenta dar un valor fuera del conjunto seproducirá un error. La asignación de tipos a los datos tiene
dos objetivos principales:
Por un lado, detectar errores en las operaciones
Por el otro, determinar cómo ejecutar estas operaciones.




A mediados de la década de los 70 el concepto de tipo abstracto de datos (ing., abstract data type; abreviadamente, TAD ), que considera un tipo de datos no sólo como el conjunto de valores que lo caracteriza sino también como las operaciones que sobre él se pueden aplicar, juntamente con las diversas propiedades que determinan inequívocamente su comportamiento. 


Se puede definir un tipo abstracto de datos como un conjunto de valores sobre los que se aplica un conjunto dado de operaciones que cumplen determinadas propiedades. El calificativo "abstracto" no significa "surrealista" sino que proviene de "abstracción"  y responde al hecho de que los valores de un tipo pueden ser manipulados mediante sus operaciones si se saben las propiedades que éstas cumplen, sin que sea necesario ningún conocimiento ulterior sobre el tipo; en concreto, su implementación en la máquina es absolutamente irrelevante. 


La implementación de un TAD consiste en determinar una representación para los valores del tipo y en codificar sus operaciones a partir de esta representación, todo ello usando un lenguaje de programación convencional.