Aquí puedes encontrar un howto o codekata en PHP, en el que se comparan algunos algoritmos de recorridos de grafos. Este post es continuación del post anterior sobre el algoritmo general de recorrido en grafos.
A partir del algoritmo general, tenemos derivados cuatro algoritmos más. Dos de estos algoritmos son de los básicos, y dos aplican técnicas heurísticas. Los heurísticos tratan de predecir qué camino usar primero para alcanzar antes el nodo meta.
Continuar leyendo..
Este post es sobre una algoritmo que es la madre del cordero de muchos algoritmos de búsqueda ? Se puede considerar un algoritmo base para búsquedas, sobre el que se puede evolucionar hacia otros algoritmos. No he encontrado su implementación en PHP, así que aquí estoy compartiendo, a modo de codekata, este howto.
Este algoritmo general de búsqueda en grafos, es un algoritmo elaborado para solucionar problemas inteligentemente representados mediante grafos. No aplica ninguna predicción sobre los siguientes caminos a seguir mientras se hace la búsqueda, pero tampoco es un algoritmo de fuerza bruta.
Lo propuso Nilsson en 1971, así que tiene ya su recorrido. A partir de éste se han generado todo tipo de mejoras, heurísticas, desembocando en todo tipo de variantes que mejorarán el rendimiento como por ejemplo el A*, IDA, SMA*, Dijkstra, etcétera..
Continuar leyendo..Aquí vengo a compartir un pequeño codekata o howto para comenzar a usar la última librería de PHP que se proporciona para el último driver de Mongodb a fecha de hoy. Mongodb es esta base de datos tan de moda. Tiene muy buen rendimiento, se suele usar cuando hay mucha cantidad de datos, escala horizontalmente muy bien, y un largo etcétera.
En unos posts anteriores estuve compartiendo sobre cómo arrancar en proyectos con Mongodb y PHP a pelo, sin librerías de Composer ni nada.
Continuar leyendo..
Hace tiempo que no escribo, no quiero perder las buenas costumbres así que por aquí estoy de nuevo compartiendo un sencillo comando que me ha costado un poco encontrar entre los habituales cat, tail, head, etc.. Se trata de un comando útil para depurar aplicaciones en sistemas GNU/Linux. En mi caso suelo andar mucho con webs o servicios del sistema. Así que viene bien tener a mano los registros.
Una buena alternativa pueden ser sistemas completos como el ELK con Elasticsearch, Logstash y Kibana, GoAccess, Splunk, etc.. Pero si el caso es revisar rápido a ver qué está pasando en tiempo real, sin tardar mucho en lanzar consultas en algún panel de control, tenemos multitail.
Continuar leyendo..
Siguiendo con los codekatas en Prolog, no podía faltar el howto para hacer una cola de elementos. Simplemente es una modificación del post anterior sobre cómo hacer una pila de elementos en Prolog. Ahora lo que cambia es que al ser una estructura de tipo cola, encolamos al final de la cola, y desencolamos al principio de la cola.
Continuar leyendo..
Otro sencillo codekata en Prolog para hacer pilas de elementos. Esta es una continuación del post anterior. Las pilas de elementos son una de las estructuras básicas de programación. Son listas en las que simplemente se añaden elementos y se extraen por una parte, normalmente por la cabeza de la pila, o la cima también, como si fueran una pila de elementos apilados verticalmente.
Continuar leyendo..
Este es un sencillo codekata o howto para hacer listas de elementos en Prolog y cómo recorrer una. La forma de declarar una lista de elementos es con los corchetes, separando cada elemento por comas.
Continuar leyendo..
Este es un howto o codekata en Prolog para construir reglas que apliquen condiciones. Es decir, esta es la forma de usar los clásicos if-then-else de los lenguajes más conocidos. En Prolog no tenemos estas palabras clave, pero tenemos la flecha y el punto y coma, con los que podemos conseguir un comportamiento similar al if-then-else.
Continuar leyendo..
Otro sencillo codekata o howto en Prolog para hacer una utilidad interesante, un contador. En Prolog no tenemos variables como tal que puedan almacenar valores en el tiempo, sólo almacenan valores en el momento en que estamos en una regla. Así que tenemos que usar predicados para enlazar valores, y simular así el comportamiento normal de una variable, tal y como se haría en otros lenguajes más conocidos como los iterativos normales.
Continuar leyendo..
Combinando unos de posts anteriores, el de preguntar al usuario, el de variables estáticas y el de añadir conocimiento dinámicamente, podemos elaborar algo como este codekata o howto en Prolog. En este codekata, en vez de añadir el conocimiento al sistema estáticamente mediante un fichero .pl, se le pregunta al usuario por el dato, en este caso su nombre, y se almacena para después poder consultarlo durante dure la sesión.
Continuar leyendo..
Sencillo codekata o howto en Prolog para hacer preguntas al usuario. En este código simplemente se le lanza una pregunta al usuario para que nos de su nombre. Simplemente se lanza una regla llamada preguntaNombre que hará el procedimiento:
Continuar leyendo..
En Prolog no existen variables que almacenen en el tiempo valores, con lo que el trabajar con valor de cosas es algo complicado al principio, choca con lo simple que es comparado con otros lenguajes. Es es un howto o codekata para simular variables con cierto valor y así tenerlas disponibles para hacer el procesamiento que sea necesario.
Continuar leyendo..