Algoritmia

Conceptos Básicos de Algoritmia

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.1 Algoritmo

Algoritmo

Pseudocódigo

Variables

Literales

Instrucciones Algoritmicas Básicas

Expresiones Aritméticas

Expresiones Lógicas

Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un

problema. En la vida cotidiana ejecutamos constantamente algoritmos. Por ejemplo, al instalar 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 algoritmocomputacional; en caso contrario, se dice que es un 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.1 Problema, 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 en tres partes:

• Entrada de datos.

• Proceso.

• Salida de resultados.

Ejemplo 1.1:- Algoritmo para preparar ceviche de bonito para 6 personas.

Entradas : - 1 kilo de bonito - 3 camotes sancochados - 3 cebollas cortadas a lo largo - 1 rocoto en

rodajas - 3 ramas de apio picado - 2 ramitas de culantro picado - 4 vasos de jugo de limón - 4

cucharadas de ajo molido - 2 cucharadas de ají amarillo 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

culantro, el ají amarillo y el apio. - Dejar reposar 30 minutos. - Agregar sal al gusto y echar las

cebollas cortadas. - Servir acompañando el cebiche con el camote sancochado y el rocoto en rodajas

Salida : El ceviche

Evidentemente este es un algoritmo no computacional, no podrá ser ejecutado por una

computadora, pero sí por una persona. Por si acaso el ceviche es peruano.

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 : La cantidad 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, el pseudocó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, evitando las reglas desintáxis de los lenguajes de programación. No siendo el pseudocódigo un lenguaje formal, los

pseudocódigos varían de un programador a otro, es decir, no hay un pseudocódigo estándar.

1.3 Variables

Una variable es una localización o casillero en la memoria principal que almacena un valor que

puede cambiar en el transcurso de la ejecución del programa. Cuando un programa necesita

almacenar un dato, necesita una variable. Toda variable tiene un nombre, un tipo de dato y un

valor. Antes de poder utilizar una variable es necesario declararla especificando su nombre y su

tipo de dato. Para declarar declarar

...