Sie sind auf Seite 1von 8

ALGORITMOS

Un algoritmo es un procedimiento que describe, sin ninguna ambigedad, una sucesin


finita de pasos a realizar en un orden especfico. El objetivo del algoritmo ser
generalmente el de implementar un procedimiento numrico para resolver un problema o
aproximar una solucin del problema.
En otras palabras, un algoritmo, se puede definir como una secuencia de instrucciones
que representan un modelo de solucin para determinado tipo de problemas. O bien como
un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de
un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos
que nos permite solucionar un problema.
Los algoritmos son independientes de los lenguajes de programacin. En cada problema
el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente
programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en
cualquier lenguaje de programacin.
Programa: Un programa es una serie de instrucciones ordenadas, codificadas en
lenguaje de programacin que expresa un algoritmo y que puede ser ejecutado en un
computador.

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:

Entrada de datos, son los datos necesarios que el algoritmo necesita para ser
ejecutado.

Proceso, es la secuencia de pasos para ejecutar el algoritmo.


Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.
TCNICAS DE REPRESENTACIN: Para la representacin de un algoritmo, antes de
ser convertido a lenguaje de programacin, se utilizan algunos mtodos de representacin
escrita, grfica o matemtica. Los mtodos ms conocidos son:

Diagramacin libre (Diagramas de flujo).

Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, etc.).
Frmulas matemticas.
CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos:
Algoritmo computacional: son los que se crean para que una computadora sea quien
ejecute los pasos y obtener el resultado esperado. Se aprovecha la velocidad de
procesamiento del ordenador para darnos un resultado mucho ms confiable.
Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Frmula aplicada
para un clculo de la raz cuadrada de un valor x.
Algoritmo no computacional: Son aquellos que no se realizan para una computadora,
sino se disean para ser ejecutados por el ser humano.
Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo:
Instalacin de un equipo de sonido.
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones
no estn involucrados clculos numricos, es decir, se describen los pasos utilizando
palabras. Ejemplos: Las instrucciones para desarrollar una actividad fsica, encontrar un
tesoro.
Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o
instrucciones involucran clculos numricos. Ejemplo: Solucin de una ecuacin de
segundo grado.
CARACTERSTICAS DE LOS ALGORITMOS

Debe tener un punto particular de inicio.

Ser definido:

criterios

Cada paso del algoritmo debe indicar la accin a realizar sin


de interpretacin. Es decir, no debe permitir dobles

interpretaciones.

Debe ser general, es decir, soportar la mayora de las variantes que se


puedan presentar en la definicin del problema.

Ser finito:

Un nmero especfico y numerable de pasos debe componer al


algoritmo, el cual deber finalizar al completarlos.

Datos son proporcionados a un algoritmo


como insumo para llevar a cabo las operaciones que comprende.

Tener cero o ms entradas:

Tener una o ms salidas:

Efectividad:

Debe siempre devolver un resultado; de nada


sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un
resultado no debe ser considerado como nicamente verlos en forma
impresa o en pantalla, como ocurre con las computadoras. Por salida de
resultados debe entenderse todo medio o canal por el cual es posible
apreciar los efectos de las acciones del algoritmo.
El tiempo y esfuerzo por cada paso realizado debe ser preciso,
no usando nada ms ni nada menos que aquello que se requiera para y en
su ejecucin.

El algoritmo debe ser planteado como un sistema de informacin.

DIAGRAMAS DE FLUJO
Un diagrama de flujo es la representacin grfica de un algoritmo. Tambin se
puede decir que es la representacin detallada en forma grfica de como
deben realizarse los pasos en la computadora para producir resultados. Esta
representacin grfica se da cuando varios smbolos (que indican diferentes
procesos en la computadora), se relacionan entre si mediante lneas que
indican el orden en que se deben ejecutar los procesos.
Se utiliza en cualquier ciencia como en la programacin, la economa y los
procesos industriales. Estos diagramas utilizan una serie de smbolos con
significados especiales y son la representacin grfica de los pasos de un
proceso. En computacin, son modelos tecnolgicos utilizados para
comprender los rudimentos de la programacin secuencial. Los smbolos
permiten crear la estructura grfica que describe los pasos a seguir para
obtener un resultado especfico. Este diagrama facilita la escritura del
programa en algn lenguaje de programacin.
CARACTERISTICAS
Toda representacin grfica, de cualquier tipo sea, debe cumplir las siguientes
cualidades.
Sencillez. Un mtodo grfico de diseo de algoritmo debe permitir la
construccin de estos de manera fcil y sencilla
Claridad. Cuando un algoritmo es representado por un mtodo grfico
necesita ser interpretado por otra persona distinta de la que lo dise, debe
estar lo suficientemente claro para su un fcil reconocimiento de todos los
elementos.
Normalizacin. Tanto los diseadores de programas como los usuarios que
necesitan la documentacin de estos deben utilizar las mismas normas de
documentacin.
Flexibilidad. Todo mtodo grfico de representacin debe permitir, sin
grandes dificultades, posteriores modificaciones de algunas partes de un
algoritmo y la insercin de alguna nueva.

Reglas para el diseo de un diagrama de flujo

Ventajas De Utilizar Un Pseudocodigo A Un Diagrama De Flujo Ocupa menos


espacio en una hoja de papel Permite representar en forma fcil operaciones
repetitivas complejas Es muy fcil pasar de pseudocodigo a un programa en
algn lenguaje de programacin. Si se siguen las reglas se puede observar
claramente los niveles que tiene cada operacin.

Das könnte Ihnen auch gefallen