Algoritmos

Introducción Ya comprobamos si una cadena es palíndroma o palíndromo en C#, un lenguaje de alto nivel en donde no nos importa mucho el manejo de la memoria, tenemos booleanos y funciones para cortar cadenas. Ahora veamos lo mismo pero en el lenguaje de programación C, uno antiguo en donde ni siquiera existe un recolector de basura. En resumen, veremos cómo: Comprobar si una cadena es palíndroma usando recursividad Usar el ciclo while para determinar si una cadena es palíndroma Todo esto en el lenguaje ANSI C. Si no sabes lo que esto es, visita la Wikipedia. ...

Introducción Este es un ejercicio sencillo. Se trata de agregar una cadena, subcadena o carácter al principio de otra cadena en el lenguaje de programación JavaScript. Por ejemplo, si tenemos la string “ola” y le agregamos al inicio la “h” quedaría al final como “hola”. Veamos cómo hacerlo en JavaScript. ...

Introducción Ya fue el turno de PHP, JavaScript, Java (con strings y números) y Python. Hoy es el turno de uno de mis lenguajes de programación favoritos: Go. Veremos cómo se puede implementar la búsqueda binaria en los arreglos del lenguaje, tanto en cadenas como en números. Al igual que en los otros ejercicios, veremos: Búsqueda binaria recursiva en arreglos de números Búsqueda binaria secuencial en arreglos de números Implementación de búsqueda binaria recursiva en arreglos de strings o cadenas Algoritmo de búsqueda binaria secuencial en arreglos de cadenas ...

Introducción Continuamos con la serie de tutoriales acerca de la implementación del algoritmo de búsqueda binaria en muchos lenguajes de programación. Hoy es el turno de un lenguaje que uso para automatizar cosas: Python. En Python los arreglos son conocidos como listas. Veremos cómo implementar el algoritmo de búsqueda binaria tanto recursivamente como con un ciclo while; esto último también es llamado búsqueda binaria secuencial. Realmente, cuando conocemos el algoritmo, su aplicación en un lenguaje de programación es sencillo. Pero bueno, vamos al punto. En resumen: Veremos cómo implementar el algoritmo de búsqueda binaria en listas de Python, usando recursividad Aplicaremos el algoritmo de búsqueda binaria en arreglos de Python (lo mismo que las listas), pero sin usar recursividad. ...

Introducción Acabamos de hacer el algoritmo de búsqueda binaria recursiva y secuencial en Java pero sobre arreglos numéricos. Ahora veamos cómo hacer exactamente lo mismo pero en un arreglo de cadenas. Aquí cambia un poco la cosa, pues no podemos tratar a las cadenas como números, y las mismas tampoco son comparadas con los operadores de menor, mayor, igual, menor o igual o mayor o igual. Lo que usaremos será el método compareTo, cuya referencia encuentras más abajo. Ya no explicaré a detalle cómo es, visita el post que cito al inicio para que obtengas una idea más clara. Aquí sólo veremos el código de las funciones y la forma de llamarlas. ...

Introducción Hoy veremos cómo implementar el algoritmo de búsqueda binaria en el lenguaje de programación Java. Este algoritmo funcionará con números; y más tarde con cadenas. Veamos lo que haremos: Escribir una función que busque de forma binaria en arreglos de números usando recursividad o recursión Implementar el algoritmo de búsqueda binaria secuencial (con ciclos, en este caso while) en arreglos de números. Aquí dejo una imagen del código para adornar el post. No te preocupes, podrás copiarlo como texto más abajo, esto es meramente ilustrativo. Si quieres tomarle fotos a tu código, prueba Polacode; una extensión para VSCode. Más tarde traeré la implementación para la búsqueda binaria en cadenas o strings. ...

Introducción Hoy veremos cómo usar e implementar el algoritmo de búsqueda binaria en arreglos usando JavaScript. Veremos tanto la forma que usa recursividad (también llamada recursión o de forma recursiva) así como la forma que utiliza una sentencia de control del ciclo while. Este algoritmo de búsqueda binaria en JavaScript funciona en arreglos de strings y de números, en otras palabras funciona en arreglos de tipo int y de tipo string, ya que JavaScript sí compara a las cadenas usando los símbolos de **>** mayor qué y **<** menor qué. Vamos a ver cómo implementar este algoritmo de búsqueda binaria que tiene el enfoque de divide y vencerás, usando el lenguaje de programación JavaScript que se puede ejecutar en el navegador web o en Node ...

Introducción Este ejercicio es muy, muy simple. Es de los primeros a los que nos enfrentamos y tal vez se nos complique la primera vez; el cual es: cómo saber si un número es mayor o menor a otro número en JavaScript. ...

Introducción JavaScript es un lenguaje criticado por muchas personas, precisamente por sus métodos o maneras de hacer las cosas. Una de las cosas más criticadas es cómo ordenar arreglos en JavaScript. Este lenguaje proporciona todo lo que necesitamos para ordenar arreglos, ya sean arreglos de cadenas, de enteros o incluso de objetos; porque nos permite definir una función de ordenamiento. Pero bueno, vamos a ver algunos ejemplos para que quede claro. Ordenaremos en orden ascendente y descendente, arreglos de strings, de números y de objetos, usando el método sort. Espero que después de este post no te queden dudas sobre cómo ordenar arrays. Cubriré los casos más comunes. Finalmente quiero aclarar que esto funciona tanto en JavaScript del lado del navegador, como en JS del lado del servidor usando Node.JS. ...

Introducción Hace algún tiempo, por diversión, escribí un generador de código de CodeIgniter. Todo nació a partir de una plática con unos amigos sobre hacer un script que, dada una base de datos, generase el código necesario del modelo, la vista y el controlador para que un ser humano hiciera las operaciones básicas. Obviamente este generador de código de CodeIgniter es algo hecho por diversión y que no debería usarse en producción pero es entretenido de usar. Para escribirlo no usé nada más que el propio lenguaje de PHP. Y no, no es magia, son simples concatenaciones de cadenas, formateo de las mismas con sprintf y condiciones. Pero bueno, vamos por partes y veamos cómo funciona, porque sí, claro que funciona y puede generar un CRUD en menos de un segundo :-) ...