Algoritmo de búsqueda binaria en listas y arreglos de Python

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. ...

octubre 31, 2018 · 5 min · 966 palabras · Parzibyte

Búsqueda binaria en Java sobre arreglos de cadenas

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. ...

octubre 31, 2018 · 4 min · 773 palabras · Parzibyte

Búsqueda binaria en Java sobre arreglos numéricos

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. ...

octubre 31, 2018 · 6 min · 1091 palabras · Parzibyte

Comparar cadenas en Java usando equals y compareTo: la forma correcta

Introducción Comparar strings o cadenas en Java es algo simple de hacer, pero que podemos hacer mal si no sabemos cuál es la forma correcta. Recordemos que Java trata a las cadenas como objetos, no como tipos primitivos. Debido a eso, comparar cadenas en Java requiere algo más que usar el operador de igualdad ==. Veamos hoy cómo podemos comparar cadenas, ya sea para saber si son equivalentes o para saber si una es menor o mayor que otra según el alfabeto. ...

octubre 31, 2018 · 6 min · 1157 palabras · Parzibyte

Instalar Robomongo 3T en Windows 10 para administrar MongoDB

Introducción Acabamos de ver cómo instalar MongoDB sobre Windows 10. Sin embargo, siempre nos viene bien una GUI o interfaz gráfica para administrar nuestros datos. Así que hoy veremos cómo descargar, instalar y ejecutar Robomongo sobre Windows 10; un gestor de la base de datos de MongoDB basado en Qt. La instalación es realmente sencilla, no requiere muchos ajustes y presenta una interfaz amigable. ...

octubre 30, 2018 · 3 min · 505 palabras · Parzibyte

Algoritmo de búsqueda binaria en JavaScript

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 ...

octubre 29, 2018 · 6 min · 1204 palabras · Parzibyte

Algoritmo que dice si un número es mayor o menor en JavaScript

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. ...

octubre 29, 2018 · 2 min · 347 palabras · Parzibyte

Cómo ordenar arreglos en JavaScript usando sort

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. ...

octubre 29, 2018 · 8 min · 1534 palabras · Parzibyte

Convertir imagen WEBP a PNG con Python y Pillow

Introducción Ya estamos aquí con otra entrada de manipulación de imágenes en Python. Lo que nos reúne aquí hoy es cómo convertir una imagen webp a png usando Python y la librería Pillow. Lo que haremos será convertir un archivo con extensión .webp a un archivo con extensión .png. ...

octubre 29, 2018 · 1 min · 203 palabras · Parzibyte

Instalar MongoDB 4 en Windows 10

Introducción El gestor o motor de bases de datos MongoDB ha evolucionado mucho desde la última vez que lo probé. Ahora incluso está disponible como una base de datos como servicio. Veamos hoy cómo instalar MongoDB en su versión de servidor sobre Windows 10. Veremos cómo instalar la versión normal o común, la que nos servirá ya sea para tener un servidor de MongoDB en Windows en modo producción, o en modo de desarrollo. También veremos cómo instalar el servidor como servicio (para que inicie con el sistema) y finalmente agregaremos la carpeta a la variable PATH para poder ejecutar la shell desde cualquier lugar. En resumen, haremos lo siguiente: Descarga de MongoDB Instalación paso a paso de MongoDB Instalar MongoDB como servicio Agregar a la variable PATH Crear nuestra primera colección e insertar y listar datos ...

octubre 29, 2018 · 4 min · 823 palabras · Parzibyte