tssi

1. Codigo menos complejo que determina y imprime el menor primo divisor de “n”. if(n%d) { print(d); } else { print(++d); }. if(n%d) { print(d); } else { print(d++); }. if(!(n%d)) { print(d); } else { print(++d); }. if(!(n%d)) { print(d); } else { print(d++); }. d=1; while(n>1) { if(!(n%d)) { print(d); break; } ++d; } print(d);. d=2; while(n>1) { if(!(n%d)) { print(d); break; } ++d; print(d); }. d=1; while(n>1) { if(!(n%d)) { print(d); break; } ++d; print(d); }. d=2; while(n>1) { if(!(n%d)) { print(d); break; } ++d; } print(d);.

2. De los fragmentos de codigo mostrados a continuacion uno se cuelga; ¿cu ́al es?. for(i=1; i<10; ++i) { if(i==5) continue; } print(i);. for(i=1; i<10; ++i) { if(i==5) break; } print(i);. for(i=10; i<1; ++i) { if(i==5) continue; } print(i);. for(i=10; i<1; ++i) { if(i==5) break; } print(i);. i=1; while(i<10) { if(i==5) { break; } print(i); ++i; }. i=10; while(i<1) { if(i==5) { continue; } print(i); ++i; }. i=10; while(i<1) { if(i==5) { break; } print(i); ++i; }. i=1; while(i<10) { if(i==5) { continue; } print(i); ++i; }.

Es la forma mas eficiente de calcular en “s” la suma de todos los productos calculados de una tabla de multiplicar cuadrada de “n” por “n”. for(s=0, r=1; r<=n; ++r) for(c=1; r<=n; ++c) s+=r*c;. for(s=1, r=0; r<=n; ++r) for(c=1; r<=n; ++c) s+=r*c;. for(s=0, r=1; r<=n; ++r) s+=n*(n+1)/2;. for(s=1, r=0; r<=n; ++r) s+=n*(n+1)/2;. s=4*n*(n-1)*(n+1);. s=n*n*(n+1)*(n+1)/2. s=2*n*(n-1)*(n+1);. s=n*n*(n+1)*(n+1)/4.

Complejidades de las ordenaciones burbuja y rapida, respectivamente. log(N), 2^N. 2^N, log(N). log(N), 3^N. 3^N, log(N). N*log(N), N^2. N^3, N*log(N). N*log(N), N^3. N^2, N*log(N).

Para averiguar si esta o no un valor en un contenedor, puedes elegir el tipo de contenedor que desees, manipularlo como gustes y usar el metodo mas eficiente de busqueda pero, por eficiencia, s ́olo puedes realizar a lo sumo 20 comparaciones por busqueda. Es el mayor tamaño que puede tener tu contenedor: 1073741823. 1073741824. 1099511627775. 1099511627776. 1023. 1024. 1048576. 1048575.

Complejidades de las busquedas secuencial y binaria, respectivamente. N^2, log(N). log(N), N^2. N, N*log(N). N*log(N), N. log(N), N. N^2, N*log(N). N*log(N), N^2. N, log(N).

Funcion de R a Z que determina el mayor valor que no se pasa del valor proporcionado. funcion redondeo. funcion truncamiento. funcion izquierda. funcion derecha. funcion modulo. funcion raız. funcion techo. funcion piso.

Algoritmo sobre Z+ que, dados dos numeros, calcula el mayor valor que al mismo tiempo es divisor de dichos numeros. maximo divisor. mınimo multiplo. maximo multiplo. mınimo divisor. maximo comun multiplo. mınimo comun divisor. mınimo comun multiplo. maximo comun divisor.

Algoritmo sobre Z+ que, dado un valor, determina el numero de divisores del valor dado. descomposicion canonica. factorizacion parcial. desarrollo polinomial. criterio de divisibilidad. funcion residuo. funcion cardinal. funcion phi. funcion tau.

Es el fragmento de codigo que imprime la suma de todos los numeros en Z+ menores o iguales a ”n”. f=0; for(i=1; i<=f; ++i) f+=i; print(n);. f=1; for(i=1; i<=f; ++i) f*=i; print(n);. f=1; for(i=1; i<=f; ++i) f+=i; print(n);. f=0; for(i=1; i<=f; ++i) f*=i; print(n);. f=1; for(i=1; i<=n; ++i) f*=i; print(f);. f=1; for(i=1; i<=n; ++i) f+=i; print(f);. f=0; for(i=1; i<=n; ++i) f*=i; print(f);. f=0; for(i=1; i<=n; ++i) f+=i; print(f);.

Funcion que imprime la informacion contenida en los nodos de un arbol binario en inorden. show(r) { if(r) { show(r.right); print(r.data); show(r.left); } }. show(r) { if(r) { print(r.data); show(r.right); show(r.left); } }. show(r) { if(r) { show(r.right); show(r.left); print(r.data); } }. show(r) { if(r) { show(r.right); show(r.left); } print(r.data); }. show(r) { if(r) { print(r.data); show(r.left); show(r.right); } }. show(r) { if(r) { show(r.left); show(r.right); print(r.data); } }. show(r) { if(r) { show(r.left); show(r.right); } print(r.data); }. show(r) { if(r) { show(r.left); print(r.data); show(r.right); } }.

Fragmento de codigo que imprime el maximo comun divisor (GCD) de los enteros positivos “a” y “b”. while(a) { a=b%a; b=t; t=a; } print(b);. while(a) { a=b%a; a=t; t=b; } print(b);. while(a) { a=b%a; a=t; t=b; } print(a);. while(a) { a=b%a; b=t; t=a; } print(a);. while(a) { t=b; a=b%a; a=t; } print(b);. while(a) { t=b; a=b%a; a=t; } print(a);. while(a) { t=a; a=b%a; b=t; } print(a);. while(a) { t=a; a=b%a; b=t; } print(b);.

Algoritmo que calcula la raız cuadrada del numero real positivo “n” mediante el metodo babilonico. a=0; b=n; while(a!=b) { a=(a+b)/2; b=a/n; } print(a);. a=0; b=n; while(a==b) { a=(a+b)/2; b=a/n; } print(a);. a=0; b=n; while(a==b) { a=(a-b)/2; b=a/n; } print(a);. a=0; b=n; while(a!=b) { a=(a+b)/2; b=a/n; } print(n);. a=0; b=n; while(a==b) { a=(a+b)/2; b=n/a; } print(a);. a=0; b=n; while(a==b) { a=(a-b)/2; b=n/a; } print(a);. a=0; b=n; while(a!=b) { a=(a+b)/2; b=n/a; } print(n);. a=0; b=n; while(a!=b) { a=(a+b)/2; b=n/a; } print(a);.

De las mencionadas son caracterısticas que tienen las cadenas de bajo nivel empleadas en lenguajes como C. El primer caracter se una para guardar la longitud. Tienen un lımite dado por la capacidad de su tipo base. Pueden contener el caracter nulo. Incrementar la longitud de su contenido es una operacion de bajo costo. Emplean el caracter nulo como terminador. No tienen lımite mas que la RAM. No pueden contener el caracter nulo. Incrementar la longitud de su contenido es una operacion de costosa.

Es el numero de aristas que confluyen en un nodo de un grafo. numero de Euler. numero de Stirling. numero de Knuth. numero de Bayes. cardinalidad. dimension. multiplicidad. valencia.

Recorrido en grafos que vuelve al punto inicial y visita una vez cada arista. circuito bayesiano. camino bayesiano. circuito de Knuth. camino de Knuth. circuito hamiltoniano. camino hamiltoniano. camino euleriano. circuito euleriano.

Dada la matriz de adyacencia del grafo, ¿que afirmaciones son ciertas? 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0. es conexo. es disconexo. es dirigido (no toda arista es bidireccional). no es dirigido (toda arista es bidireccional). tiene un circuito euleriano. tiene un camino euleriano. tiene un circuito hamiltoniano. tiene un camino hamiltoniano.

Es el resultado del siguiente fragmento de codigo: for(i=0, j=longitud(s)-1; i < j; ++i, --j) { ch=s[i]; s[i]=s[j]; s[j]=ch; } print(s);. Convertir la cadena a minusculas e imprimirla. Convertir la cadena a mayusculas e imprimirla. Imprimir la cadena solo si esta en minusculas. Imprimir la cadena solo si esta en mayusculas. Imprimir la cadena “s” solo si es un palındromo. Imprimir la cadena “s” solo si NO es un pal ́ındromo. Imprimir la cadena “s” al reves sin modificarla. Invertir los caracteres de la cadena “s” e imprimirla.

Para que el codigo siguiente imprima todos los factores primos del entero positivo “n” (posiblemente repetidos), es la parte que debe ir en vez de la elipsis. d=2; while(n>1) { if(n%d) ++d; else { ... } }. print(d); n/=d; while(!n%d) { print(d); n/=d; }. print(n); n/=d; while(!n%d) { print(n); n/=d; }. print(d); d/=n; while(!n%d) { print(d); d/=n; }. print(n); d/=n; while(!n%d) { print(n); d/=n; }. print(d); d/=n; while(!(n%d)) { print(d); d/=n; }. print(n); d/=n; while(!(n%d)) { print(n); d/=n; }. print(n); n/=d; while(!(n%d)) { print(n); n/=d; }. print(d); n/=d; while(!(n%d)) { print(d); n/=d; }.

Es el computo menos complejo para una determinaci ́on aproximada del factorial de n. iterativo. recursivo. chino. babilonico. de Euler. de Knuth. de Bayes. de Stirling.