En este post de programación en Python te enseñaré a ordenar una lista o arreglo usando el ordenamiento rápido también conocido como Quicksort.
Quicksort en Python
Como en varios tutoriales de Python, me referiré a las listas ya sea con ese nombre o con “arreglo”.
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.
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.
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.
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.
Hoy vamos a ver cómo invertir un arreglo en JavaScript de dos maneras: con un método manual que usa ciclos e intercambio de variables, y con uno que invierte el arreglo con funciones nativas.
Invertir arreglo en JavaScript
Voy a mostrar dos maneras de invertir el arreglo porque, aunque ya existe la función nativa, es importante analizar (sobre todo si eres estudiante) algunos algoritmos y ejercicios con arreglos de JavaScript.
Vamos a ver el código necesario y el algoritmo de un programa en Python que indica la etapa de vida de una persona. Su definición es:
Crear un programa en Python que pida la edad de la persona y muestre un mensaje dependiendo de la misma. De 0 a 2 años es bebé, de 3 a 11 es niño, de 12 a 17 es adolescente, de 18 a 64 es adulto y de 65 o más es anciano.
Para resolverlo vamos a usar simples comparaciones con if en Python. Veamos cómo hacerlo.
Ejercicio resuelto con Python – Etapa de una persona
Hoy veremos un algoritmo simple pero un poco interesante; se trata de determinar si un número es par o impar pero con algunas restricciones:
Es decir, no es como estábamos acostumbrados a hacerlo con:
if(numero % 2 == 0) printf("Es par");
Lo haremos en el lenguaje de programación C, pero puedes aplicarlo para otros lenguajes.
Par o impar en C con operación AND a nivel de bits
Este es un ejercicio resuelto básico, pero nos ayudará si somos principiantes. Se trata de un algoritmo que te dice si eres mayor o menor de edad según tu edad. Lo implementaremos en Python, Go, PHP, C, C# y Java (ya lo habíamos hecho en JavaScript)
Mayor y menor de edad
