algoritmo

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.

Continue reading…

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.

Continue reading…

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

Continue reading…

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

Continue reading…

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

Continue reading…

Número narcisista en C++

Introducción

Comenzaremos resolviendo el algoritmo para determinar si un número es narcisista en CPP o C++. Escribiremos una función que recibe un entero y regresa un booleano indicando si el número recibido es narcisista.

Narcisista en CPP

Narcisista en CPP

 

Nota: si quieres saber qué es un número narcisista, así como el algoritmo para determinarlo lee: Solución al algoritmo de número narcisista en muchos lenguajes de programación.

Continue reading…

Ejercicio resuelto con C: Refaccionaria SUV y filtros

Introducción

Hoy resolví un pequeño problema/algoritmo en C y ahora vengo a publicarlo por si le sirve a alguien. Principalmente veremos el ciclo while, la entrada de datos con scanf, toma de decisiones con switch y algunas operaciones aritméticas básicas.

Definición del problema

El problema dice más o menos así. Es copiado y pegado.

En la refaccionaria SUV se venden 5 tipos de filtros de gasolina.

FiltroPrecio
A$10.00
B$15.00
C$20.00
D$25.00
E$30.00

Elabore un programa que resuelva lo siguiente

  1. Determine la cantidad a pagar por el cliente (N clientes), dependiendo de:
    1. El tipo de Filtro
    2. Cantidad de Filtros
  2. Si el filtro es de tipo C se le hace un 5% de descuento en la compra
  3. Calcule el corte de caja del día.
  4. Contabilice el número de clientes atendidos.

Escribir y ejecutar el código en lenguaje de programación c.

Solución al problema

Explicación del algoritmo y solución

Vamos a analizar lo que se pide, paso a paso. Si quieres ir directo al código fuente, ve más abajo.

Variables

Comencemos leyendo que se desea contabilizar el total y el número de clientes. Para ello, vamos a definir 2 variables: una para contar los clientes, que iremos aumentando de uno en uno. Y otra, para el total de todo el día. En este caso, para contabilizar usamos numeroDeClientes y para el precio total, la variable precioTotal.

También necesitamos una variable para ir sumando el total de la compra del cliente, ya que un cliente puede comprar múltiples filtros. En este caso, la llamamos precioParaElCliente.

Cuando declaramos variables vemos a 2 de ellas de tipo char. Almacenaremos ahí la elección del usuario. Alojamos, más tarde, en eleccionFiltro cuál filtro quiere el cliente. Y en eleccionCliente almacenamos si se desea hacer otra venta.

Toma de decisiones

Dentro de los ciclos hacemos un switch comparando lo que el usuario ha elegido. Evaluamos si es A, B, C, D o E. Si es C, entonces aplicamos descuento.

Ciclos

Luego, hacemos un while dentro de otro while. El while padre se encarga de decir cuál cliente estamos atendiendo. Dentro de él, hacemos otro ciclo que se romperá sólo si el usuario escribe N como respuesta al filtro.

El ciclo while padre se rompe cuando el usuario elige N como respuesta a “¿Desea atender otro cliente?”.

Por cierto, pido disculpas por no escribir acentos o el signo de interrogación de apertura, pero lo que pasa es que no se ven bien en consola.

Cuando el ciclo padre se rompe, imprimimos el total vendido. Y también el total de clientes atendidos.

Quiero recalcar que en cada iteración del ciclo padre, la elección del filtro se pasa a su estado inicial, para evitar que se caiga en un ciclo infinito. Y cuando hacemos:

numeroDeClientes++

es como si hiciéramos:

numeroDeClientes = numeroDeClientes + 1;

Por otro lado, utilizamos toupper para cambiar el caracter de entrada a mayúsculas. Así, no importa si el usuario escribe ‘a’ o ‘A’ ya que al pasarlo a mayúsculas ambas letras serán ‘A’.

Código fuente

Aquí dejo el código fuente. Le faltan algunas optimizaciones; por ejemplo, podríamos ahorrarnos la impresión de “OK. Ha seleccionado…” en cada case; podríamos hacerlo simplemente al final.

Ejecución del programa

Así se ve al ejecutarse. Obviamente la salida es distinta dependiendo de lo que el usuario elija. Qué bonitos se ven los asteriscos.

Ejecución y salida del programa en C

Ejecución y salida del programa en C

Conclusión

C es un bueno y bonito lenguaje de programación. La mayoría de lenguajes de programación más populares hereda su sintaxis. Además, personalmente me gusta y lo respeto porque fue el primer lenguaje de programación que me enseñaron.

Y por cierto, luego de trabajar con tantas interfaces gráficas, páginas web y otras cosas, se siente bien regresar a hacer aplicaciones en consola.

Invertir cadena en Arduino

Introducción

Recientemente tuve la necesidad de girar o invertir una cadena en Arduino. Así que hice una pequeña función que toma como parámetro un String y devuelve una variable del mismo tipo cuyo valor es el de la otra cadena, pero invertida.

Definición de la función.

String invertirCadena(String s) {
  String temporal = "";
  for (int m = s.length() - 1; m >= 0; m--)
    temporal += s[m];
  return temporal;
}

El algoritmo es sencillo y tal vez un poco lento, pero funciona. Básicamente se crea una cadena vacía que será llamada temporal. Luego, recorremos la original de derecha a izquierda y vamos concatenando el carácter con la temporal. Finalmente, la devolvemos.

Invocación

Para invocar o llamar a la función, podemos hacerlo así:

String cadenaInvertida = invertirCadena("aloH");

El resultado de arriba sería la palabra Hola.

Espero que esto haya servido.