Estructura de datos

Desarrollo guia teoria estructura de datos

1. GUIA TEORICA ANDRES FELIPE PATIÑO 11-A

2. ESTRUCTURA DE DATOS En programación, una estructura de datos es una forma particular de organizar datos en una computadora para que pueda ser utilizado de manera eficiente. Las  estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de internet. Por lo general, las estructuras de datos eficientes son clave para diseñar eficientes algoritmos. Algunos métodos formales de diseño y lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de software.

3. CARACTERISTICAS Pueden ser descompuestas en sus elementos componentes. La forma de colocar los elementos es una característica de la estructura que afectará a cómo se accede a cada elemento. La forma de colocar los elementos y la forma en la que se accede a ellos puede ser encapsulada. Independencia lógica y física de los datos Acceso a través de lenguajes de programación estándar Respaldo y recuperación Seguridad de acceso y auditoria Integridad de los datos Acceso concurrente por parte de múltiples usuarios

4. EJEMPLO ARREGLO: En Java un arreglo se define como: tipo [] nombre = new tipo [ n_elem ] Donde   tipo  corresponde al tipo de los elementos que contendrá el arreglo (enteros, reales, caracteres, etc..),  nombre  corresponde al nombre con el cual se denominará el arreglo, y  n_elem  corresponde al número de elementos que tendrá el arreglo. Para el caso del ejemplo presentado, la declaración del arreglo de enteros es :

5. Para acceder a un elemento del arreglo se utiliza un  índice  que identifica a cada elemento de manera única. Los índices en Java son números enteros correlativos y comienzan desde cero, por lo tanto, si el arreglo contiene  n_elem  elementos el índice del último elemento del arreglo es  n_elem-1 . El siguiente código muestra como se puede inicializar el arreglo del ejemplo, luego de ser declarado : arreglo[0]=80 ;// el primer índice de los arreglos en Java es 0 arreglo[1 ]=45; arreglo[2 ]=2; arreglo[3 ]=21; arreglo[4 ]=92; arreglo[5 ]=17; arreglo[6 ]=5 ; arreglo[7]=65 ; arreglo[8]=14 ; arreglo[9]= 34; //el ultimo indice del arreglo es 10-1 = 9

6. TIPOS DE DATOS ENTEROS: El nombre asignado al conjunto de números enteros. Ejemplo: (1,2,3,4,5,-12,-56,-321,0,10) REAL: El nombre asignado al conjunto de números reales. Ejemplo:(2, -34.09, 99.9, 0.001,3.445) CARÁCTER: El nombre asignado al conjunto de caracteres. Ejemplo :(*,¡,&,!,”,#,%,&,/,’,[,])

7. GRAFICO DATOS 123 MAS DATOS 874 %324 *{}”324 7*1[423] INTERNET JAVA [123]$%&