Array Unidimensional

LENGUAJE DE PROGRAMACION II

Tema Arreglos
ING CIP EDWIN IVAN FARRO PACIFICO
ING CIP EDWIN IVAN FARRO PACIFICO 1

Estructuras de Datos y Algoritmos en Java
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 programaafectará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). Cuando utiliza una estructura de datos o un algoritmo alguna veces descubre una relación inversa entre la utilización de memoria y el tiempo de CPU: cuanto menos memoria utiliza una estructura de datos, más tiempo de CPU necesitan los algoritmos asociadospara procesar los items de datos de la estructura, que son valores de tipos primitivos u objetos, mediante referencias. De igual forma, cuanto más memoria utilice una estructura de datos, menor tiempo de CPU necesitan los algoritmos asociados y el procesamiento de los ítems de datos es mucho más rápido. En la siguiente figura aparece está relación inversa

ING CIP EDWIN IVAN FARRO PACIFICO

2Estructuras de Datos y Algoritmos en Java

Un ejemplo de la relación inversa entre la utilización de memoria y el consumo de CPU implica las estructuras de datos de los arrays unidimensionales y las listas doblemente enlazadas, y sus algoritmos de inserción/borrado. Para una lista de ítems dada, una array unidimensional ocupa menos memoria que una lista doblemente enlazada: este tipo delistas necesita asociar enlaces con ítems de datos para encontrar el predecesor y el sucesor, lo que requiere memoria extra. Por el contrario los algoritmos para insertar/eliminar elementos en un array unidimensional son más lentos que los algoritmos equivalentes de una lista doblemente enlazada: insertar o borrar un ítem en un array unidimensional requiere movimiento de ítems de datos para poder tenerun elemento vacío para insertar o para borrar.
ING CIP EDWIN IVAN FARRO PACIFICO 3

¿Qué es una Estructura de Datos?
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 orientadas 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 esasclases estructuran varios ítems de datos, describen entidades del mundo 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, ycapacidades para almacenar y recuperar estos datos. Algunos ejemplos de estructuras de datos son los arrays, las listas enlazadas, las pilas y las colas.

ING CIP EDWIN IVAN FARRO PACIFICO

4

Arrays
Un arreglo es un grupo de variables del mismo tipo en la que cada variable representa un elemento del arreglo. El tipo de elemento almacenado en el arreglo puede ser cualquier tipo válido de Java.Las principales características de los arreglos son: •Todos sus elementos tienen un mismo nombre •Los elementos del arreglo están almacenados en posiciones contiguas de memoria, estos a su vez se diferencian por un índice. En java el primer índice de un arreglo es 0 y el último índice es igual al número de elementos -1 •Usando el índice puede tenerse acceso directo a cualquier elemento del...