Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 10 (2306 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de agosto de 2012
Leer documento completo
Vista previa del texto
Algoritmo
Un algoritmo es un conjunto ordenado y finito de operaciones que se utiliza para la solución de un problema. Se trata de instrucciones o reglas definidas que, a través de pasos sucesivos, permiten realizar una actividad.
El algoritmo permite partir de un estado inicial y, tras seguir los pasos propuestos, obtener una solución. Los algoritmos suelen estar asociados a las matemáticas(para calcular el cociente de dos números u obtener el máximo común divisor de dos enteros, por ejemplo), aunque no siempre implican la presencia de números.
Un manual de instrucciones para el funcionamiento de un electrodoméstico y una serie de órdenes del jefe a un empleado para desarrollar una cierta tarea también pueden ser algoritmos.
Esta amplitud de significado permite apreciar que noexiste una definición formal y única de algoritmo. El término suele ser señalado como el número finito de pasos para convertir datos de entrada (un problema) en una salida (su solución). De todas formas, algunos algoritmos no tienen final o no resuelven un problema en particular.
Existen ciertas propiedades que son comunes a todos los algoritmos, con excepción de los algoritmos paralelos: el tiemposecuencial (los algoritmos funcionan paso a paso), el estado abstracto (cada algoritmo es independiente de su implementación) y la exploración acotada (la transición entre estados queda determinada por una descripción finita y fija).
Cabe destacar que los algoritmos son muy importantes en la informática ya que permiten representar datos como secuencias de bits. Un programa es un algoritmo queindica a la computadora qué pasos específicos debe seguir para desarrollar una tarea.

Variable
Una variable es un símbolo que representa un elemento no especificado de un conjunto dado. Dicho conjunto es llamado conjunto universal de la variable, universo o dominio de la variable, y cada elemento del conjunto es un valor de la variable. Sea x una variable cuyo universo es el conjunto{1,3,5,7,9,11,13}; entonces x puede tener cualquiera de esos valores: 1,3,5,7,9,11,13. En otras palabras x puede reemplazarse por cualquier entero positivo impar menor que 14. Por esta razón, a menudo se dice que una variable es un reemplazo de cualquier elemento de su universo.
Una variable es un elemento de una fórmula, proposición o algoritmo que puede adquirir o ser sustituido por un valor cualquiera(siempre dentro de su universo). Los valores que una variable es capaz de recibir, pueden estar definidos dentro de un rango, y/o estar limitados por criterios o condiciones de pertenencia, al universo que les corresponde (en estos casos, el universo de la variable pasa a ser un subconjunto de un universo mayor, el que tendría sin las restricciones).
Operador En una expresión de un algoritmo puedeaparecer uno o más operadores aritméticos, relacionales, lógicos y/o de cadena.

Ejemplo 1: Algunos ejemplos son:

5 * 4 > 5 + 4 o falso y "ab" < "aa"
( 5 * 4 > 5 + 4 o falso ) y 'f' < 'b'
no verdadero < falso
no ( verdadero < falso )

Para poder evaluar correctamente las expresiones anteriores, es necesario seguir un criterio de prioridad de operadores. Ennuestro pseudocódigo CEE, la prioridad entre los operadores aritméticos, relacionales, lógicos y de cadena es: |
|
|
|
Figura - Prioridad de los operadores aritméticos, relacionales, lógicos y de cadena en pseudocódigo. |
|
Por tanto, los valores que proporcionan las expresiones del ejemplo son:

verdadero (actúan en orden los operadores: (*), suma (+), (>), (<), (y) y (o))
falso (actúanen orden los operadores: (*), suma (+), (>), (o), (<) e (y))
falso (actúan en orden los operadores: (no) y (<))
verdadero (actúan en orden los operadores: (<) y (no))

Obsérvese que, los paréntesis "()" son capaces de cambiar el orden de actuación de los operadores de cualquier expresión. Además, los paréntesis se pueden anidar, es decir, se pueden escribir unos dentro de otros,...
tracking img