Este documento describe los arreglos estáticos de datos, incluyendo arreglos unidimensionales y multidimensionales. Los arreglos son estructuras de datos que almacenan elementos homogéneos en posiciones consecutivas referenciadas por subíndices. Los arreglos unidimensionales se usan comúnmente para ordenaciones y búsquedas de datos.
0 calificaciones0% encontró este documento útil (0 votos)
5 vistas5 páginas
Este documento describe los arreglos estáticos de datos, incluyendo arreglos unidimensionales y multidimensionales. Los arreglos son estructuras de datos que almacenan elementos homogéneos en posiciones consecutivas referenciadas por subíndices. Los arreglos unidimensionales se usan comúnmente para ordenaciones y búsquedas de datos.
Este documento describe los arreglos estáticos de datos, incluyendo arreglos unidimensionales y multidimensionales. Los arreglos son estructuras de datos que almacenan elementos homogéneos en posiciones consecutivas referenciadas por subíndices. Los arreglos unidimensionales se usan comúnmente para ordenaciones y búsquedas de datos.
Este documento describe los arreglos estáticos de datos, incluyendo arreglos unidimensionales y multidimensionales. Los arreglos son estructuras de datos que almacenan elementos homogéneos en posiciones consecutivas referenciadas por subíndices. Los arreglos unidimensionales se usan comúnmente para ordenaciones y búsquedas de datos.
Las estructuras ESTÁTICAS de datos son aquellas en las que el tamaño y forma son constantes durante la ejecución de un programa y se establecen antes de que el programa inicie el procesamiento de datos, un ejemplo típico de este tipo de estructura son los arrays (ARREGLOS) y el único inconveniente que tienen es que al dimensionar antes de que el programa inicie el procesamiento de datos, podría conllevar a un desperdicio o faltante de espacio de memoria reservada.
Las estructuras DINÁMICAS de datos son aquellas en las que el tamaño y forma pueden variar a lo largo de un programa, por lo que se crean de forma dinámica, asignándose memoria y se elimina o destruye en tiempo de ejecución, esto permite manejar los datos de una forma más efectiva, utilizando el tipo puntero para construir listas enlazadas, colas, pilas y árboles.
2. DEFINICIÓN DE ARREGLO.
Un arreglo o array es un tipo de dato estructurado que consistente en un conjunto finito
de elementos homogéneos (datos almacenados) agrupados a través de una sola variable y almacenados en posiciones consecutivas referenciadas por uno o más subíndices, dependiendo del tipo de arreglo unidimensional o multidimensional. 3. ARREGLOS UNIDIMENSIONALES. El arreglo unidimensional llamado también vector, es aquel tipo de arreglo dispuesto esquemáticamente en fila o columna en el cual se almacenan los datos del mismo tipo en las posiciones permitidas por la declaración del arreglo. La variable que contiene a los elementos del vector posee un nombre o identificador cuya nominación se rige por las reglas de los identificadores del lenguaje y las posiciones son referenciadas por un subíndice encerrado entre corchetes.
Es importante hacer notar que el primer elemento del arreglo ocupa la posición 0 y el último la posición tamaño-1.
El formato para declarar un arreglo unidimensional en un programa C++ es:
tipo nombre[tamaño];
Ejemplos de declaración de arreglos unidimensionales:
int edad[50];
Tipo de dato Nombre del arreglo Tamaño para almacenar 50 datos enteros
El nombre del arreglo es edad y se está reservando espacio de memoria para
50 datos enteros a almacenar como máximo, almacenados desde la posición 0 hasta la posición 49. float salario[100];
Tipo de dato Nombre del arreglo Tamaño para almacenar 100 datos reales
El nombre del arreglo es salario y se está reservando espacio de memoria
para 100 datos reales a almacenar como máximo, almacenados desde la posición 0 hasta la posición 99.
Ejemplos de cómo hacer referencia a los elementos del arreglo a través de subíndices constantes, variables o expresiones:
A cada elemento se puede referenciar a través de subíndices constantes:
promedio=(edad[1]+edad[2]+edad[3]+edad[4])/4
Nombre del arreglo Subíndices constantes
o a través de subíndices constantes, variables y/o expresiones:
edad[5]=edad[i]+edad[i+10]
Subíndice variable Subíndice expresión
Nombre del arreglo Subíndice constante
Y lo propio con el siguiente ejemplo:
salario[i]=salario[i]-0.13*salario[i]
Nombre del arreglo Subíndices variable
4. APLICACIONES.
Existe una diversidad de aplicaciones con arreglos unidimensionales, dentro de estas
aplicaciones existen dos de los procedimientos más comunes que son las ordenaciones y las búsquedas de datos.
• ORDENACIONES
Ordenar es simplemente colocar la información de una manera especial
basándonos en un criterio de ordenación (ascendente o descendente) de datos, estos algoritmos y programas en computación son muy importantes y generalmente se utilizan en programas dónde requieren datos ordenados para algún proceso particular.
Existen varios métodos de ordenación: El método de la burbuja, el método de
reacomodo, el método de selección, el método de inserción, el método de Quicksort, etc. Uno de los métodos más utilizado es el método de la burbuja.
• BÚSQUEDAS
En programación, cuando se manejan grandes cantidades de datos los cuales se
hallan almacenados en arreglos, en algunos procesos se necesita verificar la existencia o no de algún dato, para ello se aplica un algoritmo de búsqueda que permita resolver este tipo de problema.
Existen varios métodos de búsqueda: El método de búsqueda secuencial, el
método de búsqueda binaria, etc. El método de búsqueda más simple es el método de búsqueda secuencial. 5. ARREGLOS MULTIDIMENSIONALES. Los arreglos multidimensionales son aquellos arreglos que poseen dos o más subíndices para hacer referencia a los elementos del array y poseen las mismas características que los arreglos unidimensionales, poseen un nombre y ahora no solamente un subíndice sino dos subíndices si el arreglo es bidimensional denominados también matrices, tres subíndices si el arreglo es tridimensional y así sucesivamente. Por tanto los arreglos multidimensionales pueden ser dos, tres o más dimensiones, en el caso de los arreglos dos dimensiones o bidimensionales los cuales también se denominan matrices, esto debido a que poseen filas y columnas como se muestra a continuación:
El formato para declarar un arreglo bidimensional en un programa C++ es:
tipo nombre[tamaño de filas] [tamaño de columnas];
Ejemplos de declaración de arreglos bidimensionales:
Tamaño para 20 filas
int tabla[20][30];
Tipo de dato Nombre del arreglo Tamaño para 30 columnas
Arreglo bidimensional de nombre tabla, para 20x30=600 datos enteros
almacenados como máximo.
Tamaño para 25 filas
double matriz[25][40];
Tipo de dato Nombre del arreglo Tamaño para 40 columnas
Arreglo bidimensional de nombre matriz, para 25x40=1000 datos reales
almacenados como máximo.
Ejemplos de cómo hacer referencia a los elementos del arreglo a través de subíndices constantes, variables o expresiones:
tabla[i][j]=2*tabla[i+1][j+1]/tabla[i][i];
Subíndice expresión Subíndice variable
Nombre del arreglo Subíndice variable
Y lo propio con el siguiente ejemplo:
Subíndice constante Subíndice expresión
matriz[1][j]=2*tabla[1][j+1]/tabla[i][i];
Subíndice variable Subíndices variable
Nombre del arreglo Subíndice constante
Finalmente, el formato para declarar un arreglo multidimensional en general en C++ es:
tipo nombre[tamaño1] [tamaño2] [tamaño3] ……. ;
Ejemplo de declaración de un arreglo tridimensional:
Tamaño para la 3ra dimensión
float temperatura[10][30][20];
Tipo de dato Nombre del arreglo Tamaño para la 2da dimensión
Tamaño para la 1ra dimensión
Arreglo bidimensional de nombre temperatura, para 10x30x20=6000 datos reales
almacenados como máximo.
Ejemplos de referencia a sus elementos:
temp=temperatura[1][i+1][j];
Subíndice expresión Subíndice variable
Nombre del arreglo Subíndice constante
6. APLICACIONES.
Existe una diversidad de aplicaciones con arreglos bidimensionales principalmente, de
los cuales se realizarán varios de ellos en la parte práctica del contenido temático.
