Algoritmo

CONCEPTO DE ALGORITMO: Es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir.

CARACTERÍSTICAS, REGLAS Y FORMAS DE REPRESENTAR UN ALGORITMO:

CARACTERÍSTICAS

• Finitos: Debe acabar en algún momento.

• Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.

• Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

• Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores.

• Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en módulos pequeños.

• Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

REGLAS

1- Identificar todas las variables que intervienen en el problema a resolver. Te puedes auxiliar de una tabla como la que se muestra a continuación:

Nombre de la variable

Posibles valores

Descripción

Cómo tomará su valor

2- Una vez que las has identificado, en el algoritmo sólo podrás utilizar el nombre que le has asignado. Cuídate de no cambiarles nombre, ni significado, durante el desarrollo de tu algoritmo.

3- Toda variable debe tener un valor, ya sea porque se le solicita como entrada o por que se le asigna dentro del algoritmo.

4- Respeta las reglas para la creación de identificadores al momento de crear los nombres para tus variables.

5- En el símbolo de proceso, sólo se pueden utilizar los operadores aritméticos (+,-,, *, /, mod) y asignación (=)

6- En el símbolo condicional, sólo se pueden utilizar los operadores relacionales (<, <=, >, >=, ==, !=), y los operadores lógicos (AND, OR, NOT ó &&, ||, ! Si se trata de una condición compuesta, el formato será: (Variable operador variable/valor) AND/OR (variable operador variable/valor)

7- De la misma forma, en el caso de una operación de asignación, su formato será:

Variable = variable/valor operador variable/valor

REPRESENTACIÓN

Hay distintos métodos de representar los algoritmos como:

Texto: Se usa el lenguaje común para describir el algoritmo

Pseudocódigo: este tipo de representación mezcla el lenguaje de programación con un idioma, ya sea español, ingles o cualquier otro, se puede definir como un lenguaje de especificación de algoritmos. Es la representación narrativa de los pasos que debe de seguir un algoritmo. Este método es más compacto, mas fácil de escribir y más fácil de transcribir a un lenguaje de programación que el diagrama de flujo.

Diagrama de flujo: los diagramas de flujo son diagramas que emplean símbolos gráficos para representar algoritmos.

CONCEPTO DE DIAGRAMA DE FLUJO: Son herramientas graficas para representar algoritmos. Está compuesto por símbolos, como: rectángulos rombos, cuadrados, etc., unidos por flechas, estos símbolos representan

...