Algoritmos

Introducción Veamos la implementación de un algoritmo que me gusta mucho; se trata de la búsqueda binaria. La primera vez que escuché de él fue en mi clase de Estructura de datos; ni siquiera sabía que algo así existía. En fin, después de ello me fascinó mucho; sobre todo por la velocidad del mismo. Enseñaré cómo buscar una cadena en un arreglo usando recursividad con una búsqueda binaria, y cómo hacer lo mismo pero en un arreglo con números. Haremos lo mismo pero usando el ciclo while; a eso se le llama búsqueda binaria en forma secuencial. Nota: recuerda que este algoritmo requiere que el arreglo esté ordenado. Pásate por mi post para saber cómo ordenar arreglos de PHP. Por otro lado, te recomiendo leer lo que son los argumentos que son tomados por referencia. Para redondear y calcular la mitad del arreglo usamos la función floor en PHP. En caso de que obtengas errores de sintaxis con los corchetes es debido a la notación corta de arreglos en PHP. ...

Introducción Para comparar cadenas en PHP usamos la función strcmp que quiere decir algo como string compare. Esta función devuelve números, y dependiendo de ellos podemos saber si una cadena es mayor, menor o igual en PHP. Veamos entonces esta función para saber si una cadena es igual, mayor o menor que otra. Para ello debemos saber cómo funciona el código ASCII y el alfabeto. ...

Introducción Ya vimos cómo sumar y restar fechas con JavaScript sin importar si eran años, meses o días, pues convertíamos todo a milisegundos. Hoy toca el turno de Java, que no tiene nada que ver con JavaScript por cierto. Veamos entonces cómo sumar y restar fechas en Java con las API’s recientes. Sabremos cómo sumar y restar lo siguiente: Años Meses Semanas Días Horas Minutos Segundos Nanosegundos Vamos allá. ...

Introducción Este es un ejercicio simple pero que nos servirá a la mayoría al trabajar con arreglos en PHP. En algún momento de nuestras vidas puede que nos topemos con el problema de eliminar un elemento de un arreglo en PHP. Por ejemplo, si tenemos un carrito de compras como el que implementamos en el sistema de ventas MVC tendremos que saber quitar un elemento de un array en PHP. ...

Introducción Hoy veremos la manera de “reversear” o invertir un arreglo; también llamado ordenar un arreglo al revés. Lo único que hace lo que veremos hoy es invertir un array. Por ejemplo, si tenemos a 1, 2, 3 en un arreglo y lo invertimos, ahora será 3, 2, 1. Veamos cómo hacerlo. ...

Introducción Vamos a seguir viendo tutoriales de arreglos con PHP. Ya vimos cómo eliminar un elemento, cómo buscar secuencialmente en uno de ellos y cómo invertirlos. Lo que nos reúne aquí hoy es: cómo ordenar un arreglo en PHP. El ordenamiento de arreglos en PHP es una cosa muy sencilla. Puede ordenar arreglos de números o de cadenas, cosa que veremos hoy. También veremos cómo cambiar el orden para que no siempre sea ascendente. Nota: mira este tutorial para ordenar arreglos por fecha. ...

Introducción A los arreglos podemos aplicarles búsquedas. No importa si es un arreglo de objetos, de números, de cadenas o de lo que sea, siempre se les podrá aplicar una búsqueda secuencial usando PHP. Una búsqueda bastante popular (aunque no es la más óptima) es la búsqueda secuencial, en donde iteramos todo el arreglo comparando cada elemento con la búsqueda. La velocidad de este algoritmo radica en la “suerte” que tengamos. Por ejemplo, si el elemento que buscamos está en la posición 2, sólo se habrán hecho 3 iteraciones (porque comienzan en 0); en cambio, si está en la posición 100000 se habrán hecho 100001. Hay otros algoritmos, pero hoy veremos el de la búsqueda secuencial que es muy simple. ...

Introducción Ya vimos cómo saber si una cadena termina con una letra u otra cadena usando JS. Veamos hoy el proceso inverso o contrario: cómo saber si una cadena empieza o comienza con una letra o con otra cadena. ES6 ha incorporado algunas nuevas funciones que nos facilitarán la vida, y si queremos soportar navegadores desactualizados también podemos hacerlo con un polyfill. ...

Introducción Ya que andamos viendo cómo trabajar con cadenas en JavaScript, analicemos cómo podemos comprobar si una cadena comienza con una vocal en JavaScript. Es algo realmente sencillo e incluso podría tomarse como un repollo (repost) de otro post anterior. Sin embargo, prefiero hacerlo por si alguien se quedó con la duda; cuando uno es novato no sabe cosas obvias. ...

Introducción Este post enseña una cosa básica pero que todos debemos saber a la hora de trabajar con strings o cadenas en JavaScript. Se trata de convertir cadenas a mayúsculas y minúsculas. Hemos visto anteriormente cómo lograr esto en C, pero con JavaScript la cosa es más fácil. ...