UNIDAD TEMATICA 1: INTRODUCCION A LOS ALGORITMOS

AQUI ESTA UNA PEQUEÑA INTRODUCCION A LO BASICO DE LOS ALGORITMOS

Algoritmo Simple: es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos.

Ø Preciso: implica el orden de realización de cada uno de los pasos.

Ø Definido: si se sigue dos veces, se obtiene el mismo resultado.

Ø Finito: Tiene un numero determinado de pasos, implica que tiene un fin.

Tipos de Algoritmos

·       Algorítmico: Utiliza un algoritmo y puede ser implementado en una computadora, como por ejemplo dar instrucciones para manejar un vehiculo o instrucciones para resolver una ecuación de segundo grado.

·       Heurística: Se apoya en el resultado obtenido en un análisis de alternativas de experiencias anteriores similares.

Medios de expresión de un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:

1.   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.

2.   Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.

3.   Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.

Diagramas de flujoLos diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es muy laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.

PseudocódigoEl pseudocódigo esta pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementación. En general es comprensible sin necesidad de conocer o utilizar un entorno de programación especifico, y es a la vez suficientemente estructurado para que su implementación se pueda hacer directamente a partir de el.