El resultado de $A \cup (B \setminus (C \cap D))$ teniendo
$A = \{$2, 4, 6, 8$\}$,
$B = \{$3, 5, 7$\}$,
$C = \{$1, 2, 3, 4$\}$ y
$D = \{$4, 5, 6, 7, 9$\}$:

El valor decimal del número binario 10001111:

La representación en base 5 del valor decimal 78:

El resultado de (a & (b << c)) donde
$a$ = 1000,
$b$ = 500 y
$c$ = 7:

El valor binario de la expresión $(x \vee z) \wedge \neg (\neg y \vee \neg z)$
cuando $x =$ 1, $y =$ 0 & $z =$ 1:

La cantidad de permutaciones del conjunto $\{a, b, c, d, e, f, g\}$ en las cuales el primero en aparecer es a y el último es g:

La cantidad de subconjuntos del conjunto $\{1, 2, 3, 4, 5, 6, 7, 8\}$ que contienen 3 elementos pero tienen una intersección vacía (es decir, ningún elemento en común) con $\{$3, 5$\}$:

El último elemento del fragmento inicial de la sucesión de Fibonacci que contiene $k =$ 24 elementos:

$p \in K$$\sigma \in \Sigma$$\delta(p,\sigma)$
$s$$\triangleright$$(s, \triangleright, \rightarrow)$
$s$$0$$(s,0, \rightarrow)$
$s$$1$$(s,1,\rightarrow)$
$s$$\sqcup$$(q, \sqcup, \leftarrow)$
$q$$0$$(t, \sqcup, \leftarrow)$
$q$$1$$(t ,\sqcup, \leftarrow)$
$q$$\triangleright$$(\text{alto}, \triangleright, \rightarrow)$
$t$$\triangleright$$(\text{alto}, \triangleright, -)$
$t$$0$$(\text{alto}, 0, -)$
$t$$1$$(\text{alto}, 1, -)$

La salida de la máquina Turing con la $\delta$ proporcionada para la entrada 10101. No incluyas el $\triangleright$ en tu respuesta.

La cantidad de veces que se evalúa $\delta$ en la ejecución de la TM de la pregunta anterior con la entrada utilizada:

Determina para el grafo no dirigido con $V = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ y
$E = \{ (1, 2), (1, 3), (2, 4), (u, v),$
$(3, 5), (3, 6), (4, 6), (4, 7),$
$(5, 8), (6, 9), (7, 9) \},$
donde $u$ = 7 & $v$ = 4 su grado máximo:

Determina para el mismo grafo no dirigido su densidad:

Determina para el mismo grafo no dirigido la distancia entre $1$ y $v$:

Determina para el mismo grafo no dirigido su diámetro:

Determina para el mismo grafo no dirigido la cantidad de aristas en el subgrafo inducido con $V' = V \setminus \{ u, v \}$:


Simplifica $\mathcal{O}$(3n3 - 2n2 + 12n - 8).

Escribe tu respuesta en el formato O(x^d) con el exponente adecuado.


¿Cuál de las siguientes tres funciones es la más lenta en términos de crecimiento asintótico, $f(n)$, $g(n)$ o $h(n)$ si $f(n)$ = n2 log n, $g(n)$ = sqrt(n)n3 & $h(n)$ = nlogn2 donde sqrt refiere a la raíz cuadrada.

Escribe "x(n)" sin comillas con la letra en lugar de x siendo el nombre de la función más lenta.

Agregando un objeto con peso 12 y valor 17 a la instancia del problema de la mochila usado en el código ejemplo, ¿cuánto vale el óptimo si el límite de peso de la mochila es 32?

Asignando una capacidad de 12 a una arista desde 2 hasta 5 a la instancia del problema de flujo máximo, ¿cuánto vale el óptimo para $s = 1$ y $t = 4$.

¿Cuánto es el mayor flujo posible dentro de esa instancia modificada del problema de flujo máximo?

¿Cuántas llamadas a la rutina bbinaria se necesita al buscar por el valor 5 en un arreglo cuyo contenido son los enteros ordenados desde 2 hasta 20 en pasos de 2?

¿Qué es la altura mínima posible de un árbol binario lleno de 30 nodos?

Agregando en el siguiente orden los elementos 18, 32, 12, 34, 15, 7, 21, 88, 16, 56 al árbol binario simple del código ejemplo, ¿cuántas llamadas a la rutina ubicar se realizan al buscar por el elemento 30 en el árbol resultante?

Si los costos de las operaciones de edición son 2 por insertar, 2 por eliminar y 1 por reemplazar, ¿cuánto es la distancia de edición entre "sábado" y "domingo"?

Asignando un peso de 3 a una arista desde 2 hasta 7 (sustituyendo el valor existente en el caso que haya) a la instancia del problema de árbol de expansión mínimo, ¿cuánto vale ahora el óptimo?