FORMAS DE DESCRIBIR UN ALGORITMO

ALGORITMO:

Dados un problema y un dispositivo, un algoritmo es la caracterización precisa de

un método de resolución al problema, presentando en un lenguaje comprensible al
dispositivo. En particular, un algoritmo es caracterizado por las siguientes
propiedades:

• La aplicación del algoritmo a un conjunto particular de entradas genera una

secuencia finita de acciones.
• La secuencia de acciones tiene una única acción inicial
• Cada acción en la secuencia tiene un único sucesor
• La secuencia finaliza con la solución al probl4ema o con una indicación de
que el problema no tiene solución para ese conjunto de datos.

Narrativa

Es la guía o comunicación escrita es sus variadas formas, ya sea en enunciados,

procedimientos, dibujos o diagramas. A menudo un programa escrito por una
persona, es usado por otra. Por ello la narrativa sirve para ayudar a comprender o
usar un programa o para facilitar futuras modificaciones (mantenimiento).
Bien, como ya se ha manifestado la narrativa de un algoritmo es la manera de
expresar paso a paso una determinada actividad o proceso descriptivamente, en
forma verbal.

Por ejemplo, si nos preguntan cómo preparar una taza de café, generalmente, los
pasos a seguir serían algo así:

1. Coger una olla y llenarla de agua.

2. Ponerla en fuego en la estufa hasta que hierva.

3. Coger una taza agregarle café y azúcar al gusto.

4. Poner el agua caliente en la taza.

5. Remover el contenido de la taza con una cuchara.

Sin embargo, debemos tomar en cuenta la siguiente situación los algoritmos no son
necesariamente reglas a seguir, ya que volviendo al ejemplo podrán haber personas
que les guste primero agregar el agua en la taza, y luego el café y azúcar, pudiera
elaborarse aún un algoritmo con mayor o menor número de pasos a seguir, todo
dependerá desde la perspectiva y punto de vista en que cada uno veamos las
cosas.

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 como deben
realizarse los pasos en la computadora para producir resultados.

Esta representación gráfica se da cuando varios símbolos (que indican diferentes

procesos en la computadora), se relacionan entre si mediante líneas que indican el
orden en que se deben ejecutar los procesos. Los símbolos utilizados han sido
normalizados por el instituto norteamericano de normalización (ANSI).
Recomendaciones para el diseño de Diagramas de Flujo

• Se deben se usar solamente líneas de flujo horizontales y/o verticales.

• Se debe evitar el cruce de líneas utilizando los conectores.
• Se deben usar conectores solo cuando sea necesario.
• No deben quedar líneas de flujo son conectar.
• Se deben trazar los símbolos de manera que se puedan leer de arriba hacia
abajo y de izquierda a derecha.
• Todo texto escrito dentro de un símbolo deberá ser escrito claramente,
evitando el uso de muchas palabras.

Por ejemplo:
Diagrama de flujo de una lámpara
Pseudocodigo

Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma)

que se emplea, dentro de la programación estructurada, para realizar el diseño de
un programa. En esencial, el pseudocodigo se puede definir como un lenguaje de
especificaciones de algoritmos. Es la representación narrativa de los pasos que
debe seguir un algoritmo para dar solución a un problema determinado. El
pseudocodigo utiliza palabras que indican el proceso a realizar.

Ventajas de utilizar un Pseudocodigo a un Diagrama de Flujo

• Ocupa menos espacio en una hoja de papel

• Permite representar en forma fácil operaciones repetitivas complejas
• Es muy fácil pasar de pseudocodigo a un programa en algún lenguaje de
programación.
• Si se siguen las reglas se puede observar claramente los niveles que tiene
cada operación.

Ejemplo:

Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas,
calculando la suma y el producto de las notas.

Programa: SumaProducto
Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son números enteros
Algoritmo:
escribir �Introduzca las notas�
leer NOTA1,NOTA2
calcular SUMA = NOTA1 + NOTA2
calcular PRODUCTO = NOTA1 * NOTA2
escribir �La suma de las dos notas es:� SUMA
escribir �El producto de las dos notas es :�PRODUCTO
Finprograma