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…)

Ordenar arreglo en C usando qsort

Función qsort en C – Ordenar arreglos

Resumen: mostrar cómo usar la función qsort (presente en stdlib.h) de C para ordenar arreglos usando una función incorporada en el lenguaje, sin programar métodos propios.

Aunque ya vimos cómo hacer el ordenamiento de burbuja y el ordenamiento QuickSort a mano, hoy vamos a ver cómo usar una función incorporada en C para ordenar arreglos. La función se llama qsort.

Por cierto, el uso de esta función ya la vimos en otro algoritmo.

(más…)

Producto de matrices en C

Producto de matrices en C (multiplicación)

Resumen: obtener el producto de matrices en C desarrollando el algoritmo con ciclos for y almacenar el resultado en una nueva matriz, validando las filas y columnas.

Hoy vamos a resolver un ejercicio matemático en C que trata sobre la multiplicación de matrices. El algoritmo es muy sencillo pero para ello primero debemos saber cómo se multiplican las matrices.

Si no sabes cómo multiplicar matrices manualmente puedes ver este enlace de Geogebra en donde se muestra que para multiplicar dos matrices, el número de columnas de la primera matriz debe ser igual al número de filas de la segunda matriz.

(más…)

C: Char a string

En este post vamos a ver cómo convertir un carácter a una cadena en C. Aunque en C las cadenas son arreglos de caracteres un carácter y una string no son lo mismo.

Hay funciones que arbitrariamente necesitan una cadena (es decir, un arreglo de caracteres terminadas por el carácter null.

Veamos entonces cómo convertir un carácter a una cadena en C.

(más…)

Fibonacci iterativo en C

Fibonacci en C – Iterativo y recursivo

Resumen: programar algoritmo Fibonacci en C de manera iterativa (usando un ciclo) y recursiva. También imprimir la sucesión fibonacci.

En este post vamos a trabajar con la sucesión Fibonacci para mostrar el número que iría en determinada posición de la serie; para imprimirla desde el 0 hasta un número y para hacer lo mismo usando recursividad.

Todo esto lo vamos a hacer en el lenguaje de programación C usando ciclos.

(más…)