Introduccin a la

Programacin
Vectores y Matrices
Semestre de Otoo 2006
Manuel Crisosto M., Claudio Gutirrez S.,
Christian Vidal C

Algoritmos

Destrezas Esperadas
Utilizacin

de arreglos para resolver

problemas.
Utilizacin de Matrices para resolver
problemas.

1.Crear un algoritmo
Crear un algoritmo que determine si un arreglo
de 5 elementos es binario. Es decir el arreglo
est conformado por 1 y 0. Considere que el
arreglo es de tipo entero.

Algoritmo
intarr[5],i,es=1
for(i=0;i<5;i=i+1){
printf(Ingreseelelementoidelarreglo)
scanf(arr[i])
}
for(i=0;i<5&&es!=0;i=i+1)
{if(arr[i]==0||arr[i]==1)
continue
elsees=0
}
if(es==0)
printf(Elarreglonoesbinario)
elseprintf(Elarregloesbinario)

2. Crear un algoritmo

Dado dos arreglos binarios (slo estn

compuestos por 1 y 0) determinar si uno
es el complemento del otro. Suponga que
se han ingresado los arreglos. Utilice
arreglos de tipo entero y de tamao 5.

Algoritmo
intarr1[5],arr2[5],i,stop=1
//Aqusehaningresadolosarreglosysehan
//verificadoquesonarreglosbinarios
for(i=0;i<5&&stop!=0;i=i+1)
{if(arr1[i]==arr2[i])
stop=0
elsecontinue
}
if(!stop)
printf(Losarreglosnosoncomplementarios)
elseprintf(Losarreglossoncomplementarios)

3. Crear un algoritmo

Crear un algoritmo que verifique si un

arreglo de 5 elementos es positivo, es
decir todos los elemento son mayores o
iguales que 0. Considere el arreglo de tipo
entero

Algoritmo
intarr[5],i,stop=1
//Aqusehaningresadoloselementosdel
//arreglo
for(i=0;i<5&&stop!=0;i=i+1)
{if(arr[i]<0)
stop=0
elsecontinue
}
if(!stop)
printf(elarreglonoespositivo)
elseprintf(elarregloespositivo)

4. Crear un algoritmo

Crear un algoritmo que verifique si un

arreglo de 5 elementos, contiene
elementos repetidos. Considere el arreglo
de tipo entero

Algoritmo
intarr[5],i,j,stop=1
//Aqusehaningresadoloselementosdel
//arreglo
for(j=0;j<5&&stop;j=j+1)
for(i=0;i<5&&stop!=0;i=i+1)
{if(j!=i)
{if(arr[j]==arr[i])
stop=0
elsecontinue
}
}
if(!stop)
printf(Existenelementosrepetidos)
elseprintf(Noexistenelementosrepetidos)

Otra solucin
intarr[5],i,j,stop=1
//Aqusehaningresadoloselementosdel
//arreglo
for(j=0;j<5&&stop;j=j+1)
for(i=j+1;i<5&&stop!=0;i=i+1)
{if(arr[j]==arr[i])
stop=0
elsecontinue
}
if(!stop)
printf(Existenelementosrepetidos)
elseprintf(Noexistenelementosrepetidos)

5. Crear un algoritmo

Crear un algoritmo A
que verifique si una
matriz de 5x5 en la
columna
final
contiene la suma de D
los elementos de las
filas. Considere la
matriz de tipo entero.

=A+B+C

=D+E+F

Algoritmo
intarr[5][5],i,j,stop=1,suma=0
//Aqusehaningresadoloselementosdel
//arreglo
for(i=0;i<5&&stop;i=i+1)
{for(j=0,suma=0;j<4&&stop!=0;j=j+1)
suma=suma+arr[i][j]

if(arr[i][j]!=suma)
stop=0
elsecontinue
}
if(!stop)
printf(Lasumanoconcuerda)
elseprintf(severificalasuma)

Conclusiones
Cuando se ocupa una sola instruccin
despus de un ciclo o bifurcacin no es
necesario colocar { , }
Por ejemplo:

for(i=0; i<5; i=i+1)

suma=suma+arr[i]

for(i=0; i<5; i=i+1)

{
suma=suma+arr[i]
}

Conclusiones

La sentencia continue, continua con el

funcionamiento normal del cdigo.