Arreglos

Programacin I

MC Beatriz Beltrn Martnez

Definicin
Un arreglo es un conjunto finito e indexado de elementos homogneos, que se referencian por un identificador comn (nombre). La propiedad indexado significa que el elemento primero, segundo, hasta el n-simo de un arreglo pueden ser identificados por su posicin ordinal. Un arreglo es una coleccin finita, homognea y ordenada de elementos del mismo tipo.
MC Beatriz Beltrn Martnez FCC - BUAP Primavera 2012 32

Definicin

De manera formal se define un arreglo de tamao n de los elementos de tipo A, es un elemento del espacio n-dimensional del conjunto A, es decir, X es arreglo de tamao n del tipo A si y solo si XAn.

MC Beatriz Beltrn Martnez

FCC - BUAP

Primavera 2012

33

Representacin

n-1

n elementos

Los arreglos pueden contener un mnimo de cero elementos hasta un mximo de n elementos.
MC Beatriz Beltrn Martnez FCC - BUAP Primavera 2012 34

Clasificacin
Los arreglos se clasifican en: Unidimensionales (Vectores): un slo ndice Bidimensionales (Tablas o Matrices): dos ndices Multidimensionales: ms de dos ndices

MC Beatriz Beltrn Martnez

FCC - BUAP

Primavera 2012

35

Arreglos Unidimensionales
Programacin I

MC Beatriz Beltrn Martnez

Caractersticas
Los arreglos unidimensionales deben cumplir lo siguiente:
Compuesto por un nmero de elementos finito. Tamao fijo: el tamao del arreglo debe ser conocido en tiempo de compilacin. Homogneo: todos los elementos son del mismo tipo. Son almacenados en posiciones contiguas de memoria, cada uno de los cuales se les puede acceder directamente. Cada elemento se puede procesar como si fuese una variable simple ocupando una posicin de memoria.
MC Beatriz Beltrn Martnez FCC - BUAP Primavera 2012 37

Definicin
Para definir en lenguaje C un arreglo. Se tiene: Tipo nom_var[TAM]; El arreglo que se define inicia en 0, y termina en TAM-1, con un total de TAM elementos del tipo definido Ejemplo: int A[100]; float X[N];
MC Beatriz Beltrn Martnez FCC - BUAP Primavera 2012 38

Operaciones
Asignacin
La manera de asignar (insertar) un valor en cada elemento del arreglo unidimensional es mediante el subndice que indica la posicin, se puede utilizar la siguiente forma: <NombreVector>[subndice] = <Valor>;

Ejemplo:
A[1] =10; pais[2] = 2.56; precio[3] = precio[2]+10.5;
MC Beatriz Beltrn Martnez FCC - BUAP Primavera 2012 39

Operaciones
Escritura
Consiste en asignarle un valor a cada elemento del arreglo: for (i=0; i<n; i++) scanf(%d , &A[i]);

Lectura
La lectura se realiza de la siguiente manera: for (i=0; i<n; i++) printf (\n %d , A[i]);
MC Beatriz Beltrn Martnez FCC - BUAP Primavera 2012 40