Vous êtes sur la page 1sur 3

Muchos autores definen a los algoritmos como finito de instrucciones cuyo fin es

realizar una tarea, dicho en otras palabras son los pasos para llevar un problema a
una solucin. Pero este no es el nico requerimiento pues hay problemas que a
pesar de no encontrar una solucin precisa no dejan de ser algoritmos. Es normal
que en la vida cotidiana se empleen algoritmos para resolver ciertos problemas
como pueden ser algo como armar o instalar un aparato nuevo, para ello hacemos
uso de un instructivo que nos va guiando como hacerlo.
Han sido demasiados los intentos en toda la historia por definir formalmente a los
algoritmos utilizando modelos matemticos, todo esto se puede resumir en tres
caractersticas que definen propiedades de los algoritmos, estas son:
Tiempo secuencial: los algoritmos funcionan paso a paso definiendo as una
secuencia
Estado Abstracto: todos los estados computacionales pueden ser descritos
utilizando una estructura de primer orden y cada algoritmo es independiente de su
implementacin
Exploracin Acotada: el paso de un estado a otro queda determinado por una
descripcin fija y finita.
Los algoritmos se pueden clasificar en cuatro tipos, el algoritmo computacional:
que es el que puede ser ejecutado en una computadora, como ejemplo el clculo
que se aplica para resolver una raz cuadrada de cualquier valor. El algoritmo no
computacional, este no necesita un computador para ser ejecutado, esto se ve
cuando instalamos algn aparato elctrico siguiendo un instructivo. El algoritmo
cualitativo, como su nombre lo indica sus pasos a seguir no estn relacionados
con ninguna clase de clculos numricos, como cuando realizamos una serie de
ejercicios fsicos y por ltimo el algoritmo cuantitativo, en este caso sus pasos o
instrucciones involucran clculos numricos como en la ejecucin de ecuaciones
En resumen podemos decir que un algoritmo es cualquier cosa que funcione paso
a paso, cada paso puede ser descrito sin ambigedad y sin necesidad de
referirnos a una computadora en particular y siempre tendr un lmite de pasos a
seguir. Para representar un algoritmo existen muchas formas de hacerlo, puede
ser en el lenguaje natural, diagramas de flujo, pseudocdigo, y lenguajes de
programacin, ya que el lenguaje natural resulta ser muy ambiguo, el uso de
pseudocdigo, y el diagrama de flujo nos evita todo eso, estas formas son ms
estructuradas pero se mantiene libres de cualquier tipo de lenguaje en especfico.
El Diagrama de Flujo es una herramienta que mediante el empleo de smbolos
especializados y lneas de flujo, nos permiten representar como se va moviendo el

flujo lgico de pasos y datos en un algoritmo, los smbolos ms comunes utilizados


son:
Inicio/Fin: marca el principio y el final de un algoritmo
Entrada: marca el ingreso de datos
Salida: es usado para visualizar la informacin procesada
Decisin: permite elegir dos alternativas de solucin
Proceso: empleado para asignar valores a variables y resultado de
operaciones matemticas.
Flujos: Permite unir y mostrar la secuencia de los pasos a seguir
Conector: tiene el mismo uso que los flujos

Las reglas para construir diagramas de flujo son:

Debe de tener siempre un inicio y un final.


Nunca se deben cruzar las lneas de flujo, para ello se usa el smbolo de
conector.
Las lneas de flujo siempre deben apuntar a algn smbolo.
Solo le corresponde una lnea de flujo a un smbolo.
Todos los elementos de un diagrama de flujo deben estar conectados entre
s por un flujo de entrada y uno de salida, excepto en el principio y el final.
Como regla general el flujo del proceso debe mostrarse de izquierda a
derecha y de arriba hacia abajo.

El Pseudocdigo es una descripcin de alto nivel de un algoritmo que emplea una


mezcla de lenguaje natural con algunas convenciones sintcticas de alguna
programacin, dicho de otra manera un pseudocdigo permite expresar un
algoritmo con palabras en castellano que sean semejantes a las instrucciones de
un lenguaje de programacin. Para esto se necesitan cumplir ciertas reglas
bsicas. La de Entrada: en este se vern consideradas las variables que sern
utilizadas para almacenar los datos ingresados por el usuario. La de Salida: aqu
se ven consideradas las variables que sern mostradas al usuario, y la de
Inicio/Final: estas reglas especifican el inicio y el final del algoritmo. Todas las
instrucciones se colocan entre estas reglas y constituyen el cuerpo del algoritmo.
En el cuerpo del algoritmo se encontraran los pasos a seguir para el desarrollo de
la solucin
La Programacin es la traduccin de los algoritmos en sentencias que la
computadora puede comprender y ejecutar, en trminos sencillos es la accin de
escribir programas para un computador utilizando alguno de los lenguajes de
programacin existentes.

Un algoritmo tambin se puede ver como una funcin que transforma los datos de
un problema en los datos de una solucin, representndolo como secuencia de
bits o de smbolo cualquiera. Como cada secuencia de bits representa un nmero
natural, entonces los algoritmos son en esencia funciones de los nmeros
naturales en los nmeros naturales que si se pueden calcular. Es decir que todo
algoritmo calcula una funcin donde cada nmero naturales la representacin de
la solucin a un problema. Hay veces en que los algoritmos nunca pueden
terminarse, es decir cuando el resultado es infinito o tiene una infinita cantidad de
resultados. Cuando esto pasa el algoritmo nunca devuelve ningn valor de salida y
se dice que queda como indefinida. Cuando una funcin puede ser calculada por
medios algortmicos, sin importar la cantidad de memoria que se utilice o lo mucho
que se tarde, esa funcin es calculable.

Vous aimerez peut-être aussi