algoritmo

Redondear si parte decimal termina en 0.5 - Ejemplo de código

Redondear si parte decimal es 0.5

Al redondear números en cualquier lenguaje de programación como puede ser Python, Java, JavaScript, PHP, C, etcétera podemos usar floor, round y ceil para redondear hacia abajo, dependiendo del número o hacia arriba.

Redondear si parte decimal termina en 0.5 - Ejemplo de código

Redondear si parte decimal termina en 0.5 – Ejemplo de código

Sin embargo cuando usamos round para redondear dependiendo del número, pasa algo. Si el número termina en .5 sube al siguiente, por ejemplo el 6.5 sube a 7.

En ocasiones necesitamos que el número se redondee hacia abajo si su parte decimal es 0.5 o menos, y se redondee hacia arriba si no lo es.

Así que en este post te mostraré cómo redondear dependiendo si el número termina en 0.5 sin importar el lenguaje de programación.

(más…)

Por parzibyte, hace

Python – Ordenamiento de burbuja

Hoy veremos cómo implementar el algoritmo de la burbuja para ordenar una lista o arreglo en Python; es decir, el código python para ordenar un arreglo con el ordenamiento de burbuja.

Recordemos que este método es más lento comparado con otros, pero que nos sirve de introducción para el ordenamiento de listas.

Nota: aquí, asumiré que “lista” y “arreglo” son lo mismo.

(más…)

Por parzibyte, hace

Algoritmo simple para ganar conecta 4

En este post te mostraré el algoritmo a seguir para programar una pequeña IA que puede jugar Conecta 4 contra un contrincante (un ser humano), balanceando la defensa y ataque.

De este modo se sentirá que se está jugando contra un contrincante real, aunque la dificultad no será elevada y en varias ocasiones podremos vencer, pero si nos descuidamos, el CPU nos puede vencer.

Solo te mostraré los pasos a seguir y los puntos a considerar al programar esta IA que elegirá el mejor lugar para colocar y ganar conecta 4; y más adelante te mostraré un ejemplo.

(más…)

Por parzibyte, hace

C: sumar primer y último elemento de arreglo

En este post te voy a explicar cómo es el código para solucionar un algoritmo en C que dice algo así:

Escribir el código necesario que a partir de dos arreglos sume el primer elemento del primer arreglo con el último elemento del segundo; el segundo elemento del primero con el penúltimo elemento del arreglo y así sucesivamente hasta sumar el último elemento del primer arreglo con el primer elemento del segundo arreglo.

Almacenar la suma de cada elemento en un tercer arreglo y al finalizar, imprimir los 3 arreglos.

Lo que haremos será recorrer los arreglos, acceder a los índices por un contador y finalmente sumar. Realmente será sencillo realizar la suma de elementos de arreglos en C.

(más…)

Por parzibyte, hace
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…)

Por parzibyte, hace
Ejecución de Burbuja en C

C – Ordenamiento de burbuja

El algoritmo de ordenamiento de burbuja o método de la burbuja en C es un algoritmo para ordenar arreglos; no es el más rápido, pero es uno que sirve para introducir los conceptos de ordenamiento de arreglos en C.

Ordenar un arreglo en C usando el método de la burbuja es sencillo; simplemente se recorre el arreglo en un ciclo for, y dentro de ese ciclo, se hace otro ciclo; es decir, tenemos dos ciclos.

En el segundo ciclo (que va desde 0 hasta la longitud del arreglo menos el paso del primer ciclo) comparamos el elemento actual con el siguiente, y si el actual es mayor, intercambiamos los valores.

Esto se repite y al final el arreglo estará ordenado.

Ejecución de Burbuja en C

Ordenar un arreglo en C utilizando el ordenamiento de burbuja

Recuerda; si quieres ver un algoritmo más complejo pero a la vez más rápido, mira el algoritmo quicksort.

(más…)

Por parzibyte, hace

Java – Buscar elemento en arreglo

Resumen: en este post te mostrará a buscar un elemento dentro de un array en Java. Vamos a ver cómo obtener su posición (o índice) dentro del arreglo y gracias a esto también vamos a saber si un elemento existe dentro del arreglo en Java.

Este método para obtener el índice de un elemento dentro de un arreglo en Java se llama indexOf en otros lenguajes.

(más…)

Por parzibyte, hace