Introducción a la Programación “Ejercicios” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.

Presentación del tema: "Introducción a la Programación “Ejercicios” Semestre de Otoño 2006 Claudio Gutiérrez-Soto."— Transcripción de la presentación:

1 Introducción a la Programación “Ejercicios” Semestre de Otoño 2006 Claudio Gutiérrez-Soto

2 Seguimiento de variables int i,j,suma=0,stop=1,N printf”Ingrese N” scanf N N es igual a 4 for(i=1;i<=N && stop !=0 ;i=i+1) { for(j=1;j<=i && stop !=0 ; j=j*2) if(j==(N/2)) stop=0 else suma=suma+i+j } print “El resultado es” suma

3 Seguimiento de variables int i,j,k,N printf “Ingrese N” scanf N N es 1 for(i=1;i<=N; i=i+1) for(j=1; j<= 2*N ;j=j+1) for(k=j;k>=0 ;k=k-1) if( k> j/2) printf “0” else printf “1”

4 Pasar de diagrama de flujo a seudo-código Ejecute su seudo-código para N=3 1.- ¿ Qué valor entrega suma? 2.- ¿ Qué es lo que calcula este algoritmo?

5 Transforme el siguiente seudo- código a diagrama de flujo int i,,j,pot,suma=0,N printf “Ingrese N” scanf N for(i=1;i<=N ;i=i+1) { pot=1 for(j=1; j<=N-(i-1); j=j+1) pot=pot*i suma=suma+pot } printf “El resultado es” suma Calcule los valores de suma para N=3 ¿Qué es lo que hace este algoritmo?

6 Crear un algoritmo Crear un algoritmo que determine si un arreglo es binario. Es decir el arreglo está conformado por 1 y 0.

7 Algoritmo int arr[5],i, stop=1 for(i=0;i<5; i=i+1){ printf “Ingrese el elemento i del arreglo “ scanf arr[i] } for(i=0;i<5 && stop!=0; i=i+1) if(arr[i]==0 || arr[i]==1) continue else stop=0 if( !stop) printf “El arreglo no es binario” else printf “El arreglo es binario”

8 Crear un algoritmo Dado dos arreglos binarios (sólo están compuestos por 1 y 0) determinar si uno es el complemento del otro. Suponga que se han ingresado los arreglos

9 Algoritmo int arr1[5], arr2[5],i, stop=1 // Aquí se han ingresado los arreglos y se ha verificado que //son arreglos binarios for(i=0;i<5 && stop!=0 ;i=i+1) if(arr1[i]==arr2[i]) stop=0 else continue if( !stop) printf “Los arreglos no son complementarios” else printf” Los arreglos son complementarios”

10 Ejercicio Propuesto, N=1 int i,j,k,l,N,suma=0,a,stop printf “INgrese N” scanf N j=2*N k=j+(2*N-N/2) for(i=1;i<=j;i=i+1){ stop=1 for(l=1;l<=j && stop!=0;l=l+2) for(a=k;a>=0;a=a-2) if(l==k) { stop=0 suma=0 } else {suma=suma+j+l+k }