Este documento resume conceptos clave de inteligencia artificial como neuronas y aprendizaje, y describe el proceso de percepción, procesamiento y acción. Además, explica cómo los problemas algorítmicos se clasifican por su naturaleza, tratabilidad y tipo de respuesta, e ilustra estos conceptos con ejemplos como sistemas lineales y el problema de los misioneros y caníbales.

1. LOGO
INTEGRANTES
11200027 URIARTE MELCHOR HERNAN
11200028 YAIPEN SOTO JOSUE DANIEL
11200029 ZUBIETA ROJAS PEDRO

2. Inteligencia Artificial
 Neuronas: Unidad básica de
procesamiento de información.
 En el proceso de aprendizaje se
desarrollan distintas formas de
resolver problemas.

3. Proceso Inteligente
Proceso
Input
(percepción)
Output
(acción)
Percibimos información de nuestro entorno a través de los sentidos.
Esta información es recibido y procesada por el cerebro, el cual envía una
respuesta u orden (acción).

4. Sensores
Un sensor es un dispositivo eléctrico y/o mecánico que convierte magnitudes físicas
(luz, magnetismo, presión, etc.) en valores medibles de dicha magnitud.

5. Problemas Algorítmicos
Los problemas algorítmicos se clasifican
según:
 Por su naturaleza
 Por su tratabilidad
 Por su tipo de respuesta

6. Por su naturaleza
Los problemas algorítmicos son clasificados de acuerdo a su naturaleza
intrínseca respecto a la posibilidad y dificultad de resolverlos.

7. Por su tratabilidad
Los problemas que admiten solución son clasificados de acuerdo a la
complejidad que presentan los algoritmos para resolverlos.

8. Por su tratabilidad
 Algunos Problemas de la Clase P
 Resolución de Sistemas de Ecuaciones Lineales
 Contabilidad (registrar y/o modificar transacciones)
 Ordenar números, buscar palabras en un texto
 Juntar Archivos
 En general los sistemas operacionales (facturación, control de almacenes,
planillas, ventas, etc.)
 Cualquier problema de la Programación Lineal
 Sistemas de transacciones bancarias
 En general los sistemas de información gerencial

9. Por su tipo de respuesta
Los problemas son clasificados de acuerdo a la respuesta requerida por
el problema.

10. Por su tipo de respuesta

11. Por su tipo de respuesta
 Ejemplo: El Problema de los Misioneros y Caníbales
Considere tres misioneros, tres caníbales y una canoa de capacidad
máxima de dos pasajeros; todos ellos se encuentran en una de las orilla
de un río. El problema consiste en encontrar una secuencia de viajes que
permita trasladar a todos los misioneros y caníbales al otro lado de la
orilla del río. Se debe respetar que en cada orilla el número de misioneros
(si lo hubiera) debe ser siempre no menor al número de caníbales

12. Por su tipo de respuesta
Asociado al problema de los Misioneros y Caníbales,
tenemos los siguientes problemas:
 Problema 1: Determine una secuencia de viajes que
permita trasladar a todos los misioneros y caníbales a la
otra orilla del río.
 Problema 2: Existe una secuencia de viajes que permita
trasladar a todos los misioneros y caníbales a la otra
orilla del río.
 Problema 3: Determine la menor secuencia de viajes
que permita trasladar a todos los misioneros y caníbales
a la otra orilla del río