Beruflich Dokumente
Kultur Dokumente
Este artculo o seccin necesita referencias que aparezcan en una publicacin acreditada, como
revistas especializadas, monografas, prensa diaria o pginas de Internet fidedignas.
Puedes aadirlas as o avisar al autor principal del artculo en su pgina de discusin
pegando: {{subst:Aviso referencias|Pseudocdigo}} ~~~~
1 Aplicacin
2 Sintaxis
3 Caractersticas y partes
4 Definicin de datos del pseudocdigo
5 Funciones y operaciones
6 Estructuras de control
[editar]Aplicacin
Muchas veces, en los libros de texto y publicaciones cientficas relacionadas con la informtica
y la computacin numrica, se utilizan pseudocdigo en la descripcin de algoritmos, de
manera que todos los programadores puedan entenderlo, aunque no todos conozcan el mismo
lenguaje de programacin. Geneneralmente, en los libros de texto, hay una explicacin que
acompaa la introduccin que explica las convenciones particulares en uso. El nivel de detalle
del pseudocdigo puede, en algunos casos, acercarse a la de formalizar los idiomas de
propsito general.
Un programador que tiene que aplicar un algoritmo especfico, sobre todo uno desfamiliarizado,
generalmente comienza con una descripcin en pseudocdigo, y luego "traduce" esa
descripcin en el lenguaje de programacin meta y lo modifica para que interacte
correctamente con el resto del programa. Los programadores tambin pueden iniciar un
proyecto describiendo la forma del cdigo en pseudocdigo en el papel antes de escribirlo en
su lenguaje de programacin, como ocurre en la estructuracin de un enfoque de Top-down y
Bottom-up arriba hacia abajo.
[editar]Sintaxis
En la actualidad y por lo general, el pseudocdigo, como su nombre lo indica, no obedece a las
reglas de sintaxis de ningn idioma en particular ni es de forma estndar sistemtica, a pesar
de que cualquier escritor en particular vaya a pedir prestado las estructuras de control general,
la sintaxis y el estilo, por ejemplo, de algn lenguaje de programacin convencional. Pero en
caso de que se quiera ejecutar, se debe llevar a forma tipo, para que no genere mensajes de
error. Las fuentes populares incluyen la sintaxis de Pascal, BASIC, C, C++, Java, Lisp,
y ALGOL. Por lo general, se omiten las declaraciones de variables. A veces, las llamadas a
funciones, los bloques de cdigo y el cdigo contenido dentro de un loop se remplazan por una
sentencia de una lnea en lenguaje natural.
Dependiendo del escritor, el pseudocdigo puede variar mucho en su estilo, yendo desde en un
extremo, una imitacin casi exacta de un lenguaje de programacin real, hasta al acercarse a
una descripcin en prosa de formato de pseudocdigo en el otro extremo.
Este es un ejemplo de pseudocdigo (para el juego matemtico bizz buzz):
Pseudocdigo estilo Fortran:
Pseudocdigo estilo C:
programa bizzbuzz
hacer i = 1 hasta 100
establecer
print_number a
verdadero
si i es divisible
por 3
escribir
"Bizz"
establecer
print_number a falso
si i es divisible
procedimiento bizzbuzz
para i := 1 hasta 100
hacer
establecer
print_number a
verdadero;
Si i es divisible
por 3 entonces
escribir
"Bizz";
establecer
print_number a falso;
subproceso funcion
bizzbuzz
para (i <- 1; i<=100;
i++) {
establecer
print_number a
verdadero;
Si i es divisible
por 3
escribir
"Bizz";
establecer
Si i es divisible
por 5 entonces
escribir
escribir
"Buzz"
"Buzz";
establecer
establecer
print_number a falso
print_number a falso;
si print_number,
Si print_number,
escribir i
escribir i;
escribir una nueva
escribir una nueva
lnea
lna;
fin del hacer
fin
por 5
[editar]Caractersticas
print_number a falso;
Si i es divisible
por 5
escribir
"Buzz";
establecer
print_number a falso;
Si print_number,
escribir i;
escribir una nueva
lnea;
}
y partes
2. Mdulo.
3. Tipos de datos.
4. Constantes.
5. Variables.
2. Cuerpo.
1. Inicio.
2. Instrucciones.
3. Fin.
[editar]Definicin
La definicin de datos se da por supuesta, sobre todo en las variables sencillas, si se emplea
formaciones: pilas, colas, vectores o registros, se pueden definir en la cabecera del algoritmo, y
naturalmente cuando empleemos el pseudocdigo para definir estructuras de datos, esta parte
la desarrollaremos adecuadamente.
[editar]Funciones
y operaciones
Cada autor usa su propio pseudocdigo con sus respectivas convenciones. Por ejemplo, la
instruccin "reemplace el valor de la variable
representado como:
asigne a
el valor de
[editar]Estructuras
de control
secuenciales
Las instrucciones se siguen en una secuencia fija que normalmente viene dada por el nmero
de rengln. Es decir que las instrucciones se ejecutan de arriba hacia abajo. Las instrucciones
se ejecutan dependiendo de la condicin dada dentro del algoritmo.
[editar]Estructuras
selectivas
La instruccin alternativa realiza una instruccin de dos posibles, segn el cumplimiento de una
condicin.
En este caso hay una serie de condiciones que tienen que ser mutuamente excluyentes, si una
de ellas se cumple las dems tienen que ser falsas necesariamente, hay un casosi no que ser
cierto cuando las dems condiciones sean falsas.
En esta estructura si Condicin1 es cierta, entonces se ejecuta slo Instrucciones1. En general,
si Condicini es verdadera, entonces slo se ejecuta Instruccionesi
[editar]Selectiva mltiple-Casos
Una construccin similar a la anterior (equivalente en algunos casos) es la que se muestra a
continuacin.
En este caso hay un Indicador es una variable o una funcin cuyo valor es comparado en cada
caso con los valores "Valori", si en algn caso coinciden ambos valores, entonces se ejecutarn
las Instruccionesi correspondientes. La seccin en otro caso es anloga a la seccin si no del
ejemplo anterior.
[editar]Estructuras
iterativas
El bucle se repite mientras la condicin sea cierta, si al llegar por primera vez al bucle mientras
la condicin es falsa, el cuerpo del bucle no se ejecuta ninguna vez.
[editar]Bucle repetir
Existen otras variantes que se derivan a partir de la anterior. La estructura de control repetir se
utiliza cuando es necesario que el cuerpo del bucle se ejecuten al menos una vez y hasta que
se cumpla la condicin:
[editar]Bucle hacer
El Bucle hacer se utiliza para repetir un bloque de cdigo mientras se cumpla cierta condicin.
[editar]Bucle para
Una estructura de control muy comn es el ciclo para, la cual se usa cuando se desea iterar un
nmero conocido de veces, empleando como ndice una variable que se incrementa (o
decrementa): Plantilla:Definiciones
la cual se define como:
son
equivaldra a:
estructuras, pero con una notacin diferente. Sin embargo, las funciones matemticas y lgicas
toman el significado usual que tienen en matemtica y lgica, con las mismas expresiones.
[editar]El
anidamiento
Cualquier instruccin puede ser sustituida por una estructura de control. El siguiente ejemplo
muestra el pseudocdigo del ordenamiento de burbuja, que tiene varias estructuras anidadas.
Este algoritmo ordena de menor a mayor los elementos de una lista
de algoritmos
Haya un nmero finito de caminos, entre el punto de inicio y los posibles puntos de
trmino.
[editar]Funciones
y procedimientos
Muchas personas prefieren distinguir entre funciones y procedimientos. Una funcin, al igual
que una funcin matemtica, recibe uno o varios valores de entrada y regresa
unasalida mientras que un procedimiento recibe una entrada y no genera ninguna salida
aunque en algn caso podra devolver resultados a travs de sus parmetros de entrada si
estos se han declarado por referencia (ver formas de pasar argumentos a una funcin o
procedimiento).
En ambos casos es necesario dejar en claro cules son las entradas para el algoritmo, esto se
hace comnmente colocando estos valores entre parntesis al principio o bien declarndolo
explcitamente con un enunciado. En el caso de las funciones, es necesario colocar una
palabra como regresar o devolver para indicar cul es la salida generada por el algoritmo. Por
ejemplo, el pseudocdigo de una funcin que permite calcular
potencia
(un nmero
elevado a
).
[editar]Ventajas
externos
[editar]Referencias
1.
2.
[editar]Bibliografa
1. Pea Mar, Ricardo (2005) (en espaol). Diseo de programas: formalismo y
abstraccin (3 edicin). Pearson Alhambra. pp. 488. ISBN 978-84-205-4191-4.
2. (en espaol) Pseudocdigos y programacin estructurada (1 edicin). Centro Tcnico
Europeo de Enseanzas Profesionales. 2 de 1997.
ISBN 978-84-8199-065-2.
3. Brassard, Gilles; Bratley, Paul (1996) (en espaol). Algortmica: concepcin y anlisis.
Pea Mari, Ricardo Tr. (1 edicin). Masson, S.A.. pp. 384. ISBN 978-84-458-0535-0.
4. Rodeira, ed (6 de 1994) (en Gallego). Pseudocdigos e programacin estructurada (1
edicin). ISBN 978-84-8116-287-5.
5. Edeb, ed (8 de 1993) (en espaol). Pseudocdigos y programacin estructurada (1
edicin). ISBN 978-84-236-3126-1.
[editar]Vase
tambin
Algoritmo
Bucle (programacin)
Programacin
Bucle for
Bucle do
Diagrama de flujo
Bucle while
Estructuras de control
Bucle repetir
Bucle infinito
Diagrama de flujo
Diagrama de flujo sencillo con los pasos a seguir si una lmpara no funciona.
1 Caractersticas
2 Descripcin
3 Tipos de diagramas de flujo
4 Simbologa y significado
5 Cursograma
5.1 Simbologa y normas del cursograma
o
6 Historia
[editar]Caractersticas
Un diagrama de flujo siempre tiene un nico punto de inicio y un nico punto de trmino.
Las siguientes son acciones previas a la realizacin del diagrama de flujo:
Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar
presentes el autor o responsable del proceso, los autores o responsables del proceso anterior y
posterior y de otros procesos interrelacionados, as como las terceras partes interesadas.
Establecer el alcance del proceso a describir. De esta manera quedar fijado el comienzo y
el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la
entrada al proceso siguiente.
Asignar un ttulo al diagrama y verificar que est completo y describa con exactitud el
proceso elegido.
[editar]Descripcin
En UML 1.x, un diagrama de actividades es una variacin del diagrama de estado UML donde los
"estados" representan operaciones, y las transiciones representan las actividades que ocurren
cuando la operacin es completa.
El diagrama de actividades UML 2.0, mientras que es similar en aspecto al diagrama de actividades
UML 1.x, ahora tiene semnticas basadas en redes de Petri. En UML 2.0, el diagrama general de
interaccin est basado en el diagrama de actividades. El diagrama de actividad es una forma
especial de diagrama de estado usado para modelar una secuencia de acciones y condiciones
tomadas dentro de un proceso.
La especificacin del Lenguaje de Modelado Unificado (UML) define un diagrama de actividad como:
una variacin de una mquina estados, lo cual los estados representan el rendimiento de las
acciones o subactividades y las transiciones se provocan por la realizacin de las acciones o
subactividades.1
El propsito del diagrama de actividad es modelar un proceso de flujo de trabajo (workflow) y/o
modelar operaciones.
Una Operacin es un servicio proporcionado por un objeto, que est disponible a travs de una
interfaz.
Una Interfaz es un grupo de operaciones relacionadas con la semntica.
[editar]Tipos
de diagramas de flujo
Formato panormico: El proceso entero est representado en una sola carta y puede
apreciarse de una sola mirada mucho ms rpido que leyendo el texto, lo que facilita su
comprensin, an para personas no familiarizadas. Registra no solo en lnea vertical, sino
tambin horizontal, distintas acciones simultneas y la participacin de ms de un puesto o
departamento que el formato vertical no registra.
Formato Arquitectnico: Describe el itinerario de ruta de una forma o persona sobre el plano
arquitectnico del rea de trabajo. El primero de los flujogramas es eminentemente descriptivo,
mientras que los utilizados son fundamentalmente representativos.
[editar]Simbologa
y significado
[editar]Cursograma
Se trata de la ms comn y prctica entre todas las clases de flujogramas. Describe el flujo de
informacin en un ente u organizacin, sus procesos, sistemas administrativos y de control. Permite
la impresin visual de los procedimientos y una clara y lgica interpretacin.
[editar]Simbologa
Rectngulo Pequeo: Valor o medio de pago (cheque, pagar, etctera). Se grafica con un
cudruple de ancho que su altura, siendo su ancho igual al de los formularios.
Semi-valo: Demora.
Pentgono: Conector.
Segn la normativa, el flujo presupuesto es de izquierda a derecha y de arriba hacia abajo, siendo
optativo el uso de flechas. Cuando el sentido es invertido (de derecha a izquierda o de abajo hacia
arriba), es obligatorio el uso de la flecha.
[editar]Historia
La paternidad del diagrama de flujo es en principio algo difusa. El mtodo estructurado para
documentar grficamente un proceso como un flujo de pasos sucesivo y alternativos, el "proceso de
diagrama de flujo", fue expuesto por Frank Gilbreth, en la Sociedad Americana de Ingenieros
Mecnicos (ASME), en 1921, bajo el enunciado de "Proceso de Grficas-Primeros pasos para
encontrar el mejor modo". Estas herramientas de Gilbreth rpidamente encontraron sitio en los
programas de ingeniera industrial.
Al principio de los 30, un ingeniero industrial, Allan H. Mogensen comenz la formacin de personas
de negocios en Lake Placid, Nueva York, incluyendo el uso del diagrama de flujo. Art Spinanger,
asistente a las clases de Mogesen, utiliz las herramientas en su trabajo en Procter & Gamble,
donde desarroll su Programa Metdico de Cambios por Etapas. Otro asistente al grupo de
graduados en 1944, Ben S. Graham, Director de Ingeniera de Formcraft Standard Register
Corporation, adapt la Grfica de flujo de procesos al tratamiento de la informacin en su empresa.
Y desarroll la Grfica del proceso de mltiples flujos en mltiples pantallas, documentos, y sus
relaciones. En 1947, ASME adopt un conjunto de smbolos derivados de la obra original de Gilbreth
como Norma ASME para los grficos de procesos (preparada Mishad, Ramsan y Raiaan).
Sin embargo, segn explica Douglas Hartree fueron originalmente Herman Goldstine y John von
Neumann quienes desarrollaron el diagrama de flujo (inicialmente llamado "diagrama") para
planificar los programas de ordenador. Las tablas de programacin original de flujo de Goldstine y
von Neumann, aparecen en un informe no publicado, "Planificacin y codificacin de los problemas
de un instrumento de computacin electrnica, la Parte II, Volumen 1 "(1947), reproducido en las
obras completas de von Neumann.
Inicialmente los diagramas de flujo resultaron un medio popular para describir algoritmos de
computadora, y an se utilizan con este fin. Herramientas como los diagramas de actividad UML,
pueden ser considerados como evoluciones del diagrama de flujo.
En la dcada de 1970 la popularidad de los diagramas de flujo como mtodo propio de la informtica
disminuy, con el nuevo hardware y los nuevos lenguajes de programacin de tercera generacin. Y
por otra parte se convirtieron en instrumentos comunes en el mundo empresarial. Son una expresin
concisa, legible y prctica de algoritmos. Actualmente se aplican en muchos campos del
conocimiento, especialmente como simplificacin y expresin lgica de procesos, etc.
[editar]Ventajas
Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican
los pasos, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los
cuellos de botella, y los puntos de decisin.
Son una excelente herramienta para capacitar a los nuevos empleados y tambin a los que
desarrollan la tarea, cuando se realizan mejoras en el proceso.
[editar]Vase
tambin
Flujo de trabajo
Estructuras de control
Red de Petri
Bucle
Diagrama de secuencia
Bucle for
Algoritmo
Bucle while
Programacin
Bucle repetir
Bucle infinito
Pseudocdigo
Programacin estructurada
[editar]Referencias
1.