B Uso de herramienta de representación de algoritmos

Durante el proceso de diseño del algoritmo es preciso disponer de alguna herramienta

para describirlo, se necesita disponer de un lenguaje algorítmico con el que reflejar las
sucesivas acciones que resuelven el problema y que, además, soporte lo mejor posible
el proceso sucesivo de refinamiento en subprogramas. Una primera aproximación para
describir el algoritmo es el lenguaje natural (en nuestro caso el español), pero debido a
los innumerables problemas que plantea como la imprecisión o la ambigüedad, se ha
optado por utilizar otras herramientas algorítmicas que describan con mayor exactitud
la secuencia de acciones y el orden en el que han de ejecutarse.

La característica común de cualquier lenguaje algorítmico es que debe ser

independiente del lenguaje de programación a utilizar en la codificación. Un factor
importante es que permita una traducción clara del algoritmo al programa. La decisión
final del lenguaje depende de otras consideraciones y cualquier algoritmo debe de
poder implementarse en cualquier lenguaje de programación.

Las herramientas de programación utilizadas como lenguajes algorítmicos que

estudiaremos a continuación son:

a) Pseudocódigo
b) Diagrama de flujo

Pseudocódigo

Los programas deben ser escritos en un lenguaje que pueda entender el ordenador,
pero no olvidemos que nuestra forma normal de expresar algo es en lenguaje natural.
De la aproximación entre ambos surge una herramienta para la descripción de
algoritmos: el pseudocódigo. Es por tanto un lenguaje algorítmico que permite
representar las construcciones básicas de los lenguajes de programación, pero a su vez,
manteniéndose próximo al lenguaje natural. A pesar de su flexibilidad el pseudocódigo
tiene que atenerse a una serie de normas para que los algoritmos construidos resulten
legibles, claros y fácilmente codificables, con este fin se le imponen algunas
restricciones tales como:

 Los identificadores usados han de tener un significado de acuerdo a su

contenido.
 El conjunto de sentencias debe ser completo, en el sentido de permitir
especificar cualquier tarea a realizar con suficiente detalle.
 Contener un conjunto de palabras reservadas.

Las principales ventajas del pseudocódigo son:

1) Podemos centrarnos sobre la lógica del problema olvidándonos de la sintaxis

de un lenguaje concreto.
2) Es fácil modificar el algoritmo descrito.
3) Es fácil traducir directamente a cualquier lenguaje de programación el
algoritmo obtenido.

23
El principal inconveniente que presenta el uso del pseudocódigo como lenguaje de
descripción de algoritmos es la imprecisión.

Aspectos básicos de un pseudocódigo

Un pseudocódigo es la herramienta que se encuentra en medio del lenguaje natural (el

español) y el lenguaje de programación, pero para que este sea válido debe cumplir con
varias reglas estrictas, las cuales se apoyan en los elementos que conforman el
pseudocódigo, los cuales son: los comentarios, identificadores, palabras reservadas y la
estructura del pseudocódigo.

Comentarios

Los comentarios son utilizados dentro de los programas para brindar información al
programador que realizará, posiblemente, modificaciones al programa original. Es
decir, sirve para documentar un programa o parte de él. Todos los comentarios
insertados en un programa son completamente ignorados por el compilador.

En nuestro caso haremos uso de dos formas para incluir comentarios las cuales son:

Primera forma: Usando la doble barra (//).

El compilador ignora todo lo que sigue a la doble barra, hasta el final de la línea. Se
utiliza generalmente para hacer acotaciones en la misma línea de alguna sentencia cuya
compresión por parte del programador será facilitada con el comentario.

Si se desea escribir un comentario que ocupe más de una línea, cada una de éstas debe
iniciarse con //.

Comentarios iniciados con // se utilizan a menudo para explicar el propósito de una

variable.

Segunda forma: Usando el par /*… */

A diferencia de la doble barra, el comentario puede ocupar varias líneas, es decir, el

comentario termina solo cuando se encuentra la secuencia */ y no cuando se llega al
final de la línea.

Lo que sigue es el mismo programa que imprime el cuadrado de un número, pero con
comentarios multilíneas, combinados con el uso de la doble barra

Identificadores

Los identificadores son utilizados para dar nombre a los programas, variables,
subrutinas, tipos de datos, constantes y otros elementos de un programa SL.

Existen algunas reglas a tener en cuenta en la creación de identificadores:

1) Deben comenzar con una letra o con el carácter ‘_’ (guion bajo).
2) Pueden tener hasta 32 caracteres.
3) No deben contener espacios.

24
 4) La combinación de mayúsculas y minúsculas en los identificadores hace
que los mismos sean considerados diferentes. En otras palabras:
CANTIDAD, cantidad y Cantidad representan tres identificadores
distintos.
5) Pueden incluir las letras ñ y Ñ (eñe minúscula y mayúscula
respectivamente).
6) No pueden contener caracteres acentuados.
7) Pueden incluir combinaciones de letras y números y el carácter ‘_’ (guion
bajo)

Palabras reservadas

Las palabras utilizadas por los lenguajes de programación para propósitos especiales
son llamadas “palabras reservadas”. Dado que las mismas tienen un significado
específico para el compilador de lenguaje, no pueden ser utilizadas como
identificadores.

Todas las palabras reservadas deben ser escritas siempre completamente en letras
minúsculas, de lo contrario el compilador SL no las reconocerá, algunas de las palabras
reservadas por el lenguaje SL son:

Palabra Reservada Definición

var Permite definir la sección donde se van a definir las
variables.
const Nos permite definir el apartado donde se declaran las
constantes.
imprimir Función que nos permite mostrar un mensaje en la
computadora.
leer Función que sirve para recibir los valores que los usuarios
generan y que son importantes para el funcionamiento del
programa.
inicio Permite indicar en donde inicia un programa
fin Permite indicar en donde termina un programa
si Estructura que nos permite programar estructuras
selectivas

Estructura del pseudocódigo

Var
//Esto es un comentario de una línea
variable1, varialbe2: tipo de dato;
Inicio
Imprimir (“Enviar un mensaje por pantalla”);
leer(variable1);
fin

Ejercicios de pseudocódigo

25
Dadas dos variables numéricas A y B, que el usuario debe teclear, se pide realizar un
algoritmo que intercambie los valores de ambas variables y muestre cuánto valen al
final las dos variables (recuerda la asignación).

Algoritmo que lea dos números, calculando y escribiendo el valor de su suma, resta,
producto y división.

Tipos de datos

Los datos u objetos en un programa son aquellos que son modificados por las
instrucciones. Mediante ellos podremos realizar el almacenamiento y manipulación de
la información que intervienen en el programa. Todos los datos u objetos tienen un
identificador para referenciarlo, un tipo para indicar la información que puede tomar
y valor que es la información que guardan.

Un dato puede ser un simple carácter, tal como ‘b’, un valor entero tal como 35. El
tipo de dato determina la naturaleza del conjunto de valores que puede tomar una
variable.
Existe una clasificación de los tipos de datos la cual es presentada a continuación:

Tipos de datos simples

Datos Numéricos: Permiten representar valores escalares de forma numérica, esto

incluye a los números enteros y los reales. Este tipo de datos permiten realizar
operaciones aritméticas comunes.

26
Datos Lógicos (Booleano): Son aquellos que solo pueden tener dos valores (cierto o
falso) ya que representan el resultado de una comparación entre otros datos (numéricos
o alfanuméricos).
Datos Alfanuméricos (String): Es una secuencia de caracteres alfanuméricos que
permiten representar valores identificables de forma descriptiva, esto incluye nombres
de personas, direcciones, etc. Es posible representar números como alfanuméricos,
pero estos pierden su propiedad matemática, es decir no es posible hacer operaciones
con ellos. Este tipo de datos se representan encerrados entre comillas.

Ejemplo:
“Conalep plantel Dr. Guillermo Figueroa Cárdenas.”
“2014”
Los objetos que están destinados a guardar esta información son las variables y
constates. Las variables y constantes son posiciones de memoria destinadas a guardar
información que como hemos comentado tienen un identificador y un tipo. La
diferencia entre la variable y la constante, es que, la primera puede admitir y cambiar
su valor a lo largo de un mismo programa mientras que las constantes tendrán un valor
fijo durante toda la ejecución del programa y será imposible su modificación en tiempo
de ejecución.

Expresiones

Las expresiones son combinaciones de constantes, variables, símbolos de operación,

paréntesis y nombres de funciones especiales. Por ejemplo:
a(b+3)/3
Cada expresión toma un valor que se determina tomando los valores de las variables y
constantes implicadas y la ejecución de las operaciones indicadas.
Una expresión consta de operadores y operandos. Según sea el tipo de datos que
manipulan, se clasifican las expresiones en:
• Aritméticas
• Relacionales
• Lógicas
Se trata de una expresión absoluta si su representación es literal (Se escribe
directamente), y se trata de una expresión compuesta si es necesario resolver un valor
a partir de otros, o como resultado de aplicar una función sobre un dato.
Algunos ejemplos de expresión son los siguientes:
1. Expresión absoluta de tipo numérico: 4.
2. Expresión absoluta de tipo cadena: “Dato”.
3. Expresión absoluta de tipo booleano: False.
4. Expresión compuesta numérica: 4+10 (La expresión vale 14).
5. Expresión compuesta de tipo booleana: 4>3 (La expresión vale False).

Operadores y operandos

27
Los operadores son los elementos del lenguaje que nos permitirán asignar, calcular y
comparar expresiones dando lugar a lo que conocemos como procesamiento.
Todos los lenguajes poseen operadores, siendo las clasificaciones más importantes las
siguientes: Aritméticos, de asignación, de comparación y lógica.

Operadores Aritméticos

Los operadores aritméticos permiten la realización de operaciones matemáticas con los

valores (variables y constantes).

Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales.
Si ambos son enteros, el resultado es entero; si alguno de ellos es real, el resultado es
real.
La mayoría de los lenguajes dispone de los siguientes operadores aritméticos.
Operador Nombre Función y sintaxis
Suma expresiones numéricas
+ Suma
Resultado= Expresión1 + Expresión2

Representa la diferencia entre dos números o

especifica la condición negativa de uno.
- Resta
Resultado=Numero1 - Numero2

Multiplica dos números

* Multiplicación
Resultado=Numero1 * Numero2

Divide un número entre otro

/ División
Resultado=Numero1 / Numero2

Sirve para elevar un número a una determinada

potencia; un número puede ser negativo si el
exponente es un entero.
^ Exponencial
Resultado=Numero1 ^ Numero2

28
Operadores de asignación

El operador de asignación es el que permite asignar un valor a una variable. El operador

clásico de asignación es el signo de igual (=)

Variable = valor

Donde Variable es una variable y valor, es una expresión válida para el tipo de dato de
variable.
Desde el punto de vista de la lógica simbólica, la asignación se representa con el
símbolo “<-”, que indica que una expresión pasa a una variable. Nuestra sintaxis
original quedaría de la siguiente forma.
Variable <- Valor

Operadores relacionales

Los operadores relacionales son los que permiten comparar expresiones, una en
relación a la otra proporcionando un valor de falso (False), Verdadero (True), o nulo
(NULL), dependiendo si la comparación es una verdad o no.
La tabla que sigue describe los operadores comparativos clásicos.
Operador Verdadero si Falso si
< (Menor que) Expresión1 < Expresión2 Expresión1 >= Expresión2
<= (Menor o igual) Expresión1 <= Expresión2 Expresión1 > Expresión2
> (Mayor que) Expresión1 > Expresión2 Expresión1 <= Expresión2
>= (Mayor o igual) Expresión1 >= Expresión2 Expresión1 < Expresión2
== (Igual) Expresión1 == Expresión2 Expresión1 != Expresión2
!= (Diferente) Expresión1 != Expresión2 Expresión1 == Expresión2

Algunos ejemplos del uso de estos operadores son:

‘A’ == ’B’ retorna False

1 > 0.5 retorna True
2 >= 2 retorna True
‘S’ < ‘s’ retorna True

Operadores lógicos

Los operadores lógicos son aquellos que sirven para unir o negar condiciones,
produciendo un valor lógico. Los operadores lógicos básicos son los siguientes.

Nombre Operador Comportamiento Expresión

simbólica
Niega el resultado de una
condición. Revierte el valor; si
Negación Not !
la expresión que afecta es True
producirá False, y viceversa.

29
 Cuando de entre dos
condicione, las dos deben ser
Disyunción And &&
True para que en su conjunto
la expresión sea True.
Cuando de entre dos
condicione, al menos una debe
Conjunción Or ser True para que en su ||
conjunto la expresión sea
True.

30