CONCEPTOS BÁSICOS DE ALGORITMOS

Definición de Algoritmos:

Se define como una serie de pasos organizados que describen el proceso que se debe seguir, para dar solución a un problema específico.

Las principales características que debe tener un buen algoritmo son:

       

·         Debe tener un punto particular de inicio.

·         Debe ser completamente definido y no debe permitir dobles interpretaciones.

·         Debe ser general, es decir, soportar la mayoría de las variantes que se puedan          
          presentar en la definición del problema.

·         Debe ser finito en tamaño y tiempo de ejecución.

·         Debe ser legible, claro y fácil de interpretar y entender.

Tipos de Algoritmos:

Teniendo en cuenta la forma como describen el proceso, se pueden clasificar en:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Lenguaje Algorítmico:

Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso, que servirán de apoyo para describir las soluciones que aquí se plantean.

Teniendo en cuenta la forma en que describen el proceso, existen dos tipos de lenguajes algorítmicos:

Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudo código).

Diagrama de Flujo:

Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de cómo deben realizarse los pasos para producir resultados.

Esta representación gráfica se presenta mediante un conjunto de símbolos que se relacionan entre sí a través de líneas que indican el orden en que se deben ejecutar cada uno de los procesos.

Los símbolos básicos utilizados en los diagramas de flujo son:

-Recomendaciones para el diseño de diagrama de flujo:

• Se deben usar solamente lineas de flujos horizontales y/o verticales.
• Se deben usar conectores solo cuando sea necesario.
• No deben quedar líneas de flujo sin conectar.
• Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.

Todo texto ubicado dentro de un símbolo deberá ser escrito claramente

       

       Pseudo código:

Mezcla de lenguaje de programación y un idioma como el español, que se emplea dentro de la programación estructurada, para especificar el diseño de un programa. Se puede definir como un lenguaje de especificaciones de algoritmos, utilizando palabras que indican el proceso a realizar.

Las palabras más comunes son:

Inicio, fin, leer, escribir, si, sino, fin si, para, fin para, mientrasque, fin mientrasque, repita, hasta, regresar.