Professional Documents
Culture Documents
Ejemplos de Algoritmos:
Podemos idear un algoritmo para un determinado proceso, tomando en cuenta
que puede ser realizado en diferentes formas.
Por ejemplo: Cmo podramos encontrar el promedio de un conjunto de
nmeros?.
Una posible solucin sera:
1.- Sumar los nmeros dados.
2.- Contar dichos nmeros.
3.- Dividir el resultado obtenido en el punto 1 entre el resultado obtenido en el
punto 2.
Otra clase de ejemplo de Algoritmo, sera el de una llamada telefnica, o el
proceso para efectuar un viaje en el Metro de Santo Domingo, o la obtencin
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 accin en pasos lgicos.
A continuacin, veamos un ejemplo de algoritmo para el proceso de cambiar
una llanta que est baja de aire.
1.- Levantar el carro con el gato hidrulico.
2.- Quitar los tornillos del rin.
3.- Quitar la llanta daada.
4.- Poner la llanta de repuesto.
5.- Apretar los tornillos.
6.- Bajar el carro con el gato.
inicio
leer el pedido
examinar la ficha del cliente
si el cliente es solvente aceptar pedido; en caso contrario, rechazar pedido
fin
DIAGRAMAS DE FLUJO:
Los diagramas de flujo son esquemas que representan grficamente un
algoritmo por medio de los pasos de un proceso. Son utilizados en
programacin, economa y procesos industriales. Utilizan una serie de smbolos
con significados especiales.
Un diagrama de flujo ilustra la secuencia de las operaciones que se realizan
para conseguir la solucin de un problema y son usados normalmente para
seguir la secuencia lgica de las acciones en el diseo de problemas de
computadoras.
Es la representacin grfica de la solucin a un problema utilizando smbolos
predefinidos para su interpretacin.
Es la representacin grfica de un algoritmo.
A nivel de programacin es la representacin grfica 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
solucin de un problema. Es llamado
Diagrama de Flujo porque los smbolos
utilizados se conectan por medio de
flechas para indicar la secuencia de una
operacin y son tambin llamados
flujogramas.
Utilizan
diversos
smbolos
para
representar operaciones especficas.
El ejemplo muestra un Diagrama de
flujo sencillo con los pasos a seguir si
una lmpara no funciona.
Smbolos utilizados
Para poder hacer comprensibles los diagramas a todas las personas, los
smbolos se someten a una normalizacin; es decir, se hicieron smbolos casi
universales, ya que, en un principio cada usuario podra tener sus propios
smbolos para representar sus procesos en forma de Diagrama de flujo. Esto
trajo como consecuencia que slo aquel que conoca sus smbolos, los poda
interpretar.
En teora, no es necesario usar un tipo especial de smbolos 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 ms claro y comprensible.
datos.
COD
COD01
Los nombres de las variables siempre debern comenzar por una letra.
FAC001
Nunca:
01COD
Cdula= CED
Sueldo = SDO
TIPOS DE VARIABLES:
Alfanumricas: Son aquellas que pueden almacenar cualquier carcter,
letras (A-Z); nmeros (0-9), espacios en blanco, o caracteres especiales (-, !
, , %, *, + , /, $, &, etc)
Ejemplos:
ISLR= 10%
, CED=031-0426879-6
FECHA=01/05/2011
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, segn sea el caso, un contador
en trminos constante es un valor fijo que se va a ir contando, es decir
cumpliendo una funcin 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 nmero 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
ledas (termine al leer una nota igual a cero).
OPERADORES RELACIONALES:
OPERADORES ARITMETICOS:
>
Mayor que
Suma
<
Menor que
Resta
Mayor o igual
Multiplicacin
Menor o igual
Divisin
<>
Diferente desigual
Exponente o potencia
Igual a
Ejercicio
El siguiente Diagrama de Flujo calcula el 13,5% de cualquier nmero y luego lo
muestra como resultado de salida.
- Identificacin de variables y anlisis de proceso.
N=
C=
13,5%
R=
N * 13,5% R= N*C
Inicio
Inicio
Declarar variables
N=0
R=0
r
N
Leer N
R= N * 13,5%
Proceso / Calcular
Imprimir Resultado
Fin
Fin
Ejercicio
Diagrama de Flujo para calcular la masa de un objeto que se mueve con una
fuerza y una aceleracin, donde: F= m.a, Imprimir el resultado con su
respectivo mensaje.
- Identificacin de variables y anlisis de proceso.
F=
m*a
m=
f/a
Inicio
m=0
f= 0
a=0
Inicio
Declarar variables
r
a
Leer N
f
m= f / a
Proceso / Calcular
La masa es:
m
Imprimir Resultado
Fin
Fin
a=
r=
3,14
Inicio
a=0
Pi= 3,14
r=0
Inicio
Declarar variables
r
r
a= * r2
Leer N
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 energa elctrica.
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 carcter tcnico.
8.- Entonces no puedo utilizar el computador, fin.
9.- Si el problema es que el computador est Daado.
10.- Entonces, utilizo otro computador.
11.- Fin.