Inteligencia artificial

252 Pages·59.457 MB·Spanish

by  Maynard Kong

INTELIGENCIA· ARTIFICIAL

Maynard Kong
INTELIGENCIA
ARTIFICIAL
G
l~
PONTIFICIA UNIVERSIDAD CATOLICA DEL PERU
~ FONDO EDITORIAL 1993
Primera edición, setiembre de 1993
Diagramación: José C. Cabrera Zúñiga
Nora O. Cabrera Zúñiga
INTELIGENCIA ARTIFICIAL
© Copyright 1993 por Fondo Editorial de la Pontificia Universidad
Católica del Perú, Av. Universitaria, cuadra 18, San Miguel.
Apartado 1761. Lima, Perú. Teléfonos 626390 y 622540, anexo
220.
Derechos reservados
ISBN 84-89309-86-8
Prohibida la reproducción de este libro por cualquier medio, total o
parcialmente, sin permiso expreso de los editores.
Impreso en el Perú -Printed in Peru
Maynard Kong. En 1964 ingresó a la Facultad de Ciencias
Físicas y Matemáticas de la Universidad Nacional de
Ingeniería. Egresó en 1968ydesde1969 se ha desempeñado
como profesor del Departamento de Ciencias de la Universidad
Católica en cursos de Matemáticas de niveles y especialidades
variados. Obtuvo el grado de doctor (PhD) en la Universidad
de Chicago (Estados Unidos de América) en 1976. Fue profesor
visitante en la Universidad de Stuttgart (República Federal de
Alemania) en 1979, y al mismo tiempo becario de la Fundación
von Humboldt en un programa de posdoctorado, y
posteriormente, también en Venezuela, durante cuatro años.
Ha publicado importantes trabajos de investigación y
varios textos de consulta universitaria, entre los que se pueden
mencionar: Teoría de Conjuntos (coautor), Cálculo Diferencial,
Cálculo Integral, Basic, Lenguaje de Programación Pascal,
Lenguaje de Programación C y Lenguaje Ensamblador Macro
Assembler
Ha participado en numerosos eventos de Matemáticas,
promoción de las Ciencias Básicas e Informática tanto en el país
como en el extranjero.

Prólogo
En este texto se exponen los principios fundamentales
de la Inteligencia Artificial y sus aplicaciones en el diseño y
realización de sistemas computadorizados inteligentes.
El material desarrollado en el libro se puede utilizar en
cursos de diferentes niveles. Un curso introductorio, que
presente esencialmente las ideas básicas de la Inteligencia
Artificial, puede formarse con los temas de los Capítulos 1-6,
excluyendo los programas de aplicaciones. Y un curso de
nivel avanzado ha de comprender íntegramente los primeros
seis capítulos y opcionalmente el Capítulo 7, referente al
lenguaje de programación LISP, que en forma independiente
también podría emplearse en un curso dedicado a este
lenguaje.
Los programas expuestos, siete escritos en lenguaje C y
tres en LISP, son sistemas completos, listos para ser
aplicados inmediatamente por el lector, que resuelven
problemas de distintas áreas: búsqueda de objetivos y rutas,
sistemas basados en reglas (sistemas expertos y de generación
y prueba) y análisis y comprensión de lenguajes. Desde luego,
es muy recomendable que tales programas sean tomados
como modelos o prototipos para el desarrollo de las
aplicaciones particulares de los interesados.
Maynard Kong
/
Indice
Conceptos Básicos
Capítulo 1.
1. 1 Introducción 17
1.2 Historia 18
1.3 Tópicos de la IA 18
1.4 Representación de datos en IA 19
1.5 Lenguajes de programación en IA 22
1.6 Ejercicios 23
Problemas de Búsqueda
Capítulo 2.
2.1 Introducción 27
2.2 Problemas de búsqueda: Métodos 32
2.2.1 Búsqueda en profundidad y en
anchura 33
2.2.2 Métodos de ramificación y
acotación 40