Crear una cuenta

Iniciar sesin

Artculo Discusin

Leer Editar

Buscar

Pseudocdigo
Portada Portal de la comunidad Actualidad Cambios recientes Pginas nuevas Pgina aleatoria Ayuda Donaciones Notificar un error Imprimir/exportar Crear un libro Descargar como PDF Versin para imprimir Herramientas En otros idiomas Catal etina Deutsch English Esperanto Suomi Franais Galego Magyar Interlingua Bahasa Indonesia Italiano

Este artculo o seccin posee referencias, pero necesita ms para complementar su verificabilidad.
Puedes colaborar agregando referencias a fuentes fiables como se indica en esta pgina. El material sin fuentes fiables podra ser cuestionado y eliminado.

En ciencias de la computacin, y anlisis numrico el pseudocdigo (o falso lenguaje) es una descripcin de alto nivel compacta e informal1 del principio operativo de un programa informtico u otro algoritmo. Utiliza las convenciones estructurales de un lenguaje de programacin real2 , pero est diseado para la lectura humana en lugar de la lectura mediante mquina, y con independencia de cualquier otro lenguaje de programacin. Normalmente, el pseudocdigo omite detalles que no son esenciales para la comprensin humana del algoritmo, tales como declaraciones de variables, cdigo especfico del sistema y algunas subrutinas. El lenguaje de programacin se complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notacin matemtica compacta. Se utiliza pseudocdigo pues este es ms fcil de entender para las personas que el cdigo del lenguaje de programacin convencional, ya que es una descripcin eficiente y con un entorno independiente de los principios fundamentales de un algoritmo. Se utiliza comnmente en los libros de texto y publicaciones cientficas que se documentan varios algoritmos, y tambin en la planificacin del desarrollo de programas informticos, para esbozar la estructura del programa antes de realizar la efectiva codificacin. No existe una sintaxis estndar para el pseudocdigo, aunque los ocho IDE's que manejan pseudocdigo tengan su sintaxis propia. Aunque sea parecido, el pseudocdigo no debe confundirse con los programas esqueleto que incluyen cdigo ficticio, que pueden ser compilados sin errores. Los diagramas de flujo y UML pueden ser considerados como una alternativa grfica al pseudocdigo, aunque sean ms amplios en papel.
ndice [ocultar] 1 Aplicaciones 2 Sintaxis 3 Caractersticas y partes 4 Definicin de datos del pseudocdigo 5 Funciones y operaciones 6 Estructuras de control 6.1 Estructuras secuenciales 6.2 Estructuras selectivas 6.2.1 Selectiva doble (alternativa) 6.2.2 Selectiva mltiple 6.2.3 Selectiva mltiple-Casos 6.3 Estructuras iterativas 6.3.1 Bucle mientras 6.3.2 Bucle repetir 6.3.3 Bucle hacer 6.3.4 Bucle para 6.3.5 Bucle para cada 6.4 El anidamiento 7 Desarrollo de algoritmos 8 Funciones y procedimientos 9 Ventajas del pseudocdigo sobre los diagramas de flujo 10 Enlaces externos 11 Referencias 12 Bibliografa 13 Vase tambin

Nederlands Norsk bokml Polski Portugus Romn Simple English Slovenina / srpski Svenska

Trke Ting Vit

Aplicaciones

[editar]

Editar los enlaces

Generalmente se utiliza pseudocdigo en los libros de texto y publicaciones cientficas relacionadas con la informtica y la computacin numrica, para la descripcin de algoritmos, de manera que todos los programadores puedan entenderlo, aunque no todos conozcan el mismo lenguaje de programacin. Generalmente, en los libros de texto se adjunta una explicacin que acompaa a la introduccin y 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 Topdown y Bottom-up arriba hacia abajo.

Sintaxis

[editar]

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: 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 por 5 Pseudocdigo estilo Pascal: 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; Si i es divisible por 5 entonces Pseudocdigo estilo C: subproceso funcion bizzbuzz para (i <- 1; i<=100; i++) { establecer print_number a verdadero; Si i es divisible por 3 escribir "Bizz"; establecer print_number a falso; Si i es divisible por 5

converted by Web2PDFConvert.com

escribir "Buzz" establecer print_number a falso si print_number, escribir i escribir una nueva lnea fin del hacer

escribir "Buzz"; establecer print_number a falso; Si print_number, escribir i; escribir una nueva lna; fin }

escribir "Buzz"; establecer print_number a falso; Si print_number, escribir i; escribir una nueva lnea;

Caractersticas y partes

[editar]

Las principales caractersticas de este lenguaje son: 1. Se puede ejecutar en un ordenador (con un IDE como por ejemplo SLE, LPP, PilatoX, Maruga Script, Seudocdigo o PSeInt. Otros Ides de consideracin son Inter-P y Algor) 2. Es una forma de representacin sencilla de utilizar y de manipular. 3. Facilita el paso del programa al lenguaje de programacin. 4. Es independiente del lenguaje de programacin que se vaya a utilizar. 5. Es un mtodo que facilita la programacin y solucin al algoritmo del programa. Todo documento en pseudocdigo debe permitir la descripcin de: 1. Instrucciones primitivas. 2. Instrucciones de proceso.... 3. Instrucciones de control. 4. Instrucciones compuestas. 5. Instrucciones de descripcin. Estructura a seguir en su realizacin: 1. Cabecera. 1. Programa. 2. Mdulo. 3. Tipos de datos. 4. Constantes. 5. Variables. 2. Cuerpo. 1. Inicio. 2. Instrucciones. 3. Fin.

Definicin de datos del pseudocdigo

[editar]

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.

Funciones y operaciones

[editar]

Cada autor usa su propio pseudocdigo con sus respectivas convenciones. Por ejemplo, la instruccin "reemplace el valor de la variable por el valor de la variable " puede ser representado como: asigne a el valor de

Las operaciones aritmticas se representan de la forma usual en matemticas.

Estructuras de control

[editar]

En la redaccin del pseudocdigo se utiliza tres tipos de estructuras de control: las secuenciales, las selectivas y las iterativas.

Estructuras secuenciales [editar]

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.

Estructuras selectivas [editar]

Las instrucciones selectivas representan instrucciones que pueden o no ejecutarse, segn el cumplimiento de una condicin.

converted by Web2PDFConvert.com

La condicin es una expresin booleana. Instrucciones es ejecutada slo si la condicin es verdadera.

Selectiva doble (alternativa) [editar]

La instruccin alternativa realiza una instruccin de dos posibles, segn el cumplimiento de una condicin.
Diagrama de flujo que muestra el funcionamiento de la instruccin condicional.

La condicin es una variable booleana o una funcin reducible a booleana (lgica, Verdadero/Falso). Si esta condicin es cierta se ejecuta Instrucciones1, si no es as, entonces se ejecuta Instrucciones2.

Selectiva mltiple [editar]

Tambin es comn el uso de una seleccin mltiple que equivaldra a anidar varias funciones de seleccin.
Diagrama de flujo que muestra el funcionamiento de la instruccin condicional.

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 caso si 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

Selectiva mltiple-Casos [editar]

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.

Estructuras iterativas [editar]

Las instrucciones iterativas representan la ejecucin de instrucciones en ms de una vez.

Bucle mientras [editar]

Artculo principal: Bucle while

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.

converted by Web2PDFConvert.com

Bucle repetir [editar]

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:
Diagrama de flujo que muestra el funcionamiento de la instruccin mientras

La estructura anterior equivaldra a escribir:

Bucle hacer [editar]

El Bucle hacer se utiliza para repetir un bloque de cdigo mientras se cumpla cierta condicin.

Bucle para [editar]

Artculo principal: Bucle for

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:

Bucle para cada [editar]

Por ltimo, tambin es comn usar la estructura de control para cada. Esta sentencia se usa cuando se tiene una lista o un conjunto y se quiere iterar por cada uno de sus elementos:

Si asumimos que los elementos de

son

, entonces esta sentencia equivaldra a:

Que es lo mismo que:

Sin embargo, en la prctica existen mejores formas de implementar esta instruccin dependiendo del problema. Es importante recalcar que el pseudocdigo no es un lenguaje estandarizado. Eso significa que diferentes autores podran dar otras estructuras de control o bien usar estas mismas estructuras, pero con una notacin diferente. Sin embargo, las funciones matemticas

converted by Web2PDFConvert.com

y lgicas toman el significado usual que tienen en matemtica y lgica, con las mismas expresiones.

El anidamiento [editar]
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 .

En general, las estructuras anidadas se muestran indentadas, para hacer ms sencilla su identificacin a simple vista. En el ejemplo, adems de la indentacin, se ha conectado con flechas los pares de delimitadores de cada nivel de anidamiento.

Desarrollo de algoritmos

[editar]

Con este pseudocdigo se puede desarrollar cualquier algoritmo que: Tenga un nico punto de inicio. Tenga un nmero finito de posibles puntos de trmino. Haya un nmero finito de caminos, entre el punto de inicio y los posibles puntos de trmino.

Funciones y procedimientos

[editar]

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 una salida 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 (un nmero elevado a potencia ).

Un ejemplo de procedimiento seria el algoritmo de Ordenamiento de burbuja, por el que partiendo de una lista de valores estos se ordenan, ntese que en un procedimiento, no se calcula el valor de una funcin, sino que se realiza una accin, en este caso ordenar la lista.

converted by Web2PDFConvert.com

Ventajas del pseudocdigo sobre los diagramas de flujo

Los pseudocdigos presentan los siguientes beneficios: 1. 2. 3. 4. 5.

[editar]

Ocupan mucho menos espacio en el desarrollo del problema. Permite representar de forma fcil operaciones repetitivas complejas. Es ms sencilla la tarea de pasar de pseudocdigo a un lenguaje de programacin formal. Si se siguen las reglas de identacin se puede observar claramente los niveles en la estructura del programa. En los procesos de aprendizaje de los alumnos de programacin, stos estn ms cerca del paso siguiente (codificacin en un lenguaje determinado, que los que se inician en esto con la modalidad Diagramas de Flujo). 6. Mejora la claridad de la solucin de un problema.

Enlaces externos

[editar]

Pseudocdigo - Diagramas de flujo, programacin bsica Sintaxis del pseudocdigo CEE (C en espaol) Foro Programacin, tutoriales y ejemplos PSEINT - PIPEH pseudointrprete Ejercicios de programacin en peseudocdigo Intrprete de algoritmos en espaol Tutorial de Pseudocdigo en Espaol

Referencias

[editar]

1. Pseudocdigo - Estructuras condicionales . Consultado el 7 de diciembre de 2012. 2. Instroduccin al PseudoCdigo . Consultado el 7 de diciembre de 2012.

Bibliografa

[editar]

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.

Vase tambin

[editar] Bucle (programacin) Bucle for Bucle do Bucle while Bucle repetir Bucle infinito

Algoritmo Programacin Resolucin de problemas de programacin Diagrama de flujo Estructuras de control

Categoras: Programacin Diseo de software

Esta pgina fue modificada por ltima vez el 27 mar 2014, a las 14:35. El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; podran ser aplicables clusulas adicionales. Lanse los trminos de uso para ms informacin. Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de lucro. Contacto Poltica de privacidad Acerca de Wikipedia Limitacin de responsabilidad Desarrolladores Versin para mviles

converted by Web2PDFConvert.com