Introducción a la Programación “Conceptos Básicos” Semestre de Otoño 2006 Claudio Gutiérrez Soto

Algoritmos Destrezas Esperadas Nomeclatura final de seudo-código Utilización de arreglos para resolver problemas. Seguimiento de un algoritmo en seudo-código.

Nomeclatura Final Sedo-Código Si se cambia por If; y el sino por else. si( condicion){ instrucciones } sino{ if( condicion){ instrucciones } else {

Nomeclatura Final Sedo-Código Imprimir “Texto” printf “ Texto” Imprimir variable printf variable Leer variable scanf variable

Arreglos Crear un algoritmo que recibe los datos por teclado y los guarda en un arreglo y posteriormente muestra el promedio

Arreglos int i float promedio[5],suma=0 for(i=0;i<5;i=i+1){ printf “Ingrese el promedio[i]” scanf [i] } for(i=0;i<5;i=i+1) suma=suma+promedio[i] printf “el promedio es” suma/5

Arreglos Crear un algoritmo que encuentre el mayor elemento (enteros). Suponga que se ingresaron los datos.

Arreglos int i,mayor, arreglo[5] // Suponemos se ingresaron los datos for(i=0;i<5;i=i+1){ if(arreglo[i]>mayor) mayor=arreglo[i] else continue

Arreglos Crear un algoritmo que muestre el producto de un vector con un entero enteros. Suponga los datos del arreglo ya están ingresados y que estos son enteros

Arreglos int i, valor, arreglo[5] // Se ingresaron los datos del arreglo printf “Ingrese el valor para multiplicar” scanf valor for(i=0;i<5;i=i+1) arreglo[i]=arreglo[i]*valor printf arreglo[i]

Matrices Crear un algoritmo que verifique que una matriz de 5x5 (enteros es una matriz identidad). Recuerde que la matriz identidad es la que tiene puros ceros y en su diagonal tiene puros 1.

int fila,col, matriz[5][5], es // Se supone que se ingresaron los datos de la matriz es=1 for(fila=0;fila<5 && es ==1;fila=fila+1) for(col=0;col<5 && es==1;col=col+1) if(fila==col && matriz[fila][col]!=1) es=0 else if( fila != col &&matriz[fila][col]!=0) es =0 else continue if( es==0) printf “No es la matriz Identidad” else printf” Es la matriz identidad”

Traza de un algoritmo Para el siguiente algoritmo. Obtenga los valores de i, suma, N. ¿Qué es lo que hace el algoritmo?

Traza de un algoritmo int i , N=5, suma=0 for(i=N;i>=1;i=i-1){ suma=suma+i*i }

Traza de un algoritmo Para el siguiente algoritmo. Obtenga los valores de i,j, suma, N. ¿Qué es lo que hace el algoritmo?

Traza de un algoritmo int i , N=5, suma=0, suma2 for(i=1;i<=N;i=i+1){ suma2=0 for(j=1;j<=i;j=j+1) suma2=suma2+j suma=suma+suma2 } printf “El resultado es” suma