Raptor herramienta automática para el

diseño de Algoritmos Computacionales

Capítulo 2: Diseño Básico de

Algoritmos
Dr. Edgar Danilo Domínguez Vera
Alfaomega Grupo Editor S.A de C.V
 Una vez que usted haya estudiado este capítulo, será
capaz de:
1. Diseñar algoritmos computacionales básicos con la
metodología de diagramas de flujo utilizando la
herramienta de Raptor.
2. Utilizar identificadores y comprender su función
Objetivos de 3.
dentro de un algoritmo computacional
Comprender cómo agregar datos a la memoria
aprendizaje: RAM de la computadora utilizando la acción
computacional de Lectura de Datos.
4. Ejecutar las operaciones aritméticas básicas
utilizando la acción computacional de
procesamiento de datos
5. Permitir que valores que están almacenados en la
memoria RAM puedan ser observados, en el
monitor, por el usuario, utilizando la acción
computacional de impresión de resultados.
 La
automatización • La automatización de las
actividades del Proceso de Software
del mediante las herramientas
Proceso de Ingeniería de Software Asistida por
Software Computadora o Computer Aided
Software Engineering (CASE) han
permitido reducir costo económico,
el tiempo y esfuerzo de desarrollo
 • Raptor es una herramienta
automática puntual que tiene
características de lower CASE
pues permite crear, de manera
gráfica, algoritmos
Raptor computacionales con la
lenguaje metodología de los diagramas de
gráfico de flujo y la generación de código.
programación Uno de los beneficios de Raptor
es que se puede revisar el
funcionamiento del algoritmo
porque ejecuta las acciones
computacionales establecidas en
el mismo
Interface Principal de Raptor
 Rapid Algorithmic Prototyping
Tool for Ordered Reasoning

RAPTOR Descargue el software de manera

gratuita de
http://raptor.martincarlisle.com/
Menus y Barra de Herramientas de
Raptor
Pestaña
main y
globos de
Start y End
Los símbolos y el
recuadro de
exhibición de
identificadores
(watch window)
Ventana MasterConsole
2.2 El Símbolo
OUTPUT
• Raptor utiliza el símbolo OUTPUT para
representar a la acción computacional de
impresión de resultados. OUTPUT permite
mostrar al usuario los valores de los
identificadores que están en la memoria
RAM, a estos valores se les puede agregar
un mensaje de contextualización y ambos
son observables en la ventana de
MasterConsole.
• Los mensajes de conxtextualización
ayudan a disminuir, en el usuario, la
incertidumbre que genera mostrar un
valor suelto sin referencia alguna.
 Exhibición de datos: es cuando se
muestra el valor de algún
identificador pero no incluye
Clasificación mensaje de contextualización
de la Mensaje Simple: es cuando se
Impresión imprime un mensaje de
contextualización pero no incluye
de mostrar valores de identificadores
Resultados
Mensaje compuesto: es cuando se
muestra valores de identificadores
debidamente contextualizados con
un mensaje de referencia
Ventana
Enter
Output
con
mensaje
sencillo
OUTPUT
con
mensaje
sencillo
Visualización en MasterConsole de
mensaje sencillo
2.3 EL SÍMBOLO
ASSIGNMENT
• Raptor utiliza el símbolo de
ASSIGMENT para representar a la
acción computacional de Proceso
de Datos.
• Las expresiones de asignación que
este símbolo permite pueden o no
involucrar operaciones
matemáticas, en el primer caso se
le llama asignación constante y en
el segundo se le llama asignación
variable.
 Los identificadores
• Los valores asignados mediante ASSIGNMET
se almacenan en una celda de la memoria
RAM que se puede distinguir por su nombre
de identificador.
• El nombre del identificador es una invención a
discreción del programador, sin embargo, en
este libro, en el capítulo 1 se dieron a conocer
las reglas de calidad para dar nombre a
identificadores variables y constantes, por lo
que se le pide al lector revisar estas reglas.
 Tipos de asignación del símbolo
ASSIGNMENT
Asignación Constante
• Para hacer una asignación
constante solo debemos
saber el nombre del
identificador que recibirá el
valor y el valor que será
asignado a la variable
Asignación Variable
• Para hacer una asignación
variable debemos contar con
una fórmula matemática
donde la variable dependiente
esté completamente
despejada, y distinguir entre
operadores y operandos.
• Los operadores son los
caracteres que representan a
cualquier operación
matemática como la suma,
resta, multiplicación, división,
etcétera. Los operandos son
las variables independientes y
las constantes
 ASSIGNMENT
con asignación
constante
Cajas SET y TO • SET: es el lugar • TO: si es una
donde se asignación constante
de escribe el se escribe el valor
ASSIGNMENT nombre del que será asignado al
identificador
identificador
• TO: Si es una
que va a recibir
asignación variable
el valor se escribe la
expresión
matemática
completa incluyendo
solamente
operadores y
operandos.
Ventana Enter Statment con
asignación constante
OUTPUT con mensaje compuesto
Ventana Enter Output con
mensaje compuesto
Visualización en MasterConsole de
mensaje compuesto
ASSIGNMENT
con
asignación
variable
 • Antes de mostrar un ejemplo de
una asignación variable mediante
el símbolo ASSIGNMENT,
2.4 debemos conocer los operadores
matemáticos. Recordemos que
OPERADORES en una fórmula matemática se
MATEMÁTICOS pueden distinguir entre variables
BÁSICOS independientes, constantes y la
variable dependiente
• También necesitamos distinguir
entre operandos y operadores.
 Elementos de una expresión
matemática
OPERADORES OPERANDOS
• son los caracteres que • son las variables
representan a cualquier independientes y las
operación matemática constantes que tenga
como la suma (+), dicha fórmula
resta(-), multiplicación
(*), división (/), división
entera (%) etcétera
Tabla 2.1 Operadores matemáticos básicos de Raptor

Operador Acción Tipo de Operador Nombre del Caracter

+ Suma Binario Cruz griega (Positivo)

Guion medio corto

- Resta Binario
(negativo)

* Multiplicación Binario Asterisco

/ División (cociente) Binario Barra Inclinada

^ Exponenciación Binario Acento circunflejo

sqrt() Raíz cuadrada Unario No aplica

%, MOD División Entera Binario Porcentaje

(residuo)
2.5 El Símbolo
INPUT

• Raptor utiliza el símbolo de INPUT para

representar a la acción computacional de
lectura de datos. En este caso en particular
permite la inserción manual de valores a un
identificador mediante el teclado. Los valores
se almacenan en una dirección o celda de la
memoria RAM.
La ventana Enter Input
 Las cajas de INPUT
Enter Prompt Here Enter Variable Here
• escriba entre comillas el • escriba el nombre de la
texto del mensaje simple variable que recibirá el valor
que desee que aparezca en mediante del teclado
una ventana INPUT y le
permitirá contextualizar el
ingreso, mediante el
teclado, de un valor a la
memoria RAM y su
asignación a una variable
 • Los comentarios en los diagramas son
2.6 útiles para documentar internamente el
DOCUMENTACIÓN algoritmo, pero no son indispensables.
INTERNA EN LOS • Visualmente los podemos reconocer
DIAGRAMAS
porque su representación gráfica es
semejante a los globos de diálogo, que
son rectángulos con sus cuatro vértices
redondeados y una pequeña pestaña
cerca de una de las esquinas. Éstos
aparecen apuntado con su pestaña a
los símbolos pero no interfieren en la
ejecución de los mismos.
 • El diseño básico de algoritmos
computacionales se realiza
con las acciones
computacionales de Lectura
2.7 DISEÑO
de Datos, Proceso de Datos e
BÁSICO DE Impresión de Resultados, las
ALGORITMOS cuales se representan
gráficamente con los símbolos
de Raptor de INPUT,
ASSIGNMENT y OUTPUT,
respectivamente.