Unidad v[1]

Unidad V
5. Arreglos
“Un arreglo es una colección ordenada de variables del mismo tipo”. De forma más completa se puede decir que, un Arreglo es una estructura de datos en la que variables del mismo tipo se identifican bajo un mismo nombre pero distinguiéndolas por medio de índices. De esta manera resulta más cómodo y comprensible hacer las manipulaciones necesarias.

Vectores
Un vector esun arreglo de una sola dimensión, para indicar a qué elemento nos referimos, se necesita especificar un sólo número o índice, que corresponde a la posición relativa de dicho elemento dentro del arreglo. Las variables que pertenecen a un arreglo se conocen por el nombre de elementos. El término ordenado significa que en la colección hay un primer elemento, un segundo elemento, un tercer elemento, yasí sucesivamente. Además, los elementos pueden a su vez organizarse en subgrupos llamadas dimensiones. El subgrupo más pequeño posible se conoce como un arreglo de una dimensión. Un arreglo de dos dimensiones se subdivide en arreglos de una dimensión. Un arreglo de tres dimensiones se subdivide en arreglos de dos dimensiones los cuales a su vez se dividen en arreglos de una dimensión. Un arreglode cuatro dimensiones se subdivide en arreglos de tres dimensiones los cuales a su vez se dividen en arreglos de dos dimensiones los cuales a su vez se dividen en arreglos de una dimensión. La misma idea se aplica en arreglos de más dimensiones. En resumen, un arreglo: No es una variable; es un grupo de variables conocidas como elementos Cada elemento ocupa una posición dentro del grupoTodos los elementos son del mismo tipo El nombre del arreglo indica donde se localiza el grupo en la memoria de la computadora Los arreglos se clasifican de acuerdo a las dimensiones que tengan Las dimensiones no tienen relación con el plano Cartesiano; nada que ver con matemática Las dimensiones indican cómo están organizados los elementos dentro del grupo Los arreglos de dos dimensiones puedenvisualizarse como tablas Los valores que se guarden en el arreglo se almacenan en los elementos ya que los elementos son las variables

Ing. José Ventura Cuevas Cárdenas

Algoritmos y Lenguajes de prog.

Unidad V

5.1 Arreglos en C
Para crear arreglos en C, hay que indicar: 1. El tipo de los elementos (ejemplo, int, char, double, bool o un tipo definido por el programador) 2. Elnombre del arreglo 3. La cantidad de dimensiones y sus tamaños; cada dimensión comienza con el signo [ seguido por el tamaño de la dimensión y termina con el signo ] Para crear un arreglo de una dimensión, el formato es el siguiente:
[ ]

Para determinar la cantidad de elementos en un arreglo, hay que multiplicar el tamaño de cada una de las dimensiones indicados en la declaración. El tamaño debeser un literal de tipo entero o el nombre de una constante de tipo entero. Para nombrar un elemento en un arreglo hay que indicar el nombre del arreglo, seguido de tantas parejas de corchetes [ ] como dimensiones declaradas. Dentro de cada pareja de corchetes tiene que haber un índice. La combinación de los índices indica la posición del elemento dentro del grupo. El valor mínimo para un índicees 0. El valor máximo es uno menos que el tamaño de la dimensión correspondiente en la declaración del arreglo. Ejemplo #1. Arreglo de una dimensión Declaración int a[3]; // forma una secuencia de tres elementos Nombre del grupo a Nombre de los elementos a[0] → primer elemento a[1] → segundo elemento a[2] → tercer elemento Ejemplo #2. Arreglo de dos dimensiones
El siguiente es un arreglobidimensional de números enteros. Consta de tres filas y cuatro columnas. Declaración: int val [3] [4]; Col. Col. Col. Col. 0 1 2 3

Renglón Renglón Renglón

8 3

16

9 2

52 6 10

15 27

14 25

Ing. José Ventura Cuevas Cárdenas

Algoritmos y Lenguajes de prog.

Unidad V

Declaración char m[2][3]; // forma una tabla de dos filas y tres columnas // cada fila es un arreglo de una...