ALGORITMOS

DEFINICIN: Un Algoritmo, se puede definir como una secuencia de

instrucciones que representan un modelo de solucin para
determinado tipo de problemas. O bien como un conjunto de
instrucciones que realizadas en orden conducen a obtener la solucin
de un problema. Por lo tanto podemos decir que es un conjunto
ordenado y finito de pasos que nos permite solucionar un problema.
Los algoritmos son independientes de los lenguajes de programacin.
En cada problema el algoritmo puede escribirse y luego ejecutarse en
un lenguaje de diferente programacin. El algoritmo es la
infraestructura de cualquier solucin, escrita luego en cualquier
lenguaje de programacin.
Programa: Un programa es una serie de instrucciones ordenadas,
codificadas en lenguaje de programacin que expresa un algoritmo y
que puede ser ejecutado en un computador.
CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden
clasificar en cuatro tipos:
Algoritmo computacional: Es un algoritmo que puede ser ejecutado en
una computadora. Ejemplo: Frmula aplicada para un clculo de la
raz cuadrada de un valor x.
Algoritmo no computacional: Es un algoritmo que no requiere de
una computadora para ser ejecutado. Ejemplo: Instalacin de un
equipo de sonido.
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus
pasos o instrucciones no estn involucrados clculos numricos.
Ejemplos: Las instrucciones para desarrollar una actividad fsica,
encontrar un tesoro.
Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en
sus pasos o instrucciones involucran clculos numricos. Ejemplo:
Solucin de una ecuacin de segundo grado.
CARACTERSTICAS DE UN ALGORITMO: Todo algoritmo debe tener
las siguientes caractersticas:
1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de
manera precisa e inequvoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un nmero
limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados
para las mismas condiciones de entrada.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern los
resultados de efectuar las instrucciones.

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las

siguientes partes:
Entrada de datos, son los datos necesarios que el algoritmo necesita
para ser ejecutado.
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
Salida de resultados, son los datos obtenidos despus de la
ejecucin del algoritmo.
TCNICAS DE REPRESENTACIN: Para la representacin de un
algoritmo, antes de ser convertido a lenguaje de programacin, se
utilizan algunos mtodos de representacin escrita, grfica o
matemtica. Los mtodos ms conocidos son:

Diagramacin libre (Diagramas de flujo).

Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, etc.).
Frmulas matemticas.

1. PROBLEMA: Un estudiante se encuentra en su casa (durmiendo) y

debe ir a la universidad (a tomar la clase de programacin!!), qu
debe haga el estudiante?
ALGORITMO:
Inicio
Dormir
haga 1 hasta que suene el despertador (o
lo llame la mam).
Mirar la hora.
Hay tiempo suficiente?
Si hay, entonces
Baarse.
Vestirse.
Desayunar.
Sino,
Vestirse.
Cepillarse los dientes.
Despedirse de la mam y el pap.
Hay tiempo suficiente?
Si, Caminar al paradero.
Sino, Correr al paradero.
Hasta que pase un bus para la
universidad haga :
Esperar el bus
Ver a las dems personas que esperan
un bus.
Tomar el bus.
Mientras no llegue a la universidad haga :
Seguir en el bus.

Pelear mentalmente con el conductor.

Timbrar.
Bajarse.
Entrar a la universidad.
Fin
2. PROBLEMA: Cambiar la rueda pinchada de un automvil teniendo
un gato mecnico en buen estado, una rueda de reemplazo y una
llave inglesa.
ALGORITMO:
Inicio
PASO 1. Aflojar los tornillos de la rueda
pinchada con la llave inglesa.
PASO 2. Ubicar el gato mecnico en su sitio.
PASO 3. Levantar el gato hasta que la rueda
pinchada pueda girar libremente.
PASO 4. Quitar los tornillos y la rueda
pinchada.
PASO 5. Poner rueda de repuesto y los
tornillos.
PASO 6. Bajar el gato hasta que se pueda
liberar.
PASO 7. Sacar el gato de su sitio.
PASO 8. Apretar los tornillos con la llave
inglesa.
Fin