Basic Facil - Algoritmos

7 - Algoritmos


Curso gratis creado por Ivan Tecuapacho Cosetl .
11 Febrero 2006
< anterior | 1 .. 5 6 7 8 9 .. 13 | siguiente >
Un algoritmo es 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 Basic este 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").

Existen diversas formas de representar algoritmos. A continuación se presentan algunas de ellas:
•  Detallada: Se trata de escribir el algoritmo en un determinado lenguaje de programación
(lenguaje de máquina, ensamblador, fortran, basic, pascal, C, Matlab, Visual Basic,   ...).
•  Simbólica: Las etapas son descritas con lenguaje próximo al natural, con el grado de detalle
adecuado a la etapa de desarrollo del programa.
•  Gráfica: por medio de diagramas de flujo.
La sintaxis (el modo de escribir) debe representar correctamente la semántica (el contenido).
La sintaxis debe ser clara, sencilla y accesible.
En cualquier caso e independientemente del tipo de representación utilizada lo importante es
tener muy claro el algoritmo a realizar y ponerlo por escrito en forma de esquema antes de ponerse
a programarlo. Merece la pena pasar unos minutos realizando un esquema sobre papel antes de
ponerse a teclear el código sobre un teclado de ordenador.
< anterior | 1 .. 5 6 7 8 9 .. 13 | siguiente >