Académique Documents
Professionnel Documents
Culture Documents
?? ?
? ?? ?? ? ?
?
0
???
? ? ? ?
???
??? ? ? ?
` `
??? ??? ????
? ? ???? ? ? ?
6
?? ?? ? ? ?
??? ? ? ? ???
? ? ? ?? ????
!
?!? ? ? ? ???? ? ?
? ?? ?!
?
?
6
? ? ? ?? ?? ? ?
? ??? ?
??
"? ? ?
?? ?? ? ? ? ? ?? ? ?
??
??? ?#? ? ??
c
?$ ? ? ! ?! ?
?! ? ? ???
à
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de
programación entre otros. Las descripciones en lenguaje natural tienden a ser
ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita
muchas ambigüedades del lenguaje natural. Dichas expresiones son formas
más estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programación específico.
a? ë
?$ ? ! ? ?! ? ? ??
? ?? ? %? ?? ? ? !?
! ?? ?? ? ?
&? ë
?$ ?? ?? !?? ?
?? ? ?? ?
M?
?$ ? ? ?? % ? ??
?
? ?
??'?!
?? ? ??!?
?
?
?
(? ?
? ? % ???????? ??' ?×?
c
` ` ?
J
c
` `
` ?
Jàc
c
` `
` ?
£n algoritmo se puede concebir como una función que transforma los datos
de un problema (entrada) en los datos de una solución (salida). Más aún, los
datos se pueden representar a su vez como secuencias de bits, y en general,
de símbolos cualesquiera.[1] [9] [11] Como cada secuencia de bits representa a
un número natural (véase Sistema binario), entonces los algoritmos son en
esencia funciones de los números naturales en los números naturales que sí se
pueden calcular. Es decir que todo algoritmo calcula una función
donde cada número natural es la codificación de un problema o de una
solución.
Cuando una función puede ser calculada por medios algorítmicos, sin
importar la cantidad de memoria que ocupe o el tiempo que se tarde, se dice
que dicha función es computable. No todas las funciones entre secuencias
datos son computables. El problema de la parada es un ejemplo.
Jàc
à
c
` `c
?
max(m)
?+?`-?
??+?a?î
??î
??
?`?.?? ??
?+?`?
??
Sobre la notación:
En lenguaje C++:
| |
|
| |
|
| |
||
|
à
{? c? ? ?
{? c? ?!' ?
à
à
{? c? ? /? ?? ??
? ?
? ??*? ??
?)??? ???? ?? ? ?
{? c? /? ?? ? ??! ? ?
!! ? ?
? ? ? ?
? ?
? ?
?? ?
{? c?!!/?? ??? ? ?? ?
? ? ?
? ? ? ?
{? c? /? ? ? ?? ? /?
?? ?? ?' ??? ???
?
{? c?? /? ? ? ?? ?
? ?!????? ?? ?!
??
?' ? ?? ? ? ?
??? ?
? ?
{? ( ?? /? ? ?! ? ?!
?
?
! ?? ? ??? ? ?? #??
??? ??! ? ?
{? * /? ? ?%?? ??
! ?! ? ?? ? ?? ??
% ? ???
{? Ú ?/? ? ?! ? ??
?? ? ? ? ?
{? â
?? /? ?!? ?? ? ?? ?
?! ? ??!?? ? ? ? ?
?
? ??
? ?
{? ù ??!00/? ? ? ? ? ? ? ?
! ? ??!? ? ? %? ? ?
? ? ??
ààà
Diagrama de flujo sencillo con los pasos a seguir si una lámpara no funciona.
màà
à
£n diagrama de flujo siempre tiene un único punto de inicio y un único punto
de término. Además, todo camino de ejecución debe permitir llegar desde el
inicio hasta el término.
Las siguientes son acciones previas a la realización del diagrama de flujo:
ùàà
ààà
{? Favorecen la comprensión del proceso a través de mostrarlo como un
dibujo. El cerebro humano reconoce fácilmente los dibujos. £n buen
diagrama de flujo reemplaza varias páginas de texto.
{? Permiten identificar los problemas y las oportunidades de mejora del
proceso. Se identifican los pasos redundantes, los flujos de los re-
procesos , los conflictos de autoridad, las responsabilidades, los cuellos
de botella, y los puntos de decisión.
{? Muestran las interfaces cliente-proveedor y las transacciones que en
ellas se realizan, facilitando a los empleados el análisis de las mismas.
{? Son una excelente herramienta para capacitar a los nuevos empleados y
también a los que desarrollan la tarea, cuando se realizan mejoras en el
proceso.
ààà
{? Formato vertical: En él el flujo o la secuencia de las operaciones, va de
arriba hacia abajo. Es una lista ordenada de las operaciones de un
proceso con toda la información que se considere necesaria, según su
propósito.
Õ à
à
{? V à : Inicio y término (Abre y/o cierra el diagrama).
{? â : Actividad (Representa la ejecución de una o más
actividades o procedimentos).
{? â: Decisión (Formula una pregunta o cuestión).
{? m : Conector (Representa el enlace de actividades con otra dentro
de un procedimiento).
{? à ààà: Archivo definitivo (Guarda un documento en
forma permanente).
{? à ààà: Archivo temporal (Proporciona un tiempo
para el almacenamiento del documento).