Actividad 1

Anlisis y Diseo de Algoritmos

Grupos de trabajo: Mximo 1 persona.

Fecha de Entrega: 4 de Agosto del 2014

Valor: 10 Puntos

(El taller deber ser elaborado en python y anexe el cdigo fuente con sus

respectivos comentarios)

1. (Valor 3) Una empresa de ventas de productos desea estimar los valores

de las ventas realizadas sobre cada uno de los productos a lo largo del

ao. Esta empresa distribuye un total de n productos (si n es 100; son

100 productos los que se distribuyen), la empresa desea conocer:

(a) El total de ventas de cada uno de los productos.

(b) El total de ventas de cada mes.

(c) El mes y el valor de la venta total del producto que gener mas

ingresos.

2. (Valor 3) Conociendo Numpy: Se deberan calcular las siguientes op-

eraciones algebraicas utilizando la librera Numpy de Python. Dadas las

matrices A y B, donde

A =

8 5 5 6 54 3 3 7 75 6 5 8 94 7 5 9 15 7 3 8 0

B =

5 3 1 4 47 2 2 2 23 4 3 10 64 5 2 10 39 1 8 7 5

(a) AB(b) B A(c) B A(d) BA

(e) BTAT

(f) B1A1

3. (Valor 3) Dadas las siguientes expresiones matemticas realice un pro-

grama que permita calcular:

(a)

ni=1

(i 1)2

1

(b)

ni=1

mj=1

(2i+ 3j 1)2

(c) 2

ni=1

mj=1

(i2 + 1)-

lk=1

(4k2 + k 1)2

4. (Valor 1) En grupos de mximo 3 personas debern:

(a) Inscribirse en el sitio del Juez en lnea de la Universidad de Peking[PKU2013].

(b) Resolver y obtener el estado Aceptado del problema 1000 (A+ B

Problem).

(c) Adjuntar cdigo fuente y pantallazo del ejercicio resuelto.

(d) Nota: Este punto podr ser resuelto el cualquier lenguaje de progra-

macin.

References

[PKU2013] Judge Online. Universidad de

Pekin.http://acm.pku.edu.cn/

[Numpy2009] Numpy v1.8 Manual.The Scipy Community.Sphinx

1.1.3.http://docs.scipy.org/doc/numpy/index.html

2