INSTITUTO
TECNOLÓGICO DE SALINA CRUZ
MATERIA
ESTRUCTURA
Y ORGANIZACION DE DATOS
ALUMNO
MELENDEZ
CLARA DANEL
CARRERA
INGENIERÍA EN
TECNOLOGÍA DE LA INFORMACIÓN Y COMUNICACIONES
DOCENTE
MC.
SUSANA ROMAN NAJERA
ACTIVIDAD
INVESTIGACIÓN
SOBRE LA
DEFINICIÓN
Y LOS TIPOS DE ESTRUCTURAS DE DATOS
EN
JAVA. "UNIDAD I"
GRUPO: 3E SEMESTRE: III
INDICE
INTRODUCCIÓN..................................................................................3
ESTRUCTURAS DE DATOS EN JAVA................................................4
TIPOS DE ESTRUCTURAS DE
DATOS EN JAVA.............................5
CONCLUSIONES...............................................................................7
FUENTES
CONSULTADAS..................................................................8
INTRODUCCIÓN
Los programadores
frecuentemente se encuentran con la necesidad de escribir programas que
manipulan una colección de datos del mismo tipo. Con los conocimientos básicos
de programación inmediatamente se piensa que la solución para trabajar con
estos datos es utilizar un arreglo, con ventajas y desventajas de estos. Si
bien es cierto que así podría ser, no siempre es conveniente utilizar arreglos
debido a que en general el acceso a los datos n o es por posición, así que se
debe buscar otra organización adecuada para los datos terminados de facilidad
de manejo de estos por parte del programador y en términos de rapidez de
ejecución de las tareas relativas a dicho manejo.
Las estructuras de datos
tienen como objetivo facilitar la organización, con el propósito de que la
manipulación de ellos sea eficiente. Por eficiencia se entiende la habilidad de
encontrar y manipular los datos con el mínimo de recursos tales como tiempo de
proceso y espacio en memoria. No es lo mismo hacer un programa para manipular
decenas de datos que para miles de ellos.
Conocer, y sobre todo,
utilizar las estructuras de datos es esencial para escribir programas que
utilicen eficientemente los recursos de la computadora. Existen diversos tipos
de estructuras de datos, las hay desde las muy generales y ampliamente
utilizadas hasta otras muy especializadas para problemas particulares. La
selección de la estructura de datos apropiada permite utilizar la que sea más
eficiente para el problema específico que se desea resolver, con lo cual se optimiza
el rendimiento del programa.
La ciencia informática
enfatiza dos tópicos importantes: las estructuras de datos y los algoritmos.
Estos tópicos son importantes porque las elecciones que usted haga para las
estructuras de datos y los algoritmos de un programa afectarán al uso de la
memoria (las estructuras de datos) y al tiempo del procesador (los algoritmos
que interactúan con esas estructuras de datos).
ESTRUCTURAS
DE DATOS EN JAVA
En programación, una
estructura de datos es una forma de organizar un conjunto de datos elementales
(un dato elemental es la mínima información que se tiene en el sistema) con el
objetivo de facilitar la manipulación de estos datos como un todo y/o
individualmente.
Una estructura de datos
define la organización e interrelacionamiento de estos, y un conjunto de
operaciones que se pueden realizar sobre él. Las operaciones básicas son:
·
Alta, adicionar un nuevo valor a la
estructura.
·
Baja, borrar un valor de la estructura.
·
Búsqueda, encontrar un determinado valor en
la estructura para se realizar una operación con este valor, en forma
SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados).
Otras operaciones que se
pueden realizar son:
·
Ordenamiento, de los elementos pertenecientes
a la estructura.
·
Apareo, dadas dos estructuras originar una
nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece
ventajas y desventajas en relación a la simplicidad y eficiencia para la
realización de cada operación. De esta forma, la elección de la estructura de
datos apropiada para cada problema depende de factores como las frecuencias y
el orden en que se realiza cada operación sobre los datos.
En otra definición. Las
estructuras de datos nos han estado rodeando desde la era de la programación
estructurada. Una definición de esa era: una
estructura de datos es un conjunto de tipos, un tipo diseñado partiendo de ese
conjunto de tipos, un conjunto de funciones, y un conjunto de axiomas. Esta
definición implica que una estructura de datos es un tipo con implementación.
En nuestra era de la programación orientados a objetos, tipo con implementación significa clase.
La definición una estructura de datos es una
clase es demasiado amplia
porque supone que Empleado, Vehículo, Cuenta,
y otras muchas clases específicas de entidades del mundo real son estructuras
de datos. Aunque esas clases estructuran varios ítems de datos, describen
entidades del monto real (en la forma de objetos) en lugar de describir
contenedores de objetos para otras entidades objetos (y posiblemente otro
contenedor). Esta idea de contenido da una definición más apropiada para una
estructura de datos: una
estructura de datos es una clase contenedora que proporciona almacenamiento
para ítems de datos, y capacidades para almacenar y recuperar estos datos.
Algunos ejemplos de estructuras de datos son los arrays, las listas enlazadas,
las pilas y las colas.
TIPOS
DE ESTRUCTURAS DE DATOS EN JAVA
Los primeros lenguajes de
programación no usaban objetos, solo variables. Una variable podríamos decir
que es un espacio de la memoria
del ordenador a la que asignamos un contenido que puede ser un
valor numérico (sólo números, con su valor de cálculo) o de tipo carácter o
cadena de caracteres (valor alfanumérico que constará sólo de texto o de texto mezclado
con números).
Como ejemplo podemos definir una
variable a que contenga 32 y esto lo escribimos como a = 32. Posteriormente
podemos cambiar el valor de a y hacer a = 78. O hacer “a” equivalente al valor
de otra variable “b” así: a = b.
Dado que antes hemos dicho que un
objeto también ocupa un espacio de memoria: ¿en qué se parecen y en qué se diferencia un objeto de una variable? Consideraremos
que las variables son entidades elementales: un número, un carácter, un valor
verdadero o falso… mientras que los objetos son entidades complejas que pueden
estar formadas por la agrupación de muchas variables y métodos. Pero ambas
cosas ocupan lo mismo: un espacio de memoria (que puede ser más o menos
grande).
En los programas en Java puede
ser necesario tanto el uso de datos elementales como de datos complejos. Por
eso en Java se usa el término “Tipos de datos” para englobar a cualquier cosa
que ocupa un espacio de memoria y que puede ir tomando distintos valores o
características durante la ejecución del programa. Es decir, en vez de hablar
de tipos de variables o de tipos de objetos, hablaremos simplemente de tipos de
datos. Sin embargo, a veces “coloquialmente” no se utiliza la terminología de
forma estricta: puedes encontrarte textos o páginas web donde se habla de una
variable en alusión a un objeto.
En Java diferenciamos dos tipos
de datos: por un lado, los tipos primitivos, que se corresponden con los tipos
de variables en lenguajes como C y que son los datos elementales que hemos
citado. Por otro lado, los tipos objeto (que normalmente incluyen métodos).
Veamos los tipos de datos en Java sobre un esquema de
síntesis en la figura numero 1.1
Figura num.11
CONCLUSIONES
Para concluir con
este trabajo de investigación, se llega a la conclusión de que una estructura
de datos es básicamente en una forma de
organizar un conjunto
de datos elementales
con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información
que se tiene en un sistema.
Su
objetivo es la organización, con el propósito de que
la manipulación de ellos sea eficiente. Por eficiencia se entiende la habilidad
de encontrar y manipular los datos con el mínimo de recursos tales como tiempo de
proceso y espacio en memoria.
Se entiende la
habilidad de encontrar y manipular los datos con el mínimo de recursos tales
como tiempo de proceso y espacio en memoria. No es lo mismo hacer un programa
para manipular decenas de datos que para miles de ellos.
En Java diferenciamos dos tipos
de datos: por un lado, los tipos primitivos, que se corresponden con los tipos
de variables y que son los datos elementales que hemos citado. Por otro lado,
los tipos objeto que normalmente incluyen métodos.
La definición una
estructura de datos es una clase es demasiado amplia porque supone que
Empleado, Vehículo, Cuenta, y otras muchas clases específicas de entidades del
mundo real son estructuras de datos.
FUENTES CONSULTADAS
No hay comentarios:
Publicar un comentario