temas selectos de sistemas inteligentes

Código 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++); }.

De los fragmentos de código mostrados a continuación uno se cuelga; ¿cuál 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);.

Es la forma más 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;.

Complejidades de las ordenaciones burbuja y rápida, respectivamente. log(N), 2^N. 2^N, log(N). log(N), 3^N. 3^N, log(N).

Para averiguar si está o no un valor en un contenedor, puedes elegir el tipo de contenedor que desees, manipularlo como gustes y usar el método más eficiente de búsqueda pero, por eficiencia, solo puedes realizar a lo sumo 20 comparaciones por búsqueda. Es el mayor tamaño que puede tener tu contenedor: 1073741823. 1073741824. 1099511627775. 1099511627776.

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

Función de R a Z que determina el mayor valor que no se pasa del valor proporcionado. función redondeo. función truncamiento. función izquierda. función derecha.

Algoritmo sobre Z+ que, dados dos números, calcula el mayor valor que al mismo tiempo es divisor de dichos números. máximo divisor. mínimo múltiplo. máximo múltiplo. mínimo divisor.

Algoritmo sobre Z+ que, dado un valor, determina el número de divisores del valor dado. descomposición canónica. factorización parcial. desarrollo polinomial. criterio de divisibilidad.

Es el fragmento de código que imprime la suma de todos los números 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);.

Función que imprime la información contenida en los nodos de un ´árbol 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); }.

Fragmento de código que imprime el máximo común 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);.

Algoritmo que calcula la raíz cuadrada del número real positivo “n” mediante el método babilónico. 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);.

De las mencionadas son características que tienen las cadenas de bajo nivel empleadas en lenguajes como C. El primer carácter se una para guardar la longitud. Tienen un límite dado por la capacidad de su tipo base. Pueden contener el carácter nulo. Incrementar la longitud de su contenido es una operación de bajo costo.

Es el número de aristas que confluyen en un nodo de un grafo. número de Euler. número de Stirling. número de Knuth. número de Bayes.

Recorrido en grafos que vuelve al punto inicial. circuito bayesiano. camino bayesiano. circuito de Knuth. camino de Knuth.

Dada la matriz de adyacencia del grafo, ¿qué 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).

Es el resultado del siguiente fragmento de código: 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 minúsculas e imprimirla. Convertir la cadena a mayúsculas e imprimirla. Imprimir la cadena solo si está en minúsculas. Imprimir la cadena sólo si está en mayúsculas.

Para que el código 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; }.

Para una aproximación del factorial, es el cómputo menos complejo. iterativo. recursivo. chino. babilónico.

21. Considera la siguiente función en BC: define f(n) { if(n < 2) { return n } return f(n - 1) + f(n - 2) } ¿Qué calcula?. El n-ésimo número de Fibonacci. La raíz cuadrada de x. La suma de todos los números de 1 a n. El enésimo número primo (no compuesto).

Considera la siguiente función en BC: a = 2016 define f() { a = a * 1103515245 + 12345 return (a / 65536) % 32768 } ¿Qué calcula?. Un entero pseudoaleatorio. a suma de todos los divisores de x. La función de Ackerman de x. La cosecante de x (en radianes).

Considera la siguiente código en BC: define f(n) { if(n < 2) { return 1 } return n * f(n - 1) } Una llamada a f(), ¿qué calcula?. El factorial de n. Un divisor de [a]. Un múltiplo de [a]. El menor primo mayor a [a].

Es la expresión menos compleja (de tiempo constante) para calcular la suma de los primeros n números enteros positivos; es decir, desde 1 hasta n: n * (n + 1) / 2. n * (n - 1) / 2. n * (n + 2) / 2. n * (n - 2) / 2.

A nivel de hardware, es la manera más eficiente de dividir el valor del entero "n" entre 256. n >>= 8. n >>= 256. n /= 8. n /= 256.

Es un sinónimo de "complejo" en ciencias de la computación. costoso. difícil. impráctico. ambiguo.

Dado el problema del cálculo del factorial, la versión _____ es más propensa a generar un desbordamiento de memoria que la versión _____. recursiva, iterativa. iterativa, recursiva. directa (fórmula), indirecta (aproximación). indirecta (aproximación), directa (fórmula).

Significado de la letra "O" con relación a la complejidad computacional. Orden. Optimización. Organización. Ontología.

Nombre de la fórmula que aproxima el valor del factorial de un entero no negativo. Stirling. Euler. Fourier. Herón.

Nombre del algoritmo que calcula el máximo común divisor de dos enteros positivos. Euclides. Eratóstenes. Peano. Pitágoras.

Nombre de la serie que sirve para aproximar numéricamente funciones trigonométricas como el seno o el coseno de un ángulo en radianes. Taylor. Newton. Catalán. Maclaurin.

Es la relación entre los vértices (V), las aristas (A) y las caras (C) de todo poliedro convexo. A+2=V+C. V+2=V+C. A-2=V+C. V-2=V+C.