Estructuras para representar un algoritmo

Una estructura se define como un esquema que nos permite representar de

manera simplificada alguna idea y que bajo condiciones normales es constante, CONSIDERACIONES ALGORÍTMICAS SOBRE EL
en lo que se refiere a los algoritmos, está enmarcado en algún tipo de Estructuras
que no solo le permiten tener un medio más simplificado y a la mano para
PENSAMIENTOHUMANO
expresar las ideas, sino que además permite «restringir» un poco el horizonte de Precisamente y luego de analizar desde muchos ángulos el
la Lógica Algorítmica.
pensamiento humano y teniendo en cuenta los conceptos de
Es pertinente, pues, hacer un breve paréntesis para explicar el porqué es
importante «restringir» un poco el horizonte de la Lógica Algorítmica.
algoritmo informal y algoritmo computacional se llegó a la
conclusión de que dicho pensamiento se mueve entre tres
La primera pregunta se resuelve preguntándoles a tres o cuatro señoras acerca de
su forma de preparar los fríjoles. Tenga la seguridad de que todas van a tener una estructuras básicas: Cuando usted está planeando ir este fin
manera diferente para prepararlos si los vemos detalladamente, pero lo que va a de semana a pasear con la familia lo que en su mente se va
ser coincidente en todas también es que logran el mismo objetivo que es dejar
listos los fríjoles para ser degustados. Ello nos va a demostrar, en primera dibujando poco a poco es una secuencia de acciones a realizar
instancia, que cada persona concibe algorítmicamente el mismo proceso de y que le permitan pasar un fin de semana bien bueno. Cuando
manera diferente pero que pueden llegar al mismo objetivo sin importar el
camino que hayan escogido para lograrlo. usted tiene que pensar que debe ir hasta el paradero de buses
Esa variabilidad en cuanto a la concepción de un determinado algoritmo es lo que
a tomar el transporte lo que va organizando en su mente es
llevó a pensar en que la parte técnica también podría llegar a ser igualmente una secuencia de acciones que le permitan acercarse al
variable o más bien exageradamente variable. ¿Qué pasaba si una persona
paradero, esperar el bus correcto y tomarlo para irse para su
concebía un algoritmo computacional en unas condiciones lógicas que
prácticamente solo ella la entendiera...? Pues precisamente que el día que esa casa. Pues bien, esa es la primera estructura sobre la cual se
persona fuera despedida de la empresa o se fuera o falleciera, la empresa se vería mueve el pensamiento humano y es la estructura de:
en un verdadero y grande problema.
A nivel informal la variabilidad de ópticas en cuanto a la concepción del mundo es 1)Secuencia.
lo que le ha permitido a éste avanzar y es de allí que se ha podido extractar
tecnologías, modas, teorías y muchos avances del mundo moderno pero a nivel
técnico si resulta ser muy importante que la lógica para desarrollar un algoritmo
2)Decisión.
computacional sea tan clara que y tan «standard» que un programa desarrollado
por una persona sea fácilmente entendible por cualquier otra, dado que haciendo
3)Ciclos.
uso de la lógica propia de cada uno podemos llegar a encontrarnos con
programas tan confusos que solo llegarían a ser entendibles por su creador.
 Diagrama de flujo
Los Diagramas de Flujo parte de unos símbolos que nos permiten decirlo
mismo que dijimos hace un momento en los algoritmos, pero de una
manera gráfica y, por supuesto, un poco más entendible. Los siguientes son
algunos de los símbolos (y el significado de ellos) que se han acordado
utilizar dentro de los Diagramas de Flujo o Flujogramas son los siguientes:
Un rectángulo representa un proceso que no es más que una
acción o una orden a ejecutarse de manera clara y concreta. Un
ejemplo típico de proceso es la asignación de un valor a una
variable.
Este símbolo nos permite representar una Decisión. En su
interior podemos escribir la condición de la cual depende la
decisión y por sus extremos derecho (o izquierdo) e inferior se
pueden colocar las salidas para los casos en que la condición sea
Falsa o sea Verdadera.
Este símbolo nos permite expresar un proceso de entrada o
salida, teniendo en cuenta que una entrada en un algoritmo se
concibe como el proceso a través del cual se recibe información
y una salida es el proceso a través del cual se entrega
información.
Este símbolo permite representar la escritura de un resultado o
lo que técnicamente se conoce como una salida.
Este símbolo representa el Inicio ó el Fin de un Algoritmo. Todo
lo que se tiene que hacer es escribir la palabra Inicio o Fin y
ubicarlo apropiadamente dentro del Diagrama de Flujo.
Este símbolo permite que coloquemos en él los parámetros de inicio
de un ciclo cuando se ajusta a una de las formas establecidas por las
normas de programación. En el capítulo de Ciclos desglosaremos un
poco más esta definición.
Este símbolo representa una entrada de datos utilizando el teclado
del computador. Todo lo que tenemos que escribir en su interior es el
nombre de la variable (o las variables) en donde queremos que se
almacene el dato que entra por el teclado.
Estos símbolos se conocen como conectores lógicos. Nos permiten
representar la continuación de un Diagrama de Flujo cuando éste es
tan largo que no cabe en una sola hoja.
Este símbolo permite representar una lectura de datos. Representa
una Tarjeta Perforada pues esta técnica fue establecida cuando aún se
leían los datos a través de tarjetas perforadas. Actualmente este
símbolo representa sencillamente una lectura.
Este símbolo genera una salida de datos. Representa una cinta
perforada porque, al igual que el símbolo anterior, esta técnica fue
establecida cuando aún se generaba la salida de datos a través de una
tarjeta perforada. En la actualidad este símbolo representa
sencillamente una salida o una escritura de datos.
Este símbolo representa una salida de datos pero escrita en la
pantalla del computador. Es un símbolo un poco mas moderno
para efectos de los diagramas de flujo.
Las flechas son los símbolos que nos van a permitir representar
la forma de conexión entre los demás símbolos determinando
igualmente el Flujo de ejecución o realización de acciones.
Cabe destacar algunos detalles significativos en este Diagrama de Un Diagrama de
Flujo: Flujo representa la
1. Toda decisión, como es obvio, tiene dos caminos: Un camino nos lleva a la acción o las
acciones a realizar en el caso de que la respuesta a la pregunta sea Verdadera y el otro camino esquematización
es el que nos dice que debemos hacer en caso de que la respuesta a la pregunta sea Falsa. gráfica de un
2. Lo que en el algoritmo eran unos ciclos, en el diagrama se cambiaron por unas decisiones en
donde uno de los caminos se devuelve (instrucciones atrás obviamente). Al realizar un algoritmo, el cual
seguimiento de este Diagrama de Flujo usted notará que se podrá devolver tantas veces como muestra
lo permita la condición de la Decisión que queda al final y que solo se va a salir de eses ciclo
cuando la condición sea Verdadera o sea que el ciclo se mantiene mientras la condición sea gráficamente los
Falsa lo cual concuerda con la teoría de los ciclos.
pasos o procesos a
3. En la última decisión, el camino Falso nos lleva a una burbuja que tiene un número 1 adentro.
Número que también está al principio del diagrama, pero con la flecha en el otro sentido (es seguir para alcanzar
decir, no saliendo del diagrama sino entrando a él). Se utiliza esta notación solo para
simplificar un poco el Diagrama de Flujo.
la solución de un
4. Con el Diagrama de Flujo usted puede ver un gráfico de la solución y con ello hacerse una idea problema. Su
clara de la secuencia de pasos que necesitaría para alcanzar el objetivo.
correcta
5. Siempre que vaya a desarrollar un Diagrama de Flujo trate de ser muy organizado y muy
estético, pues no se olvide que si vamos a representar un algoritmo computacional (en donde construcción es
se busca que el computador logre un objetivo por nosotros) al momento de la transcripción
será muy importante el orden que usted haya tenido en la utilización de esta técnica.
sumamente
6. Cuando diseñe un ciclo, no se olvide verificar que, lógicamente, la decisión por la cual importante porque,
reemplace el ciclo al momento de diseñar su diagrama de flujo tenga el mismo comportamiento
es decir permitan que bajo las mismas condiciones una acción o un conjunto de acciones se
a partir del mismo
repitan una cantidad finita de veces. se escribe un
7. Si el algoritmo que usted tiene para lograr este mismo objetivo es diferente, tenga presenta que
el Diagrama de Flujo también va a ser diferente ya que éste es un reflejo gráfico de aquel.
programa en algún
8. Es muy importante que sepa que el solo hecho de cambiar la llegada de una determinada Lenguaje de
flecha, cambia completamente el algoritmo. Puede usted notar que la utilización de los
símbolos resulta ser una tarea muy simplificada, pero lo que sí es delicado es la colocación de
Programación.
las flechas ya que ellas son las que representan el sentido con que se va a “mover” el flujo de
nuestra lógica.
Diagramas Rectangulares Estructurados
• Estructurados nos permite tener unas herramientas
gráficas para representar la solución a un problema con la
ventaja de que no brinda la posibilidad de que seamos
desordenados en nuestra concepción. Gráficamente se
basa en representar todo el algoritmo dentro del marco de
un rectángulo y a diferencia de la técnica anterior, la DRE se
mueve básicamente con la utilización de tres símbolos que
corresponden a cada una de las estructuras básicas de la
lógica de programación.
Para representar un ciclo sencillamente en la esquina superior
izquierda del bloque correspondiente colocamos la condición
y dentro del bloque colocamos las instrucciones o acciones
que se debe repetir y que, a su vez, por supuesto, dependen
de la condición.
Pero definitivamente la utilización efectiva de esta técnica de
representación. llevado este algoritmo a nivel de
Diagramación Rectangular Estructurada el resultado sería el
siguiente:
Es imperante hacer algunas precisiones acerca de este diagrama:
a. Puede usted notar que la correspondencia entre nuestra idea y su
representación (bajo esta técnica) es mucho más exacta que en el
caso del Diagrama de Flujo en donde tuvimos que hacer algunos
pequeños cambios lógicos para que el diagrama correspondiera a la
solución planteada.
b. La técnica de diagramación rectangular estructurada obliga a ser
mucho más ordenado y no da ningún espacio para que nuestro
algoritmo sea inentendible dado que las estructuras son relativamente
rígidas.
c. Para la utilización de esta técnica solo tenemos que conocer tres
símbolos y con ellos representamos todo lo que queramos dado que
nuestra lógica se basa en es as tres estructuras.
d. Enmarcar nuestra idea en un rectángulo nos brinda una concepción
más concreta de la solución planteada.
e. Realizar una prueba de escritorio con un diagrama basado en esta
técnica se reduce a seguir la secuencia de instrucciones y (al igual
que con los diagramas de flujo) a realizar una a una y tal como están
allí las instrucciones o acciones, las decisiones y la revisión de las
condiciones de los ciclos.
Seudocódigos:
Haga clic en el icono para agregar una im
La tercera técnica para representar algoritmos es la más obvia y seguramente usted no le
va a encontrar nada nuevo: es la técnica de los Seudocódigos. ¿Qué es pues un
Seudocódigo...? Pues sencillamente es la representación textual de un algoritmo de
manera que dicho texto se encuentre enmarcado en algunas normas técnicas que
faciliten su posterior transcripción a un lenguaje de Programación. Por lo dicho
anteriormente es evidente que la técnica de Seudocódigo está muy orientada hacia los
algoritmos computacionales. Cuando se habla de algunas normas estamos diciendo que
existen unos requisitos que, si bien pueden ser violados, facilitan la posterior
transcripción del algoritmo a un Lenguaje de programación de ser cumplidos a cabalidad.
No debemos perder el faro que todas estas técnicas nos deben facilitar la posterior
transcripción de los algoritmos. Para escribir pues un algoritmo bajo la forma de
seudocódigo algunas de las normas.

a) Primera Norma. Los diagramas estructurales representan la

b) Segunda Norma. estructura estática de un software o
c) Tercera Norma. sistema, y también muestran diferentes
niveles de abstracción e implementación.
d) Cuarta Norma.
Estos se usan para ayudarlo a visualizar las
diversas estructuras que componen un
sistema, como una base de datos o
aplicación.