Ya te enseñé a implementar un árbol binario en Java, insertar elementos, recorrer de 3 maneras distintas y buscar un elemento pero no vimos cómo eliminar un elemento de ese ABB. Por ello es que en este corto post de programación en Java vamos a ver cómo eliminar un nodo, hoja o dato de un […]
Java: eliminar nodo de árbol binario ABB Leer más »
Hoy vamos a ver cómo implementar el ordenamiento por mezcla o merge sort en Python. Básicamente este algoritmo nos va a servir para ordenar un arreglo de cualquier tipo (suponiendo que los valores son comparables). Hay varios enfoques para este algoritmo; algunos usan una función y otros usan 2. Yo usaré éste último enfoque pues
Python: ordenar lista con merge sort Leer más »
Hoy te enseñaré cómo implementar una lista ligada en el lenguaje de programación C++ también conocido como CPP. Además de mostrarte la clase Lista y la clase Nodo, te enseñaré las operaciones que podemos realizar con ella. Son las siguientes: Recorrer la lista imprimiendo los valores Verificar si un elemento existe dentro de la lista
Lista ligada en C++ Leer más »
En este post de programación en Python te enseñaré a resolver un ejercicio sobre cómo saber si una palabra o frase es palíndroma o si es un palíndromo. Se dice que una cadena es palíndroma cuando se lee igual de derecha a izquierda que de izquierda a derecha, quitando espacios y acentos. Por ejemplo, si
Palíndromo en Python Leer más »
Hoy vamos a ver cómo obtener el máximo común divisor de dos números usando el lenguaje de programación Python. Usaremos Python para escribir dos funciones que nos van a ayudar a calcular el MCD de dos números, una recursiva y otra usando el ciclo while. Recuerda que el máximo común divisor de dos números es
Python – Máximo común divisor Leer más »
En este post te mostraré cómo obtener el factorial de un número usando Python. Vamos a ver dos métodos: de manera iterativa con un ciclo, y de manera recursiva en donde la función se llama a sí misma. Recuerda que el factorial de un número es el resultado de multiplicar ese número por todos los
Factorial en Python Leer más »
Hoy te enseñaré cómo trabajar con la secuencia Fibonacci en Python. Te enseñaré a obtener el número que va en determinada posición, así como imprimir toda la serie hasta determinado número. Veremos las dos formas de trabajar con esta sucesión en Python: de manera iterativa con un ciclo for, y de manera recursiva invocando a
Fibonacci en Python Leer más »
En este post sobre programación en el lenguaje C te mostraré dos maneras de elevar un número a determinada potencia sin usar pow; es decir, elevar al cubo, al cuadrado, etcétera, pero sin la función pow. Vamos a ver dos maneras; una utiliza el ciclo while y la otra utiliza recursión o recursividad.
Potencia en C sin pow Leer más »