Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos y Diagramas de Flujo Con Raptor
Algoritmos y Diagramas de Flujo Con Raptor
ISBN: 9786075380872
ISBN: 9786075380872
Derechos reservados:
Esta obra es propiedad intelectual de su autor y los derechos de publicación en lengua
española han sido legalmente transferidos al editor. Prohibida su reproducción parcial o total
por cualquier medio sin permiso por escrito del propietario de los derechos del copyright.
Nota importante:
La información contenida en esta obra tiene un fin exclusivamente didáctico y, por lo tanto, no está
previsto su aprovechamiento a nivel profesional o industrial. Las indicaciones técnicas y programas
incluidos, han sido elaborados con gran cuidado por el autor y reproducidos bajo estrictas normas
de control. ALFAOMEGA GRUPO EDITOR, S.A. de C.V. no será jurídicamente responsable
por: errores u omisiones; daños y perjuicios que se pudieran atribuir al uso de la información
comprendida en este libro, ni por la utilización indebida que pudiera dársele.
Edición autorizada para venta en todo el mundo.
Impreso en México. Printed in Mexico.
Empresas del grupo:
México: Alfaomega Grupo Editor, S.A. de C.V. – Dr. Isidoro Olvera (Eje 2 sur) No. 74, Col. Doctores,
C.P. 06720, Del. Cuauhtémoc, Ciudad de México – Tel.: (52-55) 5575-5022 – Fax: (52-55) 5575-2420 / 2490.
Sin costo: 01-800-020-4396 – E-mail: [email protected]
Colombia: Alfaomega Colombiana S.A. – Calle 62 No. 20-46, Barrio San Luis, Bogotá, Colombia, Tels.:
(57-1) 746 0102 / 210 0415 – E-mail: [email protected]
Chile: Alfaomega Grupo Editor, S.A. – Av. Providencia 1443. Oficina 24, Santiago, Chile
Tel.: (56-2) 2235-4248 – Fax: (56-2) 2235-5786 – E-mail: [email protected]
Argentina: Alfaomega Grupo Editor Argentino, S.A. – Av. Córdoba 1215, piso 10, CP: 1055, Buenos Aires,
Argentina, – Tel./Fax: (54-11) 4811-0887 y 4811 7183 – E-mail: [email protected]
Acerca de los autores
A Dios, por permitirme vivir, disfrutar el día a día y terminar este libro.
Prólogo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XV
Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XVII
Bibliografía . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311
Desde 1994, The Chaos Report evidencia los retos que la industria
del software enfrenta. Muchos de ellos podrían realizarse si las per-
sonas que están en un programa de estudios, cuyo objetivo es for-
mar profesionistas del software, se adentrarán a conocer la disciplina
de la Ingeniería del Software.
Es común que las personas que desean cursar el nivel superior
evadan las carreras de las Ciencias de la Ingeniería, debido a que
implican el estudio y comprensión de un marco teórico con cierto
grado de dificultad técnica. Además, en los programas de estudio las
materias específicas de la Ingeniería del Software se cursan hasta la
mitad de la carrera. De manera que cuando egresan ya han pasado
al menos un par de periodos escolares, lo que contribuye al olvido de
las bases teóricas.
En un principio, algunos profesores se conformaban con que los
estudiantes aprendieran a programar e hicieron a un lado las reglas de
calidad para generar un código estandarizado. Ingenuamente, con-
sideraron que cuando estos profesionistas se incorporaran al mer-
cado laboral, se ajustarían sin replicar a los estándares de calidad.
Cuán lejos estaban de esa realidad. Se les enseñó que programar es
tan flexible y amplio como el arte; por ello, después se les dificultó
cumplir con los límites que requieren los modelos de calidad como
el Capability Maturity Model Integration (CMMI), el Personal Process
Software (PSP) o el Team Process Software (TSP), entre otros.
Las investigaciones muestran una renuencia de algunos profe-
sionistas del software para ajustarse a esos estándares de calidad,
quizá porque desconocen la relación que hay entre los costos de
desarrollo del software y el adecuado apego a esos estándares. Para
ellos sólo importa entregar un software funcional lo más pronto po-
sible al cliente o usuario y no consideran los costos de desarrollo y
mantenimiento a corto, mediano y largo plazo.
Consideramos indispensable, desde los primeros cursos de pro-
gramación, enseñar a los estudiantes el cumplimiento de estándares
de calidad. En este libro, el lector no solo aprenderá una herramienta
automática de diseño de algoritmos, sino que también se le guiará
para que adopte ciertas reglas de calidad que posteriormente podrá
trasladar a la codificación de un algoritmo.
xvi PróloGo
1.1 Introducción
1.2 Unidades funcionales de la computadora
1.3 Definición de algoritmo computacional
1.4 Acciones computacionales básicas
1.5 Código ASCII
1.6 Proceso del software
1.7 Enfoque de sistemas aplicado al diseño de algoritmos computacionales
1.8 Métodos para el diseño de algoritmos
1.9 Expresiones matemáticas
1.10 Reglas de prioridad para escribir expresiones matemáticas
1.11 Reglas de calidad para dar nombre a identificadores de variables y constantes
1.12 Reglas de calidad para escribir expresiones matemáticas
1.13 Ejercicios de autoevaluación
1.14 Problemas propuestos
2 Capítulo 1 • ConCeptos básiCos
Objetivos de aprendizaje
Una vez que haya estudiado este capítulo, será capaz de:
• Entender los conceptos básicos de la computación y la informática que le per-
mitan diseñar algoritmos computacionales.
• Comprender las principales acciones computacionales que se utilizan para di-
señar algoritmos computacionales.
• Aplicar el enfoque de sistemas a una metodología para el diseño de algoritmos
computacionales.
• Transformar una fórmula matemática en una fórmula computacional.
• Otorgar nombres a los identificadores de un algoritmo computacional siguien-
do reglas de calidad.
1.1 Introducción
Parece ser que no hay actividad humana que esté exenta de verse involucrada con las
Tecnologías de la Información y la Comunicación (TIC). Comprender los conceptos
y principios básicos de la informática y computación es necesario para aplicarlos en
un ambiente laboral, pues ahora ya está reconocido como un conocimiento básico que
permite la equidad e inclusión social.
Combatir el analfabetismo y la brecha digitales es una prioridad para quienes
buscan mejores niveles de competitividad y productividad, pues el ejercicio pleno de
los derechos humanos se ve limitado cuando una persona desconoce los conceptos
básicos de la informática y computación.
No sólo las personas que se dedicarán al desarrollo de software deben contar
con estos conocimientos básicos, sino cualquier individuo y más los profesionistas
que se insertarán a la población económicamente activa. Los medios de comunica-
ción especializados pronostican la necesidad de contar con técnicos y profesionistas
altamente capacitados en las tecnologías de información y comunicación. Hago vo-
tos para que este texto sea una puerta inicial para entrar al mundo de las ciencias
de la computación.
Unidad de Unidad de
entrada Bus del sistema
salida
Unidad de
Unidad de
almacenamiento
memoria
secundario
RAM
Identificadores de entrada
Identificador de salida
Fórmula matemática (variables independientes
(variable dependiente)
o constantes)
C =A +B A, B C
A
X= A, B X
B
Z = xy X, Y Z
A = π r2 π, r A
Esta visualización es desde el punto de vista de la ciencia matemática.
Operador Acción
+ Suma
– Resta
* Multiplicación
/ División (cociente)
^ Potencia
Para que las expresiones matemáticas puedan usarse en el diseño de algoritmos y pro-
gramación de computadoras es necesario transformarlas en fórmulas computaciones,
para lo cual se deben seguir ciertas reglas de prioridad para la evaluación de expresio-
nes aritméticas que se presentan a continuación.
1. Se le llama subexpresión a una parte de la fórmula completa. Todas las
subexpresiones deben ser evaluadas por separado.
2. Para alterar los niveles de prioridad se pueden usar paréntesis. Las subexpre-
siones que se anotan entre paréntesis tienen prioridad por encima de todas
las demás.
3. Si hay varias subexpresiones se evalúan de izquierda a derecha.
4. Si hay subexpresiones que están dentro de otras subexpresiones se evalúa de
la más interna a la más externa.
5. La regla de prioridad de los operadores dice que los operadores en la misma
subexpresión son evaluados en el siguiente orden:
a) Los operadores unarios, doble más o doble menos.
b) Los operadores binarios de multiplicación y división.
c) Los operadores binarios de suma y resta.
6. La regla de la asociatividad dice que los operadores unarios en la misma
subexpresión y en el mismo nivel de prioridad, tales como ++ y – –, son eva-
luados de derecha a izquierda (asociatividad a la derecha). Por otro lado, los
mismos operadores binarios en la misma subexpresión y en el mismo nivel de
prioridad, tales como + y –, son evaluados de izquierda a derecha (asociati-
vidad a la izquierda).
En la tabla 1.4 podrá visualizar fórmulas expresadas de manera matemática y su
transformación, respetando las reglas de prioridad.
A
C= C = A/B
B
A D = A / (B + C )
D=
B+C
A+ B D = ( A + B) / C
D=
C
d = b 2 − 4 ac d = b ^ 2 − 4 *a*c
3X 2
M= M = 3* X ^ 2 / (Y − 3)
Y −3
y−b
m= m = ( y − b) / ( x − c)
x−c
3X
K= K = 3* X / (1 + sqrt ( X ))
1+ X
Las reglas de calidad para dar nombres a identificadores de constantes son las si-
guientes:
1. Los nombres de las constantes deben ser significativos, es decir, que con el
puro nombre se pueda deducir a qué se refiere.
2. Evite abreviaciones o constantes de una sola letra.
3. Todos los caracteres alfabéticos que forman parte del nombre de la constante
deben ser letras mayúsculas.
4. Si el nombre de la constante requiere un número, escríbalo continuo a las
letras. Dele preferencia a usar el número al final del nombre.
5. Cuando sea necesario que el nombre de la constante tenga más de una pala-
bra, éstas se separarán utilizando un guión bajo.
6. No utilice acentos en las palabras.
La tabla 1.6 muestra algunos ejemplos de nombres de constantes, aplicando las reglas
de calidad.
PI VELOCIDAD_LUZ ERROR_ESTADISTICO
GRAVEDAD GRAVEDAD_METRICA1 GRAVEDAD1_METRICA
VALOR_MAXIMO GRAVEDAD_METRICA2 GRAVEDAD2_METRICA
VALOR_MINIMO GRAVEDAD_ANGLOSAJON IMPUESTO_VALOR_AGREGADO
METRO KILOGRAMO LITRO
1.25 ¿Cómo se denomina la opción del ciclo que consiste en que una
o más acciones computacionales puedan ejecutarse en la misma
secuencia y de manera iterativa, bajo un ambiente controlado
para que eventualmente deje de dar vueltas, impidiendo generar
ciclos infinitos?
1.26 ¿Cómo se denomina la opción del ciclo que consiste en una o
más acciones computacionales, cuya ejecución se posterga para
después de que el ciclo haya llegado a su fin?
1.27 ¿Cómo se llama el conjunto de reglas que permiten escribir
software en un lenguaje específico?
1.28 ¿Cuál es la actividad que permite transformar un algoritmo
computacional en un programa computacional?
1.29 ¿Cómo se denomina la habilidad intelectual de analizar e interpre-
tar un problema y llevar ese problema a un nivel de abstracción,
tal que permita desarrollar una solución, mediante un algoritmo
computacional, que después pueda convertirse en un código que
sea interpretable y ejecutable por una computadora?
1.30 ¿Cuál es el nombre de los símbolos que forman parte de los alfa-
betos que permiten la comunicación entre las personas?
1.31 ¿Qué actividad del proceso de software permite generar la defi-
nición del alcance del software?
1.32 ¿Cuál es el principal producto de trabajo de la actividad de
comunicación del proceso de software que permite establecer las
características y funcionalidades que tendrá el software que se va
a construir?
1.33 ¿Cómo se denomina la actividad del proceso de software que
consiste en generar los productos de trabajo como las estima-
ciones del proyecto, el seguimiento y control del proyecto, la
administración de los riesgos, las estrategias de aseguramiento
de la calidad, el control de la configuración del software, el pre-
supuesto económico y el tiempo que se invertirá en construir el
software, así como la lista y disposición de los requerimientos del
ser humano, materiales y tecnológicos, la agenda pormenorizada
de las acciones y tareas con su respectiva ventana de tiempo?
1.34 ¿Cuál es la actividad del proceso de software que consiste en
crear o desarrollar una lista de pasos o acciones computacionales
a seguir para la solución de un problema, lo cual permitirá tener
un modelo llamado algoritmo computacional y suele ser una
representación gráfica del software que se va a construir?
1.35 ¿Qué actividad del proceso de software consiste en verificar que
el diseño sea correcto y resuelva el problema en la forma que se
intenta?
1.7 Haga lo mismo que en el punto anterior, pero ahora con la mul-
tiplicación y la división.
1.8 Conoce el espacio total en un disco duro y el espacio ocupado.
Escriba la fórmula que permita calcular el porcentaje de espacio
disponible.
1.9 Un maestro desea determinar el porcentaje de aprobados y re-
probados en un grupo; sólo sabe cuántos alumnos han aprobado
y cuántos han reprobado. Escriba la fórmula que permite calcu-
lar ambos porcentajes.
1.10 Una maestra midió la altura de Juan al principio y fi nal del año
escolar. Escriba la fórmula que permite calcular el porcentaje de
crecimiento de Juan.
1.11 Asista a una tienda de conveniencia y describa las características
y funcionalidades del sistema de procesamiento de transacciones
que se utiliza como punto de venta.
2.1 Introducción
2.2 Raptor y sus símbolos para ejecutar las acciones computacionales básicas
2.3 Símbolo Output
2.4 Símbolo Assignment
2.5 Operadores matemáticos básicos
2.6 Símbolo Input
2.7 Documentación interna en los diagramas
2.8 Desarrollo de algoritmos básicos
2.9 Ejercicios de autoevaluación
2.10 Problemas propuestos
30 Capítulo 2 • Diseño básiCo De algoritmos
Objetivos de aprendizaje
Una vez que haya estudiado este capítulo, será capaz de:
• Diseñar algoritmos computacionales básicos con la metodología de diagramas
de flujo, utilizando la herramienta de Raptor.
• Utilizar identificadores y comprender su función dentro de un algoritmo
computacional.
• Comprender cómo agregar datos a la memoria RAM de la computadora,
utilizando la acción computacional de lectura de datos.
• Ejecutar las operaciones aritméticas básicas, utilizando la acción computacio-
nal de procesamiento de datos.
• 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.
2.1 Introducción
La automatización de las actividades humanas ha permitido aumentar la competitivi-
dad y productividad de las empresas y personas. El desarrollo de software no ha sido
ajeno a esta tendencia. La automatización de las actividades del proceso de software,
mediante las herramientas de Ingeniería de Software Asistida por Computadora o
ComputerAided Software Engineering (CASE), ha permitido reducir el costo económi-
co, tiempo y esfuerzo de desarrollo.
El software de Raptor es una herramienta automática puntual que tiene caracte-
rísticas de lower CASE, pues permite crear, de manera gráfica, algoritmos computacio-
nales con la metodología de los diagramas de flujo y la generación de código. Uno de
los beneficios de Raptor es que se puede revisar el funcionamiento del algoritmo porque
ejecuta las acciones computacionales establecidas en el mismo.
Raptor es un lenguaje gráfico de programación que está diseñado para ayudar a
sus usuarios a visualizar tanto la creación como la ejecución de las acciones compu-
tacionales que forman parte de un algoritmo. Reduce al mínimo las reglas de sintaxis
de los lenguajes de programación tradicionales, las cuales suelen confundir a los no-
vatos cuando están iniciándose en el mundo del desarrollo de software.
Los algoritmos hechos en Raptor permiten que la ejecución se pueda rastrear
a través del diagrama de flujo. Gracias a esta posibilidad, a los principiantes se les
facilita el aprendizaje y el desarrollo de la lógica algorítmica; este aprendizaje es más
lento cuando usan un lenguaje tradicional o cuando escriben diagramas de flujo sin
una herramienta automática como ésta.
En la figura 2.1 podemos apreciar la interfaz principal de Raptor con una venta-
na sobrepuesta llamada About Raptor, en la que destaca la figura de un dinosaurio
completo y de perfil. En ella se nos indica que la palabra raptor está formada por
las iniciales de Rapid Algorithmic Prototyping Tool for Ordered Reasoning, así como
por los nombres de los creadores, la versión del software, la fecha de actualización,
Symbols
Assignment
Call
Input Output
Selection
Loop
Además, Raptor cuenta con la interfaz secundaria que es una ventana alterna ti-
tulada MasterConsole, ésta se puede ocultar o sobreponer a la interfaz principal.
Esta interfaz secundaria cuenta con los menús de Font, Font Size, Edit y Help. En
la parte inferior tiene una caja de texto y el botón Clear (véase figura 2.5).
La ventana MasterConsole es más que un recuadro de exhibición de los valores
de los identificadores que están en memoria RAM. En esta ventana es posible mostrar
dichos valores acompañados de mensajes que permiten contextualizarlos en relación
con una situación en particular.
Start
End
Start
End
Start
End
7. Lleve el apuntador del ratón sobre el botón Done de la ventana Enter Output
y presione el botón izquierdo del ratón y verá la figura 2.11. Observe que el
mensaje de contextualización aparece dentro del paralelogramo de Output y
está precedido por la palabra put. Al final del mensaje aparece un símbolo
“¶” que indica que está activada la casilla de verificación de End current line.
Start
End
Figura 2.11 Paso 7. Output con mensaje simple. Algoritmo2-1 mensaje simple.
Start
EDAD 45
End
Para hacer una asignación variable debemos contar con una fórmula matemática
donde la variable dependiente esté completamente despejada, y distinguir entre ope-
radores y operandos. Los operadores son los caracteres que representan cualquier
operación matemática, como suma, resta, multiplicación, división, etc. Los operandos
son las variables independientes y las constantes que tenga dicha fórmula. La variable
dependiente será aquella que reciba el valor generado después de ejecutar todas las
operaciones matemáticas que tenga la fórmula.
En la figura 2.14 podemos distinguir que la variable A y B son los operandos.
El operador es el carácter positivo de “+”, que representa la suma. La variable C es
dependiente. En este caso, primero se realizan todas las operaciones aritméticas y el
resultado se asigna a la variable dependiente. Observe que los nombres de los tres
identificadores no están de acuerdo con las reglas de calidad para dar nombre a las
variables, esto se hace con fines de simplificación didáctica.
Para colocar una expresión de asignación en el símbolo Assignment se deben
llenar las dos cajas de texto con que cuenta este block, que son Set y To. La caja Set
es el lugar donde se escribe el nombre del identificador que va a recibir el valor. En
la caja de To, si es una asignación constante, se escribe el valor que será asignado al
identificador. Si es una asignación variable, en la caja de To se escribe la expresión
matemática completa, incluyendo sólo operadores y operandos.
Start
C A+B
End
7. Lleve el apuntador del ratón sobre el botón Done de la ventana Enter State-
ment y presione el botón izquierdo del ratón. Con esto, se completa el llenado
de las cajas de texto del símbolo Assignment.
8. Lleve el apuntador del ratón sobre el botón Execute to Completion, pre-
sione el botón izquierdo del ratón e inmediatamente vea el recuadro de
exhibición de identificadores para que observe que el identificador EDAD
ha tomado el valor: · · · · edad: 45. El programa Raptor en automático
muestra el identificador en minúsculas, tal como se ve en la figura 2.17.
En la ventana MasterConsole no se verá el valor del identificador EDAD
porque no se ha utilizado el símbolo Output.
Figura 2.18 Agregar Output y ventana Enter Output con un mensaje compuesto.
Start
EDAD 45
End
Lleve el apuntador del ratón sobre el botón Execute to Completion, presione el botón
izquierdo del ratón y de manera automática se abrirá la ventana de MasterConsole
mostrando el resultado de acuerdo con la figura 2.20.
En este caso, el mensaje compuesto está integrado por tres fragmentos de información.
Dos fragmentos son mensajes simples: “Tengo ” y “ años de edad”. Al otro
fragmento se le conoce como detalle, que es el valor del identificador EDAD. Los
símbolos positivos (+) permiten concatenar, unir y juntar los fragmentos del mensa-
je. Por consiguiente, el mensaje compuesto está integrado así: Mensaje simple1 +
Algoritmo2-4
Operaciones matemáticas
básicas
Start
Limpia la ventana
Clear_Console MasterConsole.
End
cociente: 3.3333
diferencia:14
producto:120
residuo:2
total: 26
valor1: 20
valor2: 6
Figura 2.22 Resultados de las operaciones matemáticas básicas.
De las cinco operaciones básicas, observe que la variable Residuo arroja un resultado
de 2, porque está mostrando el residuo de una división entera. Cambie los valores de las
variables Valor1 y Valor2, ejecute nuevamente el algoritmo y vea cómo se comportan
los resultados del programa. Por ejemplo, si Valor1 se queda con Veinte y Valor2
cambia a 5, el Cociente será igual a 4 y el Residuo igual a 0.
Con el diagrama del Algoritmo2-5 podrá observar cómo funcionan las opera-
ciones matemáticas de elevar un número a una potencia y obtener la raíz cuadrada
de un número (véase figura 2.23). En este caso, se han agregado los símbolos Output
que muestran un mensaje compuesto, por lo que en MasterConsole podrá ver los
resultados de acuerdo con la figura 2.24.
Algoritmo2-5
Start Obtiene potencia y
raíz cuadrada
Clear_Console
Valor1 20
Valor2 2
Al identificador Potencia se le asigna el cuadrado de Valor1.
Valor1 es la base.
Valor2 es el exponente.
Potencia Valor1 ^ Valor2
Al identificador RaizCuadrada
se le asigna la raíz cuadrada
RaizCuadrada sqrt de Valor1.
( Valor1 )
End
Figura 2.23 Algoritmo2-5 operaciones matemáticas para elevar una base a una potencia
y obtener la raíz cuadrada de un número.
7. Lleve el apuntador del ratón sobre el botón Done de la ventana Enter Input,
presione el botón izquierdo del ratón y verá la figura 2.27. Observe la pala-
bra GET en medio del texto del mensaje de contextualización y la variable
Edad. Antes de GET aparece el mensaje simple que se escribió en la caja de
Start
End
Start
End
10. Lleve el apuntador del ratón sobre el botón Execute to Completion, presione
el botón izquierdo del ratón y aparecerá la ventana de Input, donde podrá
ver el mensaje de contextualización; en la caja de texto deberá escribir la
información solicitada, en este caso: 45 (véase figura 2.29).
11. Después de agregar el dato solicitado, lleve el apuntador del ratón sobre el
botón OK de la ventana Input y presione el botón izquierdo del ratón. Ob-
serve el recuadro de exhibición de identificadores, en el cual podemos ver
el valor almacenado en la variable. Finalmente, observe o active la ventana
de MasterConsole y verá la imagen de la figura 2.30.
Algoritmo2-6
Permite capturar manualmente
la edad de una persona
y la muestra en la ventana
Start de MasterConsole .
End
El diagrama del Algoritmo2-7 es otro ejemplo de un diagrama que utiliza sólo Input
y Output. Este diagrama permite la captura del nombre y la edad de una persona
mediante el teclado y ver el mensaje compuesto en MasterConsole (véase figura 2.32).
End
Algoritmo2-8-básico
Fuerza con inserción
Start
Clear_Console
“Captura el valor de la
aceleración en m/s2”
GET Aceleracion
Fuerza Masa *
Aceleracion
End
Algoritmo2-9-básico
Convierte una distancia
de pies a Metros
Start
Clear_Console
End
Algoritmo2-10-básico
Calcula la velocidad final
de un objeto en caida libre.
Start
Clear_Console
GRAVEDAD es una
constante con un valor
GRAVEDAD 9.8 de 9.8 m/s2.
VelocidadFinal sqrt( 2 *
GRAVEDAD * ALTURA )
End
Algoritmo2-11-básico
Calcula el área
Start de un cuadrado
Clear_Console
Area Lado ^ 2
End
Algoritmo2-12-básico
Calcula el área
de un círculo
Start
Clear_Console
End
Algoritmo2-13 básico
Calcula el área
Start de un triángulo
Clear_Console
End
Algoritmo2-14-básico
Convierte de Fahrenheit
Start a Centígrados
Clear_Console
Centigrados ( 5 / 9 ) *
( Fahrenheit - 32 )
End
Algoritmo2-15-básico
Área de un triángulo
Start
Clear_Console
End
Figura 2.40 Algoritmo2-15-básico calcula el área de un triángulo. Se conoce la longitud de sus tres lados.
Algoritmo2-16-básico
Start Fuerza perpendicular
a las alas de un avión
Clear_Console
DENSIDAD 0.001756
Velocidad1 ( 44 / 30 ) * Velocidad1
Velocidad2 ( 44 / 30 ) * Velocidad2
End
3.1 Introducción
3.2 Operadores relacionales y lógicos
3.3 Símbolo Selection
3.4 Algoritmos con la estructura selectiva doble
3.5 Deficiencias en los algoritmos
3.6 Anidamiento de la estructura selectiva
3.7 Ejercicios de autoevaluación
3.8 Problemas propuestos
66 Capítulo 3 • Diseño De algoritmos Con la estruCtura seleCtiva
Objetivos de aprendizaje
Una vez que haya estudiado este capítulo, será capaz de:
• Diseñar algoritmos computacionales utilizando la acción computacional de
selección de alternativas.
• Utilizar la estructura selectiva doble de manera simple, compuesta y anidada.
• Plantear expresiones matemáticas de condición para la toma de decisiones.
• Aplicar la estructura de selección de alternativas utilizando los operadores
relacionales y lógicos.
• Verificar que los valores de los identificadores de variables cumplen con el do-
minio adecuado, de acuerdo con el contexto y las restricciones del problema.
3.1 Introducción
A la acción computacional que permite configurar diferentes opciones mutuamente
excluyentes y que se pueden elegir a partir de expresiones matemáticas condicionales se
le llama selección de alternativas o estructura selectiva. Estas expresiones mate-
máticas se plantean con operadores relacionales y lógicos, y se les denomina con el
nombre genérico de condición. Las condiciones matemáticas pasan por un proceso de
evaluación por medio del cual se determina su veracidad o falsedad.
Las estructuras selectivas pueden ser dobles o múltiples. La diferencia radica
en la cantidad de opciones diferentes a elegir. Son múltiples cuando hay más de dos
opciones, y dobles cuando sólo hay dos.
La estructura selectiva doble se puede implementar de manera simple o compuesta.
La forma simple es cuando únicamente por una de sus dos opciones se realizan una o
varias acciones, y la compuesta es cuando por ambas opciones se realizan una o varias
acciones.
Una característica de cualquier estructura selectiva es que independientemente
de cuál camino se tome, una vez que se han realizado las acciones correspondientes
a la opción seleccionada, las acciones que continúan son las mismas que para las
demás opciones.
Raptor cuenta con un símbolo que permite la implementación de una estructura
selectiva doble. El símbolo Selection habilita la selección de un camino a partir de
dos posibles y que son mutuamente excluyentes. En este capítulo se presentarán
diversos ejemplos para aprender a usar este símbolo.
Los operadores lógicos permiten plantear expresiones de álgebra booleana que en-
lazan, separan o complementan a las expresiones relacionales (véase tabla 3.2). Los
operadores lógicos se usan para soportar las operaciones de conjunción, disyunción
inclusiva y negación, de acuerdo con la siguiente tabla de verdad (véase tabla 3.3).
Más alto !
>, >=, <, <=
= =, !=
End
Yes No
Promedio >= 70
End
El ejemplo de la figura 3.2 es un caso clásico de una estructura selectiva doble com-
puesta, ya que tiene por lo menos una acción tanto por la parte verdadera como
por la falsa. Cuando la estructura selectiva sólo tiene acciones por uno de los dos
caminos, se dice que ésta se implementó de manera simple. Este diagrama está in-
completo para mostrar de manera específica el símbolo Selection; si intenta ejecutar
este diagrama se generará un error porque no está terminado.
Algoritmo3-1-selectiva
Determina si el dato
capturado es numérico
Start
Clear_Console
La condición de Selection
“Captura un número” verifica si el valor agregado
GET Valor al identificador Valor es
numérico
Yes Is_Number No
(Valor)
End
Hay ocasiones en las que no es suficiente con saber si el dato es o no numérico, sino
que deseamos saber si cumple con una cierta condición. Con el Algoritmo3-2-
selectiva podemos saber si el dato agregado es mayor que cero.
Aun cuando en el diagrama se pide al usuario que capture un valor numérico,
la verdad es que no se puede hacer nada para obligarlo a obedecer, por lo que este
algoritmo generará un error de ejecución si el dato capturado no es numérico. Esto se
debe a que el símbolo Selection no puede comparar valores numéricos contra valores
no numéricos. Si el usuario agrega un CERO, entonces el programa dará una infor-
mación inconsistente y dirá que éste es un dato menor que cero; la respuesta correcta
es que CERO es igual que CERO. Esta situación se resolverá más adelante.
Los algoritmos deben estar diseñados de tal forma que puedan tratar estos erro-
res de captura para evitar los errores fatales de ejecución o los resultados o respuestas
inconsistentes. Más adelante, en el tema 3.6: Anidamiento de la estructura selectiva,
se perfeccionará este diagrama.
En este capítulo, con el propósito de no hacer más complejos los diagramas, sólo
en contadas ocasiones se implementarán mecanismos de verificación de valores agre-
gados a variables, por lo que partimos de que el usuario será cuidadoso al momento
de agregar valores para las variables mediante el teclado (véase figura 3.4).
En el diagrama del Algoritmo3-3-selectiva se solicita al usuario que capture
un número y se le informa si éste es positivo o negativo. La condición matemática
Algoritmo3-2-selectiva
Determina si el dato capturado
Start es mayor que CERO
Clear_Console
Si el usuario captura un valor
NO numérico, se genera un
La condición de Selection “Captura un número” error de ejecución
verifica si el dato agregado GET Valor
al identificador Valor es
mayor que CERO
Yes No Si el usuario captura un
Valor > 0 CERO, se producirá un
resultado inconsistente
End
Algoritmo3-3-selectiva
Determina si un número es
positivo o negativo
Start
End
Clear_Console
Si se captura un dato NO
numérico para Valor, Assignment
generará un error de ejecución
“Captura un número entero ”
GET Valor
El operador %
permite obtener
el residuo de una
Residuo Valor % 2
división entera
End
Algoritmo3-5-selectiva
¿Son números iguales?
Start
Clear_Console
Yes No
Valor1 = Valor2 Si el usuario captura dos datos alfabéticos,
el diagrama funciona correctamente, pero
el mensaje de contextualización es incorrecto
PUT “Por tanto, los números PUT “Por tanto, los números
son igualesӦ son diferentesӦ
End
Algoritmo3-6-selectiva
Determina si el alumno
aprobó la materia
Start
Clear_Console
End
Figura 3.8 Algoritmo3-6-selectiva.
Algoritmo3-7-selectiva
Determina si un alumno
aprobó la materia
Start
Clear_Console
End
Figura 3.9 Algoritmo3-7-selectiva.
Algoritmo3-8-selectiva
Start
End
Figura 3.10 Algoritmo3-8-selectiva.
Algoritmo3-9-selectiva
Convierte de pies a metros
Start
End
Figura 3.11 Algoritmo3-9-selectiva.
Algoritmo3-10-selectiva
Calcula la velocidad final
Start de un objeto en caída libre
Clear_Console
La condición de Selection
verifica que el valor capturado
Yes No a Altura
Altura > 0
sea mayor que CERO
End
Figura 3.12 Algoritmo3-10-selectiva.
Algoritmo3-11-selectiva
Calcula el área de un
cuadrado
Start
Clear_Console
Si se captura un valor No numérico
para Lado, Selection producirá
un error de ejecución
“Captura la longitud en metros
del lado del cuadrado”
GET Lado
La condición de Selection verifica
que el valor agregado a Lado
sea mayor que CERO
Yes No
Lado > 0
End
Figura 3.13 Algoritmo3-11-selectiva.
Algoritmo3-12-selectiva
Calcula el área de un círculo
Start
End
Figura 3.14 Algoritmo3-12-selectiva.
Clear_Console
PUT “Si la base mide “+ Base +”metros y la PUT “Con estos valores el
altura mide “ + Altura + ” metros, El área del programa no puede ofrecer un
triángulo es “ + Area + " m2"¶ resultado real”¶
End
Algoritmo3-14-selectiva
¿Cuál número es mayor?
Start
Si se capturan datos No
Clear_Console numéricos para Valor1 y
Valor2, se producirán
resultados correctos con
contexto erróneo
“Agrega el primer número ”
GET Valor1
Si se captura un valor
No numérico para Valor1
“Agrega el segundo número” o Valor2, Selection producirá
GET Valor2 un error de ejecución
Yes No
Valor1 > Valor2
End
Figura 3.16 Algoritmo3-14-selectiva.
Clear_Console
Yes No
SaldoAnterior > 0
Pago Pago + 15 +
SaldoAnterior
End
Figura 3.17 Algoritmo3-15-selectiva.
Algoritmo3-16-selectiva
¿Forman triángulo?
Start
Clear_Console
Yes No
Radicando < = 0
End
Figura 3.18 Algoritmo3-16-selectiva.
Clear_Console
End
Figura 3.19 Algoritmo3-17-selectiva.
Algoritmo3-18-selectiva
Determina si una calificación
está dentro del rango
Start de cero a cien
Clear_Console
End
Figura 3.20 Algoritmo3-18-selectiva.
Clear_Console
Si se captura un valor No
numérico para Valor,
“Captura un número” Selection producirá un
GET Valor error de ejecución
Yes No
Valor = 0
End
Figura 3.21 Algoritmo3-19-selectiva.
Clear_Console
Yes No
Valor1 = Valor2
End
Figura 3.22 Algoritmo3-20-selectiva.
Con el diagrama del Algoritmo3-21-selectiva se plantea el siguiente problema. Co-
nocemos los datos de una ecuación cuadrática, en este caso: el coeficiente cuadrático,
el coeficiente lineal y el término independiente. Deseamos conocer el tipo de raíz que
dichos datos arrojan (véase la figura 3.23).
La ecuación cuadrática suele representarse con el siguiente polinomio de segundo
grado: ax 2 + bx + c para a 0. La obtención de las raíces se hace utilizando la siguien-
te fórmula:
−b ± b 2 − 4 ac
x=
2a
Con el discriminante: b − 4 ac , se puede saber el tipo de raíces que tiene la ecua-
2
ción cuadrática.
Cuando el discriminante es mayor que cero las raíces son reales y diferentes.
Cuando el discriminante es igual que cero las raíces son reales e iguales.
Cuando el discriminante es menor que cero las raíces son imaginarias.
El problema de saber si un número capturado es positivo o negativo todavía pue-
de mejorarse si verificamos que el dato capturado sea realmente un valor numérico.
Esto se muestra en el Algoritmo3-22-selectiva.
Algoritmo3-21-selectiva
Tipo de raíces de una
Start ecuación cuadrática
Clear_Console
Discriminante CoeficienteLineal ^
2 - ( 4 * CoeficienteCuadratico * TerminoIndependiente)
PUT “ y el término
independiente es =” + TerminoIndependiente¶
Yes No
Discriminante = 0
End
Figura 3.23 Algoritmo3-21-selectiva.
Algoritmo3-22-selectiva
Determina si un número
es positivo o negativo
Start
Clear_Console
“Captura un número”
GET Valor
Yes No
Is_Number (Valor)
End
Figura 3.24 Algoritmo3-22-selectiva.
Clear_Console
Yes No
T1 > 0.95 and T2 > 0.75
Yes No
PUT “El acero es de grado T1 < 0.96
# 2Ӧ
End
Figura 3.25 Algoritmo3-23-selectiva.
Algoritmo3-24-selectiva
Start
Clear_Console
Yes No
Consumo < = 90
Yes No
Pago Consumo * 0.793 Consumo = 210
End
Algoritmo3-25-selectiva
Tipo de triángulo
Start
Clear_Console
Yes No
Lados = 0
End
Figura 3.27 Algoritmo3-25-selectiva.
Clear_Console
PUT “Por los datos agregados Yes L1=L2 && L3!=L1 || L2=L3 && L1!=L2 No
podemos deducir que es un triángulo
|| L1=L3 && L2!=L3
equilátero”¶
End
4.1 Introducción
4.2 Ciclo controlado por contador
4.3 Ciclo controlado por centinela
4.4 Ciclo para validación de datos
4.5 Ciclos para el manejo de un conjunto de datos similares
4.6 Sucesiones numéricas
4.7 Ejercicios de autoevaluación
4.8 Problemas propuestos
102 Capítulo 4 • Diseño De algoritmos Con la estruCtura repetitiva
Objetivos de aprendizaje
Una vez que haya estudiado este capítulo, será capaz de:
• Diseñar algoritmos computacionales utilizando la acción computacional del
ciclo o estructura repetitiva.
• Utilizar la estructura repetitiva controlada por contador y centinela.
• Distinguir entre variables contadoras y acumuladoras.
• Utilizar la estructura repetitiva para validación de datos.
• Utilizar la estructura repetitiva para generar sucesiones numéricas.
4.1 Introducción
A la acción computacional con la que se puede configurar una opción repetitiva y una
opción diferida que no son mutuamente excluyentes, se le denomina ciclo o estructura
repetitiva. La opción repetitiva consiste en que una o más acciones computacionales
puedan ejecutarse en la misma secuencia y de manera iterativa, bajo un ambiente
controlado para que de manera eventual deje de dar vueltas, impidiendo generar
ciclos infinitos. La ejecución o no de la opción repetitiva se plantea a partir de ex-
presiones matemáticas condicionales con el uso de operadores lógicos y relacionales.
La opción diferida consiste en una o más acciones computacionales cuya ejecución se
posterga para después de que el ciclo haya llegado a su fin.
La condición matemática que se utiliza para controlar el ciclo pasa por un proceso
de evaluación que determina su veracidad o falsedad. La opción repetitiva se puede
ejecutar, ya sea por el lado falso o verdadero. Después de que la condición se cumple,
se ejecutan las acciones de la opción diferida.
Para una mejor explicación de lo anterior, habrá que puntualizar que hay dos
formas de configurar un ciclo: bajo la lógica de HASTA QUE y bajo la lógica de
MIENTRAS QUE. En el primer caso, la repetición de acciones computacionales tiene
lugar cuando la condición se evalúa como falsa, y una vez que se termina el ciclo
se continúa por el camino verdadero. Por tanto, podemos decir que la repetición es
HASTA QUE la condición sea verdadera.
Por el contrario, en la lógica de MIENTRAS QUE la repetición de acciones
computacionales tiene lugar cuando la condición se evalúa como verdadera, y una vez
que se termina el ciclo se continúa con el camino falso. Por tanto, podemos decir que
la repetición es MIENTRAS QUE la condición se evalúe como verdadera.
Independientemente de la lógica en la que basen los ciclos, éstos se clasifican
en los controlados por contador y los controlados por centinela. Además de mostrar
ejemplos de ambos casos, destacaremos el uso de ciclos para validar los valores que
se agregan a las variables.
Raptor cuenta únicamente con el símbolo Loop para establecer un ciclo y
funciona bajo la lógica de HASTA QUE, es decir, da vueltas HASTA QUE la
condición sea verdadera, o lo que es lo mismo, por el lado falso de la evaluación de
la condición. Raptor no tiene un símbolo que permita usar los ciclos bajo la lógica
de MIENTRAS QUE.
Yes
No
End
El símbolo Loop tiene la flexibilidad de permitir que las acciones que se van a repetir
puedan estar antes o después de que la condición de control se evalúe como falsa.
Que estén antes de que la condición de control sea evaluada implica que el ciclo por
lo menos se ejecuta una vez. Si están después de que la condición de control es eva-
luada implica que el ciclo corre el riesgo de que no se ejecute ni una vez. Las acciones
están antes de la condición de control cuando aparecen entre el globo de Loop y la
condición de control. Las acciones están después de la condición de control cuando
aparecen en el camino de No, es decir, entre la condición de control y globo de Loop.
Clear_Console
Loop
End
Figura 4.2 Algoritmo4-1-ciclo. Ejemplo de un ciclo que da diez vueltas. Las acciones que se repiten están
ANTES de la condición de control.
Algoritmo4-2-ciclo
da diez vueltas.
Las acciones que se repiten están
Start DESPUÉS de la condición
Clear_Console
Loop
Yes
i > 10
La condición que
No controla al ciclo
La opción diferida
es el fin del algoritmo End
Figura 4.3 Algoritmo4-2-ciclo. Ejemplo de un ciclo que da diez vueltas. Las acciones que se repiten están
después de que la condición de control se ha evaluado como falsa.
Algoritmo4-3-ciclo
da un número de
vueltas determinado
Start por el usuario
Clear_Console
Loop
Yes
i > Vueltas
La condición que No
controla al ciclo
La opción diferida
es el fin del algoritmo
End
Algoritmo4-4-ciclo
Tabla de multiplicar
Start
Clear_Console
La variable i
i←1 es el multiplicador
Loop
Producto ← Tabla * 1
PUT Tabla + “x ” + i + ” =
” + Producto ¶
i←i+1
Yes
i > 10
No
End
Clear_Console
PUT “X Y”¶
i←1
Loop
Y ←6*X^2+4*X-3
PUT X + “ ”+ Y ¶
X←X+3
i←i+1
Yes
i > 10
No
End
Algoritmo4-6-ciclo
Suma los primeros cien números
enteros, del uno al cien
Start
Clear_Console
PUT “Contador
AcumuladorӦ
i 1 Variable contadora
Loop
Acumulación variable
Suma Suma + i
PUT i + “ ”+
Suma¶
Yes
i > 100
No
End
Clear_Console
i 1
Yes
i > Cantidad
No
End
Figura 4.8 Algoritmo4-7-ciclo, suma una cantidad predeterminada más el usuario de elementos numéricos.
Algoritmo4-8- ciclo
Promedio de una cantidad
Start predeterminada de
números aleatorios
Clear_Console
la repetición de
acciones
“¿Cuántos números aleatorios deseas generar?” computacionales
GET Cantidad tiene lugar cuando
Suma 0
i 1
Se generan solo
números aleatorios Loop
entre 1 y 1000
Valor floor((random *
1000) + 1)
PUT “Aleatorio # ” + i + “ : ”
+ Valor¶
i i+1
Yes
i > Cantidad
No
la repetición de
acciones
Promedio Suma / computacionales
Cantidad tiene lugar cuando
End
Figura 4.9 Algoritmo4-8-ciclo, obtiene el promedio de una cantidad predeterminada de números aleatorios.
Clear_Console
Valor floor((random*1000) + 1)
El primer número
aleatorio se toma
MayorTemporal Valor como un mayor temporal
i 1
Loop
PUT “Aleatorio # ” + i + “ : ”
+ Valor¶
Valor floor((random*1000) + 1)
i i+1
MayorTemporal Valor
Yes
i > Cantidad
No Cuando el ciclo deja de
dar vueltas, en MayorTemporal
se queda el elemento mayor de
PUT “El número más grande
la lista de números
de la lista es el : " + MayorTemporal¶
End
Algoritmo4-10-ciclo
Calcula el factorial de
un número entero positivo
Start
Clear_Console
Factorial 1
i 2
Loop
Factorial Factorial * i
i i+1
Yes
i > Valor
No
End
Algoritmo4-11-ciclo
Start Determina si un
número es primo
Clear_Console
Mitad Valor / 2
Testigo 1
i 2
Valor es el dividendo
i es el divisor Loop
Residuo Valor % i
Yes No
Residuo = 0
i MITAD + 1
Testigo 0
Yes
i > Mitad
No
i i + 1
Yes No
Testigo = 0
PUT "El número " + Valor + " PUT "El número " + Valor +"
No es primo"¶ Si es primo"¶
End
h0
h1 h2 h3 h4
t
t1 t2 t3 t4 t5 tn
Algoritmo4-12-ciclo
Calcula la altura de una
Start pelota después de rebotar
Clear_Console
Rebote 0
Yes No
Altura > 0.50
End
Loop
End
Algoritmo4-13-ciclo
Start Validación de calificación
Clear_Console
Yes No
Promedio >= 70
PUT "El alumno con matrícula " + Matricula + " se llama " + Nombre¶
PUT "tiene promedio de " + Promedio + " y está " + Situacion¶
End
Algoritmo4-14-ciclo
Calcula la Fuerza a partir de
una Masa y una Aceleración
Start
Clear_Console
Yes
Masa > 0
No
PUT “El valor de la masa está fuera de
rango, favor de intentar nuevamente
con un número positivo”¶
“Agrega el valor de la
aceleración en m/s2”
GET Aceleracion
End
Algoritmo4-15-ciclo
Calcula el área
de un cuadrado
Start
Clear_Console
Yes
Lado > 0
No
PUT "La longitud del lado del cuadrado está
fuera de rango, favor de intentar nuevamente
con un número positivo"¶
Area Lado ^ 2
End
Clear_Console
Yes
Diametro > 0
No
PUT "El diámetro está fuera de rango,
favor de intentar nuevamente con un
número positivo"¶
Radio Diametro / 2
Area PI * Radio ^ 2
End
Algoritmo 4-17-ciclo
Calcula el área
Start
de un triángulo
Clear_Console
Yes
Base > 0 and Altura > 0
No
PUT "Uno o ambos valores están fuera de
rango, favor de intentar nuevamente con
números positivos"¶
End
Clear_Console
Suma 0
Yes
Valor > 0
No
PUT "El número insertado no
es positivo, intente
nuevamente"¶
Yes
i >= Cantidad
No
End
Algoritmo4-19-ciclo
Start
Clear_Console
Ciclo controlado
por centinela Loop
Centigrados ( 5 / 9 ) *
( Fahrenheit - 32 )
Yes
opcion != 1
No
End
Algoritmo4-20-selectiva
Start
Clear_Console
i 1
Loop
Yes No
Consumo <= 90
i i + 1
Yes
i > Cantidad
No
End
T1 T2 T3 T4 T67 Tn
Algoritmo 4-21-ciclo
Start Genera números pares
Clear_Console
i 1
Loop
Termino 2 * i
i i+1
Yes
i > Limite
No
End
Figura 4.24 Algoritmo4-21-ciclo, genera la sucesión numérica de pares con fórmula explícita.
T1 T2 T3 T4 T67 Tn
Algoritmo4-22-ciclo
Start Genera números impares
Clear_Console
i 1
Loop
Termino 2 * i - 1
i i+1
Yes
i > Limite
No
End
Figura 4.25 Algoritmo4-22-ciclo, genera la sucesión numérica de impares con fórmula explícita.
T1 T2 T3 T4 T25 Tn
Start Algoritmo4-23-ciclo
Genera el cuadrado de
números con fórmula explícita
Clear_Console
i 1
Loop
Termino i * i
i i+1
Yes
i > Limite
No
End
Figura 4.26 Algoritmo4-23-ciclo, genera la secuencia de números cuadrados con fórmula explícita.
Algoritmo4-24-ciclo
Genera el cuadrado de
Start números con fórmula recursiva
Clear_Console
Termino 0
i 1
Loop
Termino Termino + (2 * i - 1)
i i+1
Yes
i > Limite
No
End
4.1 Un rico comerciante italiano del siglo XIII, introdujo una serie
de números conocidos hoy en día como números de Fibonacci.
Los primeros 16 de ellos son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,
144, 233, 377, 610. Cada número de una secuencia de números
de Fibonacci es la suma de los dos números que preceden inme-
diatamente al número considerado.
Esto es: 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 =
13, 8 + 13 = 21, etcétera
Esta secuencia tiene aplicaciones prácticas en botánica,
teoría de redes eléctricas y otros campos. Realice el programa
que determine los primeros 50 números de la serie de Fibonacci.
4.2 R
ealice un programa que calcule la sumatoria de la siguiente
serie: c = ∑ai*bi = a1*b1+a2*b2+a3*b3 + a4*b4, desde que i = 1
hasta que i = 4.
4.3 Una dama de edad avanzada desea pintar el piso del kiosco sin
desperdiciar nada de pintura. Ella sabe por experiencia que se
necesita un cuarto de pintura para cubrir 37 pies cuadrados
de área. Si el piso del kiosco tiene diez pies de diámetro, ¿qué
cantidad de pintura debería comprar? Realice un programa
que resuelva el anterior problema.
4.4 R
ealice un programa que calcule los valores desde que N = 1
hasta N = 20 en incrementos de uno e imprima encabezados de
lo siguiente:
N N 2 N 10N N 3 3
N
4.5 R
ealice un programa que calcule la depreciación de un automó-
vil e imprima los resultados según se muestran en la tabla que
se presenta a continuación.
Costo = $230,000
Vida útil = 6
Valor de rescate = $160,000
4.6 E
n la fábrica de sillas Bibliomodel el pago a sus empleados está
basado en una tarifa diaria más un incentivo, éste depende del
número de sillas producidas durante el día. Calcule el salario
de cada empleado. Por ejemplo, a un salario básico de 3.50
dólares por hora y con 0.60 centavos de incentivo por cada
4.7 D
ado un conjunto de números (mínimo 20, máximo 50), realice
un programa que:
a) Sume los números dados.
b) Muestre cuál es el número menor.
c) Muestre cuál es el número mayor.
d) Muestre la cantidad de valores iguales que 25.
e) Muestre la cantidad de valores mayores que 20 y menores
que 70.
4.23 Elabore los algoritmos para hacer e imprimir una cantidad pre-
determinada de términos de las siguientes sucesiones numéricas.
3, 7, 11, 15, 19, 23,...
3, 6, 5, 8, 7, 10, 9,...
1, 4, 1, 8, 3, 12, 5, 16, 7, 20,…
3, 6, 9, 12, 15, 36, 21, 24, 81, 30,…
Pista: Tome T1 = 3
1, 1, 2, 3, 5, 8, 13, 21,... Es la serie de Fibonacci.
Pista: Tome T1 = 1, T2 = 1.
( )
ln 1 + x = x −
2
+
3
−
4
+ ... + −1
n
( )+ ... , −1 < x ≤ 1
5.1 Introducción
5.2 Diseño de algoritmos por módulos sin paso de parámetros
5.3 Diseño de algoritmos por módulos con paso de parámetros
5.4 Ejercicios de autoevaluación
5.5 Problemas propuestos
140 Capítulo 5 • Diseño De algoritmos por móDulos
Objetivos de aprendizaje
Una vez que haya estudiado este capítulo, será capaz de:
• Diseñar algoritmos computacionales modularizados.
• Utilizar módulos sin paso de parámetros.
• Comprender el concepto de parámetros de un módulo.
• Utilizar módulos con paso de parámetros.
5.1 Introducción
El diseño de algoritmos por módulos consiste en dividir el algoritmo en tareas pe-
queñas que abarquen una o varias acciones computacionales y que en su conjunto
realicen una función muy específica. A los algoritmos que no están diseñados por mó-
dulos, Deitel los llama monolíticos; y a los que sí lo están les llama funcionalizados.
Hay suficiente literatura en la disciplina de la Ingeniería de Software que permite
afirmar que cuando se construye un programa grande es mejor diseñarlo con algorit-
mos por módulos que con algoritmos monolíticos, debido a que facilita su desarrollo
y mantenimiento.
Los algoritmos por módulos pueden implementarse de dos maneras: sin y con el
paso de parámetros. En el caso de Raptor, los módulos que no manejan parámetros
se denominan Subchart, y los que sí se llaman Procedure. Parámetro es el valor de las
variables y constantes que se transmiten de un módulo hacia otro.
A los módulos se les debe asignar un identificador o nombre para distinguirlos
unos de otros. Las reglas de calidad para dar nombre a los módulos de Raptor son
las siguientes (véase tabla 5.1):
1. Otorgue a los módulos un nombre significativo, es decir, que el nombre ayude
a deducir qué es lo que hace el módulo o cuál es la función que va a realizar.
2. Evite nombres de módulos con una sola letra o abreviaciones.
3. Comience los nombres de módulos con una letra. Utilice sólo letras mayúscu-
las. Cuando dos o más palabras describen mejor el módulo, utilice guión bajo
entre cada palabra para ayudar a su visualización.
4. En la medida de lo posible, utilice verbos en infinitivo para las primeras
palabras que forman parte del nombre del módulo y que describa la función
que realizarán.
5. Si el nombre del módulo requiere un número, escríbalo continuo a las letras.
Dé preferencia a usar el número al final del nombre.
Después, lleve el apuntador del ratón sobre el botón Ok de la ventana Name Subchart
y presione el botón izquierdo del ratón y verá la pestaña LINEA1 al lado de la pes-
taña main (véase figura 5.3).
Repita los pasos de creación de Subchart para agregar las pestañas LINEA2 y
PERSONAJE, lo que le permitirá obtener cuatro pestañas que tienen los globos de
Start y End.
Posteriormente, seleccione la pestaña de main para agregar cuatro símbolos Call
entre los globos Start y End. Para ello, coloque el apuntador del ratón sobre el sím-
bolo Call que está en la paleta de Symbols y presione el botón izquierdo del ratón, el
contorno se pondrá en color rojo. Mueva el apuntador del ratón sobre la flecha de la
pestaña main que está entre Start y End hasta que aparezca la manita y presione
el botón izquierdo. Repita otras tres veces y obtendrá la figura 5.4.
Una vez que ya tiene los cuatro símbolos Call en el Subchart de la pestaña main.
Agregue la función Clear_Console en el primer Call y después los nombres de las
Algoritmo5-1-módulos
Start Subchart main
Clear_Console
LINEA1
LINEA2
PERSONAJE
End
Una vez que ha realizado los pasos anteriores, el Subchart main tiene cuatro Call,
pero los Subchart LINEA1, LINEA2 y PERSONAJE sólo tienen los globos de Start
y End. Seleccionada las pestañas de cada Subchart, agregue a los símbolos que se
muestran en los siguientes tres diagramas (véanse figuras 5.6 a 5.8).
Algoritmo5-1-módulos
Start Subchart LINEA1
End
Algoritmo5-1-módulos
Start Subchart LINEA2
End
Algoritmo5-1-módulos
Start Subchart PERSONAJE
End
Una vez que han concluido los pasos anteriores, ejecute el diagrama para que vea el
resultado en MasterConsole (véase figura 5.6)
Algoritmo5-2-módulos
Start Subchart main
Clear_Console
ENTRADA
SALIDA
End
Algoritmo5-2-módulos
Start Subchart ENTRADA
Edad 45
End
Algoritmo5-2-módulos
Start Subchart SALIDA
End
Algoritmo5-3-módulos.
Subchart main
Start Operaciones matemáticas
básicas
Clear_Console
ENTRADA
PROCESAMIENTO
SALIDA
End
Algoritmo5-3-módulos
Start Subchart ENTRADA
Valor1 20
Valor2 6
End
End
Algoritmo5-3-módulos
Start Subchart SALIDA
End
Algoritmo5-4-módulos
Start
Subchart main
Clear_Console
ENTRADA
PROCESAMIENTO
SALIDA
End
Algoritmo5-4-módulos
Start
Subchart ENTRADA
Clear_Console
End
Algoritmo5-4-módulos
Start Subchart
PROCESAMIENTO
End
End
Clear_Console
ENTRADA
PROCESAMIENTO
SALIDA
End
Algoritmo5-5-módulos.
Subchart ENTRADA
End
Algoritmo5-5-módulos.
Subchart
PROCESAMIENTO
Start
Testigo es variable booleana. Testigo es variable
Cuando se le asigna UNO booleana. Cuando se
indica que el Valor capturado Yes No le asigna CERO indica
es positivo Valor > 0
que el Valor capturado
es negativo
Testigo 1 Testigo 0
End
Algoritmo5-5-módulos.
Start Subchart SALIDA
Clear_Console
Yes No
Testigo = 1
PUT "El número " + Valor + " PUT "El número " + Valor + "
es Positivo"¶ es Negativo"¶
End
Algoritmo5-6-módulos.
Start Subchart main
Clear_Console
CAPTURAR_MATRICULA
CAPTURAR_NOMBRE
CAPTURAR_CALIFICACION1
CAPTURAR_CALIFICACION2
PROCESAMIENTO
SALIDA
End
End
Algoritmo5-6-módulos. Subchart
Start CAPTURAR_NOMBRE
C 1
Se hace validación para
que Nombre únicamente
acepte letras mayúsculas Loop
Loop
EsNumero 0
Yes
EsNumero = 0
No
PUT "El dato capurado para el nombre del estudiante NO
cumple con los requisitos, solo debe contener LETRAS
MAYÚSCULAS. Favor de intentar de nuevo"¶
Bandera 0
La validación del Nombre se
hace carácter por carácter
Loop
Bandera 1
C C + 1
Yes
C >= Longitud
No
Yes
Bandera = 0
No
PUT "El dato capurado para el nombre del estudiante
NO cumple con los requisitos, solo debe contener
LETRAS MAYÚSCULAS. Favor de intentar de nuevo"¶
C 1
End
Algoritmo5-6-módulos.
Subchart
Start CAPTURAR_CALIFICACION1
Loop
End
Algoritmo5-6-módulos.
Subchart
Start CAPTURAR_CALIFICACION2
Loop
End
Algoritmo5-6-módulos.
Subchart
Start PROCESAMIENTO
Promedio ( Parcial1 +
Parcial2 ) / 2
Yes No
Promedio >= 70
End
Algoritmo5-6-módulos.
Start Subchart SALIDA
End
Algoritmo5-7-procedimientos
Start Subchart main
End
Algoritmo5-7-procedimientos
Procedure INICIO
Start (out Edad)
End
Algoritmo5-7-procedimientos
Procedure FIN
Start (in Edad)
End
Algoritmo5-8-procedimientos
Start Subchart main
Algoritmo5-8-procedimientos
Procedure ASIGNACION
Start (out CatetoAdyacente,
out CatetoOpuesto)
CatetoAdyacente es variable
local a ASIGNACION
CatetoAdyacente 20 su valor se envía a main
Algoritmo5-8-procedimientos
Procedure OPERACIONES
Start (in CatetoAdyacente, in
CatetoOpuesto, out Hipotenusa)
CatetoAdyacente y CatetoOpuesto
recibieron valor en procedure
ASIGNACION.
Hipotenusa es variable local a
Hipotenusa sqrt
procedure OPERACIONES y
( CatetoAdyacente ^ 2 +
su valor se envía a main
CatetoOpuesto ^ 2 )
End
Algoritmo5-8-procedimientos
Procedure RESULTADO
Start
(in CatetoAdyacente,
in CatetoOpuesto,
in Hipotenusa)
CatetoAdyacente recibió
valor en procedure
PUT "El Cateto Adyacente es ASIGNACION.
igual a " + CatetoAdyacente¶
CatetoOpuesto recibió
PUT "El Cateto Opuesto es valor en procedure
igual a " + CatetoOpuesto¶ ASIGNACION.
End
Este algoritmo tiene cuatro módulos, además de main, que son: CAPTURAR_
MASA, CAPTURAR_ACELERACION, PROCESAMIENTO y RE-
SULTADO. Primero, la función de CAPTURAR_MASA permite al usuario que
capture un valor para la variable Masa, el cual debe ser numérico y mayor que cero;
el valor de Masa se envía a main. Segundo, la función de CAPTURAR_ACELE-
RACION permite al usuario que capture un valor para la variable Aceleracion, el
cual debe ser numérico; el valor de Aceleracion se envía a main. Tercero, la función
de PROCESAMIENTO recibe los valores capturados por el usuario de Masa y
Aceleracion, y realiza una operación matemática que calcula el valor de Fuerza, este
valor se envía a main. Cuarto, la función de RESULTADO es recibir los valores de
Masa, Aceleración y Fuerza para usarlos en símbolos Output. Por último, la función
del Subchart main es la de controlar el programa y servir como receptor-emisor de
los parámetros de los Procedure.
El producto generado CAPTURAR_MASA y CAPTURAR_ACELERACION
es una variable con un valor que cumple con los requerimientos teóricos del problema
que se intenta solucionar. Lo anterior implica que esa variable será su parámetro de
salida, tal como ocurre con el valor de la variable Masa en CAPTURAR_MASA y
con Aceleracion en CAPTURAR_ACELERACION, las cuales son variables locales
de su respectivo Procedure.
Algoritmo5-9-procedimientos
Subchart main
Start
Clear_Console
Procedure
CAPTURAR_MASA
out Masa
CAPTURAR_MASA( Masa )
Procedure
CAPTURAR_ACELERACION
out Aceleracion
CAPTURAR_ACELERACION
( Aceleracion )
Procedure
PROCESAMIENTO
PROCESAMIENTO( Masa, in Masa, in Aceleracion
Aceleracion, Fuerza ) out Fuerza
Procedure
RESULTADO( Masa, RESULTADO
Aceleracion, Fuerza ) in Masa, in Aceleracion
in Fuerza
End
Algoritmo5-9-procedimientos
Start (out Masa) Procedure CAPTURAR_MASA
Se hace validación para
que Masa únicamente
tome valores numéricos
mayores que CERO Loop
End
Algoritmo5-9-procedimientos
Start (out Aceleracion) Procedure
CAPTURAR_ACELERACION
Se hace validación para
que Aceleracion únicamente
tome valores numéricos Loop
Yes Is_Number
( Aceleracion )
No
PUT "El dato agregado para la aceleración
NO cumple con los requisitos necesarios"¶
End
Algoritmo5-9-procedimientos
Procedure PROCESAMIENTO
Start (in Masa, in Aceleracion,
out Fuerza)
Fuerza Masa *
Aceleracion
End
Algoritmo5-9-procedimientos
Start (in Masa, in Aceleracion, Procedure RESULTADO
in Fuerza)
End
Algoritmo5-10-procedimientos
Subchart main
Start
Clear_Console
Procedure
INICIO
out Cantidad
INICIO( Cantidad )
Procedure PROCESO
in Cantidad, out Suma
PROCESO( Cantidad, Suma, out Promedio
Promedio )
Procedure RESULTADO
in Cantidad, in Suma,
RESULTADO( Cantidad, in Promedio
Suma, Promedio )
End
Algoritmo5-10-procedimientos
Start (out Cantidad) Procedure INICIO
Cantidad es una
variable local a Procedure INICIO.
"¿De cuántos números deseas Su valor se envía como
obtener el promedio?" parámetro de salida
GET Cantidad hacia main
End
Algoritmo5-10-procedimientos
Procedure PROCESO
i se refiere al i-ésimo
elemento de la lista
i 1 de numéros
Loop
CAPTURAR_NUMERO( i,
Valor )
i contabiliza los
elementos de la lista i i + 1
Yes
i > Cantidad
No
End
Algoritmo5-10-procedimientos
Start (in i, out Valor) Procedure
CAPTURAR_NUMERO
Valor es variable
local a
CAPTURAR_NUMERO Loop
Yes
Is_Number( Valor )
No
PUT "El dato capturado: " + Valor + "
NO es NUMÉRICO. Favor de Intentar de nuevo"¶
Algoritmo5-10-procedimientos
Start (in Cantidad, in Suma, Procedure RESULTADO
in Promedio)
End
Algoritmo5-11-procedimientos
Subchart main
Start
Clear_Console
Procedure INICIO
out Cantidad
INICIO( Cantidad )
Procedure ELEMENTO_MAYOR
in Cantidad, out Mayor
ELEMENTO_MAYOR
( Cantidad, Mayor )
Procedure RESULTADO
in Mayor
RESULTADO( Mayor )
End
Algoritmo5-11-procedimientos
Start (out Cantidad) Procedure INICIO
Cantidad es una
variable local a
Procedure INICIO.
"¿Cuántos elementos contiene Su valor se envía como
la lista de números ?" parámetro de salida
GET Cantidad hacia main
End
Algoritmo5-11-procedimientos
Start (in Cantidad, Procedure ELEMENTO_MAYOR
out Mayor)
i 2
Loop
CAPTURAR_NUMERO( i,
Valor )
Mayor Valor
i i+1
Yes
i > Cantidad
No
Algoritmo5-11-procedimientos
Start (in i, out Valor) Procedure CAPTURAR_NUMERO
Valor es variable
local a
CAPTURAR_NUMERO Loop
Algoritmo5-11-procedimientos
Start (in Mayor) Procedure RESULTADO
End
Clear_Console
Procedure
CAPTURAR_SALARIO_ME CAPTURAR_SALARIO_MENSUAL out SalarioMensual
NSUAL ( SalarioMensual )
Procedure
CAPTURAR_AUMENTO_M
CAPTURAR_AUMENTO_MENSUAL out AumentoMensual
ENSUAL ( AumentoMensual )
CAPTURAR_AUMENTO_A Procedure
NUAL ( AumentoAnual ) CAPTURAR_AUMENTO_ANUAL out AumentoAnual
End
End
Algoritmo5-12-procedimientos
Procedure
Start (out AumentoMensual) CAPTURAR_AUMENTO_MENSUAL
Se hace validación para
que AumentoMensual
únicamente tome valores
numéricos
Loop
mayores que CERO
End
Algoritmo5-12-procedimientos
Start (out AumentoAnual) Procedure
CAPTURAR_AUMENTO_ANUAL
End
Algoritmo5-12-procedimientos
Start (out Periodo, out Meses) Procedure
CAPTURAR_PERIODO
Meses Periodo * 12
End
Algoritmo5-12-procedimientos
Procedure OPCION1
Start (in SalarioMensual, in AumentoMensual,
in Periodo, in Meses, out Total1)
Mes es una
Mes 1
variable local a
Procedure OPCION1
Loop
SalarioMensual
SalarioMensual +
AumentoMensual
Mes Mes + 1
End
Algoritmo5-12-procedimientos
Procedure OPCION2
Start (in SalarioMensual, in AumentoAnual,
in Periodo, in Meses, out Total2)
Encabezado de los
PUT "Cálculo de la SEGUNDA opción"¶ resultados segunda
opción
Loop
Yes
Mes > Meses
No
CambioAnual CambioAnual + 1
Yes CambioAnual = No
13
SalarioMensual
SalarioMensual + AumentoAnual
CambioAnual 1
Mes Mes + 1
End
Algoritmo5-12-procedimientos
Procedure DECISION
Start (in Periodo, in Total1,
in Total2)
PUT "RESULTADOS
FINALES"¶
Yes No
Total1 = Total2
End
Algoritmo5-13-procedimientos.
Subchart main.
¿Tres longitudes forman un triángulo?
Start
Clear_Console
Procedure CAPTURAR_MEDIDA_LINEAL
in out Lado, out MedidaLineal que se almacena en L1
CAPTURAR_MEDIDA_LINEAL
( Lado, L1 )
Procedure CAPTURAR_MEDIDA_LINEAL
CAPTURAR_MEDIDA_LINEAL in out Lado, out MedidaLineal que se almacena en L2
( Lado, L2 )
Procedure CAPTURAR_MEDIDA_LINEAL
in out Lado, out MedidaLineal que se almacena en L3
CAPTURAR_MEDIDA_LINEAL
( Lado, L3 )
Procedure EQUILATERO
in L1, in L2, in L3
EQUILATERO( L1, L2, L3 )
Procedure ISOSCELES1
in L1, in L2, in L3
ISOSCELES1( L1, L2, L3 )
Procedure ISOSCELES2
in L1, in L2, in L3
ISOSCELES2( L1, L2, L3 )
Procedure ISOSCELES3
in L1, in L2, in L3
ISOSCELES3( L1, L2, L3 )
Procedure ESCALENO
in L1, in L2, in L3
ESCALENO( L1, L2, L3 )
End
Algoritmo5-13-procedimientos
Procedure EQUILATERO
Start (in L1, in L2, in L3) Tres lados iguales
Yes L1 = L2 AND L3 No
= L1
Lados L1 + L2
Largo L3 Procedure
DECISION
in L1, in L2, in L3,
Tipo "Equilatero" in Lados, in Largo
in Tipo
DECISION( L1, L2, L3,
Lados, Largo, Tipo )
End
Algoritmo5-13-procedimientos
Procedure ISOSCELES1
Start (in L1, in L2, in L3) L1 y L2 iguales
Yes L1 = L2 AND No
L3 != L1
Yes No
L1 > L3
Lados L2 + L3 Lados L1 + L2
Largo L1 Largo L3
Procedure
Tipo "Isósceles" DECISION
in L1, in L2, in L3,
in Lados, in Largo
DECISION( L1, L2, L3,
Lados, Largo, Tipo )
in Tipo
End
Yes L1 = L3 AND No
L2 != L1
Yes No
L1 > L2
Lados L2 + L3 Lados L1 + L3
Largo L1 Largo L2
Procedure
Tipo "Isósceles" DECISION
in L1, in L2, in L3,
in Lados, in Largo
DECISION( L1, L2, L3,
Lados, Largo, Tipo ) in Tipo
End
Yes L2 = L3 AND No
L1 != L2
Yes No
L2 > L1
Lados L1 + L3 Lados L2 + L3
Largo L2 Largo L1
Procedure
Tipo "Isósceles" DECISION
in L1, in L2, in L3,
DECISION( L1, L2, L3,
in Lados, in Largo
Lados, Largo, Tipo ) in Tipo
End
Algoritmo5-13-procedimientos
Procedure ESCALENO
Tres lados diferentes Start (in L1, in L2, in L3)
Yes L1 != L2 && L1 != L3 No
&& L2 != L3
Yes No
Lados L2 + L3 L2 > L1 && L2 > L3
Largo L1
Yes L3 > L1 && L3 > No
Lados L1 + L3 L2
Largo L2
Lados L2 + L1
Largo L3
End
Algoritmo5-13-procedimientos
Procedure DECISION
Start (in L1, in L2, in L3, in
Lados, in Largo, in Tipo)
Yes No
Lados > Largo
End
6.1 Introducción
6.2 Introducción a los arreglos de memoria unidimensionales
6.3 Diseño de algoritmos con arreglos de memoria unidimensionales, módulos y sin paso
de parámetros
6.4 Diseño de algoritmos con arreglos de memoria unidimensionales, módulos y con paso
de parámetros
6.5 Introducción a los arreglos de memoria bidimensionales
6.6 Diseño de algoritmos con arreglos de memoria bidimensionales, módulos y sin paso
de parámetros
6.7 Diseño de algoritmos con arreglos de memoria bidimensionales, módulos y con paso
de parámetros
6.8 Proceso de datos con corte de control
6.9 Ejercicios de autoevaluación
6.10 Problemas propuestos: arreglos de memorias unidimensionales y bidimensionales
202 Capítulo 6 • Diseño De algoritmos Con arreglos De memoria
Objetivos de aprendizaje
Una vez que haya estudiado este capítulo, será capaz de:
• Diseñar algoritmos computacionales que permitan el almacenamiento de un
conjunto de datos relacionados y del mismo tipo en la memoria principal de
la computadora.
• Comprender el funcionamiento de la estructura de datos de arreglos de me-
moria unidimensional.
• Comprender el funcionamiento de la estructura de datos de arreglos de memo-
ria bidimensional.
• Procesar datos mediante corte de control.
6.1 Introducción
Cuando se tiene un conjunto de datos relacionados y del mismo tipo se recomienda
almacenarlos en arreglos de memoria porque se facilita su procesamiento. Los datos
son del mismo tipo cuando tienen iguales características; por ejemplo, todos ellos son
números enteros, o todos son números decimales, etc. Los datos están relacionados
cuando pertenecen a un mismo contexto de información, como las ventas diarias de
un comercio en el mes de enero, caso para el cual tendríamos 31 datos numéricos que
se refieren a una situación muy específica.
El procesamiento manual de un conjunto de datos relacionados suele ser
monótono, repetitivo y proclive a que se cometan errores de cálculo, los cuales se
minimizan cuando se utiliza un dispositivo electrónico rápido y confiable como la
computadora. La programación de computadoras es una herramienta que permite
resolver problemas con rapidez y precisión mediante la automatización de los cálculos
matemáticos. Esto le permite al usuario concentrarse en el razonamiento de un
problema y no en las operaciones aritméticas.
Aquellos profesionistas que en su trabajo cotidiano resuelven problemas por
medio de múltiples cálculos matemáticos deben saber programar para identificar
en qué momento es conveniente emplear un algoritmo computacional, que permita
obtener resultados confiables, rápidos y precisos.
Un programador debe comprender las diversas opciones de almacenar datos en
la memoria RAM de la computadora. Un arreglo de memoria es una estructura
de datos que consiste en un grupo consecutivo de localidades de memoria RAM
relacionadas por el hecho de tener el mismo nombre y características. En el ejemplo
de las ventas en el mes de enero, las localidades se pueden concebir como celdas.
Cada dato numérico se almacena en una celda, por tanto, tendríamos 31 celdas y en
cada celda estaría almacenada la cifra correspondiente a la venta de un día específico.
Vector [1] = 227, Vector [2] = 139, Vector [3] = 417, Vector [4] = 252,
Vector [5] = 96 (véase tabla 6.1).
Algoritmo6-1-vector
Start Subchart main
Clear_Console
Subchart ASIGNAR
Arreglo unidimensional
con subíndices estáticos
ASIGNAR
Subchart
IMPRIMIR
IMPRIMIR
End
Algoritmo6-1-vector
Subchart ASIGNAR
Start subíndices estáticos
227 se asigna
a la celda #1
de Vector
Vector[1] 227
139 se asigna
a la celda #2
de Vector
Vector[2] 139
417 se asigna
a la celda #3
de Vector
Vector[3] 417
252 se asigna
a la celda #4
de Vector
Vector[4] 252
96 se asigna
a la celda #5
de Vector
Vector[5] 96
End
Algoritmo6-1-vector
Start Subchart IMPRIMIR
subíndices estáticos
End
Algoritmo6-2-vector
Start Subchart main
Clear_Console
Subchart ASIGNAR
Arreglo unidimensional
con subíndices dinámicos
ASIGNAR
Subchart
IMPRIMIR
IMPRIMIR
End
Algoritmo6-2-vector
Subchart ASIGNAR
Start subíndices dinámicos
Posición #1
de la celda
i 1 en el arreglo
227 se asigna
en la celda #1
Vector[i] 227 de Vector
Posición #2
de la celda
i i + 1 en el arreglo
139 se asigna
en la celda #2
Vector[i] 139 de Vector
Posición #3
de la celda
i i + 1 en el arreglo
417 se asigna
en la celda #3
Vector[i] 417 de Vector
Posición #4
de la celda
i i + 1 en el arreglo
252 se asigna
en la celda #4
Vector[i] 252 de Vector
Posición #5
de la celda
i i + 1 en el arreglo
96 se asigna
en la celda #5
Vector[i] 96 de Vector
End
Algoritmo6-2-vector
Subchart IMPRIMIR
subíndices dinámicos
Start
i 1
i i + 1
i i + 1
i i + 1
i i + 1
End
Algoritmo6-3-vector
Start Subchart main
Clear_Console
Subchart CAPTURAR
Arreglo unidimensional
con subíndices dinámicos
CAPTURAR e INPUT
Subchart
IMPRIMIR IMPRIMIR
End
Algoritmo6-3-vector
Subchart CAPTURAR
subíndices dinámicos.
Start
i 1
i i + 1
"Captura el elemento de la
Celda[" + i + "]"
GET Vector[i]
i i + 1
"Captura el elemento de la
Celda[" + i + "]"
GET Vector[i]
i i + 1
"Captura el elemento de la
Celda[" + i + "]"
GET Vector[i]
i i + 1
"Captura el elemento de la
Celda[" + i + "]"
GET Vector[i]
End
Algoritmo6-4-vector
Start Subchart main
Subchart
IMPRIMIR
IMPRIMIR
End
Algoritmo6-4-vector
Subchart CAPTURAR
Start
i 1
Loop
Yes
i > Elementos
No
"Captura el elemento de la
Celda[" + i + "]"
GET Vector[i]
i i+1
End
Algoritmo6-4-vector
Subchart IMPRIMIR
Start
i 1
Loop
Yes
i > Elementos
No
PUT "Elemento en la Celda["+
i +"]=" + Vector[i]¶
i i+1
End
Algoritmo6-5-vector
Start Subchart main
Subchart
ACUMULAR
ACUMULAR
Subchart
IMPRIMIR
IMPRIMIR
End
Algoritmo6-5-vector
Subchart ASIGNACION
Start
i 1
Loop
Yes
i > Elementos
No
Generando números
Vector[i] floor((random * aleatorios
999) + 1)
i i+1
End
Algoritmo6-5-vector
Subchart ACUMULAR
Suma los elementos de un
arreglo unidimensional
Start
i 1
Loop
Yes
i > Elementos
No
Sumatoria Sumatoria +
Vector[i]
i i+1
End
Algoritmo6-5-vector
Subchart IMPRIMIR
Start
i 1
Loop
Yes
i > Elementos
No
i i+1
End
Algoritmo6-6-vector
Subchart main
Start
Clear_Console
Procedure INSERCION
out Vector,
out Elementos
ASIGNACION
( Vector, Elementos )
Procedure CLASIFICAR
in Vector, in Elementos,
CLASIFICAR out Par, out Impar
( Vector, Elementos, Par, Impar )
Procedure IMPRIMIR
in Vector, in Elementos
IMPRIMIR in Par, in Impar
( Vector, Elementos, Par, Impar )
End
Algoritmo6-6-vector
Procedure ASIGNACION
Start (out Vector, out
Elementos)
i 1
Loop
Yes
i > Elementos
No
Vector[i] floor((random *
999) + 1)
i i+1
End
Algoritmo6-6-vector
Procedure CLASIFICAR
Start (in Vector, in Elementos,
out Par, out Impar)
i 1
Vector[i] es el dividendo,
Loop
2 es el divisor.
Residuo Vector[i] % 2
i i + 1
Yes
i > Elementos
No
End
Algoritmo6-6-vector
Procedure IMPRIMIR
Start (in Vector, in Elementos,
in Par, in Impar)
i 1
Loop
Yes
i > Elementos
No
i i+1
End
Algoritmo6-7-vector
Start Subchart main
Clear_Console
Procedure ASIGNACION
out Vector,
out Elementos
ASIGNACION( Vector, Elementos )
Procedure ELEMENTO_MAYOR
in Vector, in Elementos,
ELEMENTO_MAYOR out Mayor
( Vector, Elementos, Mayor )
Procedure IMPRIMIR
in Vector, in Elementos,
in Mayor
IMPRIMIR( Vector, Elementos, Mayor )
End
Algoritmo6-7-vector
Procedure ASIGNACION
Start (out Vector, out
Elementos)
i 1
Loop
Yes
i > Elementos
No
Vector[i] floor((random *
999) + 1)
i i+1
End
Algoritmo6-7-vector
Procedure ELEMENTO_MAYOR
i 2
Loop
Mayor Vector[i]
i i+1
Yes
i > Elementos
No
Algoritmo6-7-vector
Procedure IMPRIMIR
Start (in Vector, in Elementos,
in Mayor)
i 1
Loop
Yes
i > Elementos
No
i i+1
End
Algoritmo6-8-vector
Start Subchart main
Clear_Console
Procedure ASIGNACION
out Vector, out Elementos
ASIGNACION( Vector,
Elementos ) Procedure CONTAR_REPETIDO
in Vector, in Elementos,
CONTAR_REPETIDO( Vector, out ElementoBuscado,
Elementos, ElementoBuscado, out Testigo
Testigo )
Procedure IMPRIMIR
in Vector, in Elementos,
IMPRIMIR( Vector, Elementos,
in ElementoBuscado,
ElementoBuscado, Testigo )
in Testigo
End
Algoritmo6-8-vector
Start (out Vector, out
Procedure ASIGNACION
Elementos)
i 1
Loop
Yes
i > Elementos
No
Vector[i] floor((random *
99) + 1)
i i+1
End
Algoritmo6-8-vector
Procedure CONTAR_REPETIDO
Testigo 0
i 1
Loop
Yes No
Vector[i] = ElementoBuscado
Testigo Testigo + 1
i i+1
Yes
i > Elementos
No
End
Algoritmo6-8-vector
Procedure IMPRIMIR
i 1
Loop
i i+1
Yes
i > Elementos
No
Yes No
Testigo != 0
End
5 −2 8
Matriz de coeficientes = 1 7 2
3 5 −6
5 −2 8 9
Matriz aumentada = 1 7 2 −3
3 5 −6 4
i=2 12 90 −25 50
i=3 −70 −36 79 −81
i=4 63 42 78 −27
Las variables que son arreglo de memoria bidimensional pueden distinguirse porque su
identificador se acompaña con corchetes a manera de sufijo, el que abre y cierra, y en
medio de ellos se colocan dos subíndices separados por una coma. La convención indica
que el primer subíndice se refiere al renglón y el segundo, a la columna. Los subíndices
pueden clasificarse en estáticos y dinámicos. Cuando los elementos que están entre cor-
chetes son constantes, se consideran como subíndices estáticos. Cuando los elementos
que están entre corchetes son variables, se consideran como subíndices dinámicos.
En esta primera parte de los arreglos de memoria bidimensionales nos
concentraremos en entender cómo agregar valores numéricos a la memoria RAM
organizados bajo la lógica de un arreglo matricial.
En el Algoritmo6-9-matriz se muestra un ejemplo del uso de arreglos de
memoria bidimensionales con subíndices estáticos (véase tabla 6.5).
25 30
12 90
Observe que dentro del Subchart IMPRIMIR, para mostrar el arreglo en forma
matricial, en algunos símbolos Output se desactivó la casilla de verificación End
current line, por lo que el símbolo ¶ no aparece. Esto permite que el símbolo
Output no haga un brinco línea ni retorno de carro, por lo que la impresión de
datos se hace sobre la misma línea (véanse figuras 6.28 a 6.30).
Algoritmo6-9-matriz
Start Subchart main
Clear_Console
Subchart
ASIGNAR
ASIGNAR
Subchart
IMPRIMIR
IMPRIMIR
End
Algoritmo6-9-matriz
Subchart ASIGNAR
Start Subíndices Estáticos
Matriz[1, 1] 25
Matriz[1, 2] 30
Matriz[2, 1] 12
Matriz[2, 2] 90
End
Algoritmo6-9-matriz
Subchart IMPRIMIR
Subíndices Estáticos
Start
Mostrar los elementos
PUT "Valores Asignados a las de la matriz línea por línea
celdas del arreglo
bidimensional"¶
End
Los subíndices también pueden ser dinámicos, tal y como se muestra en el Algo-
ritmo6-10-matriz. Recuerde que cuando se usan índices dinámicos, los renglones
se representan con la variable i y las columnas, con la variable j (véanse figuras
6.31 a 6.33).
Algoritmo6-10-matriz Algoritmo6-10-matriz
Subchart main Subchart ASIGNAR
Start Subíndices Dinámicos
Start
Subchart
ASIGNAR Valor inicial a la columna
j 1
ASIGNAR j=1
Subchart
IMPRIMIR Se asigna 25 a la
Matriz[i, j] 25
IMPRIMIR posición 1,1
Se incrementa el valor
j j + 1
End de la columna j = 2
Se incrementa el valor
i i + 1
del renglón i = 2
Se reinicia el valor
j 1
a la columna j = 1
Se asigna 12 a la
Matriz[i, j] 12
posición 2,1
j j + 1 Se incrementa el valor
de la columna j = 2
Se asigna 90 a la
Matriz[i, j] 90
posición 2,2
End
Algoritmo6-10-matriz
Subchart IMPRIMIR
Subíndices Dinámicos
Start
i 1
j 1
Casilla de End current line
desactivada
PUT Matriz[i, j] + " "
j j + 1
i i + 1
j 1
Casilla de End current line
desactivada
PUT Matriz[i, j] + " "
j j + 1
End
Algoritmo6-11-matriz
Subchart main
Start
Clear_Console
Subchart
CAPTURAR
CAPTURAR
Subchart
IMPRIMIR
IMPRIMIR
End
Algoritmo6-11-matriz
Subchart CAPTURAR
Start Subíndices Dinámicos
i 1
j 1
Permite la captura de
"Agrega el elemento de la un dato en la posición 1,1
Celda[" + i + "," + j + "] "
GET Matriz[i,j]
j j + 1
Permite la captura de
"Agrega el elemento de la un dato en la posición 1,2
Celda[" + i + "," + j + "] "
GET Matriz[i,j]
i i + 1
j 1
Permite la captura de
"Agrega el elemento de la un dato en la posición 2,1
Celda[" + i + "," + j + "] "
GET Matriz[i,j]
j j + 1
Permite la captura de
"Agrega el elemento de la un dato en la posición 2,2
Celda[" + i + "," + j + "] "
GET Matriz[i,j]
End
Algoritmo6-11-matriz
Subchart IMPRIMIR
Subíndices Dinámicos
Start
i 1
j 1
Casilla de End current line
desactivada
PUT Matriz[i, j] + " "
j j + 1
i i + 1
j 1
Casilla de End current line
desactivada
PUT Matriz[i, j] + " "
j j + 1
End
Algoritmo6-12-matriz
Start Subchart main
Clear_Console
Subchart
CAPTURA
CAPTURAR
Subchart
IMPRIMIR
IMPRIMIR
End
"Captura el elemento de la
Celda[" + i + "," + j + "] "
GET Matriz[i,j]
Se incrementa j j + 1
las columnas
Yes
j > Maximo
No
Se incrementa i i+1
los renglones
Yes
i > Maximo
No
End
i 1
j j + 1
Yes
j > Maximo
No
i i+1
Brincar línea
PUT ""¶
Yes
i > Maximo
No
End
La representación de la suma, celda por celda, considerando una matriz de tres por
tres elementos es la siguiente:
Sumatoria = Matriz [1,1] + Matriz [1,2] + Matriz [1,3] + Matriz [2,1] +
Matriz [2,2] + Matriz [2,3] + Matriz [3,1] + Matriz [3,2] + Matriz [3,3]
Algoritmo6-13-matriz
Start Subchart main
Clear_Console
Subchart
ASIGNACION ASIGNACION
Subchart
ACUMULAR ACUMULAR
Subchart
IMPRIMIR IMPRIMIR
End
Algoritmo6-13-matriz
Subchart ASIGNACION
Subíndices Dinámicos
Start
i 1
Ciclo externo que
controla los renglones
Loop
j 1
j j + 1
Yes
j > Maximo
No
i i+1
Yes
i > Maximo
No
End
Algoritmo6-13-matriz
Subchart ACUMULAR
Suma los elementos de
un arreglo bidimensional
Start
Las variables acumuladoras
deben recibir un valor inicial
Sumatoria 0
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Sumatoria Sumatoria +
Matriz[i, j]
j j + 1
Yes
j > Maximo
No
i i+1
Yes
i > Maximo
No
End
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Casilla de End current line
desactivada
PUT Matriz[i, j] + " "
j j + 1
Yes
j > Maximo
No
i i+1
Brincar línea
PUT ""¶
Yes
i > Maximo
No
End
DP 0 0 DS
0 DP DS 0
Matriz =
0 DS DP 0
DS 0 0 DP
Diagonal principal = Matriz [1,1] + Matriz [2,2] + Matriz [3,3] + Matriz [4,4]
Diagonal secundaria = Matriz [1,4] + Matriz [2,3] + Matriz [3,2] + Matriz [4,1]
Por otro lado, en el siguiente arreglo matricial de cuatro por cuatro se ha colocado
MTS en las posiciones de los elementos de la matriz triangular superior y MTI, en las
posiciones de los elementos de la matriz triangular inferior. En las demás posiciones
se ha anotado el número cero:
De tal forma que si quisiéramos sumar de manera exclusiva los elementos de la matriz
triangular superior o de la matriz triangular inferior, la representación matemática
estará dada por las siguientes ecuaciones.
Algoritmo6-14-matriz
Subchart main
Start
Clear_Console
Procedure INSERCION
out Matriz, out Maximo
INSERCION ( Matriz,
Maximo )
Procedure INSERCION
in Matriz, in Maximo,
SUMAR_DIAGONAL_PRIN out Sumatoria
CIPAL( Matriz, Maximo, Sumatoria )
Procedure INSERCION
in Matriz, in Maximo,
IMPRIMIR( Matriz, Maximo, in Sumatoria
Sumatoria )
End
Algoritmo6-14-matriz
Procedure INSERCION
Subíndices Dinámicos
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Matriz[i, j] floor((random *
99) + 1)
j j + 1
Yes
j > Maximo
No
i i+1
Yes
i > Maximo
No
End
Sumatoria 0
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Yes No
i=j
Sumatoria Sumatoria +
Matriz[i, j]
j j + 1
Yes
j > Maximo
No
i i+1
Yes
i > Maximo
No
End
Algoritmo6-14-matriz
Procedure IMPRIMIR
Subíndices Dinámicos
Start (in Matriz, in Maximo, in
Sumatoria)
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Casilla de End current line
desactivada
PUT Matriz[i, j] + " "
j j + 1
Yes
j > Maximo
No
i i+1
Brincar línea
PUT ""¶
Yes
i > Maximo
No
End
Algoritmo6-15-matriz
Subchart main
Start
Clear_Console
Procedure INSERCION
out Matriz, out Maximo
INSERCION( Matriz,
Maximo )
Procedure
ELEMENTO_MAYOR
in Matriz, in Maximo,
ELEMENTO_MAYOR out Mayor
( Matriz, Maximo, Mayor )
Procedure IMPRIMIR
in Matriz, in Maximo,
IMPRIMIR( Matriz, Maximo, in Mayor
Mayor )
End
Algoritmo6-15-matriz
Procedure ELEMENTO_MAYOR
Subíndices Dinámicos
Start (in Matriz, in Maximo,
out Mayor)
El primer elemento de la matriz
se asigna como un mayor
temporal
Mayor Matriz[1, 1]
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Se obtiene un nuevo
Yes Matriz[i, j] > No
mayor temporal
Mayor
Mayor Matriz[i, j]
j j + 1
Yes
j > Maximo
No
i i+1
Yes
i > Maximo
No
End
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Casilla de End current
line desactivada
PUT Matriz[i, j] + " "
j j + 1
Yes
j > Maximo
No
i i+1
Brincar línea
PUT ""¶
Yes
i > Maximo
No
End
Algoritmo6-16-matriz
Subchart main
Start
Clear_Console
Procedure INSERCION
out Matriz, out Maximo
INSERCION( Matriz,
Maximo )
Procedure BUSQUEDA
in Matriz, in Maximo
out ElementoBuscado
BUSQUEDA( Matriz, out Testigo
Maximo, ElementoBuscado,
Testigo )
Procedure IMPRIMIR
in Matriz, in Maximo
in ElementoBuscado
IMPRIMIR( Matriz, Maximo, in Testigo
ElementoBuscado, Testigo )
End
Algoritmo6-16-matriz
Procedure INSERCION
Subíndices Dinámicos
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
j j + 1
Yes
j > Maximo
No
i i+1
Yes
i > Maximo
No
End
Algoritmo6-16-matriz
Procedure BUSQUEDA
Start (in Matriz, in Maximo, out Subíndices Dinámicos
ElementoBuscado, out Testigo)
Testigo 0
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Testigo Testigo + 1
j j + 1
Yes
j > Maximo
No
i i+1
Yes
i > Maximo
No
End
Algoritmo6-16-matriz
Start (in Matriz, in Maximo, in
Procedure IMPRIMIR
ElementoBuscado, in Testigo)
Subíndices Dinámicos
i 1
Ciclo externo que
controla los renglones
Loop
j 1
Ciclo interno que
controla las columnas
Loop
Casilla de End current
line desactivada PUT Matriz[i, j] + " "
j j + 1
Yes
j > Maximo
No
i i+1
Brincar línea
PUT ""¶
Yes
i > Maximo
No
Yes No
Testigo != 0
End
Cuando se tienen datos semejantes a los mostrados en la tabla 6.7 se procede prime-
ramente a capturarlos en arreglos de memoria. En este caso, serán unidimensionales
y se requerirá un arreglo por cada dato diferente. La captura no requiere que se haga
en forma ordenada. Posteriormente, se hace un ordenamiento de los datos, ya sea
ascendente o descendente, para que queden contiguos. Por último, se utiliza el proce-
samiento por corte de control y se obtienen los resultados deseados, de acuerdo con
el Algoritmo6-17-CorteControl (véanse figuras 6.55 a 6.62).
Start Algoritmo6-17-CorteControl
Subchart main
Clear_Console
i 1
Loop
out Valor, in i
AGREGAR_MATRICULA(Valor, i)
Matricula[i] Valor
out Cadena, in i
AGREGAR_ACTIVIDAD(Cadena, i)
Materia[i] Cadena
out Parcial, in i
AGREGAR_CALIFICACION(Parcial, i)
Calificacion[i] Parcial
Yes
Continuar != 1
No
i i+1
Alumnos i
PUT Calificacion[i]¶
End
Algoritmo6-17-CorteControl
Procedure AGREGAR_MATRICULA
Clear_Console
Loop
El rango aceptable de
la matrícula es Loop
1,000,000 y 2,000,000
Yes
Is_Number(Valor)
No
PUT "La matrÍcula debe ser
numérica, por favor intente
nuevamente"¶
End
Algoritmo6-17-CorteControl
Procedure AGREGAR_CALIFICACION
Start (out Parcial, in i)
Loop
El rango aceptable
para calificación es de
0 a 100
Loop
"Captura la CALIFICACIÓN
de la actividad "
GET Parcial
Yes
Is_Number(Parcial)
No
End
Algoritmo6-17-CorteControl
Procedure AGREGAR_ACTIVIDAD
Start (out Cadena, in i)
C 1
Loop
Yes No
Is_Number(Cadena)
Yes
EsNumero = 0
No
PUT "El nombre de la actividad NO cumple
con los requisitos, solo debe contener letras
mayúsculas. Favor de intentar de nuevo"¶
C C + 1
Yes
C >= Longitud
No
Yes
Bandera = 0
No
PUT "El nombre de la actividad NO cumple con
los requisitos, solo debe contener letras
mayúsculas. Favor de intentar de nuevo"¶
C 1
End
i 1
Loop
j 1
Loop
Auxiliar Matricula[ j ]
Matricula[ j ] Matricula[ j + 1 ]
Matricula[ j + 1 ] Auxiliar
Auxiliar2 Materia[ j ]
Materia[ j ] Materia[ j + 1 ]
Materia[ j + 1 ] Auxiliar2
Auxiliar3 Calificacion[ j ]
Calificacion[ j ] Calificacion[ j + 1 ]
Calificacion[ j + 1 ] Auxiliar3
j j + 1
Yes
j > Alumnos - i
No
i i + 1
End
Algoritmo6-17-CorteControl
Procedure CICLO_CORTE
Start (in Matricula, in Materia, in
Calificacion, in Alumnos)
Asignar el primer valor
del arreglo a MatriculaT
MatriculaT Matricula[1]
MateriasT 0
SumaT 0
i 1
Yes Procedure
i > Alumnos
HACER_CORTE
No in Matricula,
Yes MatriculaT = Matricula No in MateriasT
[i] in SumaT
HACER_CORTE
SumaT SumaT + Calificacion[i] (MatriculaT, MateriasT, SumaT)
i i + 1 MateriasT 0
SumaT 0
in Matricula, in Calificacion,
in MatriculaT, in MateriasT,
FINALIZAR_CORTES( Matricula, in SumaT, in i
Calificacion, MatriculaT, MateriasT,
SumaT, i)
End
Algoritmo6-17-CorteControl
Start (in MatriculaT, in Procedure HACER_CORTE
MateriasT, in SumaT)
PUT PromedioT¶
End
Algoritmo6-17-CorteControl
Procedure FINALIZAR_CORTE
PUT PromedioT¶
End
IMC = Peso 2
Altura
En un cuarto arreglo unidimensional deberá almacenar el
resultado de acuerdo con el IMC, según la siguiente tabla.
7.1 Introducción
7.2 Almacenamiento de datos en archivos digitales
7.3 Lectura de datos desde archivos digitales
7.4 Agregar datos a un archivo digital
7.5 Tratamiento de información
7.6 Tratamiento de información con corte de control
7.7 Ejercicios de autoevaluación
7.8 Problemas propuestos: tratamiento básico de información
7.9 Problemas propuestos: corte de control
268 Capítulo 7 • Diseño De algoritmos Con arChivos De Datos
Objetivos de aprendizaje
Una vez que haya estudiado este capítulo, será capaz de:
• Diseñar algoritmos computacionales que permitan el almacenamiento de datos
en dispositivos externos.
• Almacenar un conjunto de datos relacionados y de diferente tipo en un dispo-
sitivo externo.
• Procesar datos almacenados en dispositivos externos mediante la técnica de
corte de control.
7.1 Introducción
Durante el estudio de los capítulos que anteceden a éste hemos estado almacenando
datos y resultados en la memoria RAM. Este dispositivo de almacenamiento digital
interno, también llamado primario, tiene la ventaja de procesar los datos de manera
más rápida, pero su capacidad de almacenamiento es limitado comparado contra
los dispositivos externos o secundarios. Entre estos últimos, podemos citar los más
comunes: el disco duro, la memoria USB (Universal Serial Bus), los discos externos,
las tarjetas SIM (Subscriber Identity Module), etcétera.
Otra diferencia entre los dispositivos internos y externos es la permanencia a lo
largo del tiempo, esto es, la capacidad de recuperar los datos para su procesamiento
en un periodo de tiempo largo. Se dice que la memoria RAM es volátil porque sólo
puede asegurar el almacenamiento de datos mientras reciba suministro de energía
eléctrica, es decir, si la computadora está encendida. Cuando ésta se apaga, todos los
datos almacenados en la memoria RAM se pierden.
La opción que los usuarios tenemos para almacenar datos a largo plazo son los
dispositivos secundarios. Por lo que en este capítulo abordaremos cómo los datos
y resultados de los algoritmos se pueden almacenar en una memoria externa. En
este caso, se almacenarán en archivos digitales, los cuales pueden ser abiertos y su
contenido leído utilizando software de edición de textos como el block de notas o
un procesador de palabras como Word .
Algoritmo7-1-archivos
Subchart main
Start
Clear_Console
Procedure ASIGNACION
out Vector,
out Elementos.
ASIGNACION( Vector, Elementos )
Procedure ENVIAR_A_ARCHIVO
in Vector, in Elementos.
ENVIAR_A_ARCHIVO( Vector, Elementos )
End
Algoritmo7-1-archivos
Procedure ASIGNACION
Start
(out Vector,
out Elementos)
i 1
Loop
Yes
i > Elementos
No
i i+1
End
Algoritmo7-1-archivos
Procedure ENVIAR_A_ARCHIVO
Start
(in Vector,
in Elementos)
Se crea el archivo aleatorios.txt,
si ya tenía información se pierde.
Los subsecuentes Output
enviarán sus datos al archivo
aleatorios.txt.
Redirect_Output("aleatorios.txt") Se abre archivo para escritura.
i 1
Loop
Yes
i > Elementos
No
El valor de Vector[i] se
envía al archivo
aleatorios.txt.
PUT Vector[i]¶
i i+1
Se cierra el archivo
aleatorios.txt.
Redirect_Output(false)
End
aleatorios - Notepad
File Edit Format View Help
696
477
588
515
937
98
967
14
375
245
33
261
819
638
380
144
27
542
203
763
Algoritmo7-2-archivos
Subchart main
Start
Clear_Console
Procedure EXTRAER
out Vector,
out Elementos.
EXTRAER( Vector, Elementos )
Procedure ORDENAR
in out Vector
in Elementos.
ORDENAR(Vector, Elementos)
Procedure
ENVIAR_A_ARCHIVO
in Vector, in Elementos.
ENVIAR_A_ARCHIVO( Vector, Elementos )
End
Algoritmo7-2-archivos
Procedure EXTRAER
Start
(out Vector,
out Elementos) El archivo aleatorios.txt debe existir
en la carpeta donde reside el diagrama.
Si el archivo no existe o el nombre está mal
escrito se genera un error de ejecución.
Se abre archivo para lectura.
Redirect_Input("aleatorios.txt")
Loop
Yes
End_Of_Input
No
i i+1
""
GET Vector[i]
Elementos i
Se cierra el archivo
aleatorios.txt.
Redirect_Input(false)
End
Algoritmo7-2-archivos
Procedure ORDENAR
Start
(in out Vector,
in Elementos)
i 1
Loop
j 1
Loop
Auxiliar Vector[j]
Vector[j] Vector[j + 1]
Vector[j + 1] Auxiliar
j j + 1
i i + 1
Yes
i > Elementos
No
End
Algoritmo7-2-archivos
Start Procedure ENVIAR_A_ARCHIVO
(in Vector,
in Elementos)
Se abre archivo
aleatorios_ordenados.txt
Redirect_Output("aleatorios_ordenados.txt") para escritura.
i 1
Loop
Yes
i > Elementos
No
PUT Vector[i]¶
i i+1
Se cierra archivo
aleatorios_ordenados.txt.
Redirect_Output(false)
End
Start Algoritmo7-3-archivos
Subchart main
Clear_Console
Procedure EXTRAER
out Vector,
out Elementos.
EXTRAER(Vector, Elementos)
Procedure ASIGNACION
in out Vector, in Elementos
out Total.
ASIGNACION(Vector, Elementos, Total)
Procedure ENVIAR_A_ARCHIVO
in Vector, in Total.
ENVIAR_A_ARCHIVO(Vector, Total)
End
Algoritmo7-3-archivos
Start Procedure EXTRAER
(out Vector,
out Elementos)
El archivo aleatorios.txt se abre para lectura,
debe existir en la carpeta donde reside el
diagrama.
Si el archivo no existe o el nombre está mal
escrito se genera un error de ejecución.
Redirect_Input("aleatorios.txt")
i 0
Loop
Yes
End_Of_Input
No
i i+1
""
GET Vector[i]
Elementos i
Se cierra el archivo
aleatorios.txt.
Redirect_Input(false)
End
Algoritmo7-3-archivos
Start Procedure ASIGNACION
(in out Vector,
in Elementos,
out Total)
Loop
Yes
Nuevos > 0
No
PUT "El valor a ingresar debe ser numérico,
positivo y entero"¶
i Elementos + 1
Loop
Yes
i > Total
No
Vector[i] floor((random * 999) + 1)
i i+1
End
Algoritmo7-3-archivos
Procedure ENVIAR_A_ARCHIVO
i 1
Loop
Yes
i > Total
No El valor de Vector[i] se
envía al archivo
aleatorios.txt.
PUT Vector[i]¶
i i+1
Se cierra el archivo
aleatorios.txt.
Redirect_Output(false)
End
1234567
DANILO DOMÍNGUEZ VERA
100
95
En este caso, la planeación consiste en analizar los datos para establecer los valores
válidos para cada uno de los datos, esto ayudará a evitar que aparezcan errores fata-
les al ejecutar el diagrama.
La matrícula y ambas calificaciones son datos numéricos y el nombre es un dato
cadena. Además, las restricciones para la matrícula es que debe ser un dato con siete
números. El rango debe estar entre 1,000,000 y 2,000,000. En cuanto al nombre, éste
debe contener sólo letras mayúsculas o espacios en blanco, ni será permitido ningún
otro carácter. Las calificaciones del primer y segundo exámenes deben estar en el
rango de cero a cien.
En este caso, los datos se almacenarán en el archivo llamado escolar.txt. Se
debe tomar en cuenta que el algoritmo no está programado para impedir que se
agreguen datos repetidos al archivo.
Algoritmo7-4-archivos
Start Subchart main
Clear_Console
i 1
Loop
Matricula[i] Valor
Nombre[i] Cadena
Calificacion1[i] Parcial1
Calificacion2[i] Parcial2
Yes
Continuar != 1
No
i i+1
Alumnos i
PASAR_DATOS_A_ARCHIVO
(Matricula, Nombre, Calificacion1, Calificacion2, Alumnos)
End
Algoritmo7-4-archivos
Procedure AGREGAR_MATRICULA
Clear_Console
Loop
Loop
Yes
Is_Number(Valor)
No
End
Algoritmo7-4-archivos
Start (out Cadena, in i) Procedure AGREGAR_NOMBRE
C 1
Loop
Loop
EsNumero 0
Yes No
Is_Number(Cadena)
Yes
EsNumero = 0
No
PUT "El nombre NO cumple con los requisitos,
solo debe contener letras mayúsculas.
Favor de intentar de nuevo"¶
Bandera 0
Loop
Bandera 1
C C + 1
Yes
C >= Longitud
No
Yes
Bandera = 0
No
PUT "El nombre NO cumple con los requisitos,
solo debe contener letras mayúsculas.
Favor de intentar de nuevo"¶
C 1
End
Algoritmo7-4-archivos
Procedure AGREGAR_CALIFICACION1
Loop
Loop
Yes Is_Number(Parcial1)
No
End
Algoritmo7-4-archivos
Procedure AGREGAR_CALIFICACION2
Loop
Loop
Yes Is_Number(Parcial2)
No
End
Algoritmo7-4-archivos
Start Procedure PASAR_DATOS_A_ARCHIVO
(in Matricula, in Nombre,
in Calificacion1,
in Calificacion2,
in Alumnos)
El archivo escolar.txt
se abre para escritura.
Redirect_Output("escolar.txt")
PUT Matricula[i]¶
PUT Nombre[i]¶
PUT Calificacion1[i]¶
PUT Calificacion2[i]¶
i i + 1
Yes
i > Alumnos
No
Se cierra el archivo
escolar.txt.
Redirect_Output(false)
End
Algoritmo7-5-archivos
Subchart main
Start
Clear_Console
in Matricula, in Nombre
in Calificacion1, in Calificacion2
PROCESAR_DATOS in Alumnos, out Promedio.
(Matricula, Nombre, Calificacion1,
Calificacion2, Alumnos, Promedio)
in Matricula, in Nombre
in Calificacion1, in Calificacion2
ARCHIVO_SIN_FORMATO in Alumnos, in Promedio.
(Matricula, Nombre, Calificacion1,
Calificacion2, Alumnos, Promedio)
in Matricula, in Nombre
in Calificacion1, in Calificacion2
ARCHIVO_CON_FORMATO in Alumnos, in Promedio.
(Matricula, Nombre, Calificacion1,
Calificacion2, Alumnos, Promedio)
End
Start Algoritmo7-5-archivos
(out Matricula, out Nombre, Procedure EXTRAER_DATOS
out Calificacion1,
out Calificacion2,
out Alumnos)
Se abre el archivo escolar.txt
para lectura.
Redirect_Input("escolar.txt")
La variable i contabiliza la
i 0 cantidad de registros que
hay en el archivo escolar.txt.
Loop
Yes
End_Of_Input
No
La extracción de datos
i i+1 se hace línea por línea
porque así fueron agregados
en el algoritmo7-4-archivos.
""
GET Matricula[i]
""
GET Nombre[i]
""
GET Calificacion1[i]
""
GET Calificacion2[i]
Se cierra el archivo
escolar.txt.
Redirect_Input(false)
Alumnos i
End
i 1
Loop
i i + 1
End
PUT Matricula[i]¶
PUT Nombre[i]¶
PUT Calificacion1[i]¶
PUT Calificacion2[i]¶
PUT Promedio[i]¶
i i + 1
Yes
i > Alumnos
No
Se cierra el archivo
promedio_sin_formato.txt.
Redirect_Output(false)
End
Start Algoritmo7-5-archivos
(in Matricula, in Nombre, Procedure ARCHIVO_CON_FORMATO
in Calificacion1,
in Calificacion2,
in Alumnos,
in Promedio) Se abre el archivo
promedio_con_formato.txt
para escritura.
Redirect_Output
("promedio_con_formato.txt")
i 1
Loop
End current
line desactivado
PUT Matricula[i] + " "
End current
line desactivado
PUT Nombre[i] + " "
End current
line desactivado
PUT Calificacion1[i] + " "
End current
line desactivado
PUT Calificacion2[i] + " "
PUT Promedio[i]¶
i i + 1
Yes
i > Alumnos
No
Se cierra el archivo
promedio_con_formato.txt.
Redirect_Output(false)
End
Subchart
VALORES_INICIALES VALORES_INICIALES.
Yes Procedure
End_Of_Input HACER_CORTE
in out SumaT
No
in out MatriculaT,
Yes No in out Materias.
Matricula = MatriculaT
EXTRAER_DATOS(Matricula,
FolioMateria, Calificacion)
Subchart
FINALIZAR_CORTES.
FINALIZAR_CORTES
Se cierra el archivo
calificaciones.txt .
Redirect_Input(false)
Se cierra el archivo
promedio_general.txt .
Redirect_Output("false")
End
Algoritmo7-6-corte
Start Procedure EXTRAER_DATOS
(out Matricula,
out FolioMateria,
out Calificacion)
""
GET Matricula
""
GET FolioMateria
""
GET Calificacion
End
Start Algoritmo7-6-corte
Subchart VALORES_INICIALES
MatriculaT Matricula
Materias 0
SumaT 0
End
Algoritmo7-6-corte
Subchart FINALIZAR_CORTES
Start Procedure
HACER_CORTE
Yes No in out MatriculaT,
Matricula = MatriculaT in out SumaT
in out Materias.
HACER_CORTE(MatriculaT,
SumaT, Materias) Promedio_S Calificacion / Materias
End current
Procedure line desactivado.
HACER_CORTE PUT Matricula + " "
in out MatriculaT,
in out SumaT End current
in out Materias. PUT Materias + " " line desactivado.
PUT Promedio_S¶
End
Ejemplo:
Ejemplo:
Deitel, H. M., & Deitel, P. J. (2004). Cómo Programar en C/C++ y Java, México: Pearson
Prentice Hall, 1,152 pp.
Domínguez Vera, E. D. (2014). Programación estructurada: Raptor y Lenguaje C, Ciudad de
México: Alfaomega Grupo Editor, 296 pp.
Gottfried, B. (2005). Programación en C, 2ª. edición revisada, Madrid: McGraw-Hill/
Interamericana, 590 pp.
Hegedüs, P. (2013). “Revealing the Effect of Coding Practices on Software Maintainability”.
IEEE Conference Publication, pp. 1-8.
Humphrey, W. S. (2009). PSP: A Self-Improvement for Software Engineers. Westford,
Massachusetts: Pearson Education, Inc, 368 pp.
Li, X. (2006). “Effectively Teaching Coding Standards in Programming”, IEEE Conference
Publications, pp. 9-14.
Pressman, R. S. (2010). Ingeniería del software: Un enfoque práctico, México: McGraw-
Hill, 777 pp.
Rose, J. P. (2011). Designing and Checking Coding Standards for Ada. ACM SIGAda Ada
Letter, pp. 13-14.
Schildt, H. (1991). Programación en turbo C, 2ª. edición, Madrid: McGraw-Hill, 449 pp.
Spencer, D. (1977). Solución de problemas con Fortran, Englewood Cliffs N.J.: Prentice/Hall
International, 319 pp.
Takai, Y., Kobayashi, T., & Agusa, K. (2001). Software Metrics Based on Coding Standards
Violations. IEEE Conference Publications, pp. 273-278.
Índice analítico
testigo, 115
tratamiento
de información, 2, 283, 284
unidad
central de proceso, 4
aritmético-lógica, 4
de control, 4
de entrada, 5
de memoria, 4
Ram, 4
Rom, 5
de salida, 5
de almacenamiento secundario, 5