Informática

clase 6

Arturo Vilca Román

avilca@uni.edu.pe

uni-fiee 2018-1
 Arreglos
• double a[100]
a[0] a[1] a[2] …… a[99]

i i+1 i+2 i+9 i+99

dirección
&a[0] &a[1] &a[2] &a[9] &i[99]
a[0] a[1] a[2] … a[9] … a[99] valor
• int x[10];

• float A[3][4];

Tipos de
arreglos
 Declaración de arreglos
int a[5] = { 2, 4, -1, 7, 3 }; Declaración e inicialización

const int TAM = 5;

int a[TAM] ; Declaración usando constantes en programa

int a[] = {2,4,-1,7,3};

# define TAM 5
…
Declaración usando constantes con preprocesador
int a[TAM] ;
 Operaciones con arreglos
int main(){ #define TAM 5

const int TAM = 5; …

int a[TAM];
int i;

for(i=0; i<TAM; i=i+1){ E/S con arreglos

scanf("%d", &a[i]);
}

for(i=0; i<TAM; i=i+1){

printf("%d\n", a[i]);
}
 Funciones con arreglos
void imprimirArreglo( int[], int ) prototipo

void imprimirArreglo( int x[], int tam ){

for(i=0; i<tam; i=i+1){
printf("%d\n", x[i]);
return; implementación

void imprimirArreglo( const int[], int )

arreglo declarado constante

 Búsqueda secuencial
• Lista sin ordenar

• Lista ordenada
Búsqueda
binaria
Ordenamiento burbuja
Ordenamiento por selección
Ordenamiento por inserción
Ordenamiento rápido