FORMAS DE DESCRIBIR UN ALGORITMO

¿Que es un Algoritmo?
Un algoritmo es un conjunto limitado de reglas establecidas de forma
secuencial que permiten realizar mecánicamente un proceso
determinado.

Un algoritmo, entonces, no es más que una especie de guía que nos

indica una serie de tareas elementales que hemos de realizar a la
hora de llevar a cabo un proceso, así como el orden en que estas
deben ser realizadas.

Cualquier tarea para la que se pueda realizar un algoritmo de este

tipo, sea esta mas o menos compleja, es de ser mecanizada, esto es,
de ser realizada mediante un ordenador y por tanto, a la hora de
emprender dicha tarea, el primer paso será diseñar su algoritmo
correspondiente.

Análisis de algoritmos
El análisis de algoritmos se ha desarrollado para obtener valores que
de alguna forma indiquen (o especifiquen) la evolución del gasto de
tiempo y memoria en función del tamaño de los valores de entrada. El
análisis de los algoritmos se centra en los principios básicos del
algoritmo, no en los de la implementación.
Para representar los algoritmos tenemos tres maneras que son:
• Narrativa
• Diagrama de flujo
• Pseudocódigo

Narrativa
Se usa el lenguaje común para describir el algoritmo.
Por ejemplo a la hora de prepara la facturación de una empresa
1. Consultar un archivo en el que aparezcan los distintos clientes y
las compras que han realizado durante el periodo que se desea
facturar.
2. Consultar un segundo fichero en el que aparezcan los códigos
de los productos adquiridos y los precios unitarios de cada
producto.
3. Par cada cliente, multiplicar las unidades compradas de un
cierto producto por el precio unitario del mismo.
4. Sumar los importes parciales correspondientes a cada uno de
los productos.
5. Suma r o restar a la cantidad obtenida en el apartado anterior
las bonificaciones o penalizaciones que pueda tener cada
cliente.
6. Restar de la cantidad anterior las tazas e impuestos
correspondientes.
7. Confeccionar la factura.
 8. Enviar la factura al cliente.
Este conjunto de tareas elementales que ha de realizarse en una
secuencia preestablecida. Construyendo el algoritmo de la facturación
de la empresa.

Diagrama de Flujo
El diagrama de flujo es la representación grafica del algoritmo
confeccionado por el programador a la hora de llevar a cabo una
tarea. Un algoritmo generalmente es complejo, largo y difícil de
mantener en la memoria, razón por la cual a de escribirse, pero en
vez de escribirlo en un idioma normal castellano, ingles, francés, se
escribe por medio de un idioma grafico que da lugar a un
organigrama.
Este proceso de confección del organigrama es lo que constituye el
autentico trabajo de programación, en el vendrán representadas las
entradas y salidas del programa, los cálculos, las comparaciones, la
operaciones lógicas y las bifurcaciones lógicas y las bifurcaciones que
determinan las secuencias de las operaciones que habrá de realizar el
ordenador.

Tipos de diagramas de flujos

• Formato Vertical: En él el flujo o la secuencia de las
operaciones, va de arriba hacia abajo. Es una lista ordenada de
las operaciones de un proceso con toda la información que se
considere necesaria, según su propósito.
• Formato Horizontal: En él el flujo o la secuencia de las
operaciones, va de izquierda a derecha.
• Formato Panorámico: El proceso entero está representado en
una sola carta y puede apreciarse de una sola mirada mucho
más rápido que leyendo el texto, lo que facilita su comprensión,
aun para personas no familiarizadas. Registra no solo en línea
vertical, sino también horizontal, distintas acciones simultáneas
y la participación de más de un puesto o departamento que el
formato vertical no registra.
• Formato Arquitectónico: Describe el itinerario de ruta de una
forma o persona sobre el plano arquitectónico del área de
trabajo. El primero de los flujogramas es eminentemente
descriptivo, mientras que los utilizados son fundamentalmente
representativos.

Símbolos empleados en un diagrama de flujo

Nombre Símbolo Función

Terminal Representa el inicio y fin de un
programa. También puede
representar una parada o
interrupción programada que sea
necesaria realizar en un
 programa.
Cualquier tipo de introducción de
datos en la memoria desde los
Entrada /
periféricos o registro de
salida
información procesada en un
periférico.
Cualquier tipo de operación que
pueda originar cambio de valor,
formato o posición de la
Proceso información almacenada en
memoria, operaciones
aritméticas, de transformaciones,
etc.
Indica operaciones lógicas o de
comparación entre datos
(normalmente dos) y en función
del resultado de la misma
Decisión
determina (normalmente si y no)
cual de los distintos caminos
alternativos del programa se
debe seguir
Sirve para enlazar dos partes
cualesquiera de un diagrama a
Conector través de un conector en la salida
Misma Página y otro conector en la entrada. Se
refiere a la conexión en la misma
pagina del diagrama
Indicador de
Indica el sentido de la ejecución
dirección o
de las operaciones
línea de flujo
Se utiliza en ocasiones en lugar
del símbolo de salida. El dibujo
Salida representa un pedazo de hoja. Es
usado para mostrar datos o
resultados.

Reglas de los diagramas de flujo

• Debe de indicar claramente dónde inicia y dónde termina el
diagrama.
• Cualquier camino del diagrama debe de llevarte siempre a la
terminal de fin.
• Organizar los símbolos de tal forma que siga visualmente el
flujo de arriba hacia abajo y de izquierda a derecha.
• No usar lenguaje de programación dentro de los símbolos.
• Centrar el diagrama en la página.
 • Las líneas deben ser verticales u horizontales, nunca
diagonales.

Ejemplo:

Pseudocódigo

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 Pseudocódigo
se puede definir como un lenguaje de especificaciones de algoritmos.
En esencial, el Pseudocódigo 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
pseudocódigo utiliza palabras que indican el proceso a realizar.

Ventajas de utilizar un Pseudocódigo

1. Ocupan mucho menos espacio en el desarrollo del problema.
2. Permite representar de forma fácil operaciones repetitivas
complejas.
3. Es más sencilla la tarea de pasar de pseudocódigo a un
lenguaje de programación formal.
4. Si se siguen las reglas de identificación se puede observar
claramente los niveles en la estructura del programa.
5. Mejora la claridad de la solución de un problema.
 Ejemplo:
algoritmo rectángulo
inicio
leer (base)
leer (altura)
área = base * altura
perímetro = 2 * base + 2 * altura
escribir (área)
escribir (perímetro)
fin