Cuando escribí la entrada anterior sobre cómo convertir decimal a binario en C olvidé escribir un nuevo post sobre hacer el proceso inverso, es decir, convertir binario a decimal en C. Veamos cómo podemos convertir una cadena que representa a un número binario en su forma decimal. Por ejemplo, convertir “101011111011” en 2811. ...
Introducción Ya estamos aquí con una nueva serie de tutoriales. Esta vez el tema a tratar es la búsqueda binaria en un arreglo, tanto secuencial como recursiva o con recursión. También veremos cómo buscar sin importar si son números o cadenas. Los enlaces a cada post están al final. Disfruta, comenta y comparte :-) ...
Introducción Para reforzar y aplicar lo que vimos en cómo convertir entre binario, octal, decimal y hexadecimal en JavaScript decidí crear un convertidor (o conversor) de bases numéricas o números. Lo que hace es muy simple, convierte (desde cualquier base) a las siguientes: Binario Octal Decimal Hexadecimal Para agregarle más comodidad al usuario pusimos la opción de copiar el texto directamente en el portapapeles. Veamos una pequeña explicación. ...
Introducción Hoy veremos cómo podemos convertir números a una base distinta en JavaScript. Es decir, cómo hacer la operación (y lo inverso) para convertir un número de determinada a base a otra. Por ejemplo, convertir binario a octal, binario a decimal, decimal a hexadecimal y todas esas conversiones. Para ello, no utilizaremos más que los métodos que le lenguaje provee; nada de librerías externas o algoritmos complicados. ...
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 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 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 PHP es un lenguaje débilmente tipado, aunque en la versión 7 incorporó la revisión de tipos en las funciones el lenguaje en sí lo sigue siendo. Una de las ventajas de esto es que podemos castear o cambiar el tipo de una variable sin dificultad. Lo que nos reúne hoy aquí son dos funciones que… Convierten un valor a entero Convierten un valor a cadena Dichas funciones son intval y strval ...
Introducción Ya vimos cómo transformar un decimal a binario en C a mano, es decir, con un ejercicio hecho por nosotros, ignorando el rendimiento o velocidad. Como lo dije en ese post, lo hicimos así porque era un simple ejercicio. Veamos ahora cómo podemos hacerlo de la forma correcta y repasemos las funciones ltoa e itoa. ...
Introducción Vamos a ver cómo podemos convertir un número decimal a binario en C. Será más que nada un ejercicio resuelto, no vamos a ver optimizaciones ni nada de eso porque hay miles y mejores formas de hacerlo. Dicho esto, veamos cómo convertir manualmente. Más tarde veremos cómo convertirlo usando itoa ;) Por cierto, te invito a leer el uso de la función div para que veas por qué usamos lldiv. ...