por fa ayudenme con esta tarea si le doy estrellas al que me ayude 5 ejemplos del uso de la intruccion en algoritmos
![10 10](https://tex.z-dn.net/?f=10)
Respuestas
Respuesta dada por:
1
Ejemplo 1.1:
Problema: Indique la manera de salar una masa.
Algoritmo 1: Ponerle algo de sal a la masa
Algoritmo 2: Agregarle una cucharadita de sal a la masa.
El algoritmo 1 presenta una solución ambigua al problema planteado. El algoritmo 2 presenta una solución adecuada al problema.
Ejemplo 1.2:
Problema: Determinar si el número 7317 es primo.
Algoritmo 1: Divida el 7317 entre sus anteriores buscando aquellos que lo dividan exactamente.
Algoritmo 2: Divida el número 7317 entre cada uno de los números 1, 2, 3, 4, ..., 7315, 7316. Si una de las divisiones es exacta, la respuesta es no. Si no es así, la respuesta es sí.
El algoritmo 1 no especifica claramente cuáles son los valores a lo que se refiere, por lo que resulta ambiguo.
El algoritmo 2 presenta una solución no ambigua para este problema. Existen otros algoritmos mucho más eficaces para dicho problema, pero esta es una de las soluciones correctas.
Ejemplo 1.3:
Problema: Determinar la suma de todos los números enteros.
En este caso no se puede determinar un algoritmo para resolver este problema. Un algoritmo debe alcanzar la solución en un tiempo finito, situación que no se cumplirá en el ejemplo ya que los números enteros son infinitos.
Además de no ser ambiguo, un algoritmo debe detenerse. Se supone también que cuando se detiene, debe informar de alguna manera, su resultado. Es bastante factible escribir un conjunto de instrucciones que no incluyan una terminación y por lo tanto dicho conjunto de instrucciones no conformarían un algoritmo.
Ejemplo 1.4:
Problema: Volcar un montículo de arena en una zanja.
Algoritmo: Tome una pala. Mientras haya arena en el montículo cargue la pala con arena y vuélquela en la zanja. Dejar la pala.
Este algoritmo es muy simple y no ambiguo. Se está seguro que en algún momento parará, aunque no se sabe cuántas paladas se requerirán.
Para comprender totalmente la definición anterior falta clarificar que se entiende por “paso elemental”.
Ejemplo 1.5:
Escriba un algoritmo que permita preparar una tortilla de papas de tres huevos.
El enunciado anterior basta para que un cocinero experto lo resuelva sin mayor nivel de detalle, pero si este no es el caso, se deben describir los pasos necesarios para realizar la preparación. Esta descripción puede ser:
Mezclar papas cocidas, huevos y una pizca de sal en un recipiente Freír
Esto podría resolver el problema, si el procesador o ejecutor del mismo no fuera una persona que da sus primeros pasos en tareas culinarias, ya que el nivel de detalle del algoritmo presupone muchas cosas.
Si este problema debe resolverlo una persona que no sabe cocinar, se debe detallar, cada uno de los pasos mencionados, pues estos no son lo bastante simples para un principiante.
Problema: Indique la manera de salar una masa.
Algoritmo 1: Ponerle algo de sal a la masa
Algoritmo 2: Agregarle una cucharadita de sal a la masa.
El algoritmo 1 presenta una solución ambigua al problema planteado. El algoritmo 2 presenta una solución adecuada al problema.
Ejemplo 1.2:
Problema: Determinar si el número 7317 es primo.
Algoritmo 1: Divida el 7317 entre sus anteriores buscando aquellos que lo dividan exactamente.
Algoritmo 2: Divida el número 7317 entre cada uno de los números 1, 2, 3, 4, ..., 7315, 7316. Si una de las divisiones es exacta, la respuesta es no. Si no es así, la respuesta es sí.
El algoritmo 1 no especifica claramente cuáles son los valores a lo que se refiere, por lo que resulta ambiguo.
El algoritmo 2 presenta una solución no ambigua para este problema. Existen otros algoritmos mucho más eficaces para dicho problema, pero esta es una de las soluciones correctas.
Ejemplo 1.3:
Problema: Determinar la suma de todos los números enteros.
En este caso no se puede determinar un algoritmo para resolver este problema. Un algoritmo debe alcanzar la solución en un tiempo finito, situación que no se cumplirá en el ejemplo ya que los números enteros son infinitos.
Además de no ser ambiguo, un algoritmo debe detenerse. Se supone también que cuando se detiene, debe informar de alguna manera, su resultado. Es bastante factible escribir un conjunto de instrucciones que no incluyan una terminación y por lo tanto dicho conjunto de instrucciones no conformarían un algoritmo.
Ejemplo 1.4:
Problema: Volcar un montículo de arena en una zanja.
Algoritmo: Tome una pala. Mientras haya arena en el montículo cargue la pala con arena y vuélquela en la zanja. Dejar la pala.
Este algoritmo es muy simple y no ambiguo. Se está seguro que en algún momento parará, aunque no se sabe cuántas paladas se requerirán.
Para comprender totalmente la definición anterior falta clarificar que se entiende por “paso elemental”.
Ejemplo 1.5:
Escriba un algoritmo que permita preparar una tortilla de papas de tres huevos.
El enunciado anterior basta para que un cocinero experto lo resuelva sin mayor nivel de detalle, pero si este no es el caso, se deben describir los pasos necesarios para realizar la preparación. Esta descripción puede ser:
Mezclar papas cocidas, huevos y una pizca de sal en un recipiente Freír
Esto podría resolver el problema, si el procesador o ejecutor del mismo no fuera una persona que da sus primeros pasos en tareas culinarias, ya que el nivel de detalle del algoritmo presupone muchas cosas.
Si este problema debe resolverlo una persona que no sabe cocinar, se debe detallar, cada uno de los pasos mencionados, pues estos no son lo bastante simples para un principiante.
heimerjesusberrio:
gracias
Preguntas similares
hace 1 año
hace 4 años
hace 7 años
hace 7 años