República Bolivariana de Venezuela

Ministerio del Poder Popular para Educación Universitaria, Ciencia y Tecnología

Universidad Politécnica Territorial de Maracaibo
Extensión Machiques

ARREGLOS

PARTICIPANTE:

Giovana Esther Mendoza

C.I. 30.174.398
 Machiques, mayo del 2021

Índice

1. Los arreglos: definición, clasificación y operaciones básicas

2. Métodos de ordenamiento
3. Métodos de búsqueda
 Introducción

Los arreglos son otra estructura de datos estática, pero con mayor beneficio que las
variables simples, la gran mayoría de soluciones por computadora, no será suficiente
con el uso de variables simples, necesitará de una colección de datos del mismo tipo
(arreglos) o diferentes tipos (estructuras), incluso archivos. Un arreglo es una colección

de variables del mismo tipo que son referidas por un nombre común, los arreglos
ofrecen un conveniente significativo de agrupar varias variables relacionadas, en una o
más dimensiones.
 Desarrollo

1. Los arreglos: definición, clasificación y operaciones básicas:

- Definición: Un arreglo es una estructura, es decir es un conjunto de variables

que se citan y manejan con un mismo nombre, y que permite  además la
utilización individual de sus elementos. Esto significa que un arreglo es una
variable que provee la opción de disponer de varios datos o espacio
para datos a los cuales se puede acceder con un mismo nombre.
Un arreglo es en resumen un conjunto de datos finito y del mismo tipo. 
En realidad funciona como cualquier variable cualquiera, excepto que
en lugar de almacenar un solo valor, guarda algunos valores. Los
arreglos pueden representarse en varias dimensiones:
Unidimensionales, Bidimensionales, hasta dimensionales.  En esta
unidad se estudiarán los de una y dos dimensiones.  Iniciaremos por los
primeros.

- Clasificación: se pueden clasificar en 3 tipos distintos, comenzaremos hablando

del tipo abstracto de datos arreglos, tanto de una (vectores), dos (matrices) o
múltiples dimensiones.
- Vectores:
Los vectores, también llamados tablas unidimensionales, son estructuras de
datos caracterizadas por:
Una colección de datos del mismo tipo.
Referenciados mediante un mismo nombre.
Almacenados en posiciones de memoria físicamente contiguas, de forma que, la
dirección de Memoria más baja corresponde a la del primer elemento, y la
dirección de memoria más alta Corresponde a la del último elemento.
El formato general para la declaración (ya vista previamente) de una variable de
tipo vector es el siguiente:

Tipo_de_datos nombre_vector [tamaño];

 Donde:
--- Tipo_de_datos indica el tipo de los datos almacenados por el vector.
Recordemos que todos los elementos del vector son forzosamente del mismo
tipo. Debe aparecer necesariamente en la declaración, puesto que de ella
depende el espacio de memoria que se reservara para almacenar el vector.
--- nombre_vector es un identificador que usaremos para referiremos tanto al
vector como un todo, como a cada uno de sus elementos.
--- tamaño es una expresión entera constante que indica el número de elementos
que contendrá el vector. El espacio ocupado por un vector en memoria se
obtiene como el producto del número de elementos que lo componen y el
tamaño de cada uno de estos.

- Matrices:
Las matrices, también llamadas tablas bidimensionales, no son otra cosa que
vectores con dos dimensiones. Por lo que los conceptos de acceso,
inicialización, etc. son similares. La declaración de una variable matriz tiene la
forma siguiente:
Tipo_de_datos nombre_matriz [tamaño1] [tamaño2]

Donde:
--- [tamaño1] [tamaño2] es una expresión entera constante que indica el numero
de filas y columnas respectivamente que contendrá la matriz.
Otro hecho importante es que las matrices en C se almacenan "por filas". Es
decir, que los elementos de cada fila se sitúan en memoria de forma contigua.
Así pues, en la matriz de la figura anterior, el primer elemento almacenado en
memoria es el (0,0), el segundo el (0,1), el tercero el (0,2), . . . , (0,M-1), después
(1,0), y así sucesivamente hasta el ´ultimo elemento, es decir (N-1,M-1).
- tablas multidimensionales:
Este tipo de tablas se caracteriza por tener tres o más dimensiones. Al igual que
vectores y matrices, todos los elementos almacenados en ellas son del mismo
tipo de datos. La declaración de una tabla multidimensional tiene la forma
siguiente:
Tipo_de_datos nombre_tabla [tamaño1]…[tamaño_n];
Donde:
---[tamaño1]…[tamaño_n] son expresiones enteras constantes.

- operaciones básicas: Recordando un poco, en la definición de arreglos dimos

esta serie de ejemplos:

int var1[10];

char nombre[50];

float numeros[200];

long double cantidades[25];

Si tomamos el primer caso, estamos declarando un array de 10 variables

enteras, cada una de ellas quedará individualizada por el subíndice que sigue al
nombre del mismo es decir:

var1[0] , var1[1] , … , hasta var1[9]

Nótese que la cantidad de elementos es 10, pero su numeración va de 0 a 9 , y

no de 1 a 10 . En resumen un array de N elementos tiene subíndices válidos
entre 0 y N - 1. Cualquier otro número usado como subíndice, traerá datos de
otras zonas de memoria, cuyo contenido es impredecible. Se puede referenciar a
cada elemento, en forma individual, tal como se ha hecho con las variables
anteriormente, por ejemplo:
 var1[5] = 40 ;

contador = var1[3] + 7 ;

if(var1[0] >> = 37)

..................

También es posible utilizar como subíndice expresiones aritméticas, valores

enteros retornados por funciones, entre otros. Así podríamos escribir:

printf(" %d " , var1[ ++i] ) ;

var1[8] = var1[ i + j ] ;

...............................

int funcion(void) ;

var1[0] = var1[funcion() ] * 15 ;

Por supuesto los subíndices resultantes de las operaciones tienen que estar
acotados a aquellos para los que el array fue declarado y ser enteros.
Inicialización de Arreglos: La inicialización de los arrays sigue las mismas reglas
que vimos para los otros tipos de variables, es decir: Si se declaran como
globales (afuera del cuerpo de todas las funciones) cada uno de sus elementos
será automáticamente inicializado a cero. Si en cambio, su declaración es local a
una función, no se realiza ninguna inicialización, quedando a cargo del programa
cargar los valores de inicio. La inicialización de un array local, puede realizarse
en su declaración, dando una lista de valores iníciales:

int numero[8] = { 4 , 7 , 0 , 0 , 0 , 9 , 8 , 7 } ;

Obsérvese que la lista está delimitada por llaves. Otra posibilidad, sólo válida
cuando se inicializan todos los elementos del array, es escribir:

int numero[] = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , }
 Donde se obvia la declaración de la cantidad de elementos, ya que está implícita
en la lista de valores constantes.

También se puede inicializar parcialmente un array, por ejemplo:

int numero[10] = { 1 , 1 , 1 } ;

En éste caso los tres primeros elementos del mismo valdrán 1, y los restantes
cero en el caso que la declaración sea global, ó cualquier valor impredecible en
el caso de que sea local

2. Métodos de ordenamiento: La ordenación o clasificación es el proceso de

organizar datos en algún orden o secuencia específica, tal como creciente o
decreciente, para datos numéricos, o alfabéticos, para datos de caracteres. Los
métodos de ordenación más directos son los que se realizan en el espacio
ocupado por el array.

3. Métodos de búsqueda: La búsqueda es una operación que tiene por objeto la

localización de un elemento dentro de la estructura de datos (arreglo). A menudo
un programador estará trabajando con grandes cantidades de datos
almacenados en arreglos y pudiera resultar necesario determinar si un arreglo
contiene un valor que coincide con algún valor clave o buscado.
 Conclusión

Los arreglos y matrices nos permiten almacenar/manipular conjuntos de datos

agrupados de manera eficiente. En general, son ideales para el registro/manipulación
de información homogénea que representa una tabulación de resultados (valoración)
agrupados por categorías. Tienen la ventaja de que sus elementos se acceden
rápidamente a través de sub-índices
 Referencias bibliográficas

 https://paginadec.webcindario.com/old/arreglos-operaciones-basicas.html
 https://www.monografias.com/trabajos/algordenam/algordenam.shtml
 https://paginadec.webcindario.com/old/busqueda-metodos.html
 https://paginadec.webcindario.com/old/arreglos-casificacion.html