algoritmo

Un algoritmo es una receta, con ingredientes y preparacin. Los ingredientes son los datos y la preparacin el procesamiento de
esos datos.
Un ejemplo de algoritmo sencillo es uno que despliega "hola" en la pantalla,
// despliega "hola"
escribe "hola"
La primera lnea del algoritmo es un comentario que describe brevemente el objetivo o propsito del algoritmo. La sentencia u
orden escribe manda a desplegar uno o ms valores en la pantalla.
Un comentario siempre va dirigido a quien lea el algoritmo, como una explicacin, y una sentencia siempre va dirigida a la
computadora, para que la ejecute.
La computadora ejecuta el algoritmo de la misma manera que se escribe, de izquierda a derecha y de arriba abajo, salvo indicacin
distinta.
Llamamos encabezado a la primera lnea algoritmo. Las dems lneas del algoritmo se redactan con un espaciado horizontal o
sangrado con respecto al encabezado.
La orden escribe tiene el formato,
escribe valores
Los valores pueden ser de uno de tres tipos,
entero: Nmero entero, sin parte decimal
real: Nmero fraccionario, con parte entera y parte decimal
caracter: No numrico
Asumimos que un entero puede ser positivo, cero, o positivo, con un mximo de 20 dgitos y que un real puede ser positivo,
negativo, o cero, con hasta 20 cifras enteras y hasta 20 cifras decimales, y que un caracter puede ser una letra, dgito, signo de
puntuacin, o cualquier otro smbolo unitario.
Un valor puede ser constante o variable. Los valores constantes numricos se escriben tal cual. Los caracteres constantes se
escriben entre apostrofes, si es uno solo, o entre comillas, si es ms de uno (en cuyo caso se le llama cadena).
Un ejemplo de cadena constante es "hola", mientras que a y 7 son ejemplos de constantes caracter unitarias.
Ejemplos de constantes enteras son 7 y -3, mientras que 3.1415926 y -17.0 lo son de constantes numricas reales.
Se puede apartar un lugar en la memoria de la computadora para guardar un valor que puede cambiar durante la ejecucin del
algoritmo. A tales valores se les llama variables.
Al acto de apartar una variable en la memoria se le llama declarar la variable y para ello se usa la orden o sentencia declara, cuyos
formatos son,
tipo nombre // uso
y
tipo nombre = inicial // uso
El primer formato slo declara la variable. El segundo la declara y le asigna un primer valor, lo cual es necesario en ciertos casos.
Si no se asigna valor inicial al declarar una variable, se asume que su valor es desconocido.
Ejemplos de declaracin de variables son,
entero d // divisor
real b, a // base, altura
char v = a // vocal
Al declarar una variable, siempre hay que indicar su tipo y asociarle un nombre, preferiblemente corto, que siempre empiece con
una letra y slo contenga letras y dgitos (no espacios ni otros smbolos).
Se pueden declarar ms de una variable juntas si son del mismo tipo, en cuyo caso sus nombres se separan por comas.
Es obligatorio indicar el uso de cada variable al declararla, con un comentario que inicia con // en la misma lnea. No est permitido
referenciar una variable que no ha sido declarada.
El siguiente algoritmo calcula el rea d un tringulo de base 5.0 y altura 6.0,
// rea tringulo
real b = 5.0, a = 6.0, s // base, altura, superficie
s = (b*a)/2
escribe s
aqu, el propsito del algoritmo se indica en el encabezado, iniciando con la secuencia //. Se declaran las variables reales b, a, s,
dando valores iniciales a b y a a, no as a s.
Se indica claramente el uso de cada variable al declararla, y se declaran las tres juntas, ya que son del mismo tipo, real. Se usa la
sentencia de asignacin, cuyo formato es,
nombre = expresin
El nombre es el de una variable ya declarada y la expresin puede ser un valor, constante o variable, compatible con el de la
variable a la izquierda del signo =.
La expresin tambin puede ser una combinacin coherente de valores y operadores, que es evaluada para producir un nico valor,
el cual es asignado a la variable a la izquierda del signo =.
Usamos los siguientes operadores,
aritmticos: +, -, *, / (suma, resta, producto, divisin)
enteros: mod, coc (mdulo, cociente)
relacin: <, <=, =, >=, >, <>
lgicos: O, Y, NO
El operador mod (mdulo) da el residuo de la divisin entre dos valores enteros. Por ejemplo,
p = 7 mod 2
d = 25 mod 10
Aqu, el valor asignado a p ser 1, que es el residuo de la divisin de 7 por 2, mientras que a d se le asigna 5, lo que queda de la
divisin de 25 por 10.
Ambos valores vinculados mediante el operador mod deben ser enteros. Lo mismo vale para el operador coc, ejemplos del cual son,
r = 7 coc 2
d = 25 coc 10
Aqu, a r se le asigna 3, que es el cociente entero que da al dividir 7 por 2. A d se le asigna 2, que es el cociente entero de 25 dividido
por 10.
El siguiente algoritmo obtiene el rea de un tringulo de base b y altura a,
// rea triangulo base b y altura a
real b, a, s // base, altura, superficie
lee b, h
s = (b*a)/2
escribe s
Aqu, los valores de b y de a no estn fijos en el algoritmo, sino que son pedidos al usuario mediante la sentencia lee, cuyo formato
es,
lee nombre
La sentencia lee hace que el algoritmo pida al usuario, por el teclado, que introduzca un valor y que pulse la tecla Enter. El valor se
asigna entonces a la variable leda.
Se pueden leer dos o ms variables con una sola sentencia lee si se separan los nombres por comas, como se hizo con lee a, b, en el
ejemplo anterior.
Este algoritmo es ms flexible que su versin anterior, puesto que sin hacerle cambios a su texto, permite calcular reas de una
amplia variedad de tringulos, ya que es el usuario quien elige los valores de b y de a, no los fija el programador de antemano.
ecabrera, sdqdr, junio 2014