Unidad I

Algoritmos

Informática II

Tema 3: Pseudocódigo

Pseudocódigo

Características del pseudocódigo

Un código fuente es el texto que se escribe empleando un lenguaje de programación, el cual es interpretado por la computadora. A este proceso se le llama codificación. Aunque es posible escribir un programa directamente en un lenguaje de programación, se recomienda seguir ciertos pasos con la finalidad de reducir la cantidad de errores, dar mayor claridad y simplificar el código fuente. Los pasos para crear un programa son:

1. Escribir el algoritmo 2. Representar el algoritmo mediante un diagrama de flujo 3. Crear un algoritmo en pseudocódigo 4. Escribir el código fuente en un lenguaje de programación

Estos pasos están inmersos en la metodología para resolver los problemas que se planteo en el tercer tema de esta unidad. Después de tener el algoritmo escrito y su representación en un diagrama de flujo, es conveniente crear una versión del algoritmo en pseudocódigo. Un pseudocódigo es un lenguaje de descripción de algoritmos. Sirve para facilitar el

proceso de codificación, es decir, la escritura del código fuente. Se le considera un

borrador (código de prueba) ya que su estructura es muy similar a la empleada en la

mayoría de los lenguajes de programación.

Algunas características del pseudocódigo son:

Emplea palabras (en español o inglés) similares a las usadas en los lenguajes de programación.

La estructura del texto normalmente emplea sangría en el margen izquierdo.

Está formado por una cabecera (nombre del programa, tipos de datos, etc.) y el cuerpo (inicio, instrucciones y fin).

Al lado derecho de las instrucciones se pueden escribir comentarios para darles mayor claridad. Para identificar los comentarios se les anteponen dos diagonales “//” o dos asteriscos “**”.

El algoritmo en pseudocódigo que permite realizar la suma de dos números es el siguiente: Programa: Suma _de _dos _números Variables: x, y, z: enteros //se indica que las variables son números enteros Inicio Escribir “Introduce el primer número” Leer x Escribir “Introduce el segundo número” Leer y z ← x + y Escribir “La suma de los números es:”, z Fin

El algoritmo original constaba de 5 pasos, el diagrama de flujo contenía 6 símbolos y ahora el algoritmo en pseudocódigo tiene 3 líneas en la cabecera y 8 en el cuerpo, en total son 11 líneas. Seguir el procedimiento para crear un programa se justifica con el ejemplo que se

acaba de plantear. Cuando se intenta crear un código fuente directamente en un

lenguaje de programación se cometen muchos errores que en ocasiones son muy

difíciles de solucionar.

Estructuras de control: secuencial, selectiva e iterativa

Cuando se habla de una estructura de control se hace referencia al orden en que se

realizaran las instrucciones de un programa. Se pueden emplear estructuras de control

en los algoritmos, los diagramas de flujo y los pseudocódigos. De hecho, la estructura

común es de tipo secuencial.

Una estructura secuencial recibe este nombre debido a que las instrucciones se

realizan en secuencia una tras otra.

El ejemplo de la suma de dos números corresponde a un programa de estructura

secuencial.

Los algoritmos en pseudocódigo pocas veces tienen estructura completamente

secuencial. Esto se debe a que los problemas que se desea resolver suelen tener

ciertas condiciones que determinan el procedimiento que debe realizar. En estos casos

se emplea una estructura de tipo selectiva.

Un ejemplo muy sencillo:

Es determinar si un número introducido por

medio del teclado es menor a 10. El algoritmo

es el siguiente:

Programa: Número_ menor _a_10

Variables:

x: enteros //se indica que las variables son números enteros

Inicio

Escribir “Introduce un número”

Leer x

sí x < 10

Escribir “El número:”, x

Escribir “es menor a 10”

sí _no

Escribir “El número:”, x

Escribir “no es menor a 10”

Fin

Instrucción 1

Instrucción 2

Instrucción 3

El programa anterior pide al usuario que introduzca un número, después lo lee y lo

guarda en la variable x. Posteriormente se emplea una estructura selectiva por medio

de la condición sí. La condición es cierta cuando x es menor a 10, entonces se

mostrará en la pantalla un mensaje confirmando que el número es menor a 10. La

instrucción sí _no indica que la condición es falsa, es decir, que el número no es menor

a 10 y se envía el mensaje correspondiente.

En general, cualquier condición de cierto o falso puede expresarse por medio de la

instrucción sí, y se conocen como operaciones lógicas.

Es posible emplear una estructura selectiva para realizar repetitivamente una o más

instrucciones secuenciales. En este caso se le llama estructura iterativa o repetitiva.

Se debe diferenciar cada una de las estructuras de control:

La secuencial permite realizar varias actividades pero sólo una vez y exclusivamente emplea operaciones matemáticas (no emplea operaciones lógicas).

La selectiva funciona en base a funciones lógicas (cierto o falso), para

determinar que instrucciones debe realizar. La iterativa sirve para realizar procesos repetitivos, mientras que se cumpla

cierta condición

Para entender mejor la utilidad de un programa iterativo se puede plantear el siguiente ejemplo:

En una fábrica de artículos de oficina, una máquina empaca

lápices en una caja. Esta actividad la realiza hasta guardar

10 lápices, luego se detiene y espera que se coloque otra

caja vacía y repite el proceso durante todo el día. ¿Cuál

será el algoritmo en pseudocódigo necesario para que la

máquina logre determinar el número de lápices que ha

empacado y así no pasarse de 10?

El programa de una máquina industrial es muy complejo

por lo tanto únicamente se especificará la estructura

selectiva necesaria para contar los 10 lápices que se deben

empacar en una caja.

Programa: Empacar _lápices

Variables:

c: enteros //se indica que la variable es un número entero

Inicio

Proceso empacar lápiz

c ← c + 1 //c es el contador de lápices y se incrementa de uno en uno

sí c = 10 //la condición “sí” permite saber cuándo se empacan 10 lápices

Proceso detener la máquina empacadora

c ← 0 //se reinicia el contador a 0 para el siguiente proceso

sí _no //en caso de que c sea menor a 10 la máquina no se detiene

regresar al proceso empacar lápiz

Fin

Este algoritmo en pseudocódigo emplea una variable (c)

para contar los lápices que se guardan en la caja. Cada

vez que un lápiz es empacado el contador se incrementa.

En esta etapa interviene la estructura selectiva por medio

de la instrucción “sí”, ya que sí el contador es igual a 10

significa que la caja está llena y la máquina se detiene,

“si_no” la máquina continúa el proceso de empacar

lápices hasta llegar a 10.

En general, los algoritmos en pseudocódigo suelen

combinar todas las estructuras de control mencionadas

para lograr resolver los problemas planteados.

En conclusión, realizar un programa para computadoras

es un proceso muy elaborado y es importante seguir los pasos indicados: elaborar un

algoritmo, representarlo mediante un diagrama de flujo y escribirlo en pseudocódigo.

De esta manera será más fácil crear el código fuente con un lenguaje de programación.