ALGORITMOS
¿Qué es un algoritmo?
Es un conjunto de instrucciones o
reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente,
solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo
otras tareas o actividades. Dados un estado inicial y una entrada,
siguiendo los pasos sucesivos se llega a un estado final y se obtiene una
solución. Los algoritmos son el objeto de estudio de la algoritmia.
Características
de los algoritmos.
Las
características fundamentales que debe cumplir todo algoritmo son:
• Un
algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo
debe estar bien definido. Si se sigue un algoritmo dos veces, se debe obtener
el mismo resultado cada vez.
• Un algoritmo
debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o
sea, debe tener un número finito de pasos.
La definición de un algoritmo debe
describir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de
cocina citado anteriormente se tendrá:
Entrada: Ingredientes y utensilios
empleados.
Proceso: Elaboración de la receta en la
cocina.
Salida: Terminación del plato (por
ejemplo, cordero).
Diseño del
algoritmo.
Una computadora no tiene capacidad para solucionar problemas más que
cuando se le proporcionan los sucesivos pasos a realizar. Estos pasos sucesivos
que indican las instrucciones a ejecutar por la máquina constituyen, como
ya conocemos, el algoritmo.
La información proporcionada al algoritmo constituye su entrada y
la información producida por el algoritmo constituye su salida.
Ejemplo de algoritmo.
Escritura
de algoritmos.
Como ya se ha comentado anteriormente, el sistema para
describir (“escribir”) un algoritmo consiste en realizar una descripción paso a
paso con un lenguaje natural del citado algoritmo. Recordemos que un algoritmo
es un método o conjunto de reglas para solucionar un problema. En cálculos
elementales estas reglas tienen las siguientes propiedades:
• deben ir seguidas de alguna secuencia definida de
pasos hasta que se obtenga un resultado coherente,
• sólo puede ejecutarse una operación a la vez.
El flujo de control usual de un algoritmo es
secuencial; consideremos el algoritmo que responde a la pregunta:
¿Qué hacer para ver la película de Harry Potter?
La respuesta es muy sencilla y puede ser descrita en
forma de algoritmo general de modo similar a:
ir al cine
comprar una
entrada (billete o ticket)
ver la
película
regresar a
casa.
Representación
gráfica de los algoritmos.
Para representar un algoritmo se debe utilizar algún
método que permita independizar dicho algoritmo del lenguaje de programación elegido. Ello permitirá que un
algoritmo pueda ser codificado indistintamente en cualquier lenguaje.
Para conseguir este objetivo se precisa que el
algoritmo sea representado gráfica o numéricamen te, de modo que las sucesivas acciones no dependan de la sintaxis de
ningún lenguaje de programación, sino que la descripción puede servir fácilmente para su transformación en un
programa, es decir, su codificación.
Los métodos usuales para representar un algoritmo son:
1. diagrama de flujo,
2. diagrama N-S (Nassi-Schneiderman),
3. lenguaje de especificación de algoritmos:
pseudocódigo,
4. lenguaje español, inglés…
5. fórmulas.
No hay comentarios.:
Publicar un comentario