Introduccin a la Programacin Conceptos Bsicos Manuel Crisosto
Introducción a la Programación “Conceptos Básicos” Manuel Crisosto M. , Claudio Gutiérrez S. , Christian Vidal C .
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 Seudo-Código n Selección If (Condición) { Grupo de instrucciones } else { Grupo de instrucciones } <opcional>
Nomeclatura Final Seudo-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 (promedio[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] } printf(mayor)
Arreglos n Crear un algoritmo que muestre el producto de un vector de tipo entero con un escalar. Suponga los datos del arreglo ya están ingresados.
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 de tipo entero es una matriz identidad. La matriz identidad es la que en su diagonal principal los elementos tienen al valor 1, y el resto de los elementos el valor 0.
Matrices Cuadradas Diagonal Principal Diagonal Secundaria f=c f+c = Dim - 1 Triangular Superior afc f<c 6 x 6 Triangular Inferior f>c
int fila, col, matriz[5][5], es // Se supone que se ingresaron los datos de la matriz es=1 for(fila=0; fila<5 ; fila=fila+1) for(col=0; col<5 ; col=col+1) { if (fila==col && matriz[fila][col]!=1) es=0 else if( fila != col &&matriz[fila][col]!=0) es =0 } if( es==0) printf “No es la matriz Identidad” else printf” Es la matriz identidad”
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 } if( es==0) printf “No es la matriz Identidad” else printf” Es la matriz identidad”
Traza de un algoritmo n Obtenga para el siguiente algoritmo los valores de i, suma y 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
Preguntas? ? ?
- Slides: 19