Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
Profesor Adolfo Di Mare
CI-1402
I Semestre 1999
[<=] [home] [<>] [\/] [=>]
CI-1402 Organización de Lenguajes de Programación

Tarea #2 [solución]

Lisp y Prolog

      El objetivo de esta tarea es familiarizarlo con la cualidades más importantes de los lenguajes Lisp y Prolog. Para eso usted implementará en ambos lenguajes las siguients funciones para manipular listas.

Append()
Agrega una lista al final de otra
Reverse()
Vuelve al revés la lista
Mirror()
Vuelve al revés la lista, y a todas sus sublistas
Palindrome()
Es verdadero cuando la lista es igual a su lista espejo
Flatten()
Aplana la lista, eliminando cualquier sublista que tenga, pero sin descartar los valores
Homomorphic()
Dos listas son homomorfas cuando una de ellas se puede reordenar de manera que sea igual a la otra. Este reordemiento puede ser superficial o profundo

      Luego de imprimir la documentación de su programa, y entregarla en clase, envíe su trabajo a los asistentes del curso por correo electrónico. Para esto, haga un archivo empacado .zip cuyo nombre sea su número de carnet. Incluya en ese archivo lo siguiente:

  1. Un documento en formato HTML que describa el trabajo que realizó. Incluya el nombre del interpretador o compilador que usó.
  2. El código fuente de su programa.
  3. Los datos de prueba que utilizó.
  4. El resultado de ejecutar de su programa.

      En Internet hay mucha literatura sobre estos lenguajes, aunque no sobra consultar las obras de referencia clásicas [CM­83] y [Win­81]. El tratamiento del tema que ofrece [Set­92] es muy completo y conciso.

[CM­83] Clocksin & Mellish: The Prolog Language, Springer-Verlag, 1983.
     http://www.cis.ohio-state.edu
          hypertext/faq/usenet/prolog/faq/faq.html
[PZ­98] Pratt, Terrence W. & Zelkowitz, Marvin V.: Lenguajes de Programación: Diseño e implementación, 3era edición, Prentice-Hall Hispanoamericana, ISBN 0­13­678012­1, 1998.
[Set­92] Sethi, Ravi: Lenguajes de Programación: conceptos y constructores, Addisson-Wesley Iberoamericana, ISBN 0­201­51858­9, 1992.
[Win­81] Winston, P & Horn, B.: LISP, Addisson-Wesley Publishing Co., Reading MA, 1981.

Motores de búsqueda de para programas

      En estos sitios hay que buscara usando palabras clave, como "lisp", "prolog" o "lisp interpreter", etc.

Sitios en que se puede encontrar Lisp

Sitios en que se puede encontrar Prolog

[mailto:] Hilda Pineda y Mario Tenorio

Tiempo de entrega: 10 Días
Modalidad: Individual

Soluciones

[mailto:] Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 1999
Derechos de autor reservados © 1999
[home] <> [/\]