kπ.blog()

Python y programación funcional

elkpichico@gmail.com (Andrés Moreira) — Tue, 20 Oct 2009 03:55:00 +0000

La programación funcional es uno de los paradigmas que más me interesa dentro de los conocidos, me he divertido con lenguajes funcionales como Haskell, Erlang y un poquito de LISP. Pero dado que mi lenguaje preferido es Python, y además en el cual trabajo a diario, estuve divirtiéndome, buscando hacer las cosas lo más similar al estilo funcional. Y como era de esperar, Python me ha dado *casi* todo de lo que esperaba.

Veamos algunas formas de como Python se *acerca* a un mundo funcional:

Factorial


# utilizando lambdas y algunas cositas del paradigma imperativo
fact = lambda n: 1 if n <=0 else fact(n-1)*n            # algo un poquito más interesante      fact = lambda n: (1 and n <=0) or fact(n-1)*n         # utilizando reduce y lambdas      fact = lambda n: reduce(lambda x,y:x*y, xrange(1,n+1) or [1])            # pequeño cambio utilizando el modulo operator      import operator      fact = lambda n: reduce(operator.mul, xrange(1,n+1) or [1])

Generalización de la función boolean AND


# utilizando un iterable como argumento
g_and = lambda args: bool(args[0]) and (g_and(args[1:]) if args[1:] else True)

# utilizando los *args magic de python
gm_and = lambda *args: bool(args[0]) and (g_and(*args[1:]) if args[1:] else True)

>>> g_and([1,2,3])
True
>>> g_and([1,2,0])
False
>>> g_and([1,1,0,1])
False

>>> gm_and(True,True,True,False)
False
>>> gm_and(True,True,True,True)
True
>>> gm_and(False,False,False)
False

Listas por comprensión


>>> even = lambda n: n % 2
>>> evens = [n for n in range(10) if even(n)]

>>> words = ['Hello', 'Python', 'World']
>>> first_letter = [c[0] for c in words]

Otros demonios

Pattern matching
Python no es un lenguaje funcional en si, por ende, el Pattern matching nos los debe!
Pero, si bien no lo tiene, algunas personas, han tratado de "emular" esta feature: http://monkey.org/~marius/pattern-matching-in-python.html

Si bien son ejemplos muy básicos, y no intentan enseñar nada nuevo, la idea era mostrar que Python, es un lenguaje que no fue pensado para un paradigma determinado (como Smalltalk o Java), fue pensado como un lenguaje completo, fácil, simple, que una mucho de varios mundos, que se adhiera a la filosofia Unix, y sobretodo flexible.

No estoy diciendo tampoco, de que sea el lenguaje más adecuado para todo, simplemente, expreso mi satisfacción como programador al usar un lenguaje con todas estás características :).

Reflexiones sobre Wolfram|Alpha

elkpichico@gmail.com (Andrés Moreira) — Wed, 27 May 2009 01:59:00 +0000

Hace poco más de una semana se lanzo Wolfram|Alpha, tildado como el Google Killer, o el Wikipedia Killer, el cual ha generado un movimiento bastante importante en algunos sectores de la red.

Wolfram|Alpha, según su About es,

... long-term goal is to make all systematic knowledge immediately computable and accessible to everyone ...

básicamente, es un sistema que intenta procesar mucha información, generar conocimiento a través de ella y luego dar respuestas. La empresa detrás de todo esto es Wolfram Research, del genio físico y empresario Stephen Wolfram. Este proyecto según Wolfram fue la culminación de un trabajo de mas de 20 años que esta plasmado en su libro A New Kind of Science, en el cual publica un largo y detallado "nuevo" enfoque sobre como se pueden describir modelos complejos con un conjunto de reglas simples.

Wolfram|Alpha es un proyecto distinto desde el comienzo. El lanzamiento fue transmitido en vivo por Justin.TV, esta implementado enteramente en Mathematica (si, el software creado por la misma empresa), se lanzo como un todo, tiene una apuesta muy fuerte a la visualización de la información y por último, da respuestas concretas a preguntas concretas.

Ahora bien, porque no es un Google Killer?, bueno creo que no tienen puntos en comparación, lo cual es muy difícil seguir tratando de contestar a esta pregunta; pero si podríamos identificar cuales fueron los motivos por los cuales se lo llamó así, es claro que uno de los principales fue para generar *movimiento en la red*.
Algunos otros además son que ambos organizan la información y la hacen accesible de una forma mucho más simple, ambos procesan enormes cantidades de datos, ...y? si creo algunas otras coincidencias deben haber, pero siguen siendo más las diferencias,

Google, es un buscador, Wolfram|Alpha no,
Wolfram|Alpha computa respuestas, y las muestra de una forma organizada y detallada, Google en cambio busca y muestra "todas" las ocurrencias,
Wolfram|Alpha es un conjunto enorme de información organizada y procesada, lista para hacer minería de datos. Google tiene enormes cantidades de información, realiza data mining sobre ella, pero divide la información por producto (Maps, Trends, etc.)
Google es Google, me cuesta imaginar un nuevo buscador que lo destrone...

Ahora, porque podría ser un Wikipedia Killer?. La Wikipedia es una de las fuentes de datos de Wolfram|Alpha, ya que ésta es uno de los más grandes repositorios de hechos/datos/etc. que existe en la actualidad. Esto me parece una razón suficiente para no llegar al nivel de "Killer", pero si, puede llegar a quitarle una tajada de la quota de usuarios de la red. Pero por que? Concretamente, muchos usuarios buscan información especifica y no les interesa navegar por todo el articulo, es acá, donde WA entra en acción. Wolfram|Apha fue diseñado para responder hechos concretos y visualizarlos de la forma más adecuada posible, la Wikipedia fue creada con el objetivo de ser una Enciclopedia Libre, o sea, un gran repositorio de información, libremente accesible y editable, utilzando un sistema de wiki para facil colaboración y navegación. Otra vez, estamos ante objetivos diferentes, uno responde preguntas dando información precisa y escueta, el otro muestra articulos completos sobre temas especificos.

En resumen, no creo que Wolfram|Alpha sea un *algo* Killer, sino que es una nueva herramienta que tenemos disponible, gratis y con un gran poder de computo. Nuevamente, Internet nos muestra el gran poder que día a día se va generando.

P.D:
Datos curiosos:

según netcraft.com, Wolfram|Alpha corre sobre Linux.
según Server Spy, los Frontend Web Server son Apache, los que responden las consultas son Apache-Coyote/1.1
según su blog, tiene alrededor de 5 millones de lineas de código en Mathematica, que equivaldrían al doble en otros lenguajes.

Internet, anarquía perfecta

elkpichico@gmail.com (Andrés Moreira) — Mon, 29 Dec 2008 00:41:00 +0000

Así se llama el articulo publicado hoy por el diario el país que escribe Carlos Maggi.

http://www.elpais.com.uy/08/12/28/predit_389816.asp

Me parecen brillantes la reflexiones que hace sobre Internet y sobre como este fenómeno es una anarquía casi (en mi opinión) perfecta. Si bien, a pesar de, escuchar o leer noticias, como posibles medidas de censura en países como Inglaterra, o la censura existente que hay en china, Internet sigue siendo un lugar en el cual somos los mismos usuarios los que aceptamos o generamos las condiciones para una mejor Internet. Internet hoy más que nunca es uno de los medios que más puede democratizar la cultura, y hacer llegar información donde antes no llegaba. Cuando digo esto no pienso en otra cosa que no sea el Plan Ceibal, viendo a los niños en mi Pueblo natal, sentados en la vereda navegando por Internet.

El nota, Maggi, cita fragmentos de los programas de algunos de los Partidos Piratas del mundo, observando que todos ellos buscan lo mismo, hacer que la información sea libre y accesible a todos, que existan los medios para poder llegar a ellos de una forma más simple (como el P2P), poder navegar anonimamente y fortalecer la privacidad de los usuarios en Internet. Para mi son tan coherentes estos pedidos.

Yo también votaría a los Piratas :D.

P.D: Que tanto poder ejercen los países, las instituciones y las empresas sobre Internet? Es posible que Internet sea perfectamente anárquico? Yo dije "casi", pero como será Internet en 10 años? Realmente hemos evolucionado como sociedad para poder ser mas "abiertos", mas "piratas" ?... (pienso en este post de vampiroz.. ) ... quien sabe ...

Yandex, su arquitectura y Django.

elkpichico@gmail.com (Andrés Moreira) — Mon, 21 Jul 2008 00:39:00 +0000

Dado mi gran interés por los buscadores (y todo lo que tenga que ver con la búsqueda / organización / etc de grandes cantidades de datos) y también con su arquitectura, como funcionan, que utilizan, ... me encontré con la de Yandex. Yandex es el Google Ruso.

Leyendo la sección del sitio highscalability, hay una breve descripción de la arquitectura de este. Desde que supe de su existencia había estado buscando información, pero lo único que sabía de él era que:

su cuota de mercado en Rusia superaba por lejos a Google,
la empresa no era muy grande, pero con muchos ingenieros (al mejor estilo Google) y matemáticos (creo que abundan por los lares de Rusia).
y técnicamente, lo poco que encontré, usaban Unix y mucho Perl, no más.

Bien, ahora lo que encontré el sitio de highscalability fue un poco más interesante:

Several data centers around Russia.
Two-layer architecture.
The database is split in pieces and when a search is requested, it pulls the bits from the different database servers and brings it together for the user.
Languages used: c++, perl, some java.
FreeBSD is used as their server OS

Muy Interesante! En la sección de comentarios hay más información pero muchos están en ruso (todavía no lo hablo / leo =( ).

Pero algo que me llamo un poco más la atención fue que desde el año pasado están comenzando a utilizar Django, para crear una red social (al mejor estilo facebook / stambleupon ). El siguiente link habla sobre temas muy interesantes a la hora de escalar Django con MySql.

http://softwaremaniacs.org/blog/2008/02/24/why-offline-crashed-en/

Lo que más me alegra de toda esta investigación, es la enorme expansión de las tecnologías open source, que desde hace ya unos cuantos años vienen en un elevado crecimiento, dentro de los sistemas más Grandes del mundo! Y sobre todo de Python (mi lenguaje preferido).

Google, la web y otras reflexiones

elkpichico@gmail.com (Andrés Moreira) — Sat, 05 Jul 2008 21:04:00 +0000

Estuve leyendo un articulo de La Diaria sobre Google, su poder, privacidad, y más especificamente sobre la Web en general, su evolución, como nos cambió nuestra forma de interactuar, de leer, de comunicarnos, de expresarnos y de pensar.

Les dejo el vinculo al pdf de La diaria, es en la página 7 del mismo (y en la 4 del pdf) :

http://www.ladiaria.com.uy/?q=node/573

Gracias a Alditus por la info.

Zero-sum games and others daemons ...

elkpichico@gmail.com (Andrés Moreira) — Wed, 28 May 2008 03:36:00 +0000

Searching for Min-max algorithm with alpha beta pruning, I take a look at Zero-sum games article from the wikipedia (I have to write a GoMoku implentation in Prolog). Reading the article in Wikpiedia I found this :

The more complex societies get and the more complex the networks of interdependence within and beyond community and national borders get, the more people are forced in their own interests to find non-zero-sum solutions. That is, win–win solutions instead of win–lose solutions.... Because we find as our interdependence increases that, on the whole, we do better when other people do better as well — so we have to find ways that we can all win, we have to accommodate each other....

Bill Clinton, Wired interview, December 2000 .[1]

Really Interesting !!! I'm totally agree! If we want a better society, we have to do things thiniking in the win-win schema !! If others are better than me, I want to be best!
Our society and our latin american culture must learn a lot to be better! We have to think in the future, not more in the past ! For centuries, we are waiting for a thing called "american dream", or "latin american dream", and for a new revolution, or... for a new lider ! I don't know, we have to be more smart and collaborative with each others.
IMHO, the only way to be better,
... is learn, learn from others that now are the best !
... is think, think in the future!
... is work, work harder to find the way!

.. y no, no quiere!

elkpichico@gmail.com (Andrés Moreira) — Wed, 07 May 2008 00:09:00 +0000

Luego de intentar con 2 iso de OpenSolaris, este no quiere arrancar!
Las pruebas:

2 intentos en un Athlon XP 1800+ con 256 MB de RAM (entiendo que pueda ser poca, pero ... Linux arranca, *BSD arranca, Indiana Preview 1 tambien!):
Primero, con una ISO me da "read error on disk". Supuse que era un problema de la grabación. Me baje nuevamente la ISO, y la grabe, nuevamente!
Segundo intento, con la ISO recien bajada y fresquita, carga GRUB (lo hacia también la anterior), pero luego de escribir "Solaris ... snv_32", se muere!
Otro intento, con QEMU desde Windows. Con el qemu de 32 bit, no quizo saber de nada. Intente correro con qemu-system-x86_64 bit. VOILA!!!
Comenzo todo bien, me pidio idioma del teclado, idioma de la DIST, perfecto, pero no arranco X,.............. mmmmmmmmmmm =(.
OK, algo es algo.

Despúes de todo esto.. me queda probarlo en el notebook, con la segunda ISO recien bajada y ver que sucede!

Entiendo que este en una etapa de desarrollo muy temprana, pero recuerdo que con Linux hace ya unos cuantos años, en mi 586, con un poco de dolor y sufrimiento, todo arrancaba, sin mayores problemas...

En unos días tendré más resultados...... espero!!

OpenSolaris 2008.5

elkpichico@gmail.com (Andrés Moreira) — Mon, 05 May 2008 22:50:00 +0000

Acaba de salir OpenSolaris 2008.5, que es la primera release del Proyecto Indiana. Los elementos destacádos de este proyecto son:

IPS (Image Packing System) : El sistema de gestion de paquete. Similar apt-get.
ZFS (Zeta FileSystem) : El último filesystem desarrollado por Sun para Solaris.
Dtrace : Potente sistema de trazeo de system calls, debbuging y una infinita cantidad de otras utilidades.

Estas son algunas de las características más destacádas. La idea central de este proyecto es ofrecer un sistema Desktop / Server / Developer al mejor estilo Ubuntu, pero con todos los Chiches Solaris.

En este momento estoy bajando la imagen iso, en cuanto tenga más datos los posteo.

Web para descarga y documentación : http://www.opensolaris.com

Good News! Google Desktop and Picasa for 64 bit linux

elkpichico@gmail.com (Andrés Moreira) — Fri, 18 Apr 2008 00:46:00 +0000

Today, I found that Google lanuched Picasa 2.7 and Google Desktop for 64 bit architecture.
Thanks again Google!!!!!!

http://desktop.google.com/en/linux/install.html?dl=deb64

http://picasa.google.com/linux/download.html

... biblioteca mesa WALL !!! Descargate

elkpichico@gmail.com (Andrés Moreira) — Wed, 16 Apr 2008 02:49:00 +0000

Dada mi asidua asistencia a la biblioteca de la facultad a tratar de estudiar un poco, dos por tres es necesario algún momentito de descanso. Hoy en un momento de relax me puse a leer las clásicas escrituras de las mesas/bancos/etc que nosotros (los queridos estudiantes) algúna vez en la vida intentamos ponernos artisticos y dejamos nuestra "huella". Y dado que tenía mi celular con "camara" (guuuuuuaaaaaaaaaauuuuuuuu, lo que es la tecnología, pensar que cuando entre a facultad lo mejor que habia era un startac), pude retratar de forma exclusiva algunas de las grandes y culturales escrituras, hechas por nosotros!

NextSTEP y todo comenzo ...

elkpichico@gmail.com (Andrés Moreira) — Sun, 13 Apr 2008 21:45:00 +0000

Wikipedia:

NEXTSTEP was the original object-oriented, multitasking operating system that NeXT Computer developed to run on its proprietary NeXT computers ("black boxes") such as the NeXTcube.

En 1989 nace NextSTEP 1.0 un sistema operativo multitarea basado en Unix, usando el kernel Mach y muchas cosas de BSD. El gran atificie detras de todo esto: Steve Jobs.
En el video que les dejo a continuación Steve Jobs ya habla de entornos colaborativos, de una buena experiencia del usuario con las aplicaciones y el software en general, de estabiliadad del sistema operativo y nos muestra una exclente demo de su recien creado NextSTEP.

Hoy despues de casi 20 años, Mac OS X es lo que fue NextSTEP y mucho más.

Sin lugar a dudas, Steve Jobs es uno de los más grandes visionarios en el mundo de tecnología, un brillante empresario y una persona con muy buen gusto.

Para todos aquellos que quieran sentir que en su Linux/Unix tienen un NextSTEP existen 2 proyectos que emulan todas las funcionalidades de este:

GnuStep es basado en OpenStep, la especifiación creada por apple de NextSTEP. GnuStep esta implemntado en Objective-C (igual que Mac OS X) y tiene un buen entorno para desarrollo de aplicaciones.

Help desk, no thanks!

elkpichico@gmail.com (Andrés Moreira) — Wed, 09 Apr 2008 02:35:00 +0000

This kind of humor it's incredible!

Thanks to Alditus

aac2mp3

elkpichico@gmail.com (Andrés Moreira) — Wed, 02 Apr 2008 14:16:00 +0000

I've been looking for a program that convert me files from aac to mp3. But my internet connection has gone down. I said me, Why not to write my aac2mp3 converter?
Ok, I do it!

I left the code, and the link to download.


#!/bin/bash

  INFILE=$1
  OUTFILE=${INFILE:0:${#INFILE}-4} #Delete the file exstension.
  OUTFILE=$OUTFILE.mp3 #Add mp3 extension
  
  if [ -e "$INFILE" ]
  then
   #Proceso el archivo
   if [ -e "$OUTFILE" ]
   then
    echo "File $OUTFILE already exists."
   else
    echo "Converting $INFILE to $OUTFILE."
    faad -o /tmp/output_faad.wav "$INFILE"
    if [ $? -eq 0 ]
    then
     lame --preset standard /tmp/output_faad.wav "$OUTFILE"
     rm -f /tmp/output_faad.wav
    else
     echo "Faad finished with error."
    fi
   fi
  else
   echo "The file $INFILE not exists."
  fi

What I've been doing?

elkpichico@gmail.com (Andrés Moreira) — Wed, 02 Apr 2008 12:20:00 +0000

My work and the university is killing me!! I started the first semester in the University, and I'm doing 2 subjects. One of that is Logic Programing. I thinks that is a very good subject!

Another thing I've been doing is Coding!

Feliz día a todas ellas!

elkpichico@gmail.com (Andrés Moreira) — Sun, 09 Mar 2008 17:29:00 +0000

Y que hice en Vacaciones....

elkpichico@gmail.com (Andrés Moreira) — Wed, 05 Mar 2008 23:56:00 +0000

... en Arachania, La Paloma, Rocha!

Si, si se que el clima no acompaño pero bue! La pasamos bien!

Por más fotos

What is Prolog?

elkpichico@gmail.com (Andrés Moreira) — Wed, 05 Mar 2008 23:12:00 +0000

Wikipedia says:

Prolog is a logic programming language. It is a general purpose language often associated with artificial intelligence and computational linguistics. It has a purely logical subset, called "pure Prolog", as well as a number of extralogical features.

I started to study Prolog in the University and I'm looking in the web for some resources. I found a lot! This are some of the links:

The book that we will use is The Art of Prolog of MIT Press.

One thing that surprise me a lot, was this:


% Declare a Graph

node(a).
node(b).
node(c).
node(d).
node(e).

link(a,b).
link(b,c).
link(b,d).
link(c,e).

exist_path(X,Y) :- link(X,Y).
exist_path(X,Y) :- link(X,Z),exist_path(Z,Y).

this code define a graph with a,b,c,d,e as nodes and [(a,b),(b,c),(b,d),(c,e)] as links.
exist_path is predicate, an define if exist a path from node X to node Y, if exist the result is TRUE, if not FAIL (FALSE).

This simple code leave me amazed!

I'm here

elkpichico@gmail.com (Andrés Moreira) — Mon, 25 Feb 2008 21:22:00 +0000

Santa Lucia del Este, Canelones, Uruguay

Do you like to view more photos?
GO HERE

What I'm reading?

elkpichico@gmail.com (Andrés Moreira) — Fri, 15 Feb 2008 14:17:00 +0000

Acerca de Turing...

elkpichico@gmail.com (Andrés Moreira) — Mon, 11 Feb 2008 02:05:00 +0000

Estudiando sobre las maquinas de Turing, me es inevitable pensar en la increible visión que tuvo para poder presentar un modelo matemático sobre una máquina capaz de computar una gamma increíble de problemas..en un amplio sentido cualquier cosa.

Leyendo en la Wikipedia sobre Turing, me encuentro de que tuvo una vida bastante complicada. Era un excelente matemático, homosexual y un maestro del criptoanalisis. Publico su famoso Test sobre Inteligencia Artificial.

Durante la segunda Guerra Mundial trabaja para los aliados en Bletchley Park, un centro británico de inteligencia, especializado en romper códigos de los países del eje.
Posteriormente desarrolla un par de máquinas mećanicas capaces de romper los códigos alemanes, una de ellas llamada "bombe" y posteriormente crea, la más conocida de todas, Colossus, que fue la primera computadora Electrónica Digital Programable.

Murio relativamente joven, a los 42 años, supuestamente de suicidio (ya que su condición de homosexual para la época era totalmente inaceptada, manejaron su muerte como un posible crimen, quizá por algún fanático).

Más sobre Turing:

http://en.wikipedia.org/wiki/Alan_Turing

http://www.turing.org.uk/

Criptonomicon II

elkpichico@gmail.com (Andrés Moreira) — Tue, 22 Jan 2008 01:29:00 +0000

I finished the first part of Criptonomicon in the Spanshi Edition. It's one of the best novel I read ! I started to read the second part "Criptonomicon - El codigo Pontifex".

Random MD5 hash in python

elkpichico@gmail.com (Andrés Moreira) — Sat, 05 Jan 2008 00:34:00 +0000

I've been working generating MD5 hashes. I wrote a python module called RandomMD5:


    import hashlib
    import random

    def new():
        m = hashlib.md5()
        m.update(str(random.random()))
        return m.hexdigest()

This module generate a new md5 hash randomically, it's to useful for any kind of security sessions (like web session, chat session, etc.)


     import RandomMD5
     ...
     import ChatServer

     s = ChatServer.Session()
     
     md5_hash = RandomMD5.new()

     s.SessionKey = md5_hash

Criptonomicon

elkpichico@gmail.com (Andrés Moreira) — Sat, 05 Jan 2008 00:26:00 +0000

I've been reading Criptonomicon - El código Enigma by Neal Stephenson. It's a great novel about Alan Turing, the engima machine, computer science, maths and hackers too! I recommended it!

google-code-prettify: a tool for prettify code in your site

elkpichico@gmail.com (Andrés Moreira) — Thu, 27 Dec 2007 01:36:00 +0000

Example: Python


def fib():
  '''
  a generator that produces the elements of the fibonacci series
  '''

  a = 1
  b = 1
  while True:
    a, b = a + b, a
    yield a

def nth(series, n):
  '''
  returns the nth element of a series,
  consuming the earlier elements of the series
  '''

  for x in series:
    n = n - 1
    if n <= 0: return x  print nth(fib(), 10)

Code from prettifier test_page.html

How to Google-Code-Prettify in Blogger:

1. Edit HTML template code, an add this two lines to head tag:


<link href="prettify.css" type="text/css" rel="stylesheet" />
<script type="text/javascript" src="prettify.js"></script>

2. Add on the body tag onload="prettyPrint()", in case you have onload event used, add it in this way onalod="your actual code; prettyPrint()".
This is all!!

How to use it:

Put code snippets in <pre class="prettyprint">...</pre> or <code class="prettyprint">...</code> and it will automatically be pretty printed.
Information extracted from Google Code Prettify Project.

Bjarne Stroustrup Interview

elkpichico@gmail.com (Andrés Moreira) — Wed, 26 Dec 2007 21:26:00 +0000

He say, the coolest software made in c++ is

Interview Link