Algoritmo

DESARROLLO BASICO DE ALGORITMOS

Facilitador:

Que es un programa

Un programa informático es un conjunto de instrucciones que una vez ejecutadas realizarán una o varias tareas en una computadora. Sin programas, estas máquinas no pueden funcionar correctamente. (en inglés). (en inglés).

ALGORITMO

Un algoritmo es un método para resolver un problema, debe presentarse como una secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y con una cantidad de esfuerzo también finito. En un algoritmo siempre debe haber un punto de inicio y un punto de terminación, estos deben ser únicos y deben ser fácilmente identificables.

CARACTERÍSTICAS DE UN ALGORITMO

Todo algoritmo debe cumplir las siguientes características:

A. Debe ser Preciso; Esto es, debe especificar sin ambigüedad el orden en que se deben ejecutar las instrucciones.

B. Debe estar Definido; Esto es, cada vez que se ejecute bajo las mismas condiciones, la secuencia de ejecución deberá ser la misma proporcionándonos el mismo resultado.

C. Debe ser Finito; Esto es, siempre que sea adecuado se realizarán un número finito de instrucciones, en un tiempo finito y requiriendo una cantidad finita de esfuerzo.

Que son variables

Variable - En programación, las variables son estructuras de datos que, como su nombre indica, pueden cambiar de contenido a lo largo de la ejecución de un programa. Una variable corresponde a un área reservada en la memoria principal del ordenador pudiendo ser de longitud.

Que son constantes

En programación, una constante es un valor que no puede ser alterado durante la ejecución de un programa.

Que son operadores

Son símbolos utilizados para unir variables y constantes, por medio de los cuales podemos crear fórmulas funciones o asignaciones de datos.

TIPOS DE OPERADORES

• Operadores de asignación =

• Operadores aritméticas

o Exponente ^

o Multiplicación *

o División /

o Suma +

o Resta -

• Operadores concatenación +

• Operadores relacionales

o Menor q <

o Menor o igual q <=

o Mayor q >

o Mayor o igual q >=

o Igual =

o Distinto o diferente <>

• Operadores lógicas

o And

o Or

o Not

Orden de evaluación de los operadores

1. Paréntesis

2. Exponentes

3. División y multiplicación

4. Suma y resta

5. Concatenación

6. Relacionales

7. And

8. Or

9. Not

REPRESENTACIÓN DE ALGORITMOS

Existen varias maneras de representar algoritmos, una de las más evidentes es el lenguaje natural; sin embargo el lenguaje natural no siempre es lo suficientemente preciso. Como alternativa tenemos el Pseudocódigo.

Pseudocódigo

El pseudocódigo es una forma de representar un algoritmo, mediante sentencias similares al lenguaje natural, pero con una precisión mayor.

Existen muchas variantes de pseudocódigo, aquí se adoptarán las siguientes normas:

A. Todos los algoritmos comenzarán con una sentencia algoritmo, Esto es, una línea con la palabra clave algoritmo seguida por el nombre del algoritmo. Por ejemplo:

Algoritmo EJEMPLO

B. Después de la sentencia algoritmo se declararán las constantes que se requieran en el programa. La decisión de constantes se identificará con la palabra clave constantes. Por ejemplo:

Constante PI 3.1416

Constante UNO 1

C. A continuación aparecerá el desarrollo del algoritmo, al cual nombraremos PRINCIPAL. Dicho desarrollo se encontrará entre las palabras clave inicio y fin. Estas palabras clave limitarán un bloque de instrucciones siempre que se requieran. Por ejemplo:

PRINCIPAL

Inicio

.....

Fin

D. A continuación de la palabra clave inicio se declaran las variables. En este caso el tipo de variables se indicará al principio de la lista; separada por un espacio se colocará la lista de variables, separadas por comas (,). Cada lista incluirá solamente variables de mismo tipo. Ejemplo:

Flotante X, Y, Z

Enteras I, J, K

E. En cualquier parte del algoritmo podrán colocarse comentarios para hacer aclaraciones o comentarios relacionados con la instrucción u operación que faciliten la interpretación. Los comentarios aparecerán encerrados entre /*y*/. Ejemplo:

/* Este es un comentario*/

F. Las palabras

...