Nombre de la

materia
Inteligencia Artificial
Nombre de la
Licenciatura
Ingeniera en Sistemas
Computacionales
Nombre del
catedrtico
Carlos Prez Lara
Nombre del
alumno
Mara Fernanda
Brcenas Enciso
Matrcula
000015772
Nombre de la
Tarea
Tarea 3 Foros
Unidad
Solucin de problemas
y bsqueda
Nombre del
Tutor
Miriam Armenta
Gonzlez

Unidad 3.Solucin de problemas y bsqueda

Inteligencia Artificial

Fecha
08/02/16

SOLUCIN DE PROBLEMAS Y BSQUEDA

Introduccin:
La solucin de problemas es primordial para la mayora de las aplicaciones de Inteligencia
Artificial, se puede decir que la capacidad que tiene el ser humano as como la
computadora para resolver problemas suele emplearse una medida de la inteligencia.
Algunos problemas se resuelven utilizando procedimientos deterministas, es decir de
computacin, donde normalmente slo se aplica a problemas para los que existan tales
procedimientos, por ejemplo en matemticas, ya que se puede traducir los mtodos
usados para resolver estos problemas de manera fcil, a un algoritmo que pueda ser
ejecutado por una computadora.
Sin embargo, a pesar de que son escasos los problemas reales que se adaptan a
soluciones computables, existen problemas que se resuelven con la bsqueda de una
solucin, este es el mtodo de resolucin de problemas del que se ocupa la IA.

Desarrollo:
Primera etapa
Qu hardware ayudar a la evolucin de IA?
El diseo tradicional de hardware no ha conseguido alcanzar, en gran medida el fin
propuesto por la IA. Las tcnicas de IA requieren acceso rpido a bancos de memoria,
enormes segn los estndares tradicionales y, por tanto, las velocidades de proceso son

Unidad 3.Solucin de problemas y bsqueda

Inteligencia Artificial

demasiado lentas para las aplicaciones ms exigentes, el hardware se desarrolla y

evoluciona a medida que se agregan componentes en diferentes dispositivos lo que
permite el uso de las nuevas tecnologas y siempre existirn nuevos softwares que
modifiquen la manera en que las usamos.
Qu dependencia tiene el software sobre el hardware y el hardware sobre el
software?
La comunicacin entre las partes se efectua a travs de A red nerviosa de buses o
canales que permiten transportar las seales elctricas de un lugar a otro, El control y la
coordinacin de los componentes es realizada por una unidad de control, que forma parte
del cerebro del conjunto. Dentro de la mquina circulan corrientes elctricas
rigurosamente sincronizadas gracias a un reloj interno que enva impulsos con una
frecuencia determinada estableciendo el ciclo base de la unidad de control. Por otra parte,
la Unidad de Pensamiento, es la zona del cerebro encargada de efectuar las operaciones
aritmticas y lgicas, tales como el manejo de los operadores and, or, not e
inferencias del tipo if (condicin) then lo que permite canalizar una determinada
secuencia de pasos y bifurcarla hacia otras secuencias dependiendo de si se verific la
condicin.
La interaccin entre software y hardware, es un par de funciones que traducen sucesos
lingsticos en sucesos fsicos, en el caso de los literales se trata de una funcin de
representacin, y en el caso del verbo de accin, se trata de una funcin de proyeccin
que relaciona el verbo con la activacin fsica de una mecanismo de succin, el secreto
de la interaccin est dado por la adecuada construccin de funciones que conecten
dominios lingsticos inmateriales, con dominios fsicos materiales.
El software mantiene dependencia directa con la funcionalidad material especifica del
hardware y que en cierto sentido sera independiente del tipo de materiales que
compongan el hardware ya que se tendra que especificar la estructura material pues no
toda sustancia posee la plasticidad y propiedades necesarias para configurar eficazmente
una determinada estructura y funcionalidad material.

En qu tipo de bsquedas se requiere una buena relacin entre el software y el

hardware?

Unidad 3.Solucin de problemas y bsqueda

Inteligencia Artificial

Considero que La bsqueda es la operacin ms importante en el procesamiento de

informacin, ya que permite recuperar datos previamente almacenados. El resultado de
una bsqueda puede ser un xito, si se encuentra la informacin o un fracaso, si no la
encuentra.
La bsqueda se puede aplicar sobre elementos previamente ordenados o sobre
elementos desordenados, en el primer caso la bsqueda es ms fcil, en cambio en el
segundo se dificulta un poco ms el proceso, sobre todo cuando de se trata de encontrar
una cantidad de elementos similares.
Los mtodos de bsqueda se clasifican en:

Bsqueda interna.

Bsqueda externa.

En todos los tipos de bsquedas en todos los tipos de bsquedas ya se obtendran

resultados en menor tiempo para el usuario, la potencia de procesamiento y acceso a los
datos, la intencin en si de una buena relacin es recobrar la instruccin de la memoria
del ordenador, interpretar el cdigo de la instruccin. La instruccin que despus de
obtenida se guarda en el IR, pasa a travs del decodificador el cual genera las seales de
control asociadas al cdigo de la instruccin, de esta forma se incrementa el IP en uno y
as se apunta a la siguiente instruccin a ejecutar.

Segunda etapa (2 al 8 de febrero):

A continuacin tendrs que describir cmo solucionar el siguiente problema usando un
mtodo de bsqueda de tu eleccin:
En 1736, la ciudad de Konigsberg se preguntaba si sera posible cruzar los siete puentes
de la ciudad y regresar al punto inicial sin pasar por un puente dos veces. Durante aos
en la opinin pblica, dominaba la idea que era imposible, sin embargo, nadie lo haba
comprobado de manera concluyente.

Unidad 3.Solucin de problemas y bsqueda

Inteligencia Artificial

Qu mtodo propondran para resolver el problema anteriormente planteado?

1.- Comparte el mtodo de tu eleccin y describe tu solucin.
No existe una ruta con estas caractersticas. El problema puede resolverse aplicando un
mtodo enfocndose exclusivamente en las regiones terrestres y las conexiones entre
ellas. Cada puente se representa mediante una lnea que una a dos puntos, cada uno de
los cuales representa una regin diferente. De esta forma el problema se reduce a decidir
si existe o no un camino que comience por uno de los puntos azules, transite por todas las
lneas una nica vez, y regrese al mismo punto de partida.

Los cuatro puntos poseen un nmero impar de lneas incidentes (tres de ellos inciden en
tres lneas, y el restante incide en cinco), entonces se concluye que es imposible definir
un camino con las caractersticas buscadas que son los 7 puentes de Knigsberg.
El problema de los puentes de Knigsberg se convierte en un problema de teora de
grafos.
Un grafo es una entidad matemtica introducida por Euler en 1736 para representar
entidades (vrtices) que pueden relacionarse libremente entre s, mediante el concepto de
arista. Se puede definir un TAD Grafo basado en estas ideas, el cual contiene elementos
sobre los que est definida una relacin de vecindad o adyacencia. Un vrtice puede
relacionarse con cualquier otro vrtice y establecer cualquier nmero de relaciones.

Unidad 3.Solucin de problemas y bsqueda

Inteligencia Artificial

El algoritmo de Floyd-Warshall compara todos los posibles caminos a travs

del grafo entre cada par de vrtices. El algoritmo es capaz de hacer esto con slo
comparaciones (esto es notable considerando que puede haber hasta

aristas en

el grafo, y que cada combinacin de aristas se prueba). Lo hace mejorando

paulatinamente una estimacin del camino ms corto entre dos vrtices, hasta que se
sabe que la estimacin es ptima.
Sea un grafo

con conjunto de vrtices

, numerados de 1 a N.

Conclusin:
Es de gran importancia definir los diversos mtodos de bsqueda, de acuerdo a lo que se
va a desarrollar a travs de un software o bien en incorporando el hardware y software, lo
cual es esencial para seleccionar el mtodo de bsqueda que se emplear

para la

solucin de un problema.

Bibliografa:
Garca Lpez, D. A.(2009) Solucin de problemas bsqueda. En Universidad del Istmo.
Consultado

el

de

febrero

del

2015.

Disponible

en:

http://www.unistmo.edu.mx/~daniel.garcia/unidadiii_ia.pdf
Slideshare (2011) Inteligencia artificial. En Slideshare. Consultado el 7 de febrero del
2015. Disponible en: http://es.slideshare.net/uni_fcys_sistemas/apuntes-de-inteligenciaartificial
Ribadas Pena, F. J. (2012). Bsqueda en espacios de estados. rea de Ciencias de la
Computacin e Inteligencia Artificial. Consultado el 7 de febrero del 2015. Disponible en
http://ccia.ei.uvigo.es/docencia/IA/1213/transparencias/Tema2.pdf