Y esta fué la última ...

Bueno ... gracias a esta materia (aparte de retrasarme un año, aunque eso en realidad fue culpa de otra materia ... bueno .. fue culpa mia .. :-P ) terminé la carrera.
Saludos para todos y suerte para los que les falta un poco...

ejercicio 6.14

Implemente una función validez() que toma una oración como entrada y retorna uno de los tres resultados: válida, satisfactible, insatisfactible. Úsela para resolver el problema del ejercicio 6.12. Va a necesitar definir una representación de oraciones a nivel de implementación. La forma más limpia para lograr esto es definir un tipo de datos abstracto para las oraciones compuestas. Comience escribiendo una función evalua_verdad() como una función recursiva que toma una oración y una asociación de valores de verdad con símbolos proposicionales, y retorna verdadero o falso. Luego invoque a evalua_verdad() para todas las posibles asignaciones de valores de verdad a los símbolos proposicionales.

Nota: Si usa objetos para implementar los tipos de datos abstractos, entonces evalua_verdad() puede ser un mensaje que entienda el objeto oración.

ejercicio 6.12

Jones, Smith y Clark tienen los puestos de programador, ingeniero en conocimiento y gerente (no necesariamente en ese orden). Jones le debe $10 al programador. La esposa del gerente le prohibe a su marido pedir prestado. Smith no está casado. Su tarea es averiguar cuál es el trabajo de cada uno.

1º Jornada Python en Santa Fe

El LUGLi [http://www.lugli.org.ar] está organizando un día de charlas sobre Python en la ciudad de Santa Fe, confirmaron la fecha para el día sábado 3 de Junio y el evento se realiza en el Auditorio de la UTN Facultad Regional Santa Fe.
Para el que le interese, puede registrarse en http://www.python-santafe.com.ar/ e indicar si desean certificados. En la pagina hay informacion de los horarios y los disertantes.

Si alguien desea asistir, tendríamos que organizar el viaje.

Saludos !!!

PD: si, si ... yo voy ...

El rompecabezas de 8 piezas (I)

Escriba un programa de acuerdo a la estructura de los programas planteados en AIMA, que resuelva el rompecabezas de 8 piezas.
Es imprescindible que utilice las estructuras de datos y formatos de programas propuestos. Puede adaptarlos desde el modo idiomático imperativo que figura en el AIMA, a un modo orientado a objetos, si así lo desea, pero debe conservar las formas originales.

1. El programa funcionará como primero en amplitud o en profundidad solamente cambiando la función de encolamiento usada. En todo caso deberá identificar claramente la función general de búsqueda, y las funciones específicas de primero amplitud, primero en profundidad, primero el mejor.


2. Modifique el programa para que implemente la búsqueda por profundización interativa.


3. Implemente la búsqueda A* como un caso particular de la búsqueda general. Debe tener la función heurística intercambiable. Se debe poder usar al menos las siguientes heurísticas:
   
   
   
   • h₁: Cantidad de números fuera de su lugar.
   
   
   • h₂: distancia de Manhattan.
   
   
   
   


4. Escriba un programa que genere en forma aleatoria K estados iniciales para el rompecabezas y los escriba en un archivo en disco. El formato del archivo será de un estado por cada renglón. Por ejemplo, el estado meta se codificaría como:
   

   
      12345678X
   

   
   donde la X representa el espacio en blanco. Note que el orden de codificación no es por filas o por renglones.
   


5. Corra las variantes de su programa de búsqueda contra los estados iniciales generados aleatoriamente (K no menor a 200), y cuente la cantidad de nodos expandidos antes de hallar la solución, y la cantidad de pasos de la misma. Debe usar profundización iterativa, A* con h₁ y A* con h₂. Promedie la cantidad de nodos expandidos para cada longitud de solución dada. Los estados iniciales usados deben entregarse como parte del trabajo práctico para su verificación; se debe usar el mismo conjunto de estados iniciales en las tres búsquedas.

ejercicio 2.4

Mientras conduce un vehículo, ¿cuál es la mejor estrategia?

1. Siempre poner la luz de guiño antes de girar.


2. Nunca usar la luz de guiño.


3. Mirar por el espejo retrovisor, y usar la luz de guiño solamente si ve un vehículo que la puede ver.

a. ¿Qué clase de razonamiento necesita para concluir su estrategia? (lógico, basada en metas, o basada en utilidades)
b. ¿Qué clase de diseño de agente es necesario para ejecutar la estrategia? (reflejo, basado en metas, o basado en utilidades)1

ejercicio 2.3

Elija un dominio con el cual se sienta familiar y escriba una descripción PAGE de un agente para ese ambiente. Caracterice el ambiente como accesible, determinístico, episódico, estático y continuo, o no.

¿Cuál arquitectura de agente es la mejor para ese dominio?

ejercicio 2.2

Para cada uno de los siguientes ambientes, determine el tipo de arquitectura de agente que sea más apropiado (búsqueda en tabla, reflejo simple, basado en metas o basado en utilidades):

• paciente, hospital (sistema de diagnóstico médico)


• imágenes desde un satélite en órbita (sistema de análisis de imágenes satelitales)


• cinta transportadora que acarrea piezas (robot que toma piezas)


• refinería (controlador de la refinería)


• conjunto de estudiantes (tutor interactivo de idioma inglés)

ejercicio 2.1

¿Cuál es la diferencia entre una medida de performance y una función de utilidad?

ejercicio 1.10

"Claro que los animales no pueden ser inteligentes--- solamente pueden hacer lo que sus genes les indican". ¿Es cierta la segunda parte de la oración? ¿La segunda parte de la oración implica a la primera?

ejercicio 1.9

"Claro que las computadoras no pueden ser inteligentes--olamente pueden hacer lo que el programador les dice que deben hacer". ¿Es cierta la segunda parte de la oración? ¿La segunda parte de la oración implica a la primera?

Bienvenidos al blog de IA en la UCSE

Hola gentes, este blog se usará para discutir la ejercitación y los temas de teoría de la asignatura. Además se usará para distribuir las comunicaciones sobre fechas de eventos (parciales, entregas de TP, etc.)