ALGORITIMOS

Universidad Nacional del Santa
Facultad de Ingeniería
E.A.P. de Ingeniería de Sistemas e Informática

COMPUTACION I

Para representar un algoritmo se debe utilizar algún método que permita independizar dicho
algoritmo del lenguaje de programación elegido. Ello permitirá que un algoritmo pueda ser
codificado indistintamente en cualquier lenguaje. Para conseguir este objetivo se precisa queel
algoritmo sea representado gráfica o numéricamente, de modo que las sucesivas acciones no
dependan de la sintaxis de ningún lenguaje de programación, sino que la descripción pueda
servir fácilmente para su transformación en un programa, es decir, su codificación.
Los métodos usuales para representar un algoritmo son:
Diagrama de Flujo.
Diagrama estructurado o N – S (Nassi Schneiderman).Pseudocódigo.

Un diagrama de flujo es una de las técnicas de representación de algoritmos más antigua y a
la vez más utilizada, aunque su empleo ha disminuido considerablemente. Un diagrama de
flujo es un diagrama que utiliza los símbolos (cajas) estándar y que tiene los pasos del algoritmo
escritos en esas cajas unidas por flechas, denominadas líneas de flujo, que indican la secuencia
enque se deben ejecutar.
Los símbolos más utilizados en un diagrama de flujo son:
Símbolos

Nombre
Terminal

Función
Representa el inicio y fin de un algoritmo. Puede
representar también una parada o interrupción del
algoritmo.

Entrada / Salida Sirve para cualquier ingreso de datos desde los
periféricos de entrada o muestra información en algún
periférico de salida.
ProcesoCualquier tipo de operación que pueda originar cambio
de valor, formato o posición, operaciones aritméticas, etc.
Decisión

Empleado cuando el programa debe tomar una decisión
con dos salidas posibles (si, no) dependiendo del valor
de una
condición lógica.

Decisión
múltiple

En función del resultado de la comparación se seguirá uno
de los diferentes caminos de acuerdo con dicho resultado.Conector

Sirve para enlazar dos partes cualesquiera de un
organigrama. Se refiere a la conexión en la misma página
deldiagrama.
Indica el sentido de ejecución de las operaciones.

Línea de flujo

Línea conectora Sirve de unión entre dos símbolos.

Universidad Nacional del Santa
Facultad de Ingeniería
E.A.P. de Ingeniería de Sistemas e Informática

Símbolo

COMPUTACION INombre
Conector

Función
Conexión entre dos puntos del organigrama situado en
páginas diferentes.

Subrutina o
Procedimiento

Pantalla

Es un módulo independiente del programa principal, que
recibe una entrada procedente de dicho programa, realiza
una tarea determinada y regresa al terminar, al programa
principal.
Se utiliza en ocasiones en lugar del símbolo e E/S

Impresora

Seutiliza en ocasiones en lugar del símbolo e E/S

Teclado

Se utiliza en ocasiones en lugar del símbolo e E/S

Comentario

Se utiliza para añadir comentarios al programa.

Tabla 1: Operadores Aritméticos

Los símbolos más utilizados en un diagrama de flujo son:
a.
b.
c.
d.
e.
f.

inicio/fin.
proceso.
decisión.
conectores.
entrada/salida.
dirección del flujo.Primeralgoritmoconundiagramadeflujo
Para conocer como se resuelve un problema mediante el diagrama de flujo, resolveremos un
ejemplo:
Ejemplo 1:
El diagrama de flujo siguiente representa la resolución de nuestro primer programa que deduce el
área y perímetro de un rectángulo, sabiendo que su base y altura tienen los valores 8cm y 2cm
respectivamente.

Universidad Nacional del Santa
Facultad deIngeniería
E.A.P. de Ingeniería de Sistemas e Informática

COMPUTACION I

Explicación de nuestro primer algoritmo
Lo primero que debemos hacer para realizar un algoritmo, es analizar el problema; reconocer las
variables que representarán a los datos de entrada, dentro del proceso de cálculo y los datos de
salida, que vamos a utilizar, procesar y encontrar.
Análisis
Para este ejemplo hemos...