Ejercicios_Informática Y Programación

!"#$%&'()*+,+-%$.%*&*)/0"+ 12)345*+64+!".4"/4%7*2+!"6328%/*542+,+9/:/542+ 93%2$+;<=<>;<==+

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&'()

=+

+

*E F4*5/)4+3"+*5.$%/8&$+G34+.4"4%4+5*+23)42/0"++ + 1 1 1 1 1, , , , ... + 2! 3! 4! n! + &46/*"84+45+32$+64+3"*+#3")/0"+G34+)*5)354+45+#*)8$%/*5H+15+*5.$%/8&$+64I4+ *64&'2+6*%+)$&$+%42358*6$+5*+23&*+8$8*5+64+5*+23)42/0"+@*%*+45+:*5$%+64+"+ 42)$./6$+@$%+45+323*%/$H+ + + + + IE !&@54&4"84+45+*5.$%/8&$+4"+54".3*J4+9H+

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&')*)

;+

+

*E F4*5/)4+3"+*5.$%/8&$+G34+)*5)354+45+&0635$+64+3"+:4)8$%+/"8%$63)/6$+@$%+45+ 323*%/$H+L(5/)4+*5+&4"$2+3"*+#3")/0"+@*%*+)*5)35*%+45+&0635$H+ + + + + IE !&@54&4"84+45+*5.$%/8&$+4"+54".3*J4+9H+

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&')+)

K+

+

*E F4*5/)4+3"+*5.$%/8&$+&$635*%+G34+)*5)354+5*+23&*N+%428*+,+@%$63)8$+64+6$2+ &*8%/)42+G34+24+2$5/)/8*%'"+*5+323*%/$H+O4".*+4"+)34"8*+G34+@*%*+@$64%+ %4*5/P*%+8$6*2+5*2+$@4%*)/$"42N+5*2+&*8%/)42+64I4"+24%+)3*6%*6*2+,+64+ /6Q"()*+6/&4"2/0"H+ + + + + IE !&@54&4"84+45+*5.$%/8&$+4"+54".3*J4+9H+

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&'),)

M+

+

*E F4*5/)4+3"+*5.$%/8&$+G34+.4"4%4+5*+2/.3/4"84+23)42/0"++ + 1 s1 ... sn con si = (!1)i+1 + i + 15+*5.$%/8&$+64I4+*64&'2+6*%+)$&$+%42358*6$+5*+23&*+8$8*5+64+5*+23)42/0"+ @*%*+45+:*5$%+64+"+42)$./6$+@$%+45+323*%/$H+ + + + + IE !&@54&4"84+45+*5.$%/8&$+4"+54".3*J4+9H+

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&')-)

R+

+

*E F4*5/)4+3"+*5.$%/8&$+G34+6*6*2+5*2+"$8*2+64+R<+42836/*"842+64+3"*+ *2/."*83%*N+&3428%4+@$%+@*"8*55*+45+"T&4%$+64+*53&"$2+G34+U*"+*@%$I*6$+ 5*+*2/."*83%*+,+45+"T&4%$+64+*53&"$2+)3,*+"$8*+42+23@4%/$%+*+5*+&46/*H+ • •

V*2+"$8*2+64+5$2+*53&"$2+24+2$5/)/8*%'"+*5+323*%/$H++ A4I4+)%4*%24+3"*+#3")/0"+@*%*+45+)'5)35$+64+5*+&46/*+64+5*2+"$8*2H+

+ + + + IE !&@54&4"84+45+*5.$%/8&$+4"+54".3*J4+9H+

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&').)

S+

5. 5.

Implemente un método llamado secuencia queque realice la búsqueda de de la la Implemente un método llamado secuencia realice la búsqueda secuencia en orden creciente más larga dentro de un vector de enteros.

El El secuencia en orden creciente más larga dentro de un vector de enteros. método de tanto la posición de secuencia la componente la la de la método ha devolver de devolver tanto la llamado posición deprimera la primera componente de 5.ha Implemente un método que realice la de búsqueda secuencia como el tamaño de la misma. secuencia como elentamaño la misma. secuencia orden de creciente más larga dentro de un vector de enteros. El método ha de devolver tanto la posición de la primera componente de la L"*+)*64"*+64+XAY+24+%4@%424"8*+)$&$+3"*+24)34")/*+)/%)35*%+64+I*242+Z*64"/"*N+ 6. 6.

UnaUna cadena de ADN se representa como una secuencia circular de de bases cadena de ADN se representa como una secuencia circular bases secuencia como el tamaño de la misma. (adenina, timina, citosina y guanina) que es única para cada ser vivo, por (&/"*N+)/8$2/"*+,+.3*"/"*E+G34+42+T"/)*+@*%*+)*6*+24%+:/:$N+@$%+4J4&@5$[+ (adenina, timina, citosina y guanina) que es única para cada ser vivo, por ejemplo: ejemplo: 6. Una cadena de ADN se representa como una secuencia circular de bases A A Ty guanina) T G G que es única para cada ser vivo, por (adenina, timina, citosina T C C ejemplo: T A A T TAG GT G T C A/)U*+)*64"*+24+@3464+%4@%424"8*%+)$&$+3"+:4)8$%+64+)*%*)84%42+%4)$%%/Q"6$5*+4"+ Dicha cadena se puede representar como vector deGcaracteres recorriéndola Aun un Tvector Dicha cadena se puede representar como de caracteres recorriéndola en sentido horario desde la parte superior izquierda: 24"(6$+U$%*%/$+64264+5*+@*%84+23@4%/$%+/PG3/4%6*[+ en sentido horario desde la parte superior izquierda: Dicha cadena se puede representar como un vector de caracteres recorriéndola A AT G Gsuperior T T Aizquierda: en sentido horario T G desde G C laC parte A T T

*E + + + + + + ++ + + + IE

Se pide diseñar una clase que represente una secuencia de ADN e incluya un

A queTrepresente G C G T de A Se pide diseñar una clase una secuencia ADN T e incluya un C4+@/64+6/24\*%+3"*+#3")/0"+G34+64:345:*+8%34+Z=E+)3*"6$+6$2+)*64"*2+64+XAY+ método booleano que nos devuelva true si dos cadenas de ADN coinciden. método booleano que nos devuelva true si dos cadenas de ADN coinciden. )$/")/64"+,+#*524+Z<E+4"+)*2$+)$"8%*%/$H+ Se pide diseñar una clase que represente una secuencia de ADN e incluya un

MUY IMPORTANTE La: La secuencia de ADN es cíclica, pordos lo cadenas que puede método :booleano que nos devuelva si de comenzar ADN coinciden.

MUY IMPORTANTE secuencia de ADN estrue cíclica, por lo que puede comenzar en cualquier posición.

Por ejemplo, las dos secuencias siguientes coinciden: en cualquier posición. Por ejemplo, las dos secuencias siguientes coinciden:

]L^+!]-_FOXYO1[+V*+24)34")/*+64+XAY+42+)7)5/)*N+@$%+5$+G34+@3464+)$&4"P*%+4"+ MUY IMPORTANTE: La secuencia de ADN es cíclica, por lo que puede comenzar A A T posición.

G G T las A A T T en cualquier PorCejemplo, secuencias siguientes coinciden: T G GC T dos )3*5G3/4%+@$2/)/0"H+-$%+4J4&@5$N+5*2+6$2+24)34")/*2+2/.3/4"842+)$/")/64"[+ A A T TAA ATT TGG GCC CGG GTT TA

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&')/)

T

7. 7.

Dado un vector de números un método ordene los elementos A reales, T escriba Aescriba T un G que C que G T los Dado un vector de números reales, método ordene elementos del del vector de mayor a menor. vector de mayor a menor.

7. Dado un vector de números reales, escriba un método que ordene los elementos 8. 8.

Dado un de números reales, escriba un un método queque ordene loslos elementos vector mayor a menor.

Dado vector undel vector dede números reales, escriba método ordene elementos !&@54&4"84+5*+#3")/0"+4"+54".3*J4+9H+ del vector de tal forma que los números pares aparezcan antes que los números del vector de tal forma que los números pares aparezcan antes que los números impares. números pares deberán estar ordenados de que forma 8. Además, Dado unlos vector de números escriba método ordene los elementos impares.

Además, los números paresreales, deberán estarun ordenados de forma ascendente,del mientras que los números impares deberán estar ordenados de forma vector de tal forma que los números pares aparezcan antes números ascendente, mientras que los números impares deberán estar ordenadosque de los forma descendente.

Esto es, el vector {1,2,3,4,5,6} quedará como {2,4,6,5,3,1}. impares.

Además, los números pares deberán estar ordenados de forma descendente.

Esto es, el vector {1,2,3,4,5,6} quedará como {2,4,6,5,3,1}.

W+

Programa X (2.5 ptos)

2.

Dado el siguiente c´ odigo:

+ A*6$+45+2/.3/4"84+)06/.$[+

+ *E ab3Q+/"#$%&*)/0"+24+&$28%*%'+ 4"+@*"8*55*+)3*"6$+"cMd+

#include <stdio.h> #include <stdlib.h> int main() { int i, j, k, m, n; printf("Introduzca un valor: "); scanf("%d", &n);

IE ab3Q+/"#$%&*)/0"+24+&$28%*%'+ 4"+@*"8*55*+)3*"6$+"cRd+

m = n%2; if (m != 0) { k = (n-1)/2;

+

for (i=0; i<k+1; i++) { for (j=i; j<k; j++) { printf(" "); } for (j=0; j<(2*i+1); j++) { printf("*"); } printf("\n"); }

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&')0)

`+

} return 0; } ¿Qu´ e informaci´ on se mostrar´ a por pantalla cuando n=4?. (1 pto)

descontar´a 0.7 ptos/elto.

1.

+

A*6$+45+2/.3/4"84+)06/.$N+4")$"8%*%+ 5$2+R+4%%$%42+@%424"842+4"+Q5H+V$2+ 4%%$%42+@3464"+24%+2/"8')()$2+$+ 24&'"()$2H+ +

Dado el siguiente c´odigo, encontrar los cinco errores presentes en ´el. Los errores pueden se sem´ anticos. #include <stdio.h> #include <stdlib.h> float calcula_media (int *datos, int x) { int i; float media=0.0; for (i=0;i<x; i++){ media += (float) datos[i]; } return media/x; } int main() { int a[15]={1,2,3,4,5,6,7,8,9,0,11,12,13,14,15}; int b[5]; int i=-10; float x, y; printf("Introduzca un numero entero: "); scanf("%d",&z); for (i=0;i<10; i++) { printf ("Introducir dato: "); scanf ("%f", &b[i]); } x = calcula_media ( b[5], 5); y = calcula_media ( a, 8 );

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&')1)

Encontrar los errores (3 ptos)

e+

print("Media del vector1: %f\n", x); printf("Media del vector2: %f\n", y); return 0; } 1

printf("\n*********************************\n\n\n"); printf("Introduzca el coeficiente a: ); scanf("%f",&a); printf(’\n’);

prinf("\n"); + A*6$+45+2/.3/4"84+)06/.$N+4")$"8%*%+5$2+=<+4%%$%42+@%424"842+4"+Q5H+V$2+4%%$%42+ printf("Introduzca el coeficiente b: );

o

printf("Introduzca el coeficiente c: ");

Ecuaci´ on 2 grado (2.5 ptos) scanf("%f",&c); @3464"+24%+2/"8')()$2+$+24&'"()$2H+ print("\n"); Dado el siguiente c´odigo, encontrar los diez errores presentes en ´el. Los erro+ pueden ser sint´acticos o sem´anticos. res if ( a == 0 ) { 1.

#include <stdio.h> #include <stdlib.h> int main() { float a, b=2, c; float tmp, den; int flag = 0; int i, n; float x[2]={-1,-1};

x[1] = -b/c n = 1; printf("Raiz %d: \t %f \n\n", n, x[1]); } else { tmp = b*b - 4*a*c; den = 2*a; if ( tmp < 0.0 ) {

printf("\n*********************************\n\n\n"); flag = 1; tmp = 0.0;

printf("Introduzca el coeficiente a: ); scanf("%f",&a); printf(’\n’); printf("Introduzca el coeficiente b: ); prinf("\n"); printf("Introduzca el coeficiente c: "); scanf("%f",&c); print("\n");

} x[1] = (-b - sqrt(tmp))/_2a; x[2] = (-b + sqrt(tmp))/den; } for (i=0; i<n; i++) { if ( flag == 0) {

x[1] = -b/c n = 1; printf("Raiz %d: \t %f \n\n", n, x[1]); } else { tmp = b*b - 4*a*c; den = 2*a;

1

printf("Raiz %d: \t %f \n\n", i, x[i]);

if ( a == 0 ) {

} } system("PAUSE"); return 0; }

2.

?%3@$+A$)4"84+!,-+B+A4@*%8*&4"8$+64+!"#$%&'()*+,+C/284&*2+D+;<=<>==+

!"#$%&%&')2)

int main() { float a, b=2, c; float tmp, den; int flag = 0; int i, n; float x[2]={-1,-1};

Programa X (3.5 ptos)

=<+