Upload
cesar-yesid-pineda
View
214
Download
0
Embed Size (px)
DESCRIPTION
algoritmos recurrentes
Citation preview
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