Algoritmos

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

Leer más »Árbol binario en C – Inserción y recorrido

Media y mediana en C usando arreglo y qsort

Mediana y media en C

Resumen: obtener la mediana y la media de un arreglo en C. Es decir, obtener el promedio de un arreglo y también el elemento central o el que se encuentra a la mitad de la sucesión.

Para ello vamos a usar arreglos y condicionales sencillas.

Leer más »Mediana y media en C

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.

Leer más »Función qsort en C – Ordenar arreglos

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.

Leer más »Producto de matrices en C (multiplicación)

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.

Leer más »Fibonacci en C – Iterativo y recursivo

C - Saber si Cadena contiene únicamente letras del alfabeto

C – Saber si cadena solo tiene letras de alfabeto

En este ejercicio sobre programación en C vamos a ver cómo saber si una cadena está conformada únicamente por las letras del alfabeto, es decir:

  1. Que tiene únicamente letras del alfabeto, ya sean mayúsculas o minúsculas
  2. No tiene números
  3. No tiene otro tipo de caracteres, solo espacios (esto último igual se puede quitar)

C - Saber si Cadena contiene únicamente letras del alfabeto

Para ello nos vamos a valer únicamente de la función isalpha y comprobaciones simples.

Leer más »C – Saber si cadena solo tiene letras de alfabeto

Obtener cantidad de consontantes en C

Contar consonantes de una cadena en C

En este post vamos a ver cómo contar consonantes de una cadena en C, es decir, vamos a recorrer una cadena y contar cuántas consonantes tiene.

Recordemos que una consonante (sin ser un experto en el lenguaje español) es algo que está dentro del abecedario pero no es una vocal.

Obtener cantidad de consontantes en C

Función para obtener la cantidad de consonantes que tiene una cadena en ANSI C

Por lo tanto para poder contar consontantes de una cadena en C o mejor dicho, obtener la cantidad de consonantes que una cadena tiene hay que recorrer la cadena y comparar cada carácter, así como cuando contamos las vocales.

Leer más »Contar consonantes de una cadena en C

Sumar valores de arreglo en C

Sumar valores de arreglo en C | Obtener sumatoria

En este post vamos a ver cómo sumar los valores de un arreglo en C, es decir, obtener la sumatoria de un arreglo.

Para sumar los números en arreglo de C hay que hacer un ciclo for que va desde 0 hasta la longitud del mismo menos 1.

Sumar valores de arreglo en C

Código para obtener sumatoria de arreglo en C

Dentro del ciclo hay que sumar el valor actual a una variable declarada anteriormente en 0.

Leer más »Sumar valores de arreglo en C | Obtener sumatoria

Índice de elemento en arreglo de C (número encontrado)

C: buscar elemento en arreglo

En este post vamos a ver cómo obtener el índice que un elemento ocupa dentro de un arreglo en C; gracias a esto vamos a saber si un arreglo tiene un valor o si un valor está dentro de un arreglo, además de saber la posición del mismo.

Si el elemento no existe dentro del arreglo vamos a hacer que la función devuelva -1, pero en caso de que el elemento sí exista dentro del array vamos a regresar el índice o posición del mismo.

Leer más »C: buscar elemento en arreglo