¿Qué es un algoritmo? Dé ejemplos basados en situaciones de la vida real.
Los algoritmos son métodos y pasos que se siguen para resolver un problema. Los siguientes son ejemplos basados en la vida real:
Para beber té, primero debes encontrar hojas de té, hervir una olla con agua. y luego coloque las hojas de té en la taza, luego vierta el agua hirviendo en la taza y luego espere un momento. Por ejemplo, si desea ir del punto A al punto B, puede haber varias opciones de traslado en automóvil. el medio ¿Deberías elegir la opción más rápida o más económica?
Algoritmo
Algoritmo se refiere a una descripción precisa y completa de una solución de resolución de problemas. Es una serie de instrucciones claras para resolver un problema. Un algoritmo representa un método sistemático para describir. El mecanismo estratégico para resolver un problema. En otras palabras, es posible obtener el resultado requerido en un tiempo limitado para ciertos insumos estandarizados.
Si un algoritmo tiene fallas o es inadecuado para un problema, ejecutarlo no resolverá el problema. Diferentes algoritmos pueden utilizar diferente tiempo, espacio o eficiencia para completar la misma tarea. La calidad de un algoritmo se puede medir por su complejidad espacial y temporal.
Las instrucciones de un algoritmo describen un cálculo que, cuando se ejecuta, puede comenzar desde un estado inicial y una entrada inicial (posiblemente vacía), pasar por una serie limitada y claramente definida de estados y finalmente producir una salida. . y se detiene en un estado final. La transición de un estado a otro no es necesariamente determinista. Algunos algoritmos, incluidos los algoritmos aleatorios, contienen entradas aleatorias.
Ampliación del conocimiento:
La recursión es un algoritmo comúnmente utilizado en computadoras de secuencia. Calcula cada elemento de la secuencia de acuerdo con ciertas reglas, generalmente utilizando algunos elementos anteriores de la computadora para obtener el valor del elemento especificado en la secuencia. La idea es transformar un proceso de cálculo complejo y enorme en múltiples repeticiones de un proceso simple. El algoritmo aprovecha las características rápidas e incansables de las computadoras.
La técnica de programación de un programa que se llama a sí mismo se llama recursividad. Un proceso o función tiene un método para llamarse a sí mismo directa o indirectamente en su definición o descripción. Por lo general, transforma un problema grande y complejo en un problema más pequeño similar al problema original para resolver. Solo se necesita una pequeña cantidad de programas. para describir los muchos cálculos repetidos necesarios para resolver el problema.
Reduce enormemente la cantidad de código del programa. El poder de la recursividad radica en definir colecciones infinitas de objetos con declaraciones finitas. En términos generales, la recursividad requiere condiciones de contorno, una sección recursiva de avance y una sección recursiva de retorno. Cuando no se cumplen las condiciones de contorno, la recursividad avanza; cuando se cumplen las condiciones de contorno, la recursividad regresa.