Fundamentos Programacion Algoritmos

Conceptos Básicos de Algoritmia Pseudocódigo


1.1 Algoritmo
1.2 Pseudocódigo
1.3 Variables
1.4 Literales
1.5 Instrucciones Algoritmicas Básicas
1.6 Expresiones Aritméticas
1.7 Expresiones Lógicas
1.1 Algoritmo
Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. En la vida cotidiana ejecutamos constantemente algoritmos. Por ejemplo, alinstalar un equipo de sonido ejecutamos las instrucciones contenidas en el manual del equipo, este conjunto de instrucciones constituyen un algoritmo. Otro caso de algoritmo es el algoritmo matemático de Euclides para la obtención del máximo común divisor de dos números.
Si un algoritmo puede ser ejecutado por una computadora, se dice que es un algoritmo computacional; en caso contrario, se dice que esun algoritmo no computacional. Según esto, el algoritmo de Euclides es un algoritmo computacional; pero el algoritmo para instalar el equipo de sonido es un algoritmo no computacional. Para que un algoritmo pueda ser ejecutado por una computadora se necesita expresar el algoritmo en instrucciones comprensibles por la computadora, para esto se requiere de un determinado lenguaje de programación.Al algoritmo expresado en un determinado lenguaje de programación, se denomina programa. Puesto de otra manera, podemos decir que, un programa es la implementación o expresión de un algoritmo en un determinado lenguaje de programación siguiendo las reglas establecidas por el lenguaje elegido. En la Figura 2.1 que sigue se muestra la relación entre problema, algoritmo y programa.

Figura 1.1Problema, algoritmo y programa
Todo algoritmo debe tener las siguientes características:
Debe ser preciso, es decir, cada instrucción debe indicar de forma inequívoca que se tiene que hacer.
Debe ser finito, es decir, debe tener un número limitado de pasos.
Debe ser definido, es decir, debe producir los mismos resultados para las mismas condiciones de entrada.
Todo algoritmo puede ser descompuesto entres partes:
Entrada de datos.
Proceso.
Salida de resultados.
Ejemplo 1.1:- Algoritmo para preparar ceviche de pescado para 6 personas.
   Entradas:
       - 1 kilo de pescado
       - 3 pimentones sancochados
       - 3 cebollas cortadas a lo largo
       - 1 ajíes en rodajas
       - 3 ramas de apio picado
       - 2 ramitas de cilantro picado
       - 4 vasos de jugo de limón       - 4 cucharadas de ajo molido
       - sal y pimienta

    Proceso:
       - Cortar la carne de pescado en pequeños trozos.
       - Mezclar la carne con el jugo de limón, el ajo, la pimienta, el cilantro, el ají y el apio.
       - Dejar reposar 30 minutos.
       - Agregar sal al gusto y echar las cebollas cortadas.
       - Servir acompañando el cebiche con el pimiento sancochado.
    Salida:       El ceviche
Evidentemente este es un algoritmo no computacional, no podrá ser ejecutado por una computadora, pero sí por una persona.
Ejemplo 1.2:- Algoritmo para expresar en centímetros y pulgadas una cantidad dada en metros.
    Entrada:
       La cantidad M de metros
    Proceso:
       Cálculo de centímetros  : C = M*100
       Cálculo de pulgadas     : P = C/2.54  
    Salida:
       Lacantidad C de centímetros y la cantidad P de pulgadas
Este es un algoritmo computacional escrito en lenguaje natural, puede ser convertido en un programa de computadora, pero también puede ser ejecutado manualmente por una persona.
1.2 El Pseudocódigo
El pseudocódigo es un lenguaje de pseudoprogramación utilizado para escribir algoritmos computacionales. Como lenguaje de pseudoprogramación, elpseudocódigo es una imitación de uno o más lenguajes de programación. De esta manera podemos encontrar pseudocódigos orientados a lenguajes de programación como Pascal, Java, C, C++, etc. En el caso de este curso orientaremos los pseudocódigos a los lenguajes Java, C y C++. El objetivo del pseudocódigo es permitir que el programador se centre en los aspectos lógicos de la solución,...