Mínimo común múltiplo en C

Mínimo común múltiplo en C – Código y demo

Resumen: mostrar cómo obtener el mínimo común múltiplo en C; es decir, calcular el MCM de dos números en C.

Recuerda que el MCM es el número menor y distinto de cero que es múltiplo de dos números.

Para calcularlo vamos a usar la fórmula que dice:

MCM(a, b) = (a * b) / MCD(a, b)

En donde MCM es mínimo común múltiplo y MCD es Máximo común divisor. Aunque por el momento parece complicado, verás que es muy fácil con los ejemplos.

(más…)

Mezclar arreglo en C

Mezclar arreglo en C (orden aleatorio)

En este post te muestro cómo mezclar un arreglo en C, es decir, aleatorizarlo o randomizarlo; como le llames. De este modo al final tendremos el arreglo mezclado, ordenado de forma aleatoria.

Para lograrlo simplemente necesitamos recorrer el arreglo y en cada iteración:

  1. Obtener un índice aleatorio que esté en el rango de 0 a longitud - 1
  2. Intercambiar el elemento en el índice del ciclo por el índice aleatorio

¡Vamos allá!

(más…)

Binario a texto en C - Demostración de traductor

Binario a texto en C – Traductor binario a español

Hoy vamos a ver cómo desarrollar el algoritmo para convertir binario a texto en C también conocido como ANSI C; es decir, haremos un traductor o convertidor binario a texto.

Recuerda que en posts anteriores vimos cómo hacer lo contrario, es decir, convertir texto a binario.

Las funciones que vamos a ver son strtok y la función que hicimos para convertir un número binario a uno decimal en ANSI C.

(más…)

Ejecución de algoritmo - Texto a binario en C

Texto a binario en C – Pequeño traductor

Resumen: mostrar cómo convertir texto (oraciones, palabras, letras) a su representación binaria en C (usando ceros y unos). Es decir, hacer un traductor de texto a binario en ANSI C.

Por ejemplo, convertir Mi nombre es Luis Cabrera Benito en 01001101 01101001 00100000 01101110 01101111 01101101 01100010 01110010 01100101 00100000 01100101 01110011 00100000 01001100 01110101 01101001 01110011 00100000 01000011 01100001 01100010 01110010 01100101 01110010 01100001 00100000 01000010 01100101 01101110 0110100

(más…)

Árbol binario en C - struct nodo

Árbol binario en C – Inserción y recorrido

Resumen: implementar la estructura de datos de árbol, árbol binario, binary tree o simplemente tree en C y mostrar operaciones para:

  • Insertar un nuevo elemento u hoja
  • Recorridos inorden, postorden y preorden

Vamos a usar recursividad para algunas operaciones. Al insertar elementos vamos a compararlos para insertarlos a la izquierda si son menores que el nodo padre, o a la derecha en caso contrario.

(más…)