Práctica Recuperatorio

[Santi Andermatten]

Buenas noches profes, les quería consultar si tienen algún otro parcial o algunas otras prácticas para hacer para el recuperatorio, aunque sean todas teoricas sirven de igual manera.

[fisa]

Buenas!

No estoy seguro de si preguntabas por ejercicios de práctica de parciales anteriores, o "practicar" con parciales anteriores tanto de teoría como de práctica.

Sobre prácticas: no tenemos parciales de años anteriores con la metodología de este año, porque es el primer año donde empezamos a evaluar la práctica con preguntas en vez de con programar ejercicios. Pero igualmente si sabés programar y resolver los ejercicios, las preguntas te tienen que salir. 

En la wiki de la materia hay links a dos listados de ejercicios, muchos de los cuales son de parciales y finales pasados.

Sobre teoría: de vuelta, no hay ejemplos de otros años con la misma metodología que este año (antes incluían preguntas abiertas, de redacción), pero si sirve para practicar, te comparto debajo de este mail las preguntas de teoría de un parcial reciente. Los conocimientos necesarios son los mismos.

Saludos!

1. Describa brevemente y de ejemplos para los siguientes tipos de ambientes: (10 pts.)

a. Determinístico

b. Parcialmente observable

c. Multiagente

2. Explique que es la racionalidad y de qué depende. (10 pts.)

3. Explique en qué difieren un agente reflejo y uno basado en objetivos. Ejemplifique con una situación resoluble por el segundo pero no por el primero (10 pts.)

4. La frontera de un algoritmo de búsqueda en grafo contiene: (10 pts.)

Nodos expandidos Nodos sin expandir

c. Estados visitados d. Estados sin visitar

e. a y b f.  c y d

5. Verdadero o Falso. Justifique la respuesta. (20 pts.)

1. La complejidad temporal de búsqueda en amplitud es O(b * d).

2. La búsqueda avara es completa.

3. La búsqueda en profundidad iterativa es óptima.

4. La búsqueda en profundidad con control de estados repetidos es completa.

6. Explique cuál es el problema de utilizar una heurística no admisible en A*. (10 pts.)

7. Nombre y explique brevemente el funcionamiento de un algoritmo de búsqueda local. (10 pts.)

8. Verdadero o Falso. Justifique la respuesta.  (20 pts.)

1. Todas las variables en un problema CSP inicialmente tienen el mismo dominio.

2. Si usamos backtracking search para tratar de resolver un CSP puede ser que no encontremos solución; aún cuando la haya.

3. Si se necesita encontrar todas las soluciones a un CSP, ninguna de las heurísticas vistas tiene sentido de ser usada. 

4. La propagación de restricciones intercalada con la búsqueda no tiene sentido si no se usa alguna heurística para seleccionar la variable.

On Fri, Jun 13, 2025 at 8:25 PM Santi Andermatten <santiand...@gmail.com> wrote:

Buenas noches profes, les quería consultar si tienen algún otro parcial o algunas otras prácticas para hacer para el recuperatorio, aunque sean todas teoricas sirven de igual manera.

--
You received this message because you are subscribed to the Google Groups "UCSE IA" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ucse-ia+u...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/ucse-ia/144aff26-dc60-435f-88d8-d2e3d9a58dfbn%40googlegroups.com.

--

fisa  -  Juan Pedro Fisanotti