Objetivos. El alumno será capaz de programar algoritmos que incluyan el manejo de arreglos utilizando funciones.

Transcripción

1 Objetvos El alumo será capaz de programar algortmos que cluya el maejo de arreglos utlzado fucoes. Al fal de esta práctca el alumo podrá:. Realzar etosamete programas que haga uso de arreglos como parámetros de fucoes. Atecedetes. Coocer la utlzacó del cclo for para guardar arreglos.. Coocer el maejo de fucoes y el paso de valores a través de fucoes. 3. Saber como de declara y mapula u arreglo udmesoal. Itroduccó E C se dca el úmero de elemetos que tee u arreglo udmesoal poedo, después del ombre del arreglo, la dmesó del msmo etre corchetes: ombre[n], dode N es el úmero de elemetos. El ídce del prmer elemeto del arreglo es 0 y el últmo es N-. El paso de arreglos a fucoes es ua de las operacoes más comues e la programacó. Para que ua fucó pueda recbr u arreglo udmesoal smplemete se especfca su tpo y se coloca después de su detfcador, u par de corchetes vacíos. Por ejemplo e el sguete prototpo de fucó: float Prom( float [ ], t ); El complador recooce que el prmer argumeto que la fucó va a recbr es u arreglo por el par de corchetes vacío. El segudo argumeto, que es ua catdad etera, represeta el úmero de elemetos del arreglo que será procesado. També se puede especfcar, por ejemplo, s se va a pasar u arreglo de 0 elemetos, la dmesó del arreglo así: float Prom(float [0], t ); pero como o es ecesaro, rara vez se utlza. M.C. Vcete Fuetes Gea vfg@servdor.uam.m M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

2 Para vocar a Prom se coloca el detfcador del arreglo como prmer parámetro y el úmero de datos que se desea procesar como segudo. Por ejemplo, a cotuacó se defe a Prom de modo que regrese el promedo de ua sere de úmeros reales: float Prom(float [], t ) t ; float r = 0; for( = 0; < ; ++) r += []; /* se suma los elemetos*/ retur r / ; t ma(vod) float a[0] = 3., 4.6, 8.0, 7., 6.9; float p; p = Prom(a, 5); /* sólo se desea procesar los 5 prmeros elemetos del arreglo*/ prtf( %f\, p); retur 0; Cuado se pasa e arreglo a ua fucó se está proporcoado a la fucó la dreccó de comezo asgada al arreglo, por lo que la fucó que recbe el arreglo, puede escrbr o mapular la formacó coteda e el msmo. E otras palabras, e realdad o se pasa el arreglo a la fucó, y toda la carga que esto represeta, sobre todo tratádose de arreglos de tamaños cosderables, so la dreccó e dode éste comeza. E el sguete programa de ejemplo, preseta a ua fucó que recbe u arreglo y el úmero de datos que se desea procesar, y lo ordea de forma ascedete, medate el método coocdo como método de la burbuja /*Ejemplo : Método de la burbuja*/ #clude <stdo.h> #clude <coo.h> /*Fucó que recbe u arreglo y lo ordea de forma ascedete por el método de la burbuja*/ vod Ordea(float Arreglo[], t Tam) M.C. Vcete Fuetes Gea vfg@servdor.uam.m M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

3 t,j; float t; for(=; <Tam; ++) for(j=tam-; j>=; --j) f(arreglo[j-]>arreglo[j]) t=arreglo[j-]; Arreglo[j-]=Arreglo[j]; Arreglo[j]=t; /* Fucó que guarda los datos e u arreglo,y posterormete lo evía a otra fucó que los ordea*/ vod GuardaArreglo() t, Tam; float Arreglo[00]; prtf("dar EL NUMERO DE DATOS QUE SE QUIERE PROCESAR \"); scaf("%d", &Tam); f(tam>00) prtf("el NÚMERO QUE DISTE EXCEDE AL TAMAÑO DEL ARREGLO \"); else prtf("dar LOS ELEMENTOS DEL ARREGLO \"); for(=0; <Tam; ++) prtf("arreglo[%d]= ", ); scaf("%f", &Arreglo[]); Ordea(Arreglo, Tam); /*llamada a la fucó Ordea co el evío del el arreglo y el umero de datos a procesar */ prtf("\ LOS NÚMEROS ORDENADOS SON \"); for(=0; <Tam; ++) prtf("%.f \t", Arreglo[]); retur 0; M.C. Vcete Fuetes Gea vfg@servdor.uam.m 3 M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

4 t ma(vod) GuardaArreglo(); /* Se llama a la fucó que guarda datos e el arreglo*/ retur 0; Otros ejemplos que muestra el paso de arreglos a ua fucó so: Ejemplo. Número capcúa Se desea leer por teclado u úmero etero largo e dcar s el úmero leído es o o capcúa. Para esto, se debe cosderar que u úmero capcúa es aquél que es leído gual de zquerda a derecha que de derecha a zquerda por ejemplo 565. Es dspesable, como prmer paso, saber la catdad (k) de dígtos que el úmero gresado cotee, cuáles so estos dígtos y la poscó que ocupa detro del úmero cotablzar la poscó a partr de cero y falzado e catdad de dígtos meos uo (k-). E el úmero 565 se tee 6 dígtos y las poscoes de cada uo so: Poscó Poscó 0 Poscó 4 (k-) Poscó 3 Poscó El segudo paso cosste e comparar de dos e dos los dígtos del úmero, cado e los etremos y falzado e el cetro, esto es, la prmera comparacó se realza etre el prmer dígto y el dígto k-, la seguda comparacó es etre el segudo dígto y el dígto k-, así sucesvamete Prmera comparacó Seguda comparacó M.C. Vcete Fuetes Gea vfg@servdor.uam.m 4 M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

5 Observar que u úmero co ua catdad de dígtos mpar, o ecesta comparar el dígto cetral co otro dígto. Cosderado los pasos aterores, se platea e el programa dos fucoes: a) t umero(log c,t tabla[]) - la cual permte realzar la cueta de la catdad de dígtos cotedos e el úmero y guardar uo por uo e u arreglo. b) t comparar_umero(t c,t tabla[]) ésta permte realzar las comparacoes por parejas de los dígtos cotedos e el úmero, para resolver s éste es o o capcúa. /*Ejemplo : Programa que dca s u úmero etero es o o capcúa*/ #clude <stdo.h> t umero(log a,t tabla[]); t comparar_umero(t c,t tabla[]); t ma(vod) log ; t t[50], c; prtf("\itroduce u úmero para ver s es capcúa :"); scaf("%ld",&); c=umero(,t); f(comparar_umero(c,t)) prtf("\el úmero es capcúa \ "); else prtf("\el úmero o es capcúa\"); t umero(log a,t tabla[]) /*Fucó que cueta la catdad de dígtos e el úmero*/ t cfras=0; whle(a!=0) tabla[cfras]=a%0; a=a/0; cfras++; retur cfras; /*Catdad de dígtos */ t comparar_umero(t c,t tabla[]) /*Fucó que compara los dígtos*/ M.C. Vcete Fuetes Gea vfg@servdor.uam.m 5 M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

6 t =0; whle(<c) f(tabla[]!=tabla[c-]) retur 0; /*El úmero o es capcúa*/ ++; c--; retur ; /*El úmero es capcúa*/ Ejemplo 3. Aálss de regresó leal Se desea ajustar parejas de datos epermetales, y a la ecuacó de la recta: y = m + b e dode m es la pedete y b la ordeada al orge. De acuerdo co el método de los mímos cuadrados estos coefcetes, llamados coefcetes de regresó, y el coefcete de correlacó r, se obtee como sgue: m = b = y m r = y = = = = = = = y = = = = y y y = y E las aterores ecuacoes represeta el úmero de parejas de datos, y y, y su valor promedo, respectvamete. Hacer u programa que, medate la vocacó a ua fucó deomada RegL efectúa u aálss de regresó leal sobre parejas de datos cotedas e dos arreglos. La fucó RegL lleva a cabo ua aálss de regresó co datos cotedos e los arreglos [], y[]; també recbe e la varable el úmero de datos que cotee los arreglos. Como la fucó etrega tres resultados, se le evía u arreglo de dos elemetos M.C. Vcete Fuetes Gea vfg@servdor.uam.m 6 M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

7 mb[], de modo que ahí poga los coefcetes de regresó m, b. El coefcete de correlacó lo regresa de maera ormal, usado la struccó retur. /*Ejemplo 3: Aálss de regresó leal*/ #clude <stdo.h> #clude <math.h> float RegL(float [], float y[], t, float mb[]) /* Ajusta por el método de los mímos cuadrados los datos cotedos e los arreglos [], y[] a la recta y = m + b, retorado el coefcete de correlacó r de la maera usual. Los valores de m, b los etrega e el arreglo mb[].*/ t ; float y,, y, s, sy, s, sy, sy ; float r ; s = sy = s = sy = sy = 0; /* prmero se obtee las sumatoras*/ for( = 0; < ; ++) s += [] ; /* suma de 's*/ sy += y[] ; /* suma de y's*/ s += [] * [] ; /* suma de 's al cuadrado*/ sy += y[] * y[] ; /* suma de y's al cuadrado*/ sy += [] * y[] ; /* suma de productos *y's*/ y = * sy - s * sy ; = * s - s * s ; y = * sy - sy * sy ; /* se hace uos cálculos adcoales*/ mb[0] = y / ; mb[] = sy / - mb[0] * s / ; r = y / sqrt( * y) ; retur r; /* pedete*/ /* ordeada al orge*/ /* coefcete de correlacó*/ t ma(vod) float mb[], r; /* se forma dos cojutos de datos de prueba*/ float [7] =, 8, 4, 30, 36, 4, 48; float y[7] = 5.7, 5.68, 6.5, 7., 8.0, 8.7, 8.4; r = RegL(, y, 7, mb); prtf("aalss de regresó: y = m + b \"); M.C. Vcete Fuetes Gea vfg@servdor.uam.m 7 M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

8 prtf("m = %f\b = %f\coefcete de correlacó r = %f\",mb[0], mb[], r); retur 0; Errores más comues que se puede cometer:. Omtr el tpo de valor de regreso defdo para ua fucó e la declaracó del prototpo, olvdado escrbr u valor de retoro.. Regresar u valor de ua fucó que fue declarada como vod. 3. Volver a defr detro de la fucó ua varable como local, sedo que ésta fue declarada como varable paramétrca detro de los parétess de la fucó. Ejerccos propuestos Nota: Realzar el algortmo ates de elaborar el programa. Programar u algortmo que obtega la moda de u certo úmero de valores dados por el usuaro. La moda es el úmero que aparece co más frecueca e u cojuto de datos.. Hacer u programa que utlzado ua fucó, recba u arreglo de úmeros reales y etregue el úmero mayor. 3. Varar el programa ateror obteedo el úmero meor. 4. Hacer u programa que utlzado ua fucó, recba u arreglo de úmeros reales y etregue el valor promedo y la desvacó estádar de los datos e u arreglo de dos elemetos. 5. Dseñar u programa que determe la dstrbucó de frecuecas de u cojuto de datos dados desde el teclado y colocados e u arreglo de reales. Las frecuecas deberá obteerse e NI tervalos de clase. (Sugereca: Utlzar las fucoes desarrolladas e los problemas y 3 para calcular los valores mámo y mímo de los datos, y dvdr este tervalo e los NI tervalos de clase).. Hacer u programa que terpole lealmete etre y y y cada dµ de acuerdo co la sguete fórmula: y t = ( - µ)y + µy e dode 0 µ ; µ = 0 e y, µ = e y El programa debe vocar a ua fucó a la cual se le proporcoa los etremos del tervalo de terpolacó y y y, el úmero de datos a terpolar, y dos arreglos vacíos [], y[], e dode deberá colocarse los valores terpolados. M.C. Vcete Fuetes Gea vfg@servdor.uam.m 8 M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m

9 Posterormete el programa debe vocar a otra fucó que tabule los valores ( 0) cotedos e los dos arreglos mecoados. (Ayuda: dµ = ). 7. Repetr el ejercco 6 usado la terpolacó coseo, cuya fórmula es: ( cos( µπ )) µ = y t = ( µ )y + µ y 8. Hacer u programa que utlzado ua fucó, recba u arreglo de úmeros eteros y calcule el promedo de los que esté e poscoes pares. 9. Hacer u programa que utlzado ua fucó, recba u arreglo de úmeros eteros y calcule el promedo de los que esté e poscoes mpares. 0. Hacer u programa que utlzado ua fucó, cotablce los dígtos de u úmero etero y posterormete dque s u úmero etero tee más de dos dígtos.. Realzar u programa dode se grese u úmero y cada dígto sea cambado co base e la tabla sguete: Dígto Cambar por (Sugereca: Utlzar dos fucoes, ua para obteer cada dígto que coforma el úmero y otra para cambarlo co base e la tabla ateror). Posterormete vsualzar el úmero que resulta de la modfcacó. M.C. Vcete Fuetes Gea vfg@servdor.uam.m 9 M.C. Cta Quezada Reyes cta@f-b.uam.m Ig. Alejadra Vargas E. De los M. alejadrav@correo.uam.m