tara

INFORMÁTICA II
Bloque I: DISEÑA y elabora algoritmos

Lectura: ¿Qué es un algoritmo?
El diccionario de la Real Academia Española define problema como un “conjunto de hechos o circunstancias que dificultan la consecución de algún fin. Proposición dirigida a averiguar el modo de obtener un resultado cuando ciertos datos son conocidos”.
Un algoritmo es un conjunto finito de instrucciones opasos que sirven para ejecutar una tarea o resolver un problema. La palabra algoritmo deriva del nombre del matemático árabe Al-Khwarizmi, que vivió entre los siglos VII y VIII.
Generalmente los algoritmos se presentan a diario con las diversas vivencias de las personas, todo lo que nos rodea es siempre una secuencia de pasos que nos llevan a realizar nuestras labores en ocasiones ordenadamente. Enla vida cotidiana empleamos algoritmos en multitud de ocasiones para resolver diversos problemas, como por ejemplo para hacer funcionar una lavadora (conjunto de instrucciones pegadas en la tapa de la máquina), para tocar música (partituras), para construir un aeroplano a escala (expresados en las instrucciones), para hacer trucos de magia (pasos para hacer el truco) o, incluso, para hacerrecetas de cocina (pasos de la receta). Otros ejemplos, como el algoritmo de la división para calcular el cociente de dos números o el algoritmo de Euclides para calcular el máximo común divisor de dos enteros positivos pertenecen al ámbito de las matemáticas.
De un modo más formal, un algoritmo es una secuencia finita de instrucciones realizables, no ambiguas, cuya ejecución conduce a una resoluciónde un problema.
El algoritmo nos da la solución genérica a un problema y lo podremos emplear todas las veces que se nos presente ese mismo problema, por ejemplo: el algoritmo de la división es genérico e independiente de los números que tengamos que dividir.
Una vez descubierto un algoritmo para efectuar una tarea, la realización de ésta ya no requiere entender los principios en que se basadicho algoritmo, pues el proceso se reduce a seguir las instrucciones del mismo. Por ejemplo, podemos hacer una división siguiendo el algoritmo sin entender por qué funciona el algoritmo. La inteligencia requerida para llevar a cabo la tarea está codificada en el algoritmo.
Un algoritmo puede ser escrito en lenguaje natural, pero esta descripción puede ser ambigua, por lo que se utilizandiferentes métodos de representación, que permiten evitar dicha ambigüedad y al mismo tiempo que sean fácilmente codificables. Los métodos más usuales para la representación de algoritmos son:
Descripción narrada
Diagrama de flujo
Pseudocódigo

DESCRIPCIÓN NARRADA
Es la forma más sencilla de describir o expresar un algoritmo. Consiste en hacer un relato de la solución en lenguaje natural. Porejemplo:
Algoritmo (en descripción narrada) para calcular la suma de 2 números:
1. Obtener los 2 números a sumar.
2. Sumar los números.
3. Mostrar el resultado.
El uso del lenguaje natural provoca frecuentemente que la descripción sea imprecisa y poco confiable, por lo que este tipo de representación no es recomendable.

DIAGRAMA DE FLUJO
Es la representación gráfica de un algoritmo. Utilizasímbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas, denominadas “líneas de flujo”, que indican el orden en que los pasos deben ser ejecutados.

PSEUDOCÓDIGO
El pseudocódigo en un lenguaje de especificación de algoritmos que utiliza palabras reservadas y exige la indentación, o sea, sangría en el margen izquierdo de algunas líneas.Se concibió para superar las dos principales desventajas de los diagramas de flujo: lento de crear y difícil de modificar sin un nuevo proceso de redibujo. Es una herramienta muy efectiva para el seguimiento de la lógica de un algoritmo y para transformar con facilidad los algoritmos a programas.
En el ámbito de las computadoras, los algoritmos se expresan como programas. Los programas son...