Objetivos. El alumno conocerá y aplicará el concepto de arreglos unidimensionales para resolver problemas que requieren algoritmos de tipo numérico.

Transcripción

1 Objetvos El alumo coocerá y aplcará el cocepto de arreglos udmesoales para resolver problemas que requere algortmos de tpo umérco. Al fal de esta práctca el alumo podrá:. Maejar arreglos udmesoales.. Realzar extosamete programas que haga uso de arreglos. Atecedetes. Coocer y maejar cclos de repetcó.. Coocer la utlzacó de la seteca f-else. Itroduccó U arreglo es ua secueca de datos del msmo tpo que ocupa u lugar cotguo e memora. Las poscoes cosecutvas que ocupa el arreglo se deoma elemetos del arreglo y se umera sucesvamete 0,,, 3, etc. El tpo de formacó que se almacea e u arreglo puede ser cualquera de los tpos de dato báscos de C, es decr, char, t, float o double. Así por ejemplo, u arreglo puede coteer, la edad de los alumos de ua clase, las temperaturas de cada día del mes e ua cudad determada, o el úmero de persoas que resde e cada ua de las delegacoes del Dstrto Federal. El arreglo cotee ua sere de valores del msmo tpo dspuestos e memora de forma cosecutva y a los que se accede a través de u ídce que represeta la poscó relatva de los datos e la memora. E u arreglo de tamaño N, La prmer poscó correspode al ídce 0 y la ultma al ídce N-. S el detfcador del arreglo es b, etoces b[0] es el ombre del elemeto que está e la poscó 0, b[] es el ombre del elemeto que está e la poscó, etc. E geeral, el elemeto -ésmo está e la poscó -. De modo que s el arreglo b tee N elemetos, sus ombres so b[0], b[],..., b[n-]. Declaracó de u arreglo Al gual que co las varables, se debe declarar el arreglo ates de utlzarlo. U arreglo se declara de modo smlar a otros tpos de datos, excepto que se debe dcar al complador el tamaño o logtud úmero de elemetos - del arreglo. Para dcar al complador la logtud del arreglo, se debe hacer segur al ombre, el tamaño ecerrado etre corchetes. La staxs para declarar u arreglo de ua dmesó es: tpo ombre_arreglo[úmero_de_elemetos];

2 Por ejemplo, para crear u arreglo de dez elemetos eteros, se escrbe: t um[0]; Esta declaracó hace que el complador reserve espaco sufcete para coteer dez valores eteros. Las defcoes de arreglos puede clur, s se desea, la asgacó de valores cales. Los valores cales debe aparecer e el orde e que será asgados a los elemetos dvduales del arreglo, ecerrados etre llaves y separados por comas. La forma geeral es: tpo ombre_arreglo[úmero_de_elemetos] = valor,valor,...,valorn; La preseca del úmero de elemetos del arreglo, es opcoal cuado los valores cales está presetes. El método para calzar arreglos medate valores costates después de su defcó, es adecuado cuado el úmero de elemetos es pequeño. Por ejemplo, para calzar u arreglo de dez eteros co los valores 5,, 3, 8, 9, 3, 0,, 5, 7, se escrbe: t um[] = 5,, 3, 8, 9, 3, 0,, 5, 7; Procesameto de los datos de u arreglo Ua vez que u arreglo ha sdo declarado se puede acceder a sus elemetos colocado uevamete corchetes después del detfcador del arreglo y ecerrado ua expresó etera etre ellos. Por ejemplo para asgar 00 valores eteros a u arreglo de tamaño 00, se platea así: t, a[00]; /*declaramos ua varable ídce y u arreglo de 00 elemetos eteros*/ /* asgacó de los 00 valores*/ for( = 0; < 0; ++) a[] = + ; De la msma forma, para mprmr e la cosola los úmeros prevamete almaceados e el arreglo, se procede como sgue: for( = 0; < 00; ++) prtf( %d\, a[]);

3 Es mportate señalar que cualquer elemeto del arreglo puede ser mapulado e la msma maera que ua varable. Por ejemplo, se puede cremetar e ua udad el cotedo del tercer elemeto de tres formas dferetes: = ; /* accederemos al tercer elemeto*/ a[] = a[] + ; /* a[] cotee el úmero 4*/ a[] += ; /* a[] cotee el úmero 5*/ a[]++; /* a[] cotee el úmero 6*/ O llevar a cabo operacoes más complejas, como elevar al cubo el cotedo del tercer elemeto así: a[] *= a[] * a[]; /* a[] cotee el úmero 6*/ así como sgar al arreglo valores proporcoados desde el teclado, como se muestra a cotuacó: prtf( Dame dez úmeros eteros, los que tu queras ) ; for( = 0; < 0; ++) prtf( Número %:\, + ) ; scaf( %, &a[]) ; Covee aclarar que la mapulacó del arreglo debe realzarse elemeto por elemeto, como se mostró e los ejemplos aterores, de modo que, tratádose de arreglos relatvamete grades, cas sempre es ecesaro emplear procesos cíclcos que utlza dowhle, whle o for. Ejemplos El sguete algortmo obtee el promedo de ua sere de calfcacoes guardadas e u arreglo, utlzado la proposcó for, además solcta al usuaro el úmero de calfcacoes a promedar. 3

4 INICIO um sum=0 Dar las calfcacoes Solcta úmero de calfcacoes a promedar Varable para acumular las sumas parcales =; <=um; ++ Calf[] sum = sum + calf[] El promedo es =sum/um FIN /* Ejemplo : Programa que obtee el valor promedo de úmeros cotedos e u arreglo */ #clude <stdo.h> #clude <coo.h> t ma(vod) t um, ; float x, calf[00], sum; prtf(" Cuátas calfcacoes deseas troducr?: "); scaf("%d",&um); sum=0; for (=0; <um; ++) prtf("\calfcacó: "); scaf("%f",&calf[]); sum=sum+calf[]; 4

5 prtf("el promedo es: %.f",sum/um); prtf("\ Los datos que proporcoaste fuero: \"); for (=0;<um;++) prtf("\%d. %f",+,calf[]); retur 0; /* Ejemplo : Programa que almacea 5 úmeros reales e u arreglo y los mprme*/ #clude <stdo.h> t ma(vod) float um[5]; t ; for(=0; <5; ++) prtf( Itroduce u úmero e la poscó %d:,); scaf ( %f,&um[]); for(=0; <5; ++) prtf( \El úmero e la poscó %d es %f,,um[]); retur 0 ; /*Ejemplo 3: Programa que pde úmeros, cada uo lo multplca por 5 y el resultado lo guarda e otro arreglo */ #clude <stdo.h> t ma(vod) float ar[0], ar[0]; t cot, ; prtf( Dame u úmero etre y 0: ); scaf( %d,&); prtf( A cotuacó se pedrá %d úmeros,); 5

6 for(cot=0; cot<; cot ++) prtf( Dame el valor del úmero %d:,cot) ; scaf( %f,&ar[cot]); ar[cot]=ar[cot]*5; prtf( Tras multplcar cada úmero por cco se tee:,); for(cot=0; cot<; cot ++) prtf( Número %d es:%f,cot, ar[cot]) ; retur 0 ; Errores comues que se puede cometer:. Declarar u arreglo dádole dmesó medate ua varable.. Olvdar dcar el tamaño del arreglo etre corchetes al mometo de ser declarado cuado o se le asge valores cales. 3. Olvdar que el prmer elemeto del arreglo tee el subídce cero. 4. Olvdar que el últmo elemeto del arreglo tee el subídce -. Ejerccos propuestos Nota: No olvde realzar el algortmo ates de elaborar el programa. Sea los vectores d = (3,7,) y e = (0,4,), obtega d e. (Dode a = a, a, ), ( a3 b = ( b, b, b3 ) y a b = ( ab + ab + a3b3 ) ). Sea los vectores d = (8,8,) y e = (0,5,7), obtega 6 d 0e y 5 e 4d. (Recuerde que a 5b = (a5b + a 5b + a35b3 ). 3. Determar el módulo del sguete vector: a = (4,5). (Use la fórmula: a = a + a ). 4. Determar el cuadrado del módulo del sguete vector: k = (9,5,). (Use la fórmula: a = a + a + a3 ). 5. Determar el del módulo del sguete vector: a = (9,5,6,7,3,4). (Use la fórmula: a = a + a + a3 + a4 + a5 + a6 ). 6. Realce u programa que lea el arreglo y lo mprma como: 6

7 Calcule la ressteca equvalete que pueda susttur 0 resstecas coectadas e sere. (Use la fórmula: R eq = R + R +...) 8. Escrbr u programa que lea ua lsta de úmeros reales, los cuete y a cotuacó mprma su varaza. (Haga uso de la fórmula: Varaza = ( x x), dode x es el = promedo de todos los úmeros x ). 9. Calcular el promedo de los elemetos que se ecuetre e las poscoes pares de u arreglo de úmeros. 0. Utlce u vector co 0 elemetos y devuelva la suma de los msmos.. Lea las matrículas y las calfcacoes de los alumos de u grupo almacéelas e dos arreglos udmesoales. Después debe mprmr el cotedo de ambos arreglos.. Cuál es la ressteca equvalete e u crcuto que tee 5 resstecas e paralelo co los sguetes valores: 0, 5, 4, 3, 8?. (Use la fórmula: = ) R eq R R 3. Hacer u programa que solcte al usuaro 0 úmeros y los ordee de mayor a meor. 4. Realzar ua varate del programa ateror ordeado de meor a mayor. 5. Programar u algortmo que obtega la moda de u certo úmero de valores dados por el usuaro. Moda es el úmero que aparece co más frecueca. 6. Cargar u arreglo de m úmeros eteros dcar cuál es el mayor y dode está. 7. Cargar u arreglo de úmeros y calcular la meda de los que esté e poscoes pares. 8. Cargar u arreglo de úmeros y calcular la meda de los que esté e poscoes mpares. 9. Se pde realzar u programa que calcule el cetro de masas de u sstema de masas putuales. Para ello el programa pedrá cojutos de tres úmeros reales: la coordeada 7

8 x del puto, la coordeada y y su masa m. El úmero de masas será establecdo por el usuaro. El programa mprmrá por patalla como resultado las coordeadas x g y y g del cetro de masas del cojuto de putos que se ha troducdo. Las fórmulas que da la poscó del cetro de gravedad so las sguetes: x g = = = m x m y g = = = m y m 0. Geere u vector de tamaño 0 co úmeros etre -0 y 0. Deje e u arreglo Z todos los úmeros egatvos y e u arreglo X todos los postvos o guales a cero.. Geere u vector de tamaño 0 co úmeros reales leídos desde teclado. Calcule el promedo e dque cuátos elemetos del vector so mayores que el promedo y cuátos meores o guales. Dado u vector co elemetos umércos eteros ya almaceados, dque cuátos de ellos so múltplos de Se tee 3 arreglos A,B,C de M elemetos. Se debe crear otro arreglo (X) de tres elemetos, dode cada elemeto sea la suma de los elemetos de cada arreglo. 8