Algoritmos

16/01/2014

Algoritmos

Definición

Un algoritmo es una secuencia precisa de operaciones (pasos) que resuelven un problema.

Características

-Son independientes del lenguaje de programación y del ordenador que los ejecuta.

-Se puede expresar en multitud de lenguajes y ejecutarse en ordenadores distintos.

-Debe tener un inicio y un fin.

-Debe tener instrucciones concretas.

-Todos sus pasos deben ser simples y tener un orden definido.

-Debe ser eficiente y rápido. (hay que optimizar)

Para un problema existen múltiples soluciones, hay que elegir la que consuma menos tiempo y recursos.

A continuación un ejemplo de un algoritmo

Pseudocódigo

Definición

Es la representación narrativa de un algoritmo escrito en lenguaje natural utilizando las estructuras de control típicas de algún lenguaje de programación y algunos símbolos algebraicos.

Características

-Se puede ejecutar en un ordenador

-Es una forma de representación sencilla de utilizar y de manipular.

-Facilita el paso del programa al lenguaje de programación.

-Es independiente del lenguaje de programación que se vaya a utilizar.

-Es un método que facilita la programación y solución al algoritmo del programa.

A continuación un ejemplo de un Pseudocódigo

Diagrama de Flujo

Definición

Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso.

Características

-Facilita la obtención de una visión transparente del proceso, mejorando su comprensión.

-Permiten definir los límites de un proceso.

-El diagrama de flujo facilita la identificación de los clientes, es más sencillo determinar sus necesidades y ajustar el proceso hacia la satisfacción de sus necesidades y expectativas.

-Estimula el pensamiento analítico en el momento de estudiar un proceso, haciendo más factible generar alternativas útiles.

Proporciona un método de comunicación más eficaz, al introducir un lenguaje común

-Ayuda a establecer el valor agregado de cada una de las actividades que componen el proceso.

-Constituyen el punto de comienzo indispensable para acciones de mejora o reingeniería.

A continuación un ejemplo de un Diagrama de Flujo

...