Cap 04 - Arreglos

Capítulo 4 - Arreglos Lenguaje de Programación

1

Contenido 1. 2. 3. 4. 5. 6. 7. 8. 9.

Introducción Arreglos Declaración de arreglos Ejemplos usando arreglos Pasando Arreglos a Funciones como argumentos Ordenando arreglos Cálculo de la media, mediana y la moda usando arreglos Búsqueda en arreglos: Búsqueda lineal y búsqueda binaria Arreglos Bidimensionales

2

Introducción (1) • Suponer que se necesita ingresar datos numéricos desde el teclado que deben guardarse para uso posterior. • Ej.: mostrar las notas de un curso de mayor a menor (ordenados descendentemente, como en el excel).

3

Introducción (2) • Otra situación: Suponer que se necesita hacer cálculos matemáticos con matrices. • Ej.: resolver ecuaciones de 2, 3, o N variables de primer grado.

4

Introducción (3) • Las 2 situaciones descritas anteriormente no se pueden resolver directamente con variables simples. • Es decir, su solución sería tan engorrosa de escribir que no valdría la pena resolverlos computacionalmente. • Para resolver estas situaciones los lenguajes de programación de alto nivel como el C, tienen una facilidad conocida como ARREGLOS. 5

Definiciones • Un arreglo es una facilidad del lenguaje que permite manejar una gran cantidad de datos del mismo tipo bajo un mismo nombre o identificador. • Un vector es un arreglo unidimensional. • Una matriz es un arreglo bidimensional.

6

Definiciones (2) • El tamaño del arreglo está determinado por la cantidad máxima de datos que puede almacenar. • Es una entidad estática porque el tamaño es fijo a lo largo de todo el programa. • Para hacer arreglos de tamaño variable se utilizan punteros (arreglos dinámicos).

7

Definiciones (3) • Cada dato almacenado en el arreglo, se denomina elemento. • Luego, tamaño = número máximo de elementos • Cada elemento es identificado con una posición dentro del arreglo o índice.

8

Arreglos • Arreglo – Es un grupo de posiciones consecutivas de memoria. – Comparten el mismo nombre y tipo.

• Para referirnos a un elemento se debe especificar: – Nombre del arreglo. – Posición numérica.

• Formato: nombrearreglo[ posición numérica ]

– El primer elemento está en la posición 0 – Un arreglo de n elementos llamado c: • c[ 0 ], c[ 1 ]...c[ n – 1 ]

Nombre del arreglo (Notar todos los elementos de este arreglo tienen el mismo nombre, c) c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11]

-45 6 0 72 1543 -89 0 62 -3 1 6453 78

Posición numérica del elemento en el arreglo c

9

Arreglos • Los elementos de un arreglo se utilizan en las expresiones de C como cualquier otra variable. c[ 0 ] = 3; printf( "%d", c[ 0 ] );

• Los índices son números enteros positivos. • Los índices pueden ser variables de tipo int. c[ y - 2 ] == c[ 3 ] == c[ x ]

• Para trabajar con los elementos puede ser: – uno a uno. – por medio de bucles (for, while, do-while).

10

Uso de elementos de arreglos (1) • Ejemplos de uso de arreglos uno a uno son los siguientes: a[5] a[9] a[0] a[3]

= = = =

0.8; 30. * a[5]; 3. * a[9] - a[5]/a[9]; (a[0] + a[9])/a[3];

11

Uso de elementos de arreglos (2) • Ejemplo de uso de arreglos con bucles es el siguiente: a[0] = 1; for(i=1;i