La siguiente conversación se llevo a cabo a través en un lapso de 5 minutos… entre mi programador GENIO y yo…

Conversación copiada y pegada tal cual… así que no se fijen en las faltas de ortografía

Peter Cue dice:
*Muchacho!

[ Dolor - Mucho Dolor ] dice:
*que hongo
*como va

Peter Cue dice:
*kiubas
*que andas haciendo?
*:D

[ Dolor - Mucho Dolor ] dice:
*un analisis de un grafo

Peter Cue dice:
*o_0

[ Dolor - Mucho Dolor ] dice:
*http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos

Peter Cue dice:
*y esto es pa la escuela??? o solo por diversion tuya?
*jajajajajaja

[ Dolor - Mucho Dolor ] dice:
*una planificacion que hago
*pero si, en algun momento de la uni lo vi
*en mathes discretas
*muy util en programacion de hecho
*muchos problemas se pueden reducir a eso
*es el clasico ejemplo del salesman
*si tienes un mapa con n ciudades cual es la forma mas eficiente de viajar para el vendedor pasando por cada una de las n ciudades
*y es interesante porque mientras mas crece n
*se vuelve un problema np
*o sea no polinomial
*es decir, en español
*que no tiene un tiempo de ejecucion de la forma n^k+n^k-1+…+1
*ejemplo una busqueda de un telefono en tu celular
*si no hubiera mas que teclas arriba y abajo
*tienes un tiempo de busqueda lineal
*siempre se usa el worst-case
*la busqueda linea tiene una complejidad de O(n )
*eso significa que en el peor de los casos tienes que recorrer n telefonjos para llegar al que buscas
*hay algoritmos que buscan en O(log(n ))
*las tablas hash (como md5) buscan en tiempo constante, supuestamente
*pero en el caso de los grafos, mientras mas ciudades tengas mas complejo se vuelve
*hay varios proyectos grandes donde se dedican a resolver el problema del salesman
*que usan mega computadoras
*hay uno en alemania creo y la anahuac hizo algo asi alguien que hacia su doctorado o maestria algo asi

Peter Cue dice:
*jajaja… ok…. total, si tu lo entiendes y te sirve .. pues muy bien. jajajajaja porque yo casi que no me entere de los numeritos.. jajajaj el concepto si lo entendi, pero bueno… tanto numerito no. jajaja

[ Dolor - Mucho Dolor ] dice:
*hehehehehe
*si quieres visitar paris, barcelona, berlin, amsterdam y regresar a madrid, y te doy las distancias y costos, cual es la ruta donde a) te tardes menos b) te cueste menos c) ambos
*o si visitas el louvre y te digo cuantas salas de exposiciones hay y un mapa, cual es la mejor forma de recorrerlo tal que veas todo en el menor tiempo posible
*etc etc

Peter Cue dice:
*jaajjaja pues mira… podemos hacer un sitio web de planificacion de viajes y turismo. jajajajajajajajajja segun tus algoritmos y calculos. jajajaja …

[ Dolor - Mucho Dolor ] dice:
*hehehehehehehehehehe
*si hiciera algo asi a) me gano el premio abel o turing b) nos volvemos multi millonarios
*hehehehehehehe

Peter Cue dice:
*pues no suena mal… 

[ Dolor - Mucho Dolor ] dice:
*ya hay programas asi
*por ejemplo 24maps o eso
*tu das tus rutas y te calculan la ruta mas corta y la mas rapida
*hay varios algoritmos asi bonitos que te lanzan a proximados muy buenos
*el de dijkstra es el mas famoso
*es de cajon que lo enseñan

Peter Cue dice:
*jejejeje… voy a publicar esta conversacion en mi blog…. “Una charla entre un programador frikie y un marketinero”  jajajajja

[ Dolor - Mucho Dolor ] dice:
*hehehehehehehehe
*ah de hecho te debo un post verdad
*sobre oop

Peter Cue dice:
*oop?

[ Dolor - Mucho Dolor ] dice:
*Object-Oriented Programming

Peter Cue dice:
*ah..
*jajaja..
*Eso lo posteas en tu blog.. jajaja que si lo pongo en el mio se me van mis lectores se confunden, se asustan, y se van.

[ Dolor - Mucho Dolor ] dice:
*de hecho esto lo iba a subir cuando terminara de analizar mi ruta y costos hehehe
*hehehehe me imagino