Guia d'estudi: Intel·ligència Artificial - La Salle

ÍNDEX
SESSIÓ 1: Origen de la intel∙ligència artificial ............................................................. 7
1. Origen de la intel∙ligència artificial ......................................................................... 8
1.1. Introducció ................................................................................................................. 8
1.1.1. Origen de la intel∙ligència artificial ............................................................................................ 8
1.1.2. Temes d’estudi dins de la intel∙ligència artificial ....................................................................... 9
SESSIÓ 2: Exemples dins de la IA ............................................................................... 13
1.2. Exemples dins de la Intel∙ligència Artificial ................................................................ 13
1.2.1. Cerca ‐ Jocs .............................................................................................................................. 13
1.2.2. Cerca ‐ Trobar un camí cap a l’objectiu ................................................................................... 14
1.2.3. Cerca ‐ Senzillament trobar una solució .................................................................................. 16
1.2.4. Representació del coneixement .............................................................................................. 16
SESSIÓ 3: Introducció al LISP (1/4) ............................................................................ 19
2. Introducció al LISP ................................................................................................ 20
2.1. Introducció al LISP ..................................................................................................... 20
2.1.1. Introducció: LISP i els llenguatges funcionals .......................................................................... 20
2.1.2. Com usar l’intèrpret de Common LISP? ................................................................................... 21
2.1.3. Tipus de dades i estructures definides pels usuaris ................................................................. 21
2.1.4. Funcions primitives .................................................................................................................. 22
SESSIÓ 4: Introducció al LISP (2/4) ............................................................................ 27
2.1.5. Els predicats i els condicionals ................................................................................................. 27
2.1.6. Definició de noves funcions ..................................................................................................... 29
2.1.7. La recursivitat .......................................................................................................................... 29
2.1.8. Definició de variables locals ..................................................................................................... 30
2.1.9. Les funcions MAP ..................................................................................................................... 30
2.1.10. La funció LAMBDA ................................................................................................................. 31
2.1.11. Tipus de paràmetres: opcionals, restants i claus ................................................................... 31
SESSIÓ 5: Introducció al LISP (3/4) ............................................................................ 33
2.1.12. Creació de noves estructures ................................................................................................ 33
2.1.13. Estructures propietat‐valor.................................................................................................... 34
2.1.14. Iteracions ............................................................................................................................... 35
2.1.15. Macros ................................................................................................................................... 36
2.1.16. Lectura i escriptura ................................................................................................................ 37
2.1.17. Eines de depuració ................................................................................................................. 38
SESSIÓ 6: Introducció al LISP (4/4) ............................................................................ 41
2.2. Exercicis d’LISP .......................................................................................................... 41
2.2.1. Exercicis a lliurar ...................................................................................................................... 41
SESSIÓ 7: Cerca cega – CERCA (1/9) .......................................................................... 43
3. Resolució de problemes cerca ............................................................................... 44
3.1. Introducció ............................................................................................................... 44
3.1.1. Problemes, espai de cerca i cerca ............................................................................................ 44
3.1.2. Tipus de cerca .......................................................................................................................... 45
1