algoritmo

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
Invertir arreglo en JavaScript

2 maneras de invertir arreglos en JavaScript

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

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.

(más…)

Por parzibyte, hace
Ejercicio resuelto con Python - Etapa de una persona

Python: programa que indica la etapa de vida de una persona

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

Ejercicio resuelto con Python – Etapa de una persona

(más…)

Por parzibyte, hace
Par o impar en C con operación AND a nivel de bits

Número par o impar sin usar divisiones ni operador módulo en C

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:

  • No se pueden usar divisiones
  • No se debe usar el operador módulo %

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

Par o impar en C con operación AND a nivel de bits

(más…)

Por parzibyte, hace

Algoritmo de búsqueda binaria en JavaScript

Introducción

Hoy veremos cómo usar e implementar el algoritmo de búsqueda binaria en arreglos usando JavaScript. Veremos tanto la forma que usa recursividad (también llamada recursión o de forma recursiva) así como la forma que utiliza una sentencia de control del ciclo while.

Este algoritmo de búsqueda binaria en JavaScript funciona en arreglos de strings y de números, en otras palabras funciona en arreglos de tipo int y de tipo string, ya que JavaScript sí compara a las cadenas usando los símbolos de > mayor qué y < menor qué.

Vamos a ver cómo implementar este algoritmo de búsqueda binaria que tiene el enfoque de divide y vencerás, usando el lenguaje de programación JavaScript que se puede ejecutar en el navegador web o en Node

(más…)

Por parzibyte, hace