array

7
Instituto: Emiliani Somascos Materia: Estructura de Datos Maestro: Eddy Rivas Arrays Nombres: Claves: Byron Estuardo Martínez Alarcón 04 Alex Fernando Méndez López 06 Grado: 6to Computación “B” Fecha De Entrega: 12/02/2016

Upload: alex-mendez

Post on 06-Jul-2016

215 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Array

Instituto: Emiliani Somascos

Materia: Estructura de Datos

Maestro: Eddy Rivas

Arrays

Nombres: Claves:

Byron Estuardo Martínez Alarcón 04Alex Fernando Méndez López 06

Grado: 6to Computación “B”

Fecha De Entrega: 12/02/2016

Page 2: Array

Índice

Page 3: Array

Introducción

¿Qué es un array?

Page 4: Array

Una matriz es un elemento de programación que actúa como un contenedor para un conjunto de elementos.todos los elementos de una matriz son instancias de la misma clase, . Los elementos individuales de una matriz se denominan elementos de matriz. Una matriz es como un cajón de archivador para variables. Se pueden añadir variables a la matriz como elementos.

Un array es un medio de guardar un conjunto de objetos de la misma clase. Se accede a cada elemento individual del array mediante un número entero denominado índice. 0 es el índice del primer elemento y n-1 es el índice del último elemento, siendo n, la dimensión del array.

En programación se denomina matriz, vector o formación (en inglés array)1 a una zona de almacenamiento continuo que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).

En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles de imaginar son los de una, dos y tres dimensiones.

Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.

Ventajas y desventajas de usar arreglos

Page 5: Array

Ventajas los elementos tienen un orden y se pueden acceder mediante su posición,

los elementos se pueden recorrer usando un ciclo for.

Permiten trabajar y manipular matrices de diferentes maneras*Las matrices se utilizan para guardar, manejar y operar grupos de variables.

Pueden ser usados para implementar otras estructuras de datos sofisticadas como pilas, colas, tablas hash

Desventajas todos los elementos del arreglo deben tener el mismo tipo,

en general, el tamaño del arreglo es fijo (no van creciendo dinámicamente como las listas),

se ocupan principalmente para almacenar datos numéricos.

Insertar elementos de manera ordenada es muy lento.

Buscar un elemento en un arreglo desordenado es muy lento.

E-grafíahttps://es.wikipedia.org/wiki/Vector_(inform%C3%A1tica)

http://www.mundoprogramacion.com/vb/vb6/arrays.htm

Page 6: Array

http://progra.usm.cl/apunte/materia/arreglos.html