Introduccin a la Programacin Conceptos Bsicos Semestre de
Introducción a la Programación “Conceptos Básicos” Semestre de Otoño 2006 Claudio Gutiérrez Soto
Algoritmos n 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){ if( condicion){ instrucciones } } else { sino{ instrucciones } } n
Nomeclatura Final Sedo-Código Imprimir “Texto” n Imprimir variable n Leer variable n printf “ Texto” printf variable scanf variable
Arreglos n 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 n 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 mayor=arreglo[0] for(i=0; i<5; i=i+1){ if(arreglo[i]>mayor) mayor=arreglo[i] n else continue
Arreglos n Crear un algoritmo que muestre el producto de un vector con un 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 for(i=0; i<5; i=i+1) printf arreglo[i]
Matrices n Crear un algoritmo que verifique una matriz de 5 x 5 (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 n 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 n 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, suma 2 for(i=1; i<=N; i=i+1){ suma 2=0 for(j=1; j<=i; j=j+1) suma 2=suma 2+j suma=suma+suma 2 } printf “El resultado es” suma
- Slides: 16