ALGORITIMOS
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...
Regístrate para leer el documento completo.