Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 2 (478 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de noviembre de 2011
Leer documento completo
Vista previa del texto
Un algoritmo es una serie de pasos lógicos para realizar una acción, programa o tarea ya que es el primer paso para realizar un programa.
Y tiene ciertas características que son:
* PrecisoEsto quiere decir que debe indicar el orden en cada paso.
* Definido
Es decir, si se sigue dos veces, obtiene el mismo resultado cada vez.
* Finito
Que tiene fin, o sea un númerodefinido de pasos.
Ejemplos de algoritmos son:
* Instrucciones para montar una bicicleta
* Hacer una receta de cocina
* Obtener el máximo común divisor de dos números, etc.
Losalgoritmos se pueden expresar por fórmulas, diagramas de flujo, y pseudocódigos. Ésta última representación es la más utilizada en lenguajes estructurados como Turbo Pascal.
Ejemplo: Algoritmo de Euclidespara 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 valorde 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 delresto 
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 sonnecesarios, 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...
tracking img