martes, 10 de agosto de 2010

algoritmos

¿Qué es un algoritmo?

Podemos definir algoritmo como un conjunto de pasos o instrucciones finito que se deben seguir para realizar una determinada tarea.
Para que sea considerado un algoritmo, ha de cumplir algunas características:

- Un mismo conjunto de datos de partida se debe llegar siempre a un mismo conjunto de resultados.
- Las instrucciones han de ser precisas, sin ambiguedad alguna.
- El conjunto ha de ser finito.

Ejemplo de un algoritmo

PROBLEMA: Realizar la suma de los números 2448 y 5746.

ALGORITMO:

Inicio
PASO 1. Colocar los números el primero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., de los números queden alineadas. Trazar una línea debajo del segundo número.
PASO 2. Empezar por la columna más a la derecha.
PASO 3. Sumar los dígitos de dicha columna.
PASO 4. Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a la izquierda y anotar debajo de la línea las unidades de la suma. Si no es mayor anotar la suma debajo de la línea.
PASO 5. Si hay más columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3.
PASO 6. El número debajo de la línea es la solución.
Fin

No hay comentarios: