Algoritmos

Ya vimos cómo invertir una cadena o palabra en C y en Arduino. Ahora vamos a ver cómo rotar una cadena en JavaScript utilizando dos maneras o funciones. Las cadenas en JavaScript son inmutables y no son parecidas a las de C. Es decir, en C son arreglos de caracteres pero en JavaScript no. Por lo tanto, para invertir una cadena en JavaScript tenemos que crear una nueva cadena. Ya sea que llamemos a una función que regrese una nueva cadena o que creemos una, al final sí podremos lograr nuestro objetivo, y podrá invertir cadenas, palabras, oraciones completas y texto. ...

Voltear cadena en C Girar, rotar, voltear o invertir una cadena en C es una cosa fácil de hacer, aunque no tan fácil como en otros lenguajes de programación. El algoritmo es sencillo, recordemos que las cadenas en C son simples arreglos de caracteres. Así que tenemos que ir desde el inicio hasta la mitad de la cadena, rotando carácter por carácter. Nota: mira cómo invertir un arreglo en C. ...

Realizar conteo de ocurrencias de palabras en una oración con C Ya estamos aquí con otro tutorial de C. Lo que haremos ahora será analizar una cadena o string, contar las palabras que tiene (ignorando puntos, espacios y signos) y luego agruparlas para indicar la frecuencia con la que se repiten. Este ejercicio puede resolverse de varias maneras pero yo he decidido hacerlo a través de una pila en donde almacenaremos structs. Aquí puedes ver un ejemplo de una pila de enteros, la modificaremos un poco para que funcione con structs. ¿Por qué una pila en lugar de un arreglo? muy fácil, porque la pila puede tener un tamaño infinito. Al final generaremos una tabla como la que se ve en la imagen (aunque la frecuencia es 1 en la mayoría de veces, la función trabaja bien; el problema fue que la cadena de prueba no tenía muchas palabras repetidas): ...

Pila o stack dinámica en el lenguaje C Una pila es una estructura de datos simple. Los datos se van apilando uno tras otro. Podemos abstraer cada elemento como un nodo que puede apuntar a otro nodo. Su modo de acceso es LIFO: el último en entrar es el primero en salir. Las operaciones que tiene son 2: push y pop; la primera le pone un elemento y la segunda quita el último. Veremos las operaciones básicas de una pila o stack en C; además de otras que hice para exponer aquí. Son: Tamaño: devolver el tamaño de la pila Apilar, también conocido como push: agregar un elemento Desapilar, o la operación pop: quitar el último elemento; es decir, el elemento superior Leer último: leer el elemento superior de la pila Vacía: indica si la pila está vacía Imprimir: recorrer la pila e imprimir sus valores Por cierto, esta pila será dinámica: podremos poner elementos infinitos siempre y cuando nuestra memoria RAM alcance (cosa que es muy, muy difícil que ocurra) Nota: esto será un tipo de lista ligada, así como la cola. ...

App que explica cómo convertir hexadecimal a decimal en JavaScript con Vue.JS 2 Como lo dije en otro post, hice una pequeña app que te explica cómo convertir un número hexadecimal a decimal. No es como cuando vimos conversión entre bases con JS, pues eso se hacía pero el lenguaje se encargaba. Lo que trato de hacer aquí es explicar el procedimiento para realizar la conversión. Esto es por si estamos en nuestras clases de matemáticas discretas o simplemente algún día necesitamos hacer la conversión hexadecimal-decimal a mano. Nota: te invito a ver una app que convierte bases. ...

Introducción Aquí expongo un ejercicio simple en el lenguaje de programación C. Se trata de calcular el promedio de un arreglo, algo así como lo que hicimos con Go y JavaScript. ...

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 Esto es el complemento a la entrada publicada anteriormente sobre la búsqueda binaria en C sobre arreglos de números. Ahí buscamos en arreglos de números, ahora nos toca buscar en arreglos de cadenas. Igualmente aplicaremos la forma recursiva y con el ciclo while. Los arreglos de cadenas son una cosa un poco complicada al inicio, sobre todo en este lenguaje. Por eso te invito a que leas cómo trabajar con arreglos de cadenas en C. ...

Introducción Luego de algún tiempo he terminado de implementar la función recursiva y con ciclos para ejecutar el algoritmo de búsqueda binaria en un arreglo numérico en C. Este algoritmo también es conocido como divide y vencerás; pues va dividiendo el arreglo en 2 hasta encontrar lo que buscamos, aunque como requisito dicho arreglo debe estar ordenado. ...

Introducción El lenguaje de programación C provee métodos para redondear números. Vamos a estudiarlos a los 3 y veremos cómo redondear según el número, redondear hacia abajo y redondear hacia arriba. Las funciones que permiten eso vienen en la librería math.h. Recuerda que esto mismo hicimos con JavaScript hace algún tiempo. ...