Formas de describir un algoritmo

Dado que los algoritmos permiten resolver problemas de forma mecnica, est claro que
resulta muy interesante compartir dicho algoritmo de tal manera que otras personas puedan
conocerlo y aplicarlo; as surge el problema de describir los algoritmos de forma tal que todas las
caractersticas que los definen se mantengan invariables.

Lenguaje natural
Algoritmos en Lenguaje Natural

Los algoritmos de este tipo son similares a las recetas de cocina (para preparar comidas,
bebidas, etc) o a los manuales de instruccin para manejo de una maquina (ejm. un corta pasto)
o un equipo (ejm. una lavadora o el microondas).

En la vida diaria (cotidiana), implcitamente seguimos ciertas actividades rutinarias (algoritmos)

en el desarrollo de nuestras actividades, por ejemplo:

Seguimos una secuencia de pasos( algoritmo) para ir a la oficina

Seguimos una secuencia de pasos(algoritmo) para ir a clases en la universidad.
Seguimos una secuencia de pasos para cambiar la llanta pinchada de un auto.
Seguimos una secuencia de pasos para encender el computador, impresora y
estabilizador de corriente.
Seguimos otra secuencia de pasos para apagar los mismos equipos.
Seguimos una secuencia de pasos para tomar el avin para viajar.

Tambin existen ejemplos de ndole matemtica como ser:

el algoritmo de la divisin para calcular el cociente de dos nmeros

el algoritmo de Euclides para calcular el mximo comn divisor de dos enteros positivos
el mtodo de Gauss para resolver Sistema lineal de ecuaciones y muchos otros.

Estructura Bsica de un algoritmo: Para escribir un algoritmo, debemos seguir la siguiente

estructura:

1. Inicio
2. Obtener datos de entrada
3. Efectuar procesamiento de los datos
4. Mostrar datos de salida
5. Fin

EJEMPLOS DE ALGORITMOS EN LENGUAJE NATURAL

1. Realizar una llamada telefnica desde un telfono publico tarjetero:

Inicio

1. Ubicar el telfono pblico en buen estado

2. Ubicar el nmero de telfono
3. Ubicar la tarjeta telefnica con saldo disponible
4. Descolgar el auricular
5. Esperar tono
6. Introducir la tarjeta telefnica
7. Marcar el numero
8. Esperar respuesta
9. Si suena ocupado colgar el auricular
 10.
11. Si atienden la llamada
Conversar
Colgar el auricular
Extraer tarjeta telefnica

Fin

2. Ver el programa preferido en el canal de televisin

Inicio

1. Enchufar el televisor
2. Encender el televisor
3. Ver la imagen en la pantalla
4. Preguntarse es el canal que deseo ver?
5. Si es falso, cambio el canal
6. Si es verdadero, ver el programa
7. regular el volumen
8. reclinarse en el living

Fin

3. Juego de dos dados, hasta que la suma de los dados sea igual a seis

Inicio

1. alistar dos dados

2. lanzar los dados
3. verificar si la suma de los dos dados es igual a seis
4. si es falso nuevamente ir al paso 1.
5. si verdadero, concluye el juego

fin

4. Preparar una limonada

Inicio

1. alistar una jarra vaca, 3 limones y agua hervida fra

2. llenar la jarra con un litro de agua
3. exprimir el jugo de los limones en la jarra
4. echar cuatro cucharadas de azcar
5. mover el agua con una cuchara hasta disolver completamente el azcar
6. servir en vasos

fin

5. Ejercicios propuestos
1. Ir al cine con el/la amigo/a
2. Preparar una taza de t
 3. Cambiar el vidrio roto de una ventana
4. Colocar la mesa para comer
5. Cambiar el foco quemado que alumbra a la calle

EJEMPLOS DE ALGORITMOS MATEMATICOS

1.Calcular la superficie de un tringulo en funcin de la base y la altura

Versin 1

Inicio

1. Tomar el valor de la base

2. Tomar el valor de la altura
3. Calcular la superficie
4. Mostrar resultado

Fin

Versin 2

Inicio

1. Leer base
2. Leer altura
3. Superficie= (base * altura)/2
4. Mostrar superficie

Fin

2. Ledos una serie de nmeros positivos, calcular la media y mostrar. Un valor de cero
indicara que se ha alcanzado el final de la serie de nmeros positivos

Inicio

1. inicializar contador de nmeros y acumulador en cero

2. leer numero
3. si el numero ledo no es cero:

acumular el numero ledo

incrementar en uno el contador de nmeros
ir al paso 2

4. si el numero ledo es cero:

calcular la media dividiendo el acumulador entre el contador

de nmeros
mostrar la media

Fin
Ejercicios propuestos

1. calcular el cuadrado de un nmero, por el mtodo de la suma de los nmeros impares.

2. calcular el rea y volumen de un cilindro cuyas dimensiones radio y altura son conocidas
3. determinar la hipotenusa de un tringulo rectngulo conocidas las longitud de los catetos.

La ventaja fundamental es la facilidad de comprensin, cualquier persona (hispanoparlante, por

supuesto) que lea dicho algoritmo podra entenderlo y aplicarlo; sin embargo, son varios los
problemas que plantea describir un algoritmo de esta forma:
El lenguaje natural no es universal, este algoritmo sera completamente intil para los no
hispanoparlantes.
El lenguaje natural es ambiguo y, por tanto, susceptible de errores.
El lenguaje natural es demasiado amplio, lo que para una persona puede ser una
instruccin sencilla puede no serlo para otra y desde luego no lo ser para un ordenador.
Por todo ello, se han buscado nuevas formas de describir los algoritmos que, cuando menos,
sean ms universales, estn mejor delimitadas y no sean ambiguas; dos tcnicas que logran esto
son los organigramas y las notaciones en pseudocdigo.

Diagramas de flujos

Organigramas
Los organigramas o diagramas de flujo permiten describir los algoritmos de forma grfica;
para ello utilizan una serie de bloques que indican distintas circunstancias y flechas que muestran
bajo qu condiciones se pasa de un bloque a otro.
Algunos de los smbolos son los siguientes:

Terminal Entrada/Salida Decisin Proceso

Punto de comienzo Informacin Operacin que Cualquier proceso
o final de un introducida para su determina varios distinto de la E/S o las
programa. proceso o caminos decisiones.
generada como alternativos a
resultado. seguir.

Diagramas de flujo: son representaciones graficas de secuencias de pasos a realizar. Cada

operacin se representa mediante un smbolo normalizado por el Instituto Norteamericano de
Normalizacin (ANSI - American National Standars Institute).
Las lneas de flujo indican el orden de ejecucin.
Algunos de los smbolos principales son:
Inicio/Fin del algoritmo,
Lectura/Escritura de datos que el programa necesita o genera (por ejemplo, lectura de datos que
se teclean o escritura de datos en un fichero);
Proceso conjunto de instrucciones secuenciales;
Decisin es una bifurcacin en el flujo del algoritmo en base a que se verifique o no cierta condicin
Los diagramas de flujo suelen ser usados slo para representar algoritmos pequeos, ya que
abarcan mucho espacio.

6. Hacer un diagrama que lea cuatro datos: el cdigo del estudiante y las notas de tres
previos de una materia que calcul e imprima la nota final de la materia y el cdigo del
estudiante.
1. Hace un diagrama de flujo que permita calcular la altura en pulgadas (1
pulgada=2.54 cm) y pies (1 pie=12 pulgadas), a partir de la altura en centmetros,
que se introduce por el teclado

2. Hace un diagrama de flujo que nos diga si el nmero es un numero par o no es un

numero par.
Ejercicios propuestos
Hacer el diagrama de flujo para sumar dos nmeros ledos por teclado y escribir el resultado

Hacer el diagrama de flujo para encontrar el rea del tringulo rectngulo

Hacer el diagrama de flujo que sume cinco nmeros y haga el promedio

Hacer el diagrama de flujo que permita determinar el rea y volumen de un cilindro dado su
radio (R) y altura (H).

Hacer el diagrama de flujo que, dada la calificacin de un alumno en un examen, escriba

"Aprobado" en caso que esa calificacin fuese mayor igual que 3 de lo contrario escriba No
aprobado.