Este documento describe los algoritmos y su presentación. Define un algoritmo como un conjunto ordenado y finito de operaciones simples para resolver un problema. Explica que los algoritmos se pueden presentar en lenguaje natural, pseudocódigo o diagramas de flujo. También destaca que las características fundamentales de un algoritmo son que sea preciso, esté definido, sea finito y sea legible.
2. ¿Qué son los algoritmos?
• Como algoritmo denominamos un conjunto ordenado y finito de
operaciones simples a través del cual podemos hallar la solución a un
problema.
• La palabra algoritmo proviene del latín tardío alborarismus, y este a
su vez es una abreviación del árabe clásico ḥisābu lḡubār, que
significa ‘cálculo mediante cifras arábigas’.
• Los algoritmos nos permiten ejecutar una acción o resolver un
problema mediante una serie de instrucciones definidas, ordenadas y
finitas. Así, dado un estado inicial y una entrada, y siguiendo los
sucesivos pasos indicados, se llega al estado final y se obtiene una
solución.
3. PRESENTACION DE ALGORITMOS
• Lenguaje natural
• Son aquellas lenguas que han sido generadas espontáneamente en
un grupo de hablantes con propósito de comunicarse, a diferencia de
otras lenguas, como puedan ser una lengua construida, los lenguajes
de programación o los lenguajes formales usados en el estudio de la
lógica formal, especialmente la lógica matemática.
• Los algoritmos escritos en este lenguaje se caracterizan por seguir un
proceso de ejecución común y lógico, describiendo textualmente
paso a paso cada una de las actividades a realizar para resolver un
problema determinado.
4. • Pseudocódigo
• Es una descripción de alto nivel de un algoritmo que emplea una
mezcla de lenguaje natural con algunas convenciones sintácticas
propias de lenguajes de programación, como asignaciones, ciclos y
condicionales, aunque no está regido por ningún estándar. Es
utilizado para describir algoritmos en libros y publicaciones
científicas, y como producto intermedio durante el desarrollo de un
algoritmo, como los diagramas de flujo, aunque presentan una
ventaja importante sobre estos, y es que los algoritmos descritos en
pseudocódigo requieren menos espacio para representar
instrucciones complejas.
5. • 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 ISO.
• Los diagramas de flujo son usados para representar algoritmos
pequeños, ya que 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.
6. CARACTERISTICAS
• as características fundamentales que debe cumplir todo algoritmo son:
• Un algoritmo debe ser preciso: tiene que indicar el orden de realización de
cada paso.
• Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito: el algoritmo se debe terminar en algún
momento; o sea, debe tener un número finito de pasos.
• Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal
que permita entenderlo y leerlo fácilmente.
• Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
7. Este es un claro ejemplo de las características