Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A.

Maguia Prez
Semestre 2013-2
Semestre 2013-2
unciones !ara !rocesamiento
unciones !ara !rocesamiento
de listas" definici#n de funciones
de listas" definici#n de funciones

$argar un arc%i&o a
$argar un arc%i&o a
$ommon 'is!
$ommon 'is!

(load )miarc%i&o.ls!)*
(load )miarc%i&o.ls!)*
en el 'istener
en el 'istener

ile + 'oad,
ile + 'oad,
luego seleccionar el arc%i&o .ls!
luego seleccionar el arc%i&o .ls!
o el .fasl
o el .fasl

ile + $om!ile and 'oad,

ile + $om!ile and 'oad,
luego seleccionar
luego seleccionar
el arc%i&o .ls!
el arc%i&o .ls!

ile + -!en,
ile + -!en,
luego seleccionar el arc%i&o
luego seleccionar el arc%i&o
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
'engua.e 'ISP
'engua.e 'ISP

'ongitud de listas
'ongitud de listas

/s determinada !or el n0mero de elementos

/s determinada !or el n0mero de elementos
1ue tiene
1ue tiene

/2MS. /2MS.

(Are1ui!a $uzco Puno* (Are1ui!a $uzco Puno* 3 3

(1 (3 $** (1 (3 $** 1 4tomo 5 una lista 1 4tomo 5 una lista

(6 como7* (6 como7* 2 4tomos 2 4tomos

(12 18 19 1: 20* (12 18 19 1: 20* ; 4tomos ; 4tomos

Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
'engua.e 'ISP
'engua.e 'ISP

'ongitud de listas
'ongitud de listas

/2/R$I$I-S
/2/R$I$I-S

/2MS. /2MS.

(cuer!o-celeste* (cuer!o-celeste*

(%ola" (6es <d.* 6como esta <d.7* (%ola" (6es <d.* 6como esta <d.7*

((A 3* ($ =* 3 (3* ((A 3* ($ =* 3 (3*

(( * nil* (( * nil*
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
'engua.e 'ISP
'engua.e 'ISP
>ola mundo
>ola mundo

?
?
>ola mundo@ estilo 'ISPA
>ola mundo@ estilo 'ISPA
$'-<S/RB ?%ola mundo@
$'-<S/RB ?%ola mundo@

?%ola mundo@
?%ola mundo@
$'-<S/RB (format t ?%ola mundo@*
$'-<S/RB (format t ?%ola mundo@*

%ola mundo
%ola mundo
CI'
CI'
$'-<S/RB (defun %ola-mundo ( *
$'-<S/RB (defun %ola-mundo ( *


(format t ?%ola mundo@*
(format t ?%ola mundo@*
*
*

>-'A-M<C=-
>-'A-M<C=-
$'-<S/RB (%ola-mundo*
$'-<S/RB (%ola-mundo*

%ola mundo
%ola mundo


CI'
CI'
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez

Se efect0an con o!eradores D" -" E" +" A3S"

Se efect0an con o!eradores D" -" E" +" A3S"
SFRG" etc.
SFRG" etc.

ormatoA
ormatoA
(o!erador argto1 argto2, argtoC*
(o!erador argto1 argto2, argtoC*

/2MS.
/2MS.

(E : ; 2* (E : ; 2* :0 :0

(D 3 ; H* (D 3 ; H* :0 :0

(- (D ; 3* (E 3 8** (- (D ; 3* (E 3 8** - 8 - 8

(- (E 3 8* (D ; 3** 12 12

(aIs -9* (aIs -9* 9 9

Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
-!eraciones aritmticas
-!eraciones aritmticas

ormatoA (o!erador !ar1 !ar2, !arC*

ormatoA (o!erador !ar1 !ar2, !arC*

/2MS.
/2MS.

(+ 3 8 ;* (+ 3 8 ;* 3+20 3+20

(- 8 : ; 9 20* (- 8 : ; 9 20* 3; 3;
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
-!eraciones aritmticas
-!eraciones aritmticas

$AR
$AR

ormatoA
ormatoA
(car 'ista*
(car 'ista*

Argto es una lista

Argto es una lista

-Itiene el !rimer elemento de la lista (un 4tomo

-Itiene el !rimer elemento de la lista (un 4tomo
o una lista*.
o una lista*.

/2MS.
/2MS.

(car J(aa II dd** (car J(aa II dd** aa aa

(car J((A K = *(A S =** (car J((A K = *(A S =** (A K =* (A K =*

(car J(A** A A

>a sido reem!lazado con

>a sido reem!lazado con
first
first
.
.
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
unciones de acceso a una lista
unciones de acceso a una lista

$=R
$=R

ormatoA
ormatoA
(cdr 'ista*
(cdr 'ista*

Argto es una lista

Argto es una lista

=e&uel&e lista sin el !rimer elemento de ella (un

=e&uel&e lista sin el !rimer elemento de ella (un
4tomo o una*.
4tomo o una*.

/2MS.
/2MS.

(cdr J(aa II dd** (cdr J(aa II dd** (II dd* (II dd*

(cdr J((A K = *(A S =** (cdr J((A K = *(A S =** ((A S =** ((A S =**

(cdr J(A** CI' CI'

>a sido reem!lazado con

>a sido reem!lazado con
rest
rest
.
.
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
unciones de acceso a una lista
unciones de acceso a una lista

unciones de acceso a una lista

unciones de acceso a una lista

'as funciones car 5 cdr se !ueden comIinar

'as funciones car 5 cdr se !ueden comIinar
%asta en 8 ni&eles.
%asta en 8 ni&eles.

(cdr (car '**

(cdr (car '**

(cdar '*
(cdar '*

(car (car '**

(car (car '**

(caar '*
(caar '*

/2MS.
/2MS.

($AAR J((A S =* (A S *** ($AAR J((A S =* (A S *** (A S =* (A S =* A A

($AA=R J((A S =* (1 2 3** ($AA=R J((A S =* (1 2 3** ((1 2 3** ((1 2 3** (1 2 3* (1 2 3* 1 1
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
unciones de acceso a una lista
unciones de acceso a una lista

$-CS
$-CS

ormatoA
ormatoA
(cons /lemento ('ista**
(cons /lemento ('ista**

(/lemento 'ista*
(/lemento 'ista*

2 argumentosA 1 elemento (1 4tomo o una lista* 5

2 argumentosA 1 elemento (1 4tomo o una lista* 5
1 lista
1 lista

aade el elemento al inicio de la lista eListente

aade el elemento al inicio de la lista eListente

/2MS.
/2MS.

(cons Jlunes (miercoles &iernes* (cons Jlunes (miercoles &iernes* (lunes miercoles (lunes miercoles
&iernes* &iernes*

(cons 1 J(3 ; H M** (cons 1 J(3 ; H M** (1 3 ; H M* (1 3 ; H M*

((cons J J J J (A** ( A* ( A*
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
cs !ara construcci#n de listas
cs !ara construcci#n de listas

'ISG
'ISG

ormatoA
ormatoA
(list /lemento1 /2 ,./n*
(list /lemento1 /2 ,./n*

(/lemento1 /2,
(/lemento1 /2,
/C*
/C*

C argumentosA argtos !ueden ser 4tomos o listas

C argumentosA argtos !ueden ser 4tomos o listas

$rea una lista con los elementos declarados

$rea una lista con los elementos declarados

/2MS.
/2MS.

(list Jluna Jsol* (list Jluna Jsol* (luna sol* (luna sol*

(list Jluna nil* (list Jluna nil* (luna nil* (luna nil*

(list J(solo** ((solo** ((solo**

Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
cs !ara construcci#n de listas
cs !ara construcci#n de listas

APP/C=
APP/C=

ormatoA
ormatoA
(a!!end ('1* ('2*,.('C**
(a!!end ('1* ('2*,.('C**

('1 '2 , 'C*

('1 '2 , 'C*

C argumentosA argtos son listas

C argumentosA argtos son listas

<ne las listas en una sola

<ne las listas en una sola

/2MS.
/2MS.

(a!!end J(1 3 ; H* J(2 8 9** (a!!end J(1 3 ; H* J(2 8 9*** * (1 3 ; H 2 8 9* (1 3 ; H 2 8 9*

(a!!end J(aa II cc* J(dd ee ff** (a!!end J(aa II cc* J(dd ee ff** (aa II cc dd ee ff* (aa II cc dd ee ff*
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
cs !ara construcci#n de listas
cs !ara construcci#n de listas

Cotas
Cotas

Si 2do argto en
Si 2do argto en
cons
cons
5 en
5 en
a!!end
a!!end
no es una lista
no es una lista
!roduce un !ar !unteado
!roduce un !ar !unteado
(a!!end (a!!end J J(luna* (luna* J Jmercurio* mercurio* (luna . mercurio* (luna . mercurio*
(cons (cons J Jluna luna N Nsol* sol* (luna . sol* (luna . sol*

=iferencias entre cons" list 5 a!!end

=iferencias entre cons" list 5 a!!end

/2M. /2M.

(cons J(lu ma mi* J(.u &i sa do** (cons J(lu ma mi* J(.u &i sa do** ((lu ma mi* .u &i sa ((lu ma mi* .u &i sa
do* do*

(list J(lu ma mi* J(.u &i sa do** (list J(lu ma mi* J(.u &i sa do** ((lu ma mi* (.u &i sa do** ((lu ma mi* (.u &i sa do**

(a!!end J(lu ma mi* J(.u &i sa do** (a!!end J(lu ma mi* J(.u &i sa do** (lu ma mi .u &i sa (lu ma mi .u &i sa
do* do*

Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
cs !ara construcci#n de listas
cs !ara construcci#n de listas
-tras funciones
-tras funciones

R/K/RS/
R/K/RS/

ormatoA
ormatoA
(re&erse lista*
(re&erse lista*

=e&uel&e la lista con el orden de sus elementos =e&uel&e la lista con el orden de sus elementos
in&ertidos. in&ertidos.

(re&erse J(m (n ! 1* r** (re&erse J(m (n ! 1* r** (R (C P F* M* (R (C P F* M*

(re&erse J(9 H ;.0 5 n** (re&erse J(9 H ;.0 5 n** (C O ;.0 H 9* (C O ;.0 H 9*

'/CPG>
'/CPG>

ormatoA
ormatoA
(lengt% eL!resion*
(lengt% eL!resion*

=e&uel&e el n0mero de elementos de la eL!resi#n =e&uel&e el n0mero de elementos de la eL!resi#n

(lista o cadena*. (lista o cadena*.

(lengt% J((c d* . Q** (lengt% J((c d* . Q** 3 3

(lengt% ?sistemas@* (lengt% ?sistemas@* : :

Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez
Referencias
Referencias

Manual Introductorio al lengua.e 'ISP

Manual Introductorio al lengua.e 'ISP
.
.
Rolando Maguia.
Rolando Maguia.

Manual de 'ISP. 2os A. Alonso 2imnez.

Manual de 'ISP. 2os A. Alonso 2imnez.
Inteligencia Artificial 2013-2 Inteligencia Artificial 2013-2 Rolando A. Maguia Prez Rolando A. Maguia Prez