Pseudocódigo

Definición

Pseudo proviene del griego “seudo”, que puede traducirse como “falso” y Código, se origina del latín "codex". Que fueron utilizando para referirse a los documentos o libros donde los romanos tenían escritas todas y cada una de sus leyes.

Se desarrolló como un lenguaje idéntico al lenguaje natural y era un medio para representar básicamente las estructuras de control de programación estructurada. 

 

El seudocódigo es un conjunto acotado de palabras reservadas en español y símbolos especiales, que resultan suficiente para representar tanto algoritmos simples como algoritmos complejo.

Las maquinas no son capaces de entender directamente el seudocódigo ya que es un código escrito para que el ser humano comprenda. 

ventajas 

• Ayuda en la la tarea de programar en un lenguaje formal.
• Mejora la calidad en la resolución de problemas.
• Reduce el espacio necesario a la hora de desarrollar un problema.
• Es fácil de hacer tareas repetitivas y complejas.
• Permite una transición sencilla al lenguaje de programación, más complejo y Estructurado.
• Es mucho mejor que el diagrama de flujo.

Desventajas

• Es complicado de ver la lógica de programas por falta de normas.
• necesita de varios símbolos y lenguajes complicados.
• Cada persona maneja su propio pseudocódigo.
• Es de comprender en problemas muy numeroso.

Características

 -Representa un método que patrocina y la programación y solución del algoritmo del programa

 -Es un método fácil y comprensible de usar.

 -Disminuye y detalla el paso del programa al lenguaje de programación.

 -Se puede ejecutar en un ordenador.

 -Es la segunda representación del algoritmo después del diagrama de flujo.

 Ejemplo: 

Una instrucción para enviar los mensajes correspondientes "puntual" o "impuntual" entonces si se cumple o no, si la hora de llegada es <= 6

  si (hora <=6)

 imprimir (puntual)

  SiNo

  imprimir (impuntual)

 

      Indican la acción a realizar

    Es un identificador o variable, y su valor determina si se cumple o no.

     Son textos en el cual la computadora se desenrolla en el caso de que se cumpla o no la proposición planteada.

Ejemplo-ejercicio

   Ejecución

Si llega antes o igual que 6:00 será:

Ejecución

Si llega después del 6:00 será

Gramática, Pseudo-lenguaje

El seudocódigo es un lenguaje algorítmico y se sostiene con palabras de diferentes idiomas como; español, ingles, francés, según sea el caso necesario, en conjunto con las expresiones  matemáticas. 

El pseudo-lenguaje es muy importante en pseint ya que es la rama fundamental  para aprender la lógica de programación y además este lenguaje es configurable en los idiomas disponibles.

Palabras reservadas y símbolos utilizados en pseudocódigo

Las más comunes son:

inicio, fin, si-entonces-sino, mientras, repita-hasta, define, escribe, entre otros

El conjunto esta conformado por las siguientes palabras reservadas y símbolos especiales: 

1.Tipos de datos Simples:  

• entero
• real
• booleano
• carácter 

2. Estructuras de Selección: SiNo y alternar caso

3. Estructuras de Iteración: mientras, hacer mientras y para

4. Operador de Asignación: ¬

5. Enunciado de Entrada de datos: leer

6. Enunciado de Salida de datos o mensajes: Escribir

7. Operaciones lógicas

• or(o)
• not(no)
• and(y)

8.Operaciones de relacionales

• disyunción (|)
• menor que (<)
• mayor que (>) 
• menor o igual que (<=) 
• mayor o igual que (>=)
• igualdad (= =) 
• desigualdad o distinto (!=)

 9. Operadores Aritméticos: 

• exponenciación (^)
• suma (+)
• resta (-)
• multiplicación (*)
• división (/) 
• resto (%)

10. Operadores para delimitar bloques de enunciados: { }

11. Comentarios: //  

Estructura del control pseudocódigo-algoritmo

Son  instrucciones importantes para el algoritmo ya que gracias a estas instrucciones no ayuda a resolver.

Esta estructura se podría definir en tres tipos diferentes que son:

1. secuencial 
2. selectiva
3. interactiva

1.Estructura secuencial.- Se sitúa de forma ordenada en forma de secuencia como el nombre lo dice, y se coloca  una debajo de la otra y ejecutamos en el orden en que están escritas. 

2.Estructura selectiva.- También lo podemos llamar de selección ya que permite seleccionar tres decisiones y nos ayuda a saber tres condiciones que son:

• Si
• SiNo
• Según 

   -Si.- Esta estructura selectiva solamente necesita una condición par ejecutarse, que seria, el si cumple y si no se cumple no hace nada.

   -SiNo.- Es una selección doble que nos permite encontrar otra condición mas, correspondiente al instrucción dos.

   -Según.- Es una selección múltiple en donde nos permite comparar una variable con distintos posible resultados.

3.Estructuras interactivas

esta estructura  nos autoriza efectuar  iteraciones (repeticiones) de nuestras instrucciones, con la condición de que  cada acción se realizará varias veces. La estructuras mas relevantes son:

• mientras
• hasta

En estas imágenes visualizamos la estructura de control mas detallado con cada sintaxis del pseudo-lenguaje 

         

    

        

           

        

 

 Gramática-Pseudolenguaje, notación BNF (Backus-Naur Form)

-Esta notación permite realizar gramáticas de libre contexto. Esta gramática se compone de algunas reglas muy importantes, una de ellas se representa de esta forma:

                                                     v -> w

V: es un símbolo no terminal, es decir, permite más derivaciones.

W: es una cadena de valores terminales, no permiten más derivaciones.

-La notación BNF es una forma de representar estas gramáticas de libre contexto de una forma muy similar a la de antes descrita, pero con algunos cambios como el uso de:

(<>) se usa en símbolos no terminales

(Y) se usa para símbolos terminales

(w) se usa para la asignación

Importante

Las gramáticas pueden poseer errores de ambigüedad, cuando existen muchos caminos iguales a partir de un símbolo no terminal, o símbolos inaccesibles, símbolos terminales o no terminales los cuales no pueden ser alcanzados a partir de ningún otro símbolo.

 La verificación de la gramática de pseudocódigo se podrá verificar con la correcta ejecución del intérprete, específicamente, el correcto desempeño del analizador sintáctico. 

 Fases del Pseudocódigo

Fase inicial.- en esta fase se realiza todas la operaciones iniciales: inicializar variable y abrir ficheros.

Fase repetitiva.- También lo podemos llamar como fase ciclo, es el cuerpo del programa en donde se repetirán una sucesión acciones hasta cumplir una o mas condiciones.

-En esta fase a lo largo del proceso se encontraran tres tipos de estructuras de control:

• secuenciales 
• condicionales 
• repetitivas

Fase final.- terminamos el archivo, cerramos e inmediatamente visualizamos el resultado del Interprete y traductor del seudocódigo.

-Aquí visualizamos un diagrama a traducir y la estructura del interprete.

 

                                                             Programa en seudocódigo                        

                                                                                ↓

                                                                      análisis léxico

                                                                                |

                                                                      lista de tokens

                                                                               ↓ 

                                                                   análisis sintáctico

                                                                                | 

                                                           tablas de código y símbolos

                                                                               ↓

                                                                análisis semántico 

                                                                        ↙    ↘

                                           traducción de código  ejecución de codigo

                                                                ↓                         ↓

                                           programa traducido      programa ejecutado

 

Entrada hecha por: Freddy Vladimir Farinango Guandinango