Está en la página 1de 32

Ló gi ca de la pr

og ra m ac ió n Fase análisis
Lógica de la programación

i c a d e l a p r o g ra
gramación Ló g
o
Lógica de la pr
Año 2012 - Edición 01

p r o g ra m a ci ón
lógica d e
Solución de problemas

Introducción
a la programación
Fase de Análisis

yecto
Actividad de pro
Definición de
Requerimien- Estructuras selectivas
tos del Cliente

Actividad de Estructuras repetitivas


aprendizaje
de los elemen-
Identificación
Producción en multimedia

ra proyectos
Estructuras de datos
tos de diseño pa
multimedia
Herramientas para
la simulación
Sena

Fase Análisis Sena Producción en multimedia 1


id o
Ta bl a de co nt en
id o Ta bl a de co nt en

Contenido Lógica de la programación

01 02 03 04

Solución de problemas Introducción a la Estructuras selectivas Estructuras repetitivas


programación
1.1. Introducción a la solución de proble- 3.1. Si Entonces (If Then) 4.1. Mientras que (While)
mas: Características, pasos para resolverlos,
2.1. Conceptos generales
estrategia para mejorar la compresión del 3.2. Si Entonces Sino (If Then Else) 4.2. Repetir para (For)
enunciado de un problema y las variables e
2.2. Algoritmos y diagramas de flujo
identificación de los datos de un problema 3.3. Si Anidado 4.3. Hacer mientras (Do … while)

2.3. Conceptos fundamentales


1.2. Relación entre variables y caracterís- 3.4. Si Multiple (Case) page

ticas: Relaciones parte-todo, de orden, con 36


2.4. Construcción de Algoritmos y Dia-
inversiones, con inversiones de orden y page
gramas de flujo 27
familiares.
page
11
1.3. Problemas acerca de las relaciones en-
tre dos variables: tablas numéricas, lógicas
y conceptuales.

page 05 06
05

Estructuras de datos Herramientas para la page


59 Glosario
(Arreglos) simulación
5.1. Arreglos en una dimensión o Vectores 6.1. Pseudocódigo LPP page
60 Bibliografía
5.2. Arreglos multidimensionales o Matrices 6.2. Diagramas de flujo DFD

Este material puede ser distribuido, co-

piado y exhibido por terceros si se mues-


page
44
page
57
page
61 Créditos
tra en los créditos. No se puede obtener

ningún beneficio comercial y las obras

2 derivadas tienen que estar bajo los mis- 3


Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia
mos términos de licencia que el trabajo

original.
la
ob le m as
So lu ci ón de pr

e
In tro du cc ió n

Lógica d
prog ram a ción 01 Solución de Problemas

r amación , Es tructuras
c ión d e pro b lemas, prog ie n ta para simulación Con frecuencia la solución de
Solu s y datos, herram 1.1. Introducción a la problemas ha estado rodeada de
p etitiva
selectivas, re solución de problemas: mitos y creencias que obstaculizan
el aprendizaje

C
aracterísticas, pasos para resolverlos,

01
estrategia para mejorar la compresión
Solución de Problemas
del enunciado de un problema y las va-
1.1. Introducción a la solución de problemas: 02 Introducción a la programación riables e identificación de los datos de un pro-
Características, pasos para resolverlos, estrategia 2.1. Conceptos generales blema. Tipos de Problemas
para mejorar la compresión del enunciado de un 2.2. Algoritmos y diagramas de flujo De acuerdo con la naturaleza de la informa-
problema y las variables e identificación de los 2.3. Conceptos fundamentales Con frecuencia la solución de problemas ha es-
ción que se da o se proporciona, los problemas
datos de un problema 2.4. Construcción de Algoritmos y Diagramas tado rodeada de mitos y creencias que obstaculi-
se dividen en dos tipos: estructurados y no es-
de flujo. zan el aprendizaje, se atribuyen a los problemas
tructurados. En el primer tipo se proporciona la
1.2. Relación entre variables y características: dificultades no justificadas que, más bien, surgen
información necesaria y suficiente para encon-
Relaciones parte-todo, de orden, con inversiones, 03 Estructuras Selectivas de la falta de información acerca de lo que es
trar la solución, y en el segundo la información
con inversiones de orden y familiares. 3.1. Si Entonces (If Then) un problema y de la variedad de estrategas que
es incompleta o ambigua y debe complementarse
3.2. Si Entonces Sino (If Then Else) pueden utilizarse para resolverlos.
con datos adicionales.
1.3. Problemas acerca de las relaciones entre dos 3.3. Si Anidado
variables: tablas numéricas, lógicas y conceptuales. Un problema es un enunciado en el cual se
3.4. Si Multiple (Case) Etapas para resolver un problema
da cierta información y se plantea una pregun-
ta que debe ser respondida; en general se pide Para llegar a la solución de un problema la
04 Estructuras Repetitivas
calcular o indagar uno o más datos faltantes o persona debe, en primer lugar; leer cuidadosa-
4.1. Mientras que (While)
generar explicaciones acerca de ciertos hechos mente el enunciado, codificar toda la informa-
4.2. Repetir para (For)
o situaciones. ción dada e identificar la información relevante
4.3. Hacer mientras (Do … while)
y las pistas que se dan. Este proceso contribu-
Todo problema involucra una discrepancia o ye a lograr una clara imagen o representación
05 Estructuras de Datos (Arreglos)
diferencia entre dos situaciones, una observa- mental del problema y es básica para alcanzar
5.1. Arreglos en una dimensión o Vectores
da o dada y otra deseada. Resolver el problema la segunda etapa durante el proceso de solución
5.2. Arreglos multidimensionales
es encontrar la manera de reducir o eliminar la de un problema.
discrepancia.
06 Herramientas para la Simulación
6.1. Pseudocodigo LPP

6.2. Diagramas de flujo DFD

4 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 5
o
ob le m as
So lu ci ón de pr
ob le m as So lu ci ón de pr
S
Una estrategia es un conjunto ordenado Estrategia para mejorar la comprensión
de pasos que permite lograr un objetivo. del enunciado de un problema:
s
componentes de un problema
Características de los problemas
a

a. Estado inicial: condición de partida.


Un problema es un enunciado acerca de una ¿Cuántos jóvenes han recibido los
b. Estados intermedios: diferente etapas
m

situación determina en el cual se dan datos o in- beneficios del plan de renovación de
intermedia que deben completarse para la educación del país Colombia?
formación y se plantea una pregunta acerca de
resolver el problema.
una discrepancia o un desequilibrio entre una si-
Problemas Estructurados y c. Estado final: condición de llegada
tuación observada o dada y una situación desea-
e

Problemas no Estructurados determinada por lo que se pide en el


da. La respuesta a la pregunta proporciona los
enunciado del problema.
datos para reducir la discrepancia y constituye
l

d. Operaciones: diferentes acciones,


la solución el problema. Problemas no estructurados actividades o procesos sugeridos en el Un problema es un enunciado en el cual se plantean
b

La información dada no es suficiente problema. datos iniciales y finales, se describen algunas


e. Condiciones: requerimientos o condiciones acciones realizadas, se establecen restricciones
Estructurados
o

Identificación de las La información dada es la que se imponen en el enunciado (si existen) y se plantea una pregunta acerca de
características del necesaria y suficiente f. Pregunta: lo que se desea saber o se uno o más datos faltantes. Resolver el problema
enunciado de un problema. es encontrar el o los datos faltantes.
r

cuestiona en el problema
n de p

Pasos para resolver un Problema:


Ejercicio introductorio Estrategia para resolver un problema. Componentes de un problema Estrategia general y específica
1. Las grandes ciudades son urbes superpo-
1. Leer el problema en su totalidad e En este caso, dentro de la estrategia general
bladas con una enorme diversidad de activida-
identificar los datos y la pregunta. Datos Iniciales Estado inicial utilizamos además dos estrategias particulares
des comerciales y productivas, generalmente con
2. Leer el problema parte por parte y o específicas:
grandes problemas de contaminación. ¿Cuáles
representar los datos en un diagrama. Datos finales Estado final
son las principales causas de la contaminación
3. Interpretar el diagrama y extraer La identificación de los elementos del problema
ambiental de las grandes ciudades?
conclusiones. Productos intermedios Estados
intermedios La elaboración del diagrama
2. ¿Cuántos jóvenes han recibido los benefi- 4. Relacionar las conclusiones con la pregunta
cios del plan de renovación de la educación del del problema
Actividades que se describen Acciones u La identificación de los elementos del problema
olució

país Colombia? 5. Realizar los cálculos que sean requeridos


operaciones y la elaboración del diagrama también tienen
6. Verificar resultado
sus particulares. Una estrategia es un conjunto
3. La protección de la salud de la población es
Lo que se debe respetar Restricciones ordenado de pasos que permite lograr un objetivo.
uno de los beneficios más importantes que una
comunidad puede recibir. Se precisa saber hasta
qué punto este beneficio lo están recibiendo los Lo que se desea saber Pregunta del
habitantes de la región del Catatumbo. problema

6 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 7
ob le m as
So lu ci ón de pr
ob le m as So lu ci ón de pr

Las variables y la identificación Concepto de variable Problemas acerca de las Problemas acerca de las
de los datos de un problema relaciones parte-todo: relaciones familiares:
El concepto de variable lo hemos utilizado en
Los datos de un problema, cualquiera que éste temas anteriores con otro nombre, el de aspecto. En este tipo de problema unimos un En este tipo de ejercicios se presenta un tipo
sea, se expresan en términos de variables, de los Siempre dijimos que edad, color, tamaño, canti- conjunto de partes conocidas para formar particular de relación referido a los nexos de pa-
valores de éstas o de características de los obje- dad de dinero, lugar, etc., eran aspectos; ahora diferentes cantidades y generar ciertos rentesco entre los diferentes componentes de la
tos o situaciones involucradas en el enunciado. estamos dándole al aspecto un nuevo nombre, desequilibrios entre las partes. Son problemas familia. Los tipos de relaciones o nexos que se
Podemos afirmar que los datos siempre provie- el de variable, y estamos aprendiendo algo más donde se relacionan partes para formar una presentan entre los miembros de una familia pue-
nen de variables. Vale recordar que una varia- sobre éstas. Una variable es una magnitud que totalidad deseada, por eso se denominan den ser: Relaciones padre-hijo, entre hermanos,
ble es una magnitud que puede tomar valores puede tomar valores cualitativos o cuantitativos. “problemas sobre relaciones parte-todo”. tío sobrino, entre primos, entre esposos y sus
cualitativos o cuantitativos. familiares, suegros, yernos, cuñados, etc.
Problemas respecto a
1.2. Relación entre relaciones de orden:
Para distinguir estos conceptos consideremos 1.3. Problemas acerca de
el siguiente ejemplo. Si hablamos del peso del variables y características: La estrategia a utilizar se denomina represen- las relaciones entre dos
cuerpo, nos referimos a una variable; si deci- Relaciones parte-todo, de tación lineal y permite visualizar el enunciado variables: tablas numéricas,
mos que María pesa 60 kg, nos referimos a una orden, con inversiones, de los problemas y en la mayoría de los casos, lógicas y conceptuales.
característica de María; y si decimos que la va- con inversiones de lograr la solución. La estrategia que permite re-
En este tipo de problemas se plantean relacio-
riable peso puede tomar los valores desde cero orden y familiares. presentar datos correspondientes a una sola va-
nes simultaneas entre dos variables y se pide una
hasta infinito, estamos hablando de valores de riable o aspecto se denomina representación en
Una relación es un nexo entre dos o más carac- respuesta que corresponde a una tercera variable
la variable. una dimensión.
terísticas correspondientes a la misma variable. que resulta de las relaciones previamente men-
En el enunciado del problema se dan los valores cionadas. En este tipo de problemas la estrategia
Por lo que cabe mencionar que la compren- Problemas acerca de las relaciones
de las variables que correspondan y se presentan más apropiada para obtener las soluciones es la
sión del enunciado de un problema está íntima- con inversiones de orden:
los nexos entre éstas; del análisis de estos nexos construcción de tablas.
mente relacionada con la identificación clara y
surge el tipo de relación, y de éste la estrategia En este caso se requiere aplicar una estrategia
precisa de las variables que se consideran en el
particular de representación que se va a utilizar adicional, llamada postergación, que consiste en La estrategia particular que se utiliza en este
enunciado.
para comprender el problema, lograr la imagen dejar para más tarde aquellos datos que parez- caso es la representación mediante tablas, que
mental y, en muchos casos, obtener la solución. can incompletos, hasta que se presente el dato son reticulados que tienen filas y columnas, las
que complete la información. cuales determinan celdas. En las filas y las co-
Las variables, sus valores y sus relaciones con- lumnas se representan los tipos de variables con-
forman los datos de los problemas. Un dato puede Problemas acerca de las relaciones sideradas y en las celdas se insertan los números
ser una variable, un valor de una variable o una con inversiones de orden: o valores de las diferentes pares de variables.
relación entre dos variables o entre sus valores.
Ejercicios con enunciados confusos, en este
De las tres variables que se dan, dos son cua-
tipo de casos es necesario prestar atención espe-
litativas y permiten construir la tabla, y la ter-
cial a la variable, a los signos de puntuación y al
cera puede ser cualitativa, cuantitativa o lógica,
uso de ciertas palabras presentes en el enunciado.
según el tipo de respuesta que se pide encontrar
y los datos dados en el problema. Esta tercera
variable siempre está incluida en la pregunta del
problema y se utiliza para llenar las celdas o los
cuadros de la tabla.
8 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 9
n
la pr og ra m ac ió
So lu ci ón de pr
ob le m as In tro du cc ió n a

0 2 Introducción a la programación
El número cero (0) se asocia con el concepto
de “nada”, de nulo o de ausencia de algo.
2.1. Conceptos generales ¿Qué es un programa?
Antes de iniciar el tema, es conveniente, sobre Conjunto de instrucciones que hacen funcionar
Tres tipos de problemas se refieren a estas Los problemas acerca de las tablas numéricas
todo para aquellos que comienzan su instrucción a la computadora.
relaciones entre variables: relaciones numéricas, con ceros.
informática, hacer un breve repaso de conceptos
relaciones lógicas entre dos o más variables y El número cero (0) se asocia con el concepto Organización física de la computadora
fundamentales que se han de tomar en cuenta
relaciones entre conceptos. El primer tipo de de “nada”, de nulo o de ausencia de algo. Por
cuando se desarrollan programas que se utilizarán
problema se resuelve mediante la construcción esa razón es muy común confundir la falta de
en computadoras.
de tablas numéricas; el segundo tipo de problema información acerca de algo con el hecho establecido
se apoya en las tablas lógicas y el tercer tipo se de que no hay información respecto a ese algo.
Se incluye la metodología que se requiere para
trabaja con tablas semánticas o conceptuales. En
diseñar algoritmos de manera sencilla y funcional.
la primeras se registran en las celdas cantidades Problemas acerca de tablas lógicas.
o números, en las segundas, relaciones lógicas En este tipo de problemas la variable trabaja
¿Qué es una computadora?
y en las terceras, conceptos. con un tipo distinto de valor y se llama variable
lógica, que sólo puede tomar como valor los Es un dispositivo electrónico utilizado para
Las tablas son instrumentos muy útiles para calificativos “verdadero” o “falso”, o “si” o “no”. procesar información y obtener resultados. Dispositivos de Entrada/Salida
resolver problemas pues permiten organizar la Por su naturaleza, una tabla lógica tiene ciertas
Los datos y la información se pueden introducir Los dispositivos de Entrada/Salida permiten la
información y visualizar el problemas; además, propiedades que resultan muy útiles al construirlas.
en la computadora por la entrada y a continuación comunicación entre la computadora y el usuario
constituyen una especie de memoria externa Una vez completada, una tabla lógica representa
se procesan para producir una salida (resultados). para introducir datos (información) para su proceso.
que nos ayuda a mantener el record de algunos lo que es cierto y lo que no es, en forma directa
Los datos se leen de los dispositivos de entrada y
elementos de información que a veces deben y clara. En muchos casos (pero no siempre) las
Los datos de entrada y los datos de salida pueden se almacenan en la memoria principal, convierten
postergarse para relacionarse con datos que se posibilidades que representa son mutuamente
ser, realmente, cualquier cosa, texto, dibujos, o la información de entrada en señales eléctricas
dan posteriormente o que se infieren durante el excluyentes.
sonidos. que se almacenan en la memoria principal.
proceso de resolución de problemas.
Problemas acerca de tablas conceptuales.
¿Qué es el software? Tipos de dispositivos de entrada:
Características de los problemas Otra manera de establecer relaciones entre
• Teclados.
de tablas numéricas. variables y características es a través de nexos Conjunto de programas escritos para una
entres los conceptos; en este caso se habla de computadora. • Lápices ópticos.
Este tipo de problemas se refieren a relaciones
relaciones semánticas. Las relaciones de este tipo • Palancas de mando (joystick).
entre dos variables (las dos cualitativas) y se
resuelve mediante la estrategia de representación
de problema con las variables y características es ¿Qué es el hardware?
• Lectores de códigos de barra.
indirecta, por medio de las características esenciales
tabular llamada tabla numérica. La estrategia se Componentes físicos que constituyen la computadora,
de las clases que definen los conceptos y de sus • Micrófonos.
llama así porque la tercera variable siempre toma junto con los dispositivos que realizan las tareas
respectivas variables.
valores numéricos y estos valores son los que de entrada y salida • Mouse
sirven para completar la tabla. • Cámaras de video, etc

10 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 11
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a

Los dispositivos de salida permiten


representar resultados (salida) Tipos de Lenguajes Para que un procesador realice un proceso
del proceso de los datos. se le debe suministrar en primer lugar un
Los dispositivos son algoritmo adecuado
• Para que un procesador realice un proceso
• Pantalla. herramientas que ayudan se le debe suministrar en primer lugar un
• Impresoras. expresar una idea, algoritmo adecuado. El procesador debe ser
• Trazadores gráficos (plotters). capaz de interpretar el algoritmo, lo que
mensaje o concepto
• Reconocedores de voz, etc. significa: Comprender las instrucciones • programadores son los escritores y
de cada paso, Realizar las operaciones diseñadores de programas.
Memoria principal correspondientes. • Los principales tipos de lenguajes utilizados
Unidad aritmética Lógica (ALU).- realiza operaciones
• Cuando el procesador es una computadora, en la actualidad son: Lenguajes máquina,
Conocida como RAM (Random Access Memory), aritméticas y lógicas, tales como sumas, restas,
el algoritmo se ha de expresar en un Lenguajes de bajo nivel (ensamblador),
almacena información (instrucciones de un programa multiplicaciones divisiones y comparaciones.
formato que se denomina programa. Lenguajes de alto nivel.
y los datos con los que operan las instrucciones) de Los datos se pueden leer (recuperar) o escribir
• Un programa se escribe en un lenguaje • programadores son los escritores y
manera transitoria, es decir, durante la ejecución (cambiar) por la upc.Memoria auxiliar (externa)
de programación y las operaciones que diseñadores de programas.
de un programa.
• Cuando un programa se ejecuta, se debe conducen a expresar un algoritmo en forma • Los principales tipos de lenguajes utilizados
Unidad Central de Proceso (UPC) situar primero en la memoria principal de de programa se llama programación. en la actualidad son: Lenguajes máquina,
igual modo que los datos, sin embargo, la • Así pues, los lenguajes utilizados para Lenguajes de bajo nivel (ensamblador),
Dirige y controla el proceso de información escribir programas de computadoras
información almacenada en la memoria Lenguajes de alto nivel.
realizado por la computadora, esta conformada por: son los lenguajes de programación y
se pierde (borra) cuando se apaga la
computadora y, por otra parte, la memoria programadores son los escritores y
Unidad de control (UC).- coordina las actividades diseñadores de programas. Lenguajes máquina
principal es limitada en capacidad.
de la computadora y determina que operaciones se • Los principales tipos de lenguajes
Por esta razón, para poder disponer de • Son aquellos que están escritos en lenguajes
deben realizar y en que orden; así mismo controla utilizados en la actualidad son:
almacenamiento permanente, tanto para directamente inteligibles por la máquina
y sincroniza todo el proceso de la computadora. • Lenguajes máquina.
programas como para datos se necesitan (computadora), ya que sus instrucciones
dispositivos de almacenamiento secundario, • Lenguajes de bajo nivel (ensamblador) son cadenas binarias (cadenas o series
auxiliar o masivo. • Lenguajes de alto nivel. de dígitos 0’s y 1’s) que especifican una
• Los dispositivos de almacenamiento • programadores son los escritores y operación.
secundario o memorias auxiliares (externas diseñadores de programas. • Las posiciones (dirección) de memoria
o secundarias) más comúnmente utilizadas • Los principales tipos de lenguajes implicadas en la operación se denominan
son CD-ROM, DVD, cintas y discos utilizados en la actualidad son: instrucciones de máquina o código máquina

C++
magnéticos, USB, etc. • Lenguajes máquina. (código binario).
• Lenguajes de bajo nivel (ensamblador) • Las instrucciones en lenguaje máquina
• Lenguajes de alto nivel. dependen del hardware de la computadora y,
por lo tanto, diferirán de una computadora
a otra.

12 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 13
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a

Lenguajes de bajo nivel Lenguajes de alto nivel 2.2. Algoritmos y


diagramas de flujo
• Son más fáciles de utilizar que los lenguajes • Son los más utilizados por los programadores,
máquina, pero, al igual, que ellos, dependen de están diseñados para que las personas escriban • El pseudocódigo describe un algoritmo utilizando
la máquina en particular. y entiendan los programas de un modo más fá- Concepto de algoritmo una mezcla de frases en lenguaje común, instrucciones
• El lenguaje de bajo nivel por excelencia es el cil que los lenguajes máquina y ensambladores. Los seres humanos realizamos una serie de pa- de programación y palabras clave que definen las
ensamblador. • Un programa escrito en lenguaje de alto nivel sos, procedimientos o acciones que nos permi- estructuras básicas.
• Las instrucciones en lenguaje ensamblador son es independiente de la máquina; esto es, las ins- ten alcanzar un resultado o resolver un proble-
instrucciones conocidas como nemotécnicos. Por trucciones del programa de la computadora no ma, esto se repite innumerables veces durante el • El objetivo del pseudocódigo es permitir que
ejemplo, típicos de operaciones aritméticas: ADD, dependen del diseño del hardware o de una com- día. En realidad estamos aplicando un algoritmo el programador se centre en los aspectos lógicos
SUB, DIV. putadora en particular. para resolver un problema. de la solución, evitando las reglas de sintaxis de
• Un programa escrito en lenguaje ensamblador • Los programas escritos en lenguaje de alto ni- los lenguajes de programación.
no puede ser ejecutado directamente por la com- vel son portables o transportables, lo que signi- Definición de Algoritmo.- secuencia ordenada
putadora, en esto se diferencia esencialmente del fica la posibilidad de poder ser ejecutados con y cronológica de pasos que llevan a la solución • No siendo el pseudocódigo un lenguaje formal,
lenguaje máquina, sino que requiere una fase de poca o ninguna modificación en diferentes tipos de un problema o a la ejecución de una tarea (o los pseudocódigos varían de un programador a
traducción al lenguaje máquina. de computadoras. actividad). otro, es decir, no hay un pseudocódigo estándar.
• El programa original escrito en lenguaje ensam- • Los programas fuente en lenguaje de alto nivel
blador se denomina programa fuente y el pro- tiene que ser traducidos por los programas tra-
Diagramas de flujo
grama traducido en lenguaje máquina se conoce ductores, llamados en este caso compiladores. El algoritmo debe tener las siguientes
como programa objeto, ya directamente inteli- características: • Un diagrama de flujo representa la esquematización
gible por la computadora. Tipos de lenguajes de alto nivel: gráfica de un algoritmo.
• El traductor de programas fuente a objeto es un • Tener un principio
C, C++, Fortran, C#, VisualBasic, Java
programa llamado ensamblador. • Ser simples, claros, precisos, exactos. • En realidad muestra gráficamente los pasos o
• Tener un orden lógico. procesos a seguir para alcanzar la solución de
Muy extendidos:
• Debe ser finito. un problema.
Modula-2, Prolog, LISP, Smaltalk
• Tener un fin.
• Su correcta construcción es sumamente importante
Gran uso en el mundo profesional:
La definición de un algoritmo debe describir porque, a partir del mismo se escribe un programa
Borland Delphi, C++ Builder, Power Builder
tres partes: en algún lenguaje de programación.

Aunque hoy en día el mundo de Internet consume


• Entrada. • Si el diagrama de flujo está completo y correcto,
gran cantidad de recursos en forma de lenguajes
• Proceso. el paso del mismo a un lenguaje de programación
de programación como:
• Salida es relativamente simple y directo.
HTML, XML, JavaScript, etc.

La serie de pasos, procedimientos o acciones que • A continuación, presentamos los símbolos que
nos permiten alcanzar un resultado o resolver un utilizaremos y una explicación de los mismos.
problema a través de algoritmos, los desarrollamos Estos satisfacen las recomendaciones de la ISO
por medio de pseudocódigo. y la ANSI.

14 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 15
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a

Símbolo utilizado para representar una decisión múltiple. En su Tipos de datos


interior se almacena un selector y dependiendo del valor de dicho
* Los datos a procesar por una computa-
selector se sigue por una de las ramas o caminos alternativos.
dora pueden clasificarse en:

Símbolos utilizados para expresar la dirección • Simples


del flujo del diagrama Símbolo utilizado para representar una decisión. En su interior • Estructurados
se almacena una condición y dependiendo del resultado de la
evaluación de la misma se sigue por una de las ramas o cami- * Los datos simples se caracterizan por-
nos alternativos: verdadero o falso. que ocupan sólo una casilla de memoria,
por lo tanto una variable simple hace re-
ferencia a un único valor a la vez. den-
tro de este grupo de datos encontramos:
Datos simples
Símbolo utilizado para introducir los datos de Enteros • Enteros
entrada. Expresa lectura. • Reales (flotantes)
Son números que no contienen compo- • Caracteres
nentes fraccionarias y por lo tanto, no • Cadena de caracteres
Símbolo utilizado para representar la impresión
incluyen el punto decimal, pueden estar • Booleanos
de un resultado. Expresa escritura.
precedidos del signo + o --. Por ejemplo:
* Los datos estructurados se caracteri-
465 -387 9 99 -1578 125550 zan por el hecho de que con un nombre
se hace referencia a un grupo de casillas
Reales (flotantes) de memoria.
Símbolo utilizado para expresar conexión den-
tro de una misma página. Son números que contienen una parte frac-
* Es decir, un dato estructurado tiene
cionaria y por lo tanto, incluyen el punto
varios componentes. Cada uno de sus
Símbolo utilizado para expresar conexión en- decimal, pueden esta precedidos del sig-
componentes puede ser a su vez un dato
tre páginas diferentes. no + o --. Por ejemplo:
simple. Dentro de este grupo de datos se
encuentran:
125.87 -124.0 158000.75 -38.5879

• Arreglos
Carácter
• Cadena de caracteres
Símbolo utilizado para representar un proceso. Contiene un solo carácter y va encerra- • Registros
En su interior se expresan asignaciones, opera- do entre comillas simples. Por ejemplo:
ciones aritméticas, cambios de valor de celdas Símbolo utilizado para marcar el inicio y el fin
en memoria, etc. del diagrama flujo. ‘a’ ‘A’ ‘$’ ‘#’ ‘7’ ‘+’ ‘h’
‘H’

16 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 17
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a

Cadena de caracteres. Constantes


Contiene un conjunto de caracteres alfabéticos, Son datos que no cambian durante la ejecución de Operadores Aritméticos
numéricos, y especiales, que sirven para representar un programa. Existen tipos de constantes como
y manejar datos como: nombres, descripciones de tipos de datos, por lo tanto, puede haber constantes Operador Operación Ejemplo Resultado
Aritmético
artículos, direcciones, etc. Van encerrados entre enteras, reales (flotantes), de carácter, de cadenas
comillas dobles, por ejemplo: “abc” “Carlos de caracteres, booleanas, etc. ** Potencia 3**2 9
Jiménez” “83-15-24-65” “$8#2”
Variables * Multiplicación 5.25*3 15.75
Booleanos
1. Es un identificador que puede cambiar / División 17/4 4 .25
Toma los valores de verdadero (true) o falso (false), su valor durante la ejecución de un
no puede ser leído o escrito, sólo asignado, es programa. + Suma 58+79 1 37
útil para plantear cierto tipo de condiciones en 2. Se utiliza para representar un dato tipo
- Resta 2 5.96 -11.25 1 4.71
el manejo de las estructuras lógicas de control. entero, real (flotante), o una constante de
carácter. Por ejemplo: Mod Módulo (residuo) 2 1 mod 2 1
Identificadores, constantes y
variables Identificadores. • Variable i es de tipo entero, div División entera 1 9/3 6
• variable prom es de tipo real (flotante),
Son nombres que se usamos para referirnos a
• Variable opción es de tipo carácter.
variables, constantes, funciones o cualquier objeto
definido por el usuario. Un identificador se forma Al evaluar expresiones que contienen operadores aritméticos debemos respetar la jerarquía en el
de acuerdo a ciertas reglas básicas: Operaciones aritméticas orden de aplicación. Es decir, si tenemos en una expresión más de un operador, debemos aplicar
primero el operador de mayor jerarquía, resolver esa operación y así sucesivamente.
Para poder realizar operaciones aritméticas
»» El primer carácter que forma un
necesitamos de operadores aritméticos.
identificador debe ser una letra o el símbolo
de subrayado ( _ ). Jerarquía de los operadores aritmé cos
Estos operadores nos permiten realizar operaciones
aritméticas entre operandos: números, constantes o Operador Jerarquía Operación
»» Los demás caracteres pueden ser letras,
variables. El resultado de una operación aritmética
dígitos o símbolo de subrayado. ** (Mayor) Potencia
es un número.
*, /, mod, div Mul plicación, división, módulo, división entera
»» La longitud del identificador depende del
lenguaje de programación a utilizar. +, - (menor) Suma, resta

A continuación presentamos
en una tabla los operadores
aritméticos, la operación que
puede realizar y, un ejemplo
de su uso y su resultado:

18 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 19
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a

Operadores relacionales Expresiones lógicas


Son operadores que permiten comparar dos Las expresiones lógicas o booleanas, están cons-
Reglas para resolver una expresión aritmética: operandos, los operandos pueden ser números, tituidas por números, constantes o variables y
caracteres, constantes o variables. operadores lógicos o relacionales. El valor que
1.Si una expresión contiene subexpresiones entre paréntesis, éstas se evalúan primero, respetando pueden tomar estas expresiones es de verdade-
claro la jerarquía de los operadores aritméticos en esta subexpresión. Las constantes o variables, a su vez, pueden ro o falso.
Si las subexpresiones se encuentran anidadas por paréntesis, primero se evalúan las subexpresiones ser de tipo entero, real (flotante), carácter o ca-
que se encuentran en el último nivel de anidamiento. dena de caracteres. Se utilizan con frecuencia en las estructuras
selectivas y en las estructuras repetitivas.
2. Los operadores aritméticos se aplican teniendo en cuenta la jerarquía y de izquierda a derecha. El resultado de una expresión con operadores
relacionales es verdadero o falso.

Por ejemplo:
Dados los siguientes casos, resolver cada caso aplicando las reglas correspondientes: Operadores Relacionales
1). 7 + 5 – 6 2). 9 +7 * 8 – 36 / 5 3). 7 * 5 ** 3 / 4 div 3
1 1 1 Operador Operación Ejemplo Resultado
12 – 6 9 + 56 – 36 / 5 7 * 125 / 4 div 3 == Igual que “lalo” == “lola” Falso
2 2 2 <> Diferente a ‘x’ < > ‘y’ Verdadero
=6 9 + 56 – 7.2 875 / 4 div 3
< Menor que 14 < 25 Verdadero
3 3
65 – 7.2 218.75 div 3 > Mayor que 35 > 10 Verdadero
4 4 <= Menor o igual que 5 <= 6 Verdadero
= 57.8 = 72 >= Mayor o igual que 15 >= 7 Verdadero
4). 7 * 8 * (160 mod 3 ** 3) div 5 * 13 – 28 3640 - 28
1 7
7 * 8 * (160 mod 27) div 5 * 13 – 28 = 3612
2
7 * 8 * 25 div 5 * 13 – 28 Operadores lógicos
3
56 * 25 div 5 * 13 – 28 • Son operadores que permiten formular Disyunción (o)
4 condiciones complejas a partir de Relaciona dos operandos booleanos. Proporciona
1400 div 5 * 13 – 28 condiciones simples. un valor verdadero (V), si uno de los dos es ver-
5 • Los operadores lógicos son de: dadero; e caso contrario da un resultado falso (F).
280 * 13 – 28
6
Conjunción (y) Negación (No)
- Relaciona dos operandos booleanos. Proporcio- Este operador relaciona sólo un operando boo-
na un valor verdadero (V), si los dos son verda- leano y da como resultado un valor opuesto al
deros; en caso que tenga el operando.
contrario da un resultado falso (F).

20 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 21
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a

Por ejemplo:
Dados los siguientes casos, resolver cada caso aplicando las reglas correspondientes: 2.4. Construcción de Algoritmos
y Diagramas de flujo
1). A = 5, B = 16 2). X = 6, B = 7.8
(A ** 2) > (B * 2) (X * 5 + B ** 3 / 4) < = (X ** 3 div B) Estructura y diseño de un algoritmo
1 1
25 > (B * 2) (X * 5 + 474.552 / 4) < = (X ** 3 div B) • Existe una gran cantidad de problemas que
2 2 requieren de un análisis profundo y de un
25 > 32 (30 + 474.552 / 4) < = (X ** 3 div B) pensamiento flexible y estructurado para la
3 3 solución.
(30 + 118.638) < = (X ** 3 div B) • La idea es ofrecer un conjunto de técnicas
Falso 4 y herramientas metodológicas que permitan
Continua flexibilizar y estructurar el razonamiento
Continuación 2) utilizado en la solución de problemas, esto
provocará finalmente la construcción de
148.638 < = (X ** 3 div B)
algoritmos eficientes.
5
• A continuación en la figura podemos Nota.- Por verificación del algoritmo entendemos el
148.638 < = (216 div B) seguimiento del mismo con datos que sean representati-
observar las etapas que debemos seguir
6 vos del problema que queremos resolver.
para la solución de un problema.
148.638 < = 27
Falso
3). ~(15 > = 7 ** 2) o (43 – 8 * 2 div 4 < > 3 * 2 div 2)
1 1. La secuenciación es una estructura de a. Encabezado: Todo algoritmo debe tener un encabezado
~(15 > = 49) o (43 – 8 * 2 div 4 < > 3 * 2 div 2) control que permite a la computadora como identificación, el cual debe empezar con la palabra
2 3 Continua ejecutar una acción, después otra, luego Algoritmo seguida por una descripción del problema a
la que sigue y así sucesivamente hasta la resolver.
Continua 3). última. b. Inicio: Todo algoritmo debe empezar con la etiqueta 1, que
2. Dichas acciones pueden consistir en marca el inicio del mismo.
~ Falso o (43 – 16 div 4 < > 3 * 2 div 2) Verdadero o Verdadero operaciones primitivas elementales c. Declaraciones: Después de marcar el inicio se debe hacer las
4 10 como declaraciones de variables, leer declaraciones que se necesiten como Variables, constantes,
~ Falso o (43 – 4 < > 3 * 2 div 2) Verdadero datos, imprimir datos o calcular alguna tipos de datos, etc.
5 expresión. d. Leer, calcular e imprimir: Los siguientes pasos pueden
~ Falso o (43 – 4 < > 6 div 2) 3. Es conveniente etiquetar cada acción con consistir en acciones tales como: leer datos, calcular algunas
6 números desde el uno en forma ascendente expresiones aritméticas e imprimir datos tantas veces
~ Falso o (43 – 4 < > 3) de uno en uno, para denotar el orden como se requiera y en el orden apropiado para resolver el
7 secuencial. problema en cuestión.
~ Falso o (39 < > 3) 4. Por lo tanto los elementos básicos que e. 5in del algoritmo: El último paso del algoritmo consiste en
8 integran la estructura de un algoritmo incluir la indicación fin.
~ Falso o Verdadero son:
9

22 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 23
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a

Reglas para la construcción Reglas


de diagramas de flujo
Ejemplo No 1.- De algoritmos secuenciales Ejemplo No 3 • Todo diagrama de flujo debe tener un inicio
• Debemos recordar que un diagrama de y un fin.
Calcular e imprimir el sueldo de un empleado, Desarrollar un algoritmo para calcular el promedio flujo debe ilustrar gráficamente los pasos o • Las líneas utilizadas para indicar la
se pedirá la clave del empleado, las horas traba- de un estudiante, se pedirá la matricula del estu- procesos a seguir para alcanzar la solución dirección del flujo del diagrama deben ser
jadas y el pago por hora trabajada. diante y cuatro calificaciones de los exámenes. Se de un problema. rectas, verticales y horizontales.
imprimirá la matricula del estudiante y el promedio. • Los símbolos colocados adecuadamente, • Todas las líneas utilizadas para indicar la
Algoritmo Calcular el sueldo de un empleado permiten crear una estructura gráfica dirección del flujo del diagrama deben
1. Inicio 5. Imprimir cve, sueldo Algoritmo calcular promedio de un estudiante flexible que ilustra los pasos a seguir para estar conectadas. La conexión puede ser a
2. Declaración de variables: 6. Fin 1. Inicio alcanzar un resultado específico. un símbolo que exprese lectura, proceso,
cve, ht: entero 2. Declaración de variables • El diagrama de flujo facilitará más tarde la decisión, impresión, conexión o fin de
pht, sueldo: real (flotante) matest: entero escritura del programa en algún lenguaje de diagrama.
3. Leer cve, ht, pht cal1, cal2, cal3, cal4, calfin: real (flotante) programación. • El diagrama de flujo debe ser construido
4. sueldo = ht * pht 3. Leer matest, cal1, cal2, cal3, cal4 de arriba hacia abajo (top-down) y de
4. calfin = (cal1 + cal2 + cal3 + cal4) / 4 izquierda a derecha (right to left).
5. Imprimir matest, calfin • La notación utilizada en el diagrama de
6. Fin flujo debe ser independiente del lenguaje
de programación.
Ejemplo No 2 Diagrama de flujo del algoritmo, ejemplo 1 • Es conveniente cuando realizamos una tarea
compleja poner comentarios que expresen
Desarrollar un algoritmo que permita leer un número en radianes o ayuden a entender lo que hicimos.
e imprima su equivalencia en grados; así mismo, leer un número • Si el diagrama de flujo requiere más de una
en grados e imprima su equivalencia en radianes. hoja para su construcción, debemos utilizar
Algoritmo Convierte radianes a grados y grados a radianes los conectores adecuados y enumerar las
1. Inicio páginas convenientemente.
2. Declaración de variables: • No puede llegar más de una línea a un
PI = 3.145926536: real (flotante) símbolo.
rad, grad, numrad, numgrad: real (flotante)
3. Leer rad, grad
4. numgrad = rad * (180 / PI)
5. numrad = grad * (PI / 180)
6. Imprimir numgrad, numrad
7. Fin

24 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 25
le ct iv as
la pr og ra m ac ió
n Es tru ct ur as se
In tro du cc ió n a

03 Estructuras Selectivas
Diagrama de flujo del algoritmo, ejemplo 2

3.1. Si Entonces (If Then)

Selección si-entonces Funcionamiento:


• La estructura selectiva lógica “si entonces” Al llegar al si se evalúa la condición (es):
permite que el flujo siga por un camino a. Si se cumple, se ejecuta (n) la (s) operación
específico si se cumple una condición o un (es) del entonces y luego salta hasta
conjunto de condiciones. el siguiente paso después del fin del
• Si al evaluar la condición (o condiciones) el condicional.
resultado es verdadero, entonces se ejecuta b. Si no se cumple, salta hasta después del fin
(n) cierta (s) operación (es), luego continua del condicional, es decir no hace nada.
con la secuencia normal del proceso.
• Se utiliza cuando alguna operación está
condicionada para que se lleve a cabo, pero
no tiene una opción alterna. Diagrama de flujo
Diagrama de flujo del algoritmo, ejemplo 3

Formato:
si condición entonces
operación (es)
{ Fin del condicional }

Donde:
• si.- identifica la estructura selectiva
• condición.- expresa la condición o
conjunto de condiciones a evaluar
• entonces.- indica el curso de acción a
seguir si se cumple la condición.
• operación.- expresa la operación o
conjunto de operaciones.
• fin del condicional.- indica el fin de la
estructura de selección (si)

26 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 27
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se

Ejemplo 1: Dado como dato una calificación 3.2. Si Entonces Sino


Diagrama de flujo
de un alumno en un examen, desarrollar un algo- (If Then Else)
ritmo y diagrama de flujo, que imprima el men-
saje de aprobado en caso de que la calificación
sea mayor o igual a 70. Selección si entonces/sino Formato:
• La estructura selectiva si entonces/sino si condición
Algoritmo Alumno aprobado permite que el flujo se bifurque por dos entonces
1. Inicio ramas diferentes en el punto de la toma de hacer operación 1
2. Declaración de variables decisión (es). sino
cal: flotante • Si al evaluar la condición (o condiciones) hacer operación 2
3. Leer cal el resultado es verdadero, entonces sigue { Fin del condicional }
4. si cal >=70 entonces por un camino específico y se ejecuta (n)
imprimir “Aprobado” cierta (as) operación (es). Por otra parte, Donde:
5. Fin del condicional paso 4 si el resultado es falso entonces se sigue
6. Fin • si.- identifica la estructura selectiva
por otro camino y se ejecuta (n) otra (s)
• condición.- expresa la condición o
operación (es).
conjunto de condiciones a evaluar
• En ambos casos, luego de ejecutarse la (s)
• entonces.- indica el curso de acción a
operación (es) indicada (s), se continúa con
seguir si se cumple la condición.
la secuencia normal del proceso.
Ejemplo 2: Dado como dato el sueldo de un • operación 1.- expresa la operación o
• Por la naturaleza de éstas, se debe ejecutar
trabajador, desarrollar un algoritmo y diagrama conjunto de operaciones.
una o la otra, pero no ambas a la vez, es
de flujo, que aplique un aumento del 15% si su • operación 2.- expresa la operación o
decir, son mutuamente excluyentes.
sueldo es inferior a $1000. se imprimirá el nue- conjunto de operaciones.
vo sueldo del trabajador. • fin del condicional.- indica el fin de la
Diagrama de flujo estructura de selección (si)
Algoritmo Aumento de sueldo de un trabajador
1. Inicio Funcionamiento:
2. Declaración de variables:
Al llegar al si se evalúa la condición (es):
sue, aum, nsue: flotante
3. Leer sue
• Opción verdadera (entonces) si se cumple, se ejecuta (n)
4. si sue < 1000 entonces
la (s) operación (es) del entonces y luego salta hasta el
aum = sue * 0.15
siguiente paso después del fin del condicional.
nsue = sue + aum
• Opción falsa (sino) De lo contrario, salta hacia el sino, ejecuta
imprimir nsue
la (s) operación (es), y después salta hasta el siguiente paso
5. Fin del condicional paso 4
después del fin del condicional.
6. Fin

28 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 29
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se

Diagrama de flujo

Diagrama de flujo Estructuras selectivas anidadas:


• Encontramos numerosos casos en el
desarrollo de la solución de problemas en el
que luego de tomar una decisión y marcar
Diagrama de flujo el camino correspondiente a seguir, es
necesario tomar otra decisión.. Se señala,
luego de evaluar las condiciones , la rama
correspondiente a seguir, y nuevamente
podemos tener que tomar otra decisión.
• El proceso puede repetirse numerosas
veces. En este caso, para resolver el
problema, estamos aplicando estructuras
Ejemplo 1: Dado como dato una calificación selectivas en cascada o anidadas.
de un alumno en un examen, desarrollar un algo- • A continuación presentamos diferentes
ritmo y diagrama de flujo, que imprima el mensa- casos de anidamiento para la estructura
je de aprobado en caso de que la calificación sea selectiva si:
mayor o igual a 70 o reprobado en caso contrario.
n si condición1 entonces
Algoritmo n1 si condición2
Ejemplo 2: Dado como dato el sueldo de un
1. Inicio entonces
trabajador, desarrollar un algoritmo y diagrama
2. Declaración de variables hacer operación21
de flujo, que aplique un aumento del 15% si su
cal: flotante sino
sueldo es inferior a $1000 y 12% en caso contra-
3. Leer cal hacer operación22
rio. Se imprimirá el nuevo sueldo del trabajador.
4. si cal >=70 entonces n2 fin del condicional del paso n1
imprimir “Aprobado” n + 1 fin del condicional del paso n
Algoritmo
sino 1. Inicio
imprimir “Reprobado” 2. Declaración de variables:
4. Fin del condicional paso 4 sue, nsue: flotante Caso 1
5. Fin 3. Leer sue
4. si sue < 1000 entonces
nsue = sue * 1.15
sino
nsue = sue *1,12
5. Fin del condicional paso 4
Caso 2
6. Imprimir nsue
7. fin

30 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 31
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se

Lenguaje algorítmico de la estructura selectiva Lenguaje algorítmico de la estructura selectiva Algoritmo Dado un valor entero determinar si es
anidada del diagrama de flujo caso2: anidada del diagrama de flujo caso3: cero, positivo o negativo
1 inicio
n si condición1 n si condición1 2 Declaración de variables:
entonces entonces num: entero
n1 si condición2 n1 si condición2 entonces 3 Leer num
entonces hacer operación 21 4. si num ==0
hacer operación 21 n2 fin del condicional paso n1 entonces
sino sino imprimir “cero”
hacer operación 22 n3 si condición3 sino
n2 fin del condicional del paso n1 entonces Ejemplo 1: Desarrollar un algoritmo y diagra- 4.1 si num > 0
sino hacer operación 31 ma de flujo el cual, dado un valor entero, deter- entonces
n3 si condición3 entonces sino minar si es cero, positivo o negativo. imprimir “positivo”
hacer operación 31 hacer operación 32 sino
n4 fin del condicional del paso n3 n4 fin del condicional del paso n3 imprimir “negativo”
n +1 fin del condicional del paso n n +1 fin del condicional del paso n Diagrama de flujo 4.2 fin del condicional paso 4.1
5 fin del condicional del paso 4

Diagrama de flujo

32 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 33
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se

Diagrama de flujo

3.4. Si Multiple (Case) Formato: Por ejemplo: Desarrollar un algoritmo y diagra-


si selector igual ma de flujo tal que dado como datos la categoría
Estructura selectiva si múltiple valor 1: hacer acción 1 y el sueldo de un trabajador, calcule el aumento
valor 2: hacer acción 2 correspondiente teniendo en cuenta la siguiente
• La estructura selectiva si múltiple permite
valor 3: hacer acción 3 tabla. Se imprimirá la categoría del trabajador y
que el flujo del proceso se bifurque por
valor n: hacer acción n su nuevo sueldo.
varias ramas en el punto de la toma de
decisión (es), esto en función del valor que fin del condicional
tome el selector. hacer acción n + 1
Categoria Aumento
• Si el selector toma el valor 1 se ejecutará
1 15%
la acción 1, si toma el valor 2 se ejecutará Donde:
2 10%
la acción 2, si toma el valor n se realizará 3 8%
Selector.- variable o expresión a evaluar-
la acción n, y si toma un valor distinto de 4 7%
se, según la cual se tomará una de las múltiples
los valores comprendidos entre 1 y n, se
decisiones o alternativas.
continuará con el flujo normal del proceso
Acción 1.- expresa la operación o conjunto
realizándose la acción n + 1.
de operaciones que se van a realizar si el selec-
tor toma el valor 1. Algoritmo:
Acción 2.- expresa la operación o conjunto
Diagrama de flujo
de operaciones que se van a realizar si el selec- 1. Inicio Dado la categoría y el sueldo de un trabajador calcular el aumento
tor toma el valor 2. 2. Declaración de variables:
Acción n.- expresa la operación o conjunto cate: entero
de operaciones que se van a realizar si el selec- sue, nsue: flotante
tor toma el valor n. 3. Leer cate, sue Diagrama de flujo

Acción n + 1.- expresa la operación que 4. si cate igual


se va a realizar cuando se continúe con el flujo 1: nsue = sue * 1015
normal del proceso. 2: nsue = sue * 1010
3: nsue = sue * 1.08
4: nsue = sue * 1.07
La estructura selectiva si múltiple es muy flexi- 5. Fin de la condición del paso 2
ble, lo que permite aplicarse de diferentes formas. 6. imprimir cate, sue
Por ejemplo observemos el siguiente formato: 7. Fin

si selector igual
valor 1,2: hacer acción 1
valor 3,4,5: hacer acción 2
de otra forma : hacer acción 3
fin del condicional
hacer acción x

34 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 35
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re

04 Estructuras Repetitivas
Diagrama de flujo

4.1. Mientras que (While)


Estructura repetitiva mientras (while) Formato:
• La estructura algorítmica mientras Hacer PI = proposición inicial
comúnmente conocida como while, es la Mientras PI es verdadera repetir
estructura adecuada para utilizar en un •
ciclo cuando no sabemos el número de •
veces que éste se ha de repetir. •
• Dicho número depende de las proposiciones proceso
dentro del ciclo. •
• Esta estructura permite que se repita una •
acción o un conjunto de acciones, en tanto •
cierta condición se mantenga verdadera. Hacer PI = modificación de PI
• La estructura while evalúa primero la { Fin del ciclo } Ejemplo2: Desarrollar un algoritmo y diagrama
condición, si se cumple se ejecuta una de flujo para obtener la suma de los gastos que
acción o conjunto de acciones; si no se Donde: hicimos en nuestro último viaje, pero no sabe-
cumple, no entra al ciclo. Por lo tanto esta PI.- proposición inicial, si el valor de PI mos exactamente cuántos fueron, deberá mostrar
estructura se repite cero o más veces. es falso, entonces el ciclo no se ejecuta. la suma total de los gastos.
Diagrama de flujo
Algoritmo: Obtener la suma de los gastos del viaje
Diagrama de flujo
Ejemplo1: Desarrollar un algoritmo y diagrama de flujo que lea
n números positivos, determine y muestre el promedio de los n nú-
1. inicio
meros positivos.
2. declaración de variables:
Algoritmo: Dado n números positivos obtenga el promedio
gasto, sumgas = 0: flotante
1. inicio 6. prom = suma / n
3. leer gasto
2. declaración de variables: 7. imprimir prom
4. mientras gasto < > -1 repetir
i, n: enteros 8. fin
sumgas = sumgas + gasto
num, prom, suma =0: flotantes
leer gasto
2. leer n
5. fin del ciclo del paso 4
3. i = 1
6. imprimir sumgas
4. mientras i <= n
7. fin
leer num
suma = suma + num
i = i + 1
5. fin del ciclo del paso 4

36 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 37
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re

Formato:
4.2. Repetir para (For) a) Forma ascendente b) Forma descendente
hacer V = VI hacer V = VI
repetir con V desde VI hasta VF repetir con V desde VI hasta VF
Estructura repetitiva repetir (for) • •
• •
• La estructura repetir conocida comúnmente
proceso proceso
como for, es la estructura algorítmica
• •
adecuada para realizar un ciclo que se
• •
ejecutará un número definido de veces.
hacer V = V + ID hacer V = V – ID
• Este tipo de estructura está presente en
{ Fin del ciclo } { Fin del ciclo }
todos los lenguajes de programación, ya
sean estructurados u orientados a objetos.
Por ejemplo cuando necesitamos calcular la
nómina total de la empresa, tenemos que
sumar los sueldos de los n empleados de la
misma.
• Cuando necesitamos obtener el promedio
de calificaciones de un curso, debemos
sumar las n calificaciones de los alumnos y
dividir esa suma entre n. Es decir, sabemos
de antemano cuántas veces tenemos que
repetir una determinada operación, acción
o tarea.
• El número de repeticiones no depende de las
proposiciones dentro del ciclo, el número
de veces se obtiene del planteamiento del
problema o de una lectura que indica que el
número de iteraciones se debe realizar para
Donde: Funcionamiento:
n ocurrencias.
V.- variable de control del ciclo. V (contador del ciclo, generalmente represen-
• Dicho de otra forma el ciclo, es controlado
VI.- valor inicial. tado por las variables i, j, k) toma un valor ini-
por un contador que tiene que definirse
VF.- valor final. cial y se compara con VF (valor final). El ciclo
con un valor inicial, un valor final y
ID.- incremento o decremento, según sea se ejecuta mientras V es menor, menor o igual,
un incremento, esto significa que debe
la estructura ascendente o descendente. mayor, mayor o igual al valor de VF, el valor de
conocerse de antemano el número de veces
V se incrementa o decrementa en cada iteración.
que se debe repetir el ciclo.
Cuando V supera el valor de VF entonces el ci-
clo se detiene.

38 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 39
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re

Ejemplo 1: Desarrollar un algoritmo y diagrama de flu- Diagrama de flujo


jo tal que dado como datos 10 números enteros, obtenga la
suma de los 10 números enteros. Se mostrará la suma de
los 10 números enteros.

1. inicio Dado 10 números enteros obtener la suma


2. declaración de variables:
i, num, suma = 0: entero
3. i = 1
4. repetir con i desde 1 hasta 10
leer num
suma = suma + num
i = i + 1
5. fin del ciclo del paso 3
6. imprimir suma
7. fin

4.3. Hacer mientras (Do … while)


Diagrama de flujo
Estructura repetitiva hacer Formato:
Ejemplo 2: Desarrollar un algoritmo y diagra-
mientras (do/while)
ma de flujo tal que dado como datos n números Hacer PI = proposición inicial
enteros, obtenga la suma de los n números ente- • La estructura algorítmica hacer mientras Hacer
ros. Se mostrará la suma de los n números enteros. comúnmente conocida como do/while, es •
una estructura de control que permite hacer •
1. inicio Dado n números enteros obtener una repetición en un intervalo de uno a n •
la suma veces, esto se debe a que la condición de proceso
2. declaración de variables: control del ciclo se coloca al final de la •
i, num, n, suma = 0: entero estructura y se entra al ciclo sin evaluar la •
3. leer n condición. •
4. i = 1 • Primero se ejecuta y luego se evalúa la Hacer PI = modificación de PI
5. repetir con i desde 1 hasta n condición, si se cumple se regresa al ciclo, Mientras (condición PI)
leer num si no, termina el ciclo. Por lo tanto se { Fin del ciclo }
suma = suma + num ejecutará una o más veces.
i = i + 1 Donde:
6. fin del ciclo del paso 3
PI.- proposición inicial, si el valor de PI es fal-
7. imprimir suma
so, entonces el ciclo no se ejecuta.
8. fin

40 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 41
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re

Diagrama de flujo
Ejemplo 2: Desarrollar un algoritmo y dia-
grama de flujo el cual, para n números enteros
positivos mostrar los pares.

Algoritmo Para n números enteros positivos mos-


trar los pares

1. inicio
2. declaración de variables:
i, n: entero
3. leer n
4. i = 2
5. hacer
imprimir i
Ejemplo 1: Desarrollar un algoritmo y dia- i = i + 2
grama de flujo el cual, obtenga el promedio de mientras (i < = n)
n números enteros, mostrar el promedio de los 6. fin del ciclo del paso 5 Diagrama de flujo
n números. 7. fin

Algoritmo Obtener el promedio de n números


enteros Diagrama de flujo

1. inicio
2. declaración de variables:
i, n: enteros
num, suma = 0, prom: flotantes
3. leer n
4. i = 1
5. hacer
leer num
suma = suma + num
i = i + 1 mientras (i < = n)
6. fin del ciclo del paso 5
7. prom = suma / n
8. imprimir prom
9. fin

42 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 43
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de

05 Estructuras de Datos (Arreglos)


●●●
5.1 Arreglos en una
dimensión o Vectores

Arreglos Definición de arreglo


• El arreglo es un tipo de dato estructurado Un arreglo se define como una colección finita,
formado por un conjunto de elementos de homogénea y ordenada de elementos:
un mismo tipo de datos.
• En las unidades anteriores trabajamos Finita.- todo arreglo tiene un límite, es decir se
con tipos de datos enteros, flotantes, sabe determinar cuál será el número máximo de
cadenas, etc., los cuales son considerados elementos que podrán formar parte del arreglo.
como datos de tipo simple, puesto que Homogénea.- todos los elementos de un arre- Arreglos unidimensionales
una variable que se define con alguno de glo son del mismo tipo. • Un arreglo unidimensional, está formado
estos tipos sólo puede almacenar un valor Ordenada.- se puede determinar cuál será el por un conjunto de elementos de un mismo
a la vez, es decir, existe una relación de primer elemento, el segundo, el tercero, … , y
tipo de datos que se almacenan bajo un
uno a uno entre la variable y el número el n-ésimo elemento.
mismo nombre y se diferencian por la
de elementos (valores) que es capaz de posición (índice) que tiene cada elemento Producción 1
almacenar. dentro del arreglo de datos. Por ejemplo: 2
• En cambio un dato de tipo estructurado tenemos el número de unidades producidas 3
como el arreglo, puede almacenar a más por un obrero en cada uno de los días *
de un elemento (valor) a la vez, con la Un arreglo puede del mes. Para almacenarlos y manejarlos *
condición de que todos los elementos deben representarse gráficamente definimos un arreglo de una dimensión *
ser del mismo tipo de dato, es decir, que como se muestra a de 30 elementos, como se muestra a 30
se puede tener un arreglo de datos enteros, continuación: continuación:
flotantes, etc. • El cual define un arreglo llamado
• Los arreglos se clasifican de acuerdo con producción con 30 casillas o lugares para
el número de dimensiones que tienen. Así, almacenar los datos de 30 días.
se tienen los arreglos unidimensionales
(una dimensión), los bidimensionales (dos
dimensiones) y los multidimensionales ( de
más de dos dimensiones ), etc.

44 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 45
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de

Declaración de arreglo unidimensional Manejo de los elementos de un arreglo Lectura Escritura


Cuando se declara un arreglo, es necesario ha- Cada elemento individual de un arreglo se rela- El proceso de lectura de un arreglo consiste en El caso de escritura es similar al de lectura. Se
cerlo como una variable: ciona con el nombre de la variable y un número leer y asignar un valor a cada uno de sus elemen- debe escribir el valor de cada uno de los compo-
(índice) que indica la posición la posición que tos. Consideremos de nuevo nuestro ejemplo una nentes, por ejemplo, considerando nuestro ejemplo:
Nombre Variable: Arreglo [tamaño] Tipo de dato ocupa el elemento dentro del arreglo. Dicho nú- forma podría ser de la siguiente manera:
mero se pone entre [ ] y se le llama subíndice. i=1
Donde: De acuerdo con el ejemplo anterior: Leer Producción[1], repetir con i desde 1 hasta 30
Nombre Variable.- Nombre de identificación Leer Produccion[2], imprimir Producción[i]
de la variable. El elemento 1 se relaciona con Producción[1] • • • i = i + 1
Arreglo.- Palabra reservada que indica que la El elemento 2 se relaciona con Producción[2] Leer Producción[30] fin del ciclo
variable es un arreglo. • • •
Tamaño.- Número entero que indica la cantidad El elemento 30 se relaciona con Producción[30] De esta forma no resultaría práctico, por lo tan- Ejemplo1: Desarrollar un algoritmo y diagrama
de elementos que tendrá el arreglo. to se usará un ciclo para leer todos los elemen- de flujo que reciba como entrada un arreglo uni-
Tipo.- Tipo de dato que tendrá el conjunto de ele- • El subíndice puede ser una constante tos del arreglo: dimensional de n valores de tipo entero y mues-
mentos del arreglo que se esta definiendo, puede numérica entera como 1, 2, 3,…, 30, una tre el arreglo unidimensional:
ser entero, real, carácter, etc. variable de tipo entero, como: Producción [ i=1
i ], o bien, una expresión algebraica que de repetir con i desde 1 hasta 30 • Algoritmo Arreglo de n elementos enteros
Si recordamos el ejemplo anterior, la forma de un resultado de tipo entero como: leer Producción[i] mostrarlos
declararlo es: i=i+1 1. inicio
Producción: Arreglo [30] entero Producción [ i + 3 ] fin del ciclo 2. declaración de variables:
Producción es el nombre de la variable. Producción [ (i * 4) – j ] i, n: entero
Es un arreglo que contiene 30 elementos arr: arreglo[n] entero
(de 1 a 30). • Como toda variable, una de tipo arreglo 3. leer n
Cada elemento del arreglo será un dato de puede usarse para leer datos, asignarle 4. i = 1
tipo entero. valores mediante expresiones aritméticas, 5. repetir con i desde 1 hasta n
imprimir su contenido, formar parte de leer arr[i]
expresiones lógicas , etc. i = i +1
6. fin del ciclo del paso 5
7. i = 1
8. repetir con i desde 1 hasta n
imprimir arr[i]
i = i + 1
9. fin del ciclo del paso 8
10. fin

46 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 47
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de

Diagrama de flujo Diagrama de flujo

Ejemplo 2: Desarrollar un algoritmo y diagra- Algoritmo


ma de flujo que reciba como entrada un arreglo 1. inicio
unidimensional que corresponde a los sueldos 2. declaración de variables:
de un grupo de 70 empleados de una empresa y i, conta = 0: entero Ejemplo 3: Desarrolla un algoritmo y diagra- Algoritmo
necesitamos saber cuántos de estos empleados prom, acsue = 0: flotante ma de flujo que reciba como entrada dos arreglos 1. inicio
tienen un sueldo superior al promedio del gru- sue: Arreglo[70] flotante unidimensionales cada uno con 20 números ente- 2. declaración de variables:
po. Mostrar el total de empleados que tiene un 3. i = 1 ros, calcular la suma uno a uno de los elementos a, b, c: Arreglo[20] entero
sueldo superior al promedio del grupo. 4. repetir con i desde 1 hasta 70 de los dos arreglos y almacenar el resultado en un i: entero
leer sue[i] tercer arreglo. Mostrar al final los tres arreglos. 3. i = 1
acsue = acsue + sue[i] 4. repetir con i desde 1 hasta 20
i = i + 1 leer a[i]
5. fin del ciclo del paso 4 leer b[i]
6. prom = acsue / 70 c[i] = a[i] + b[i]
7. i = 1 i = i + 1
8. repetir con i desde 1 hasta 70 5. fin del ciclo del paso 4
8.1 si sue[i] > prom entonces 6. i = 1
conta = conta + 1 7. repetir con i desde 1 hasta 20
8.2 fin del condicional del paso 8.1 imprimir a[i], b[i], c[i]
i = i + 1 i = i +1
9. fin del ciclo del paso 8 8. fin del ciclo del paso 7
10. imprimir conta 9. fin
11. fin

48 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 49
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de

Diagrama de flujo
Representación de un
arreglo bidimensional:
Tal que: 1<=i<=M
1<=j<=N

1 2 . j . N
1
2
.
i
.
M

Declaración de arreglos Donde:


Arreglos multidimensionales bidimensionales
NombreArreglo.- nombre de identificación
• Los arreglos presentados en el tema • El arreglo bidimensional o de dos Al declarar un arreglo es necesario hacerlo como de la variable.
anterior reciben el nombre de arreglos dimensiones, está formado por un conjunto una variable, por la cual en la parte de declaracio- Arreglo.- palabra reservada que indica que la
unidimensionales o lineales, debido a que de elementos de un mismo tipo de datos nes de variables se utiliza el siguiente formato: variable es un arreglo.
cualquier elemento es referenciado por un que se almacenan bajo un mismo nombre TamañoRenglones.- indica el número de ren-
único índice. y que al igual que en el unidimensional, NombreArreglo: Arreglo[TamañoRenglones, glones que tendrá el arreglo.
• También existe en la mayoría de los se diferencian por la posición que tiene TamañoColumnas] Tipo de dato. TamañoColumnas.- indica el número de co-
lenguajes de programación una estructura cada elemento dentro del arreglo de datos, lumnas que tendrá el arreglo
de arreglos multidimensionales. El número con la aclaración de que la disposición de Tipo de dato.- es el tipo de dato que tiene el
de dimensiones (índices) que se deben los elementos es en forma rectangular o conjunto de elementos del arreglo que se está
utilizar en un arreglo depende del problema cuadrada, donde la primera dimensión está definiendo; puede ser entero, real, etc.
que debemos resolver. dada por los renglones y la segunda por las
• En este tema analizaremos los arreglos columnas. Por ejemplo, si aplicamos los conceptos del for-
bidimensionales (caso especial de los • Un arreglo de este tipo, también conocido mato para definir la matriz de orden 4 x 5 de nú-
multidimensionales) por ser los mas como matriz, es del orden M x N, donde meros enteros, tenemos:
utilizados. M es el número de renglones y N el número
de columnas, es decir, en forma de tabla. Matriz: Arreglo[4, 5] entero
• Un elemento [i, j] estará en el renglón i y 1. Matriz es el nombre de la variable.
en la columna j. internamente en memoria 2. Es un arreglo que contiene a renglones y 5 co-
se reservan M x N posiciones consecutivas lumnas (20 elementos).
para almacenar todos los elementos del 3. Cada elemento del arreglo es un dato de tipo
arreglo. entero.

50 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 51
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de

Manejo de los elementos de una matriz Lectura Escritura


Para relacionar cada elemento individual de una Para realizar la lectura de una matriz los elemen- El procedimiento para una escritura es similar Ejemplo 1: Desarrollar un algoritmo y diagra-
matriz se usan dos subíndices; el primero indica tos deben referenciarse por medio de dos índices, al de una lectura ma de flujo el cual, reciba como entrada un arre-
el renglón y el segundo la columna, como sigue: normalmente se usan dos ciclos (anidados) para glo bidimensional de orden m x n con valores de
Matriz[Renglón, Columna] lograr la lectura de elementos consecutivos. Por i=1 tipo entero y muestre el arreglo bidimensional:
ejemplo leer los elementos de una matriz de or- Repetir con i desde 1 hasta 5
donde: den 5 x 3, los pasos a seguir son los siguientes: j = 1 Algoritmo
Repetir con j desde 1 hasta 3 1. inicio
Renglón.- indica el número de renglón y
i=1 Imprimir Matriz[i, j] 2. declaración de variables:
Columna.- indica el número de columna que
Repetir con i desde i hasta 5 j = j +1 i, j, m, n: entero
ocupa el elemento relacionado.
j = 1 fin del ciclo interno mat: Arreglo[m, n] entero
Repetir con j desde 1 hasta 3 i = i + 1 3. leer m, n
Los subíndices pueden ser constantes, variables
leer matriz[i, j] fin del ciclo externo 4. i = 1
o expresiones de tipo entero.
j=j+1 5. repetir con i desde 1 hasta m
fin del ciclo interno j = 1
Como toda variable, una de tipo matriz puede
i = i + 1 5.1 repetir con j desde 1 hasta n
usarse para leer datos, asignarle valores median-
fin del ciclo externo leer mat[i, j]
te expresiones aritméticas, imprimir su conte-
j=j+1
nido, formar parte de expresiones lógicas, etc.
Al variar los índices de i y j se lee un elemen- 5.2 fin del ciclo del paso 5.1
Por ejemplo:
to de matriz, según la posición indicada por los i = i + 1
índices i y j 6. fin del ciclo del paso 5
Matriz[1, 1] = 20
7. i = 1
Leer Matriz[R, C]
Para i = 1 y j = 1, se lee el elemento del renglón 8. repetir con i desde 1 hasta m
Leer Matriz[3, 4]
1 y columna 1 j = 1
Matriz[1, 2] = Matriz[1, 2] + Matriz[2, 3]
8.1 repetir con j desde 1 hasta n
Imprimir Matriz[1, 2]
i = 1 y j = 2, se lee el elemento del renglón 1 y imprimir mat[i, j]
columna 2 j=j+1
8.2 fin del ciclo del paso 8.1
• • • • i = i + 1
9. fin del ciclo del paso 8
i = 5 y j =3, se lee el elemento del renglón 5 y 10. fin
columna 3

52 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 53
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de

Diagrama de flujo
Ejemplo 2: Desarrollar un algoritmo y dia- Algoritmo
grama de flujo el cual reciba como entrada un 1. inicio
arreglo bidimensional de orden m x n con valo- 2. Declaración de variables
res de tipo entero, para calcular la suma de los i, j, m, n, sumdiag=o: entero
elementos de la diagonal principal. Mostrará el mat: Arreglo[m, n] entero
arreglo bidimensional y la suma de los elemen- 3. Leer m, n
tos de la diagonal principal. 4. i = 1
5. repetir con i desde 1 hasta m
j=1
5.1 repetir con j desde 1 hasta n
leer mat[i, j]
5.1.1 si i == j entonces
sumdiag = sumdiag + mat[i, j]
5.1.2 fin del condicional 5.1.1
j=j+1
5.2 fin del ciclo del paso 5.1
Continuación del Diagrama de flujo
i=i+1
6. fin del ciclo del paso 5
7. i = 1
8. repetir con i desde 1 hasta m
j = 1
8.1 repetir con j desde 1 hasta n
imprimir mat[i, j]
j=j+1
8.2 fin del ciclo del paso 8.1
i = i + 1
9. fin del ciclo del paso 8
10. imprimir sumdiag
11. fin

54 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 55
ió n
pa ra la si m ul ac
Da to s (A rre gl os
) He rra m ie nt as
Es tru ct ur as de

06 Herramientas para la simulación


Diagrama de flujo

6.1. Pseudocódigo LPP

Lpp es un lenguaje de programación para prin- Va dirigido a todos aquellos que quieren em-
cipiantes, el cual fue diseñado con la idea de fa- pezar en el gran mundo de la programación y no
cilitar el proceso de enseñanza-aprendizaje de un saben por dónde empezar. Es una forma fácil de
leguaje de programación en nuestro idioma, este aprender ya que se trata de una forma de progra-
contiene la mayoría de instrucciones que tienen mación en nuestro propio lenguaje.
los lenguajes de programación.

Continuación del Diagrama de flujo

56 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 57
ió n
pa ra la si m ul ac
He rra m ie nt as

6.2. Diagramas de flujo DFD


Glosario
DFD es un editor e intérprete de diagramas de Dependiendo del tipo de objeto, hacer doble-
flujo con el cual puedes dar forma gráfica a un clic abrirá un cuadro de diálogo diferente en el
gran número de algoritmos, ejecutarlos y depu- que introducir datos. Por ejemplo, en Condición
rarlos en caso de hallar errores. se puede establecer la dirección de la condición Algoritmo Lógica
verdadera y la expresión que debe verificarse. Es un conjunto preescrito de instrucciones o re- Ciencia que expone las leyes, modos y formas
Los diagramas de flujo (también llamados DFD) DFD simplifica bastante el diseño de los sub- glas bien definidas, ordenadas y finitas que per- del conocimiento científico. La que opera utili-
sirven para representar algoritmos y procesos programas. mite realizar una actividad mediante pasos suce- zando un lenguaje simbólico artificial y hacien-
similares que resuelven problemas a través del sivos que no generen dudas a quien deba realizar do abstracción de los contenidos.
computador. DFD nos permite enriquecer y com- Cuando quieras probar tu diagrama, la tecla dicha actividad. Conjunto ordenado y finito de
pletar esos diagramas DFD incluyendo multitud F9 iniciará la ejecución. También puedes usar operaciones que permite hallar la solución de Plataforma
de elementos y guardándolos después en el dis- los controles de reproducción o recurrir al menú un problema.
co o imprimiéndolos mediante una impresora. Depuración para evaluar una expresión o efec- Es un sistema que sirve como base para hacer
tuar un paso simple. El directorio de DFD in- funcionar determinados módulos de hardware o
Instrucción
En la barra superior de DFD se agrupan los cluye ejemplos de diagrama de flujo para que te de software con los que es compatible.
objetos necesarios para la construcción de los familiarices con su interfaz. Conjunto de datos insertados en una secuencia
diagramas. Se parte siempre de una plantilla con estructurada o específica que el procesador in- Pseucodigo
un estado inicial y uno final, conectados por una terpreta y ejecuta.
Es una descripción de un algoritmo informático
flecha. Los ítems se posicionan con un clic sobre
de programación de alto nivel compacto e infor-
el tramo de conexión elegido: DFD se encarga Iteración
mal que utiliza las convenciones estructurales de
de redibujar los elementos.
Acción y efecto de repetir. un lenguaje de programación verdadero, pero que
está diseñado para la lectura humana en lugar de
Lenguaje la lectura en máquina, y con independencia de
cualquier otro lenguaje de programación.
Es un idioma artificial diseñado para expresar
procesos que pueden ser llevadas a cabo por má-
Problema
quinas como los computadores. Pueden usarse
para crear programas que controlen el compor- Planteamiento de una situación cuya respuesta
tamiento físico y lógico de una máquina, para desconocida debe obtenerse a través de métodos
expresar algoritmos con precisión, o como modo científicos. Conjunto de hechos o circunstancias
de comunicación humana. que dificultan la consecución de algún fin.

58 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 59
ito ria l
fe re nc ia s y Fu
en te s Cr éd ito s de ed
Bi bl io gr af ía , Re

Equipo de Exper tos temáticos y de


Diseño para Producción de
Bibliografía, Referencias y Fuentes Créditos de editorial Multimedia SENA

De Sanchez, M. (2004). Aprende a Pensar 5 – Solución de Problemas. México DF: Editorial Trillas.
Revisión, Preparación y Líder de produccíon
SENA, (2011, 20 de Diciembre). Metodología de la Programación de Sistemas Informáticos. Bo-
gotá DC: Servicio Nacional de Aprendizaje. Recuperado el 18 de abril de 2010 de Compilación.
Iliana Eneth Molina Cuartas
http://www.senavirtual.edu.co.
Freddy Oswaldo Ovalles Pabón Profesional grado 10
Cairó, O. (2008). Metodología de la Programación, algoritmos, diagramas de flujo y programas ilmocu@sena.pedu.co
Instructor Multimedia SENA Regional Norte de
(3a. Ed.). Buenos Aires: Alfa Omega Grupo Editor.
Santander Centro CIES.

Descargar LPP [Lenguaje de Programación para principiantes]. Recuperado el 20 de noviembre


fovalles@misena.edu.co
Revisión Temática
de 2011 de
http://www.gratisprogramas.org/descargar/lpp-lenguaje-de-programacion-para-principiantes-rs/ Diseño editorial
Dorian sully munera rua
dsmunera@misena.edu.co
DFD Descargar (2008, 23 de octubre). Recuperado el 20 de noviembre de 2011 de
http://dfd.softonic.com/ Alejandro Orozco Escobar
Diseñador visual Profesional
Revisión Metodológica y
designifrit@gmail.com Corrección de Estilo

Diagramación Adriana Marcela Bedoya V


abedoya@misena.edu.co

Alejandro Orozco Escobar


Ilustración
Diseñador visual Profesional

Alejandro Orozco Escobar


Colaboración
Diseñador visual Profesional
Sergio Areiza
Diseñador gráfico Mario Andrés Sepulveda Mazo
sergioareiza@hotmail.com
Diseñador visual Profesional
m_sepulveda@misena.edu.co

60 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 61
Co nt ra ta pa

lisis
Fase de aná

62 Sena Producción en multimedia Fase Análisis

También podría gustarte