Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIN
Los algoritmos pueden ser expresados de muchas maneras, incluyendo
al lenguaje natural,
lenguajes de
GRFICOS:
Este tipo de lenguaje tiende a representar a los algoritmos de una forma
grfica. De esta manera se hace ms fcil la representacin de cada uno de
los procesos que debe llevar a cabo una computadora para resolver
problema.
DIAGRAMAS DE FLUJO:
Un diagrama de flujo es la representacin grfica de un algoritmo. Tambin
se puede decir que es la representacin detallada en forma grfica de cmo
deben realizarse los pasos en la computadora para producir resultados.
Esta representacin grfica se da
cuando
varios
smbolos
(que
se
relacionan
por
el
instituto
norteamericano de normalizacin
(ANSI).
SMBOLO
DESCRIPCIN
Indica el inicio y el final de
nuestro diagrama de flujo.
Indica la entrada y salida de datos.
ser
ejecutado
en
un ordenador.
COMO SE CONSTRUYE:
Organizar los smbolos de tal forma que siga visualmente el flujo de arriba
hacia abajo y de izquierda a derecha.
No cruzar las lneas de flujo empleando los conectores adecuados sin hacer
uso excesivo de ellos.
Solo debe llegar una sola lnea de flujo a un smbolo. Pero pueden llegar
muchas lneas de flujo a otras lneas.
Las lneas de flujo deben de entrar a un smbolo pro la parte superior y/o
izquierda y salir de l por la parte inferior y/o derecha.
Imprime
NOMBRE_EMPRESA
PAGO-BRUTO
Impresora
Teclado
Disquete
Casete
Disco
USB
INICIO
ms datos?
Leer horas y
Precio-hora
Horas <=40
Salario=horas*precio-hora
SI
Salario=40*precio-hora
NO
+1.5*precio-hora*(horashombre)
Escribir salario
fin
PSEUDOCDIGOS
Indentacin
si x<5
entonces hacer N*5
si no hacer N/5
fin de si
Sin indentacin
si
si
x<5
entonces hacer N*5
no hacer N/5
fin de si
En General
Inicio
Accion1
Accion2
...
Fin
Un Ejemplo
INICIO
Lee nombre, hrs, precio
Calcular salario = hrs*precio
Calcular =salario*0.15
Calcular neto = salario+imp
Escribir nombre, imp, SNET
fin
ESTRUCTURAS SELECTIVAS:
Alternativa simple:
La alternativa simple si entonces (if) ejecuta una determina accin cuando se
cumple una determinada accin cuando se cumple una determinada condicin.
La seleccin si entonces evala la condicin y
Si la condicin es verdadera, entonces ejecuta la accin si (o acciones
caso de ser si una accin compuesta y constar de varias accin )
Si la condicin es falsa entonces no hacer nada .
Cierto
falso
<Condicin>
falso cierto
hacer <accin B>
< condicin>
si no
entonces
PRUEBA DE ESCRITORIO
Es el desarrollo o comprobacin de un algoritmo para verificar si es correcto
o no lo es, y si cumple con la especificacin, sin necesidad de ejecutarlo en
una ejecucin a mano de un algoritmo.
Nos permite saber: si el programa hace lo que debera hacer y elegir los
datos apropiados para la prueba. De lo contrario nos detectara errores en
algn paso, orden, obviarse o faltase algo.
Por lo que la prueba de escritorio no es ms que efectuar un proceso de
simulacin con el algoritmo desarrollado (ver que hara la computadora)
Este trabajo se realiza en base a una tabla cuyos encabezados son las
variables que se usan en el algoritmo y debajo de cada una de ellas se van
colocando los valores que van tomando, paso a paso y siguiendo el flujo
indicado por el algoritmo hasta llegar al final.
Para realizar una prueba de escritorio se anota como primer elemento los
datos de entrada, los procesos y para finalizar a el resultado que se llegue
- Consiste en dar diferentes datos de entrada al diagrama y seguir la lgica
de programacin y que el resultado sea algo verdico.
- Tomando las variables involucradas en el mismo para as llegar al registr
de los valores
Ejemplo:
ALGORITMO
1.-Inicio
2.-Suma
3.-J=1
4.-Mientras (j=-2)
4.1-Dame calificacin
4.2.-Lee calif
4.3.-Suma=calif+suma
4.4.-J=j+1
Fin mientras
5.- prom=suma/2
6.- imprime prom
PRUEBA DE ESCRITORIO
J
1
2
J<=-2
J<=-2
J<=-2
CALIF
10
8
suma=10+8
suma=18
prom=18/2
EJEMPLOS:
1. DETERMINAR SI UN MNUMERO ES PAR O IMPAR
EN PSEUDOCODIGO
Inicio
Leer x
SI (x % 2 =0)
Mostrar el nmero es par
DE LO CONTRARIO
Mostrar El nmero es impar
FIN SI
Fin
DIAGRAMA DE FLUJO
INICIO
USA X
INTRODU
CE UN
NMERO
LEE X
XMod=
NO
SI
ES PAR
FIN
ES IMPAR
PRUEBA DE ESCRITORIO
X
2
3
4
Prueba de escritorio
Mod2=
Si
No
Si
Resultado
Par
Impar
Par
Prueba de escritorio
PSEUDOCODIGO:
calculado
partir
del
precio
del
mismo
en
tres
establecimientos distintos.
Definicin del problema
Calcular
el
precio
medio
de
un
producto
distribuido
en
establecimientos
Anlisis del problema
Datos de entrada: precio 1, precio 2, precio 3.
Datos de salida: precio medio del producto
Diseo de la solucin
1. Inicio [Pseudocdigo aprenderaprogramar.com]
2. Mostrar Introduzca el precio del producto en el establecimiento
nmero 1,: Pedir Precio1
3. Mostrar Introduzca el precio del producto en el establecimiento
nmero 2,: Pedir Precio2
4. Mostrar Introduzca el precio del producto en el establecimiento
nmero 3,: Pedir Precio3
5. Media = (Precio1 + Precio2 + Precio3) / 3
6. Mostrar El precio medio del producto es, Media
7. Fin
DIAGRAMA DE FLUJO:
2.
CONCLUSIONES