domingo, 24 de mayo de 2015

ALGORITMOS

Un algoritmoes en un sentido amplio una “secuencia de pasos o etapas que conducen a la
realización de una tarea”. Los primeros algoritmos nacieron para resolver problemas matemáticos.
Antes de escribir un programa de ordenador, hay que tener muy claro el algoritmo, es decir, cómo se
va a resolver el problema considerado. Es importante desarrollar buenos algoritmos (correctos y
eficientes). Una vez que el algoritmo está desarrollado, el problema se puede resolver incluso sin
entenderlo.
Ejemplo: Algoritmo de Euclides para calcular el m.c.d. de dos números enteros A y B
1.  Asignar a M el valor de A, y a N el valor de B.
2.  Dividir M por N, y llamar R al resto.
3.  Si R distinto de 0, asignar a M el valor de N, asignar a N el valor de R,volver a comenzar
la etapa 2.
4.  Si R = 0, N es el m.c.d. de los números originales
Es muy fácil pasar a Visual Basiceste algoritmo:
Dim a, b As Integer
a = 45: b = 63 ’ Estos son los valores M y N
If a < b Then ’ Se permutan a y b
temp = a : a = b : b = temp
End If
m = a : n = b : resto = m Mod n ’ Mod devuelve el valor del resto
While resto <> 0 ’Mientras el resto sea distinto de 0
m = n: n = resto:
resto = m Mod n
Wend
' La solución es la variable n. En este caso el resultado es 9
Si son necesarios, deben existir criterios de terminación claros (por ejemplo, para calcular
seno(x) por desarrollo en serie se deberá indicar el número de términos de la serie). No puede haber
etapas imposibles (por ejemplo: "imprimir el conjunto de todos los números enteros")

algunos ejemplos





No hay comentarios:

Publicar un comentario