Algoritmo para hacer un pastel

Algoritmo codicioso

Qué son los algoritmos? Una guía de algoritmos para niñosPOSTED ON SEPTEMBER 02, 2019Aprende con JuniInicia tu aprendizaje con Juni obteniendo contenidos exclusivos como nuestra Guía de Juni para aprender en una pandemia, suscríbete GRATIS! Tu correo electrónicoSuscríbete gratis! Flecha ¿Qué es un algoritmo?
Un algoritmo es un conjunto de procedimientos paso a paso, o un conjunto de reglas a seguir, para completar una tarea específica o resolver un problema concreto. La palabra algoritmo se acuñó por primera vez en el siglo IX. Los algoritmos están a nuestro alrededor. Algunos ejemplos comunes son: la receta para hornear un pastel, el método que utilizamos para resolver un problema de división larga, el proceso de lavar la ropa y la funcionalidad de un motor de búsqueda son todos ejemplos de un algoritmo. Este es el aspecto de un pastel, escrito como una lista de instrucciones, igual que un algoritmo:
La programación algorítmica consiste en escribir un conjunto de reglas con un número finito de pasos que indican al ordenador cómo realizar una tarea. Un programa de ordenador es esencialmente un algoritmo que indica al ordenador qué pasos específicos debe ejecutar, en qué orden específico, para llevar a cabo una tarea concreta. Los algoritmos se escriben utilizando una sintaxis particular, dependiendo del lenguaje de programación que se utilice.

Qué es un algoritmo en informática

Qué son los algoritmos? Una guía de algoritmos para niñosPUESTO EL 02 DE SEPTIEMBRE DE 2019Aprende con JuniInicia tu aprendizaje con Juni obteniendo contenidos exclusivos como nuestra Guía de Juni para aprender en una pandemia, suscríbete GRATIS! Tu correo electrónicoSuscríbete gratis! Flecha ¿Qué es un algoritmo?
Un algoritmo es un conjunto de procedimientos paso a paso, o un conjunto de reglas a seguir, para completar una tarea específica o resolver un problema concreto. La palabra algoritmo se acuñó por primera vez en el siglo IX. Los algoritmos están a nuestro alrededor. Algunos ejemplos comunes son: la receta para hornear un pastel, el método que utilizamos para resolver un problema de división larga, el proceso de lavar la ropa y la funcionalidad de un motor de búsqueda son todos ejemplos de un algoritmo. Este es el aspecto de un pastel, escrito como una lista de instrucciones, igual que un algoritmo:
La programación algorítmica consiste en escribir un conjunto de reglas con un número finito de pasos que indican al ordenador cómo realizar una tarea. Un programa de ordenador es esencialmente un algoritmo que indica al ordenador qué pasos específicos debe ejecutar, en qué orden específico, para llevar a cabo una tarea concreta. Los algoritmos se escriben utilizando una sintaxis particular, dependiendo del lenguaje de programación que se utilice.

Backtracki…

Un algoritmo es un método. El griego ‘meta hodos’, ‘hodos’ significa ‘el camino’. Un algoritmo es una manera de hacer algo. Si quieres hacer un pastel, ¿qué haces? Sigues una serie de pasos. Coges los huevos y la harina y luego cocinas, y mezclas, etc. Y al final tienes el pastel. Esto es un algoritmo, por supuesto uno de los más simples, pero es lo que hacemos todo el tiempo.
Imagina que quiero saber el día de la semana en que nací. Nací el 27 de mayo del 48. ¿Qué día de la semana fue? ¿Cómo debo hacerlo? Tengo un método. Bien, voy, son 71 años, pero algunos años son bisiestos, y finalmente tengo la respuesta. Nací el jueves. No es tan difícil.
Otro ejemplo de lógica. Imagina una habitación con dos puertas, dos interruptores y una sola bombilla. Tienes que permitir que cada persona que venga por este lado, y que venga por este otro, la encienda. Entonces, necesitas una pieza electrónica. Si está encendida, el interruptor estará apagado, etc. No es demasiado difícil. Pero este algoritmo no tiene nada que ver con las matemáticas. Es lógica.

Cómo hacer una tarta

Hay ciertos algoritmos que aparecen una y otra vez. En este tutorial, exploraremos tres de los más comunes: la búsqueda, la ordenación y la adición/eliminación de una lista enlazada. Las ideas que rodean estos ejemplos de algoritmos están presentes en muchos otros algoritmos. Entender estos tres ejemplos nos ayudará a construir una base sólida para poder abordar futuros problemas de algoritmos con confianza.
A partir de los pasos anteriores, está claro que nuestra solución puede ser recursiva. Pasaremos un array más pequeño a nuestro método en cada iteración hasta que nuestro array sólo contenga el valor que nos interesa. Las partes complicadas son la indexación de nuestra matriz correctamente y el seguimiento de nuestro índice en cada iteración para que podamos devolver el índice de nuestro valor de la matriz original. A continuación se muestra nuestra versión del algoritmo de búsqueda binaria.
La búsqueda binaria tiene una complejidad de tiempo de O(logn). Lo sabemos porque si duplicamos el tamaño de nuestra matriz de entrada, sólo necesitamos una iteración más de nuestro algoritmo para llegar a la respuesta final. Por eso la búsqueda binaria es un algoritmo tan importante en informática.

Acerca del autor

admin

Ver todos los artículos