Algoritmos

INTRODUCCION

El presente trabajo tiene como objetivo aprender más acerca de los algoritmos por lo cual investigamos más acerca del tema.

Posteriormente, analizaremos su descripción, el diagrama de flujo, pseudocódigo, la implementación, los tipos de algoritmos según su función entre otros.

¿QUE ES UN ALGORITMO?

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permiten realizar una actividad. Dados un estado inicial y una entada, 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.

Un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular.

MEDIOS DE EXPRESIÒN DE UN ALGORITMO

Los algoritmos pueden ser expresados, de muchas maneras, al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones den lenguaje tienden a ser ambiguas y extensas.

DESCRIPCIÒN DE UN ALGORITMO

Se hace en tres niveles:

• Descripción de alto nivel: se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.

• Descripción formal: se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.

• Implementación: se muestra el algoritmo expresado en un lenguaje de programación especifico o algún objeto capaz de llevar a cabo instrucciones.

DIAGRAMA DE FLUJO

Los diagramas de flujo son descripciones graficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidas por ISO.

Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y si construcción es laboriosa. Por si facilidad de lectura son usados como introducción a los algoritmos.

CARACTERISTICAS DE LOS DIAGRAMAS DE FLUJO.

• Sintética: la representación que se haga de un sistema o un proceso deberá quedar resumido de referencia una sola hoja. Los diagramas extensivos dificultan su comprensión y asimilación por lo tanto dejan de ser práctico.

• Simbolizada: la aplicación de la simbología adecuada a los diagramas de sistemas y procedimientos evita a los analistas anotaciones excesivas.

• De forma visible a un sistema o un proceso: los diagramas nos permiten observar todos los pasos de un sistema sin necesidad de leer notas extensas.

...