Diferencias en el LDAA en la forma IDX2

Universidad de Guadalajara
Taller de Programaci´
on L´
ogica y Funcional
Ciclo 2014 b
Tarea 1
Prof. Jes´
us Fco. S´anchez Blanco
jsanchez@gdl.cinvestav.mx

14 de Octubre,2014

Objetivo: Desarrollar un programa utilizando el paradigma de la Programaci´on L´ogica que,
dadas dos matrices A y B de tama˜
no n × n y cuyas entradas son enteros mayores ´oiguales a 0
(0, 1, 2, . . .), calcule A · B (multiplicaci´on de matrices).

Ejemplo 1 Sean las siguientes matrices A y B:




1 0 3
4 0 0
A =  0 1 0 , B =  0 0 2 .2 0 1
0 1 1
Entonces su multiplicaci´
on est´
a dada por:



4 3 3
A·B = 0 0 2 
8 1 1

Tips
• Puedes representar una matriz como una lista de listas. A gusto personalse escoge si cada
lista representa un rengl´
on ´
o una columna.
• Obtener una definici´
on inductiva de la multiplicaci´on de una matriz.
• Dado que la multiplicaci´
on sedefine por un producto punto entre arreglos de renglones por
arreglos de columnas y la matriz se ha definido u
´nicamente por renglones ´o columnas, entonces
la multiplicaci´
on A ·B puede obtenerse como el producto punto de arreglos renglones por
arreglos de renglones de la matriz A por la transpuesta de B.

Notas
1. La tarea debe enviarse por correodurante la semana del 3 al 8 de noviembre. Las dudas sobre
la tarea se discutir´
an en la siguiente la sesi´on del taller ´o en su defecto por correo.
1

2. La tarea se puederealizar en equipo de a lo ms tres integrantes.
3. Incluir tanto el programa como el c´odigo obtenido.
4. El archivo de cdigo debe llamarse ”Tarea 1 - Apellidos de los integrantes.pl” ysimilarmente el
del programa ”Tarea 1 - Apellidos de los integrantes.doc”. Ejemplo: Tarea1 - Castro, L´
opez,
Rodr´ıguez.pl y Tarea1 - Castro, L´opez, Rodr´ıguez.doc.

2