Algoritmos y diagramas_de_flujo

ALGORITMO:
Secuencia de pasos o procesos lógicamente relacionados entre sí a fin de
obtener la solución a un problema planteado.
Conjunto “FINITO” de pasos o instrucciones, seguidas en un orden lógico, los
cuales nos llevan a la solución de un problema específico.

PASOS PARA PLANTEAR LA SOLUCIÓN A UN PROBLEMA:
1.- Análisis del problema.
2.- Identificar las entradas, procesos y salidas del problema, declaración de
variables.
3.- Diseño del Algoritmo: Describe la secuencia ordenada de los pasos, sin
ambigüedad, es decir, siendo preciso y veraz en la búsqueda de la solución al
problema.
4.- Codificación del Algoritmo: Es la expresión en un lenguaje de programación
de los pasos definidos en el algoritmo.
5.- Ejecución y validación del programa por el computador.

CARACTERÍSTICAS DE LOS ALGORITMOS:
Las características fundamentales que debe cumplir todo algoritmo son:
1.- Un algoritmo debe ser preciso e indicar el orden de realización de cada
paso. Es decir, hay que evitar toda ambigüedad al definir cada paso. Puesto
que el lenguaje humano es impreciso, los algoritmos se expresan mediante un
lenguaje formal, ya sea matemático o de programación para un computador.
2.- Un algoritmo debe estar bien definido, es decir, si se sigue la ejecución dos
veces del mismo se debe obtener la misma secuencia lógica.
3.- Un algoritmo debe ser “FINITO”, si se sigue un algoritmo se debe terminar
en algún momento.

4.- Entrada: El algoritmo tendrá cero o más entradas, es decir, cantidades o
datos dados antes de empezar el algoritmo. Estas cantidades pertenecen
además a conjuntos especificados de objetos. Por ejemplo, pueden ser
cadenas de caracteres, enteros, naturales, fraccionarios, etc. Se trata siempre
de cantidades representativas del mundo real expresadas de tal forma que
sean aptas para su interpretación por el computador.
5.- Salida: El algoritmo tiene una o más salidas, en relación con las entradas.

Ejemplos de Algoritmos:
Podemos idear un algoritmo para un determinado proceso, tomando en cuenta
que puede ser realizado en diferentes formas.
Por ejemplo: Cómo podríamos encontrar el promedio de un conjunto de
números?.
Una posible solución sería:
1.- Sumar los números dados.
2.- Contar dichos números.
3.- Dividir el resultado obtenido en el punto 1 entre el resultado obtenido en el
punto 2.
Otra clase de ejemplo de Algoritmo, sería el de una llamada telefónica, o el
proceso para efectuar un viaje en el Metro de Santo Domingo, o la obtención
de la licencia para conducir o el cambio de una llanta que esté baja de aire, etc;
en fin, hay muchas formas de aplicar los algoritmos en cuestiones cotidianas
descomponiendo la acción en pasos lógicos.
A continuación, veamos un ejemplo de algoritmo para el proceso de cambiar
una llanta que está baja de aire.
1.- Levantar el carro con el gato hidráulico.
2.- Quitar los tornillos del rin.
3.- Quitar la llanta dañada.
4.- Poner la llanta de repuesto.
5.- Apretar los tornillos.
6.- Bajar el carro con el gato.

Descripción de un algoritmo en forma gráfica:
Cuando una secuencia de actividades que definen un problema es muy simple
en su naturaleza, es decir que sólo implique seguir una serie de pasos, uno
después de otro, y que no tenga decisiones lógicas ni alternativas a tomar, es
muy fácil describirlo en palabras. Pero si esta secuencia de actividades se
hace más compleja será no sólo difícil describirlo en palabras sino también
retener todas las alternativas.
Generalidades
El programador de computadoras es ante que nada una persona que resuelve
problemas, por lo que para llegar a ser un programador eficaz se necesita
aprender a resolver problemas de un modo riguroso y sistemático. A la
metodología necesaria para resolver problemas mediante programas se

denomina Metodología de la Programación. El eje central de esta metodología
es el concepto, ya tratado, de algoritmo.
Los algoritmos son independientes tanto del lenguaje de programación en que
se expresan como de la computadora que lo ejecuta. En cada problema el
algoritmo se puede expresar en un lenguaje diferente de programación y
ejecutarse en una computadora distinta; sin embargo, el algoritmo será siempre
el mismo.
El diseño de la mayoría de los algoritmos requiere creatividad y conocimientos
de técnicas de programación.
La definición de un algoritmo ha de tomar en cuenta tres partes: Entrada,
Proceso y Salida.
Por ejemplo, el algoritmo para realizar una receta de cocina tendrá:
Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).

Otro ejemplo de algoritmo
Un cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datos
la ficha del cliente; si el cliente es solvente entonces la empresa acepta el
pedido; en caso contrario rechazara el pedido.
Los pasos del algoritmo son:
1. inicio
2. leer el pedido
3. examinar la ficha del cliente
4. si el cliente es solvente aceptar pedido; en caso contrario, rechazar pedido
5. fin

Consideraciones al diseñar un Algoritmo:

En la etapa de análisis del proceso de programación se determina que hace el
programa. En la etapa de diseño se determina como hace el programa la tarea
solicitada.
Los métodos mas eficaces para el proceso de diseño se basan en el conocido
por Divide y Vencerás, es decir, la resolución de un problema complejo se
realiza dividiendo el problema en sub problemas y a continuación dividir estos
sub problemas en otros de nivel mas bajo, hasta que pueda ser implementada
una solución en la computadora. Este método se conoce técnicamente como
diseño descendente (Top Down) o modular.
El proceso de romper el problema en cada etapa y expresar cada paso en
forma más detallada se denomina refinamiento sucesivo.

DIAGRAMAS DE FLUJO:
Los diagramas de flujo son esquemas que representan gráficamente un
algoritmo por medio de los pasos de un proceso. Son utilizados en
programación, economía y procesos industriales. Utilizan una serie de símbolos
con significados especiales.
Un diagrama de flujo ilustra la secuencia de las operaciones que se realizan
para conseguir la solución de un problema y son usados normalmente para
seguir la secuencia lógica de las acciones en el diseño de problemas de
computadoras.
Es la representación gráfica de la solución a un problema utilizando símbolos
predefinidos para su interpretación.
Es la representación gráfica de un algoritmo.
A nivel de programación es la representación gráfica de lo que se desea que la
computadora realice.
Son representaciones graficas de un
algoritmo el cual muestra los pasos o
procesos a seguir para alcanzar la
solución de un problema. Es llamado
Diagrama de Flujo porque los símbolos
utilizados se conectan por medio de
flechas para indicar la secuencia de una
operación y son también llamados
flujogramas.
Utilizan diversos símbolos para
representar operaciones específicas.
El ejemplo muestra un Diagrama de
flujo sencillo con los pasos a seguir si
una lámpara no funciona.

Símbolos utilizados

Para poder hacer comprensibles los diagramas a todas las personas, los
símbolos se someten a una normalización; es decir, se hicieron símbolos casi
universales, ya que, en un principio cada usuario podría tener sus propios
símbolos para representar sus procesos en forma de Diagrama de flujo. Esto
trajo como consecuencia que sólo aquel que conocía sus símbolos, los podía
interpretar.

En teoría, no es necesario usar un tipo especial de símbolos para crear un
diagrama de flujo, pero existen algunos ampliamente utilizados por lo que es
adecuado conocerlos y utilizarlos, ampliando así las posibilidades de crear un
diagrama más claro y comprensible.

Se utilizan los símbolos indicados a continuación, estandarizados según la
norma ISO 5807.

Flecha. Indica el sentido y trayectoria del proceso de información o
tarea.

Rectángulo. Se usa para representar un evento o
proceso determinado. Éste es controlado dentro del
diagrama de flujo en que se encuentra. Es el símbolo más
comúnmente utilizado. Se usa para representar un evento que ocurre de
forma automática y del cual generalmente se sigue una secuencia
determinada.

Rombo. Se utiliza para representar una condición.
Normalmente el flujo de información entra por arriba y sale por
un lado si la condición se cumple o sale por el lado opuesto si la
condición no se cumple. El rombo además especifica que hay una
bifurcación.

Círculo. Representa un punto de conexión entre procesos.
Se utiliza cuando es necesario dividir un diagrama de flujo en varias
partes, por ejemplo por razones de espacio o simplicidad. Una referencia
debe darse dentro para distinguirlo de otros. La mayoría de las veces se
utilizan números en los mismos.

Terminador, utilizado para indicar el inicio o el fin del
diagrama.

Documento, símbolo utilizado para expresar salida de
datos.

Características que debe cumplir un Diagrama de Flujo

En los diagramas de flujo se presuponen los siguientes aspectos:

Existe siempre un camino que permite llegar a una solución (finalización
del algoritmo).
Existe un único inicio del proceso.
Existe un único punto de fin para el proceso de flujo.

VARIABLE: Es un valor no fijo que permanece almacenado en la memoria del
computador y que es identificado con un nombre único y irrepetible.
Podemos definirlo como cualquier cantidad o valor al cual hacemos referencia
asignándole un nombre clave (casi siempre abreviada) y que tomará diferentes
valores durante el proceso.
Ejemplo: Nombre, Apellido, Sueldo, Número de Cédula de Identidad, num, tel.
Físicamente, una variable es un espacio o dirección en la memoria del
computador.
CARACTERÍSTICAS DE LAS VARIABLES:
El nombre de una variable puede ir formado por una o más letras, números
o la combinación de ambas.
A COD COD01
Los nombres de las variables siempre deberán comenzar por una letra.
FAC001 Nunca: 01COD
Los nombres de las variables no deberán ir separados por espacios en
blanco.
Debe ser mnemotécnica. Ejemplo:
Código Empleado = CODEMP Cédula= CED
Sueldo = SDO Impuesto sobre la Renta = ISLR
TIPOS DE VARIABLES:
Alfanuméricas: Son aquellas que pueden almacenar cualquier carácter,
letras (A-Z); números (0-9), espacios en blanco, o caracteres especiales (-, !
,¡ , %, *, + , /, $, &, etc…)
Ejemplos:
ISLR= 10% , CED=031-0426879-6 FECHA=01/05/2011

Numéricas: Son aquellas que almacenan sólo números (Dígitos) de (0-9).
A= 0; SDO= 4500.00 ; CED=03104268796 ; edad=25
Ejercicio
Realice un Diagrama de Flujo que determine la velocidad, dados distancia y
tiempo.

CONTADOR:
Es un valor que se incrementa o decrementa, según sea el caso, un contador
en términos constante es un valor fijo que se va a ir contando, es decir
cumpliendo una función cuantitativa.
Es un campo en memoria, el cual sirve (como su nombre lo indica) para contar,
éste incrementa en el valor de 1 y nos muestra el número de veces que el
proceso ha detectado una ocurrencia determinada y siempre deberemos
expresarlo en forma cuantitativa.
C= 0
Ejemplo: C= C+1
C= Variable contador

ACUMULADOR:
Es un campo de memoria, un valor que se incrementa en forma no definida
esto por la suma de otro valor a dicho campo.
Ejercicio:
Realice un Diagrama de flujo que calcule el promedio de un conjunto de notas
leídas (termine al leer una nota igual a cero).

OPERADORES RELACIONALES:
OPERADORES ARITMETICOS:
> Mayor que + = Suma
< Menor que - = Resta
≥ Mayor o igual * = Multiplicación
≤ Menor o igual / = División
<> Diferente ó desigual ^ = Exponente o potencia
= Igual a

Ejercicio
El siguiente Diagrama de Flujo calcula el 13,5% de cualquier número y luego lo
muestra como resultado de salida.
- Identificación de variables y análisis de proceso.

N= 0
C= 13,5%
R= N * 13,5% ó R= N*C

Inicio Inicio

N=0 Declarar variables
R=0

r
N
Leer N

R= N * 13,5%
Proceso / Calcular

R Imprimir Resultado

Fin Fin

Ejercicio
Diagrama de Flujo para calcular la masa de un objeto que se mueve con una
fuerza y una aceleración, donde: F= m.a, Imprimir el resultado con su
respectivo mensaje.

F= m*a
m= f/a

Inicio Inicio

m=0 f= 0 Declarar variables
a=0

r
a f
Leer N
f

m= f / a
Proceso / Calcular

“La masa es: ” Imprimir Resultado
m

Fin Fin

1.- Algoritmo y Diagrama de Flujo para calcular el área de un círculo donde:
a= ¶ * r2

a= 0
r= 0
¶= 3,14

Inicio Inicio

a=0 Pi= 3,14 Declarar variables
r=0

r
r
Leer N

a= ¶ * r2
Proceso / Calcular

“El área es: “ Imprimir Resultado

Fin Fin

c.- Algoritmo que descarte Por qué, el CPU del computador que se te asignó
en el Laboratorio no enciende.
1.- Inicio
2.- Verifico la causa del problema.
3.- Si el problema es falta de energía eléctrica.
4.- Entonces, no puedo utilizar el computador, fin.
5.- Si el problema es porque no está enchufado.
6.- Enchufo el cable soluciono el problema.
7.- Si el problema es de carácter técnico.
8.- Entonces no puedo utilizar el computador, fin.
9.- Si el problema es que el computador está Dañado.
10.- Entonces, utilizo otro computador.
11.- Fin.

Algoritmos y diagramas_de_flujo

Más contenido relacionado

La actualidad más candente (20)

Destacado (20)

Similar a Algoritmos y diagramas_de_flujo (20)

Más de Clariza (11)

Último (20)

Algoritmos y diagramas_de_flujo