¿Qué es un algoritmo?

El concepto de un "algoritmo" es fundamental para todas las ciencias de la computación y programación. Dicho simplemente, un algoritmo es un conjunto de instrucciones que se pueden utilizar para resolver un problema. Figura 1.1 contiene un algoritmo simple que puede utilizar en la vida cotidiana. Este algoritmo se utiliza en la cocción y está escrito de una manera que la mayoría de la gente puede entender y seguir. Se utiliza para hacer galletas, pasteles, magdalenas, y muchos otros productos horneados.

Figura 1.1. 1.

Combine la mantequilla a temperatura ambiente y el azúcar. Mezcle hasta que esté suave y esponjosa. 2. Agregue los huevos a la mantequilla crema y mezclar para combinar. 3. En otro tazón, mezcle los ingredientes líquidos y mezclar para combinar. 4. Tamizar juntos la harina y otros ingredientes secos. 5. Alternativamente agregue los ingredientes secos y líquidos a la mezcla de mantequilla y huevo. Mezclar sólo lo suficiente para combinar

Figura 1.1:. El "método de formación de crema": un algoritmo cotidiana. dando clases de cocina en cursos CMPT.

) Sin embargo, el algoritmo de la figura 1.1 tiene mucho en común con los algoritmos que se busca en durante este curso. Estamos más interesados ​​en los tipos de algoritmos que pueden ser completados por las computadoras. Vamos a pasar mucho tiempo en este supuesto el diseño de algoritmos y tener el equipo completarlas para nosotros

Aquí hay una definición de "algoritmo" que la mayoría de los informáticos pueden vivir con:. [Anany Levitin, Introducción al Diseño y Análisis de Algoritmos, p.

3] Un algoritmo es una secuencia de instrucciones claras para el gias para resolver un problema, es decir, para obtener una salida requerida para cualquier entrada imate legit- en una cantidad finita de tiempo. Hay algunas palabras que usted debe notar acerca de la definición: • inequívoca: Cuando lees un algoritmo, no debe haber la pregunta acerca de lo que debe hacerse. Es este el caso en la figura 1.1? Si usted entiende términos de cocina como "suave y esponjoso" y "tamizar juntos", entonces es probable que pueda seguir la mayoría de esta receta.

Es posible que tenga algún problema con el último paso: se supone que "alternativamente" agregue los ingredientes secos y húmedos. ¿Eso significa que usted debe hacer en seco húmedo-seco? -Seco-húmedo-seco-húmedo-seco mojado? ¿Cuántas adiciones debe usted hacer? Recetas en libros de cocina se escriben a menudo con pequeñas ambigüedades c