Un algoritmo es una serie de pasos ordenados y definidos para resolver un problema. Puede expresarse en lenguaje natural, pseudocódigo o diagramas de flujo. Existen algoritmos de ordenamiento y búsqueda. Los algoritmos deben ser finitos, definidos y sencillos. Pueden implementarse en un lenguaje de programación luego de describirse a nivel alto, formalmente y como implementación.
2. Es una serie de operaciones detalladas y no ambiguas. Es un conjunto de reglas para resolver una cierta clase de problemas.La receta de la ABUELA para hacer alguna delicia es un algoritmo. Es el medio por el que se explica cómo puede resolverse un problema mediante aproximaciones paso a paso; se puede formular de muchas formas con el cuidado de que no exista ambigüedad En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Definición de algoritmo
3. Las principales características de los algoritmos son: El algoritmo debe ser sencillo e indicar el orden de realización de cada paso Un algoritmo debe estar definido El algoritmo de ser finito Cómo regla mnemotécnica, se dice que un algoritmo es un fideo: finito, definido, organizado. Un algoritmo describe la transformación de una entrada en la salida. La entrada se refiere a algo que existe y es utilizado por el algoritmo para transformarlo en los resultados que uno planifica. Características de los algoritmos
4.
5.
6.
7. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
8. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
9. También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.Medios de expresión de un algoritmo
10. Diagramas de flujo Son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por una normalización (se utilizan símbolos casi universales). Son utilizados para representar algoritmos pequeños, abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación. Medios de expresión de un algoritmo
13. Pseudocódigo Es la descripción de un algoritmo que asemeja a un lenguaje de programación (es una serie de palabras léxicas y gramaticales referidos a los lenguajes de programación) con algunas convenciones del lenguaje natural. Ventajas con respecto a los diagramas de flujo: se requiere poco espacio para representar instrucciones complejas, no esta regido por ningún estándar. Pseudo viene de falso o supuesto, por lo tanto es un código al que aunque es entendible no se aplica al proceso que debe realizar la máquina. Cada autor usa su propio pseudocódigo con sus respectivas convenciones (costumbres) Ejemplo: "Reemplazar el valor de la variable x por el valor de la variable y” Algunas de las posibles podrían ser: Medios de expresión de un algoritmo
14. Pseudocódigo - Ejemplos Escriba un algoritmo que pregunte por dos números y muestre como resultado la suma de estos. Realizar Pseudocódigo y diagrama de flujo.
15. Pseudocódigo - Ejemplos Escriba un algoritmo que permita conocer el área de un triángulo a partir de la base y la altura. Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.