Los Algoritmos

Introducción:

Los problemas y algoritmos desarrollados en la unidad anterior, reflejan situaciones de la vida diaria. En la mayoría de los casos fueron planteados para que los resuelva o ejecute una persona. Pero el objetivo es desarrollar algoritmos que pueden ser interpretados por una computadora. Para ello es necesario utilizar un lenguaje que interprete una computadora y que permita una descripción precisa de cada una de las acciones a emplear en la solución del problema. Esta unidad propone describir la formalización necesaria para el desarrollo de Algoritmos Computacionales empleando un pseudolenguaje similar a los empleados en la confección de programas.. De aquí en más, cuando se mencione al ejecutante de un algoritmo, se estará haciendo referencia a una computadora. En el ejemplo que se propone a continuación se desarrolla un algoritmo completo de acuerdo a la formalización que se propone. Ejemplo Problema: plantear un algoritmo computacional que calcule la hipotenusa de un triángulo rectángulo. Se conoce como información de entrada las longitudes de los catetos.

Análisis del Problema: Datos: Longitudes de los catetos. Resultado a informar: Hipotenusa. Relaciones entre datos y resultados: Teorema de Pitágoras.

Algoritmo: Proceso Hipotenusa Leer A,B; H  RC(A2+B2); Escribir 'Hipotenusa =',H; FinProceso

En el ejemplo A, B y H constituyen identificadores de variables; 2 e 'Hipotenusa' son constantes; Leer, Escribir y  son las acciones primitivas de la lectura, escritura y asignación respectivamente; RC(A  2 + B  2) es una expresión numérica y RC ( ) es la función cuadrada. En esta unidad se desarrollarán todos estos elementos que conforman un lenguaje algorítmico formal que llamado pseudocódigo.

Descripción de los elementos presentes en el ejemplo

Ingeniería Informática – Fundamentos de Programación 2008

...