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. ...
En este post sobre programación en Java te mostraré cómo ordenar un arreglo o array usando el algoritmo de ordenamiento por selección, también conocido como Algoritmo de selección. De este modo aprenderás a ordenar un arreglo usando un método distinto al método de la burbuja o al quicksort. ...
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. ...
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. ...
Hace unos días estaba en Facebook y alguien solicitó un ejercicio en PHP que decía algo así: Crear el código necesario para contar las letras de una cadena en PHP e imprimir la letra seguido de las veces que aparece. Por ejemplo: A=10 B=20 Hoy vengo a mostrar el código. ...
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. ...
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. Recuerda; si quieres ver un algoritmo más complejo pero a la vez más rápido, mira el algoritmo quicksort. ...
En este artículo sobre algoritmos en JavaScript vamos a ver una función que determina si un número es primo. Recordemos que para saber si número es primo en JavaScript debemos hacer un ciclo desde 0 hasta la mitad del número e ir probando si es divisible. Al final tendremos una función que regresará un booleano y nos permitirá saber si un número es primo. ...
En este post veremos una función en C++ o CPP que recibe un número y devuelve true o false dependiendo de que el número sea o no primo. Un número primo es aquel que solo es divisible entre 1 y entre sí mismo. Si no sabes lo que significa “divisible” mira este post. Nota: mira la implementación en ANSI C o en Java. ...
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. ...