REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA

EDUCACIÓN UNIVERSITARIA
CIENCIA Y TECNOLOGIA
INSTITUTO UNIVERSITARIO POLITECNICO
“SANTIAGO MARIÑO”
“EXTENCION MARACAY”

Algoritmos y Diagramas de Flujos

Autores: Jesus Guzman

Docente de Asignatura: Lcda.Zully Paffe

(Maracay, junio 2018)

 ÍNDICE GENERAL

Pag
INDICE DE FIGURAS ----------------------------------------------------------------- iv
ALGORITMOS --------------------------------------------------------------------------- 1

Según sistema de signos

Según su función

DIAGRAMA DE FLUJOS -------------------------------------------------------------- 3

Ejemplos de Diagramas de flujos

Procesos

PSEUDOCÓDIGO ----------------------------------------------------------------------- 6

ESTRUCTURAS DE CONTROL ---------------------------------------------------- 7

Estructuras de Control Secuenciales

Estructuras de Control Selectivas
Estructuras de Control Iterativas

ii
 ÍNDICE DE FIGURAS

SECCIÓN 1
Figura 1-1. Estructura de Algoritmos según su expresión.
Figura 1-2. Ejemplo de función de un algoritmo de búsqueda,
ordenamiento y encaminamiento.

SECCIÓN 2

Figura 2-1. Diagrama de flujos ejemplo 1.

Figura 2-2. Diagrama de Flujos Ejemplo 2.

SECCIÓN 3
Figura 3-1. Pseudocódigo que proporciona el precio medio de un
producto, calculado a partir del precio del mismo en tres
establecimientos distintos.
SECCIÓN 4
Figura 4-1 Representación Gráfica de una “Estructura Secuencial”.
Figura 4-2 Representación Gráfica de una “Estructura Selectiva” .
Figura 4-3 Representación Gráfica de una “Estructura Alternativa”.
Figura 4-4 Representación Gráfica de una Estructura de “Selección
Múltiple”.
Figura 4-5 Representación Gráfica de Estructura de “Múltiple-Casos”.
Figura 4-6 Representación Gráfica de un “Bucle While”.
Figura 4-7 Representación Gráfica de un “Bucle de Repetición”.
Figura 4-8 Representación Gráfica de un “Bucle de Hacer”.
Figura 4-9 Representación Gráfica de un “Bucle For”.
Figura 4-10 Representación Gráfica de un “Bucle para Cada”.

iv
 Algoritmos

Los algoritmos son una serie de normas o leyes específicas que hace
posible la ejecución de actividades, cumpliendo una serie de pasos continuos
que no le originen dudas a la persona que realice dicha actividad. Los
algoritmos se pueden expresar de diversas formas: lenguaje natural,
lenguaje de programación, pseudocódigo y diagramas de flujo, los algoritmos
se caracterizan porque: se definen de manera específica en cada paso. Su
efectividad, esto significa que un sujeto puede realizar un algoritmo sin
utilizar un ordenador y sus pasos son finitos. Por otra parte, se pueden
clasificar de la siguiente manera:

Según el sistema de signos: Cualitativos y cuantitativos. Los algoritmos

cualitativos son aquellos que se realizan por medio de las palabras, lo que
quiere decir que las órdenes vienen dadas en forma verbal. Por ejemplo, una
receta de cocina. Por su parte los algoritmos cuantitativos son aquellos que
se realizan por medio de cálculos matemáticos. Por ejemplo, si se
desea saber cuál es la raíz cuadrada de un número, se pueden aplicar
algoritmos.

Cualitativos. INICIO
Leer nombre
Escribir nombre

FIN

Tipos de Algoritmos Cuantitativos.

−𝑏±√𝑏2 −4𝑎𝑐
𝑥=
2𝑎

Figura 1-1. Estructura de Algoritmos según su expresión.

1
 Según su función: De ordenamiento, de búsqueda y de
encaminamiento. Los algoritmos de ordenamiento son aquellos que llevan
en orden los elementos que ingresan, dependiendo del orden numérico o
léxico. Los algoritmos de búsqueda tratan de encontrar dentro de la lista que
ingresa, algún elemento en especial que cumpla con las órdenes dadas. Y,
por último, los algoritmos de encaminamiento, éstos deciden la manera de
cómo se tendrá que transmitir la información que llega y cómo deben seguir
los pasos establecidos.

(b,0)-(3,a)-(f,2)-(g,5)-(4,c)-(h,6)-(8,j)-(i,7)-(1,e)-(9,d)

(a,0)-(1,b)-(c,2)-(d,3)-(4,g)-(5,f)-(6,g)-(7,h)-(i,8)-(j,9)

*(a)-(b)-(c)-(d)-(f)-(g)-(h)-(i)-(j)
*(0)-(1)-(2)-(3)-(4)-(5)-(6)-(7)-(8)-(9)

*(a,0)-(b,1)-(c,2)-(d,3)-(e,4)-(f,5)-(g,6)-(h,7)-(i,8)-(j,9)
*(0,a)-(1,b)-(2,c)-(3,d)-(4,e)-(5,f)-(6,g)-(7,h)-(8,i)-(9,j)

Figura 1-2. Ejemplo de función de un algoritmo de búsqueda, ordenamiento y

encaminamiento

De igual manera se encuentran los algoritmos computacionales, estos se

realizan mediante la utilización de un computador. Y los no computacionales
que son aquellos que no requieren de un ordenador. Por ejemplo, cuando se
instala un equipo de video.
Es importante resaltar la importancia de los algoritmos ya que representa
un elemento básico para las matemáticas, la informática, la robótica, ya que
a través de ellos se logra un ordenamiento de ideas. Ellos conducen a la
correcta ejecución de actividades y a un orden de ideas, relacionadas con
cualquier aspecto.

2
 Diagrama de Flujos

El diagrama de flujo o también diagrama de actividades es una manera

de representar gráficamente un algoritmo o un proceso de alguna naturaleza,
a través de una serie de pasos estructurados y vinculados que permiten su
revisión como un todo.

La representación gráfica de estos procesos emplea, en los diagramas

de flujo, una serie determinada de figuras geométricas que representan cada
paso puntual del proceso que está siendo evaluado. Estas formas definidas
de antemano se conectan entre sí a través de flechas y líneas que marcan la
dirección del flujo y establecen el recorrido del proceso, como si de un mapa
se tratara.

Hay cuatro tipos de diagrama de flujo en base al modo de su representación:

 Horizontal: Va de derecha a izquierda, según el orden de la lectura.

 Vertical: Va de arriba hacia abajo, como una lista ordenada.
 Panorámico: Permiten ver el proceso entero en una sola hoja, usando
el modelo vertical y el horizontal.
 Arquitectónico. Representa un itinerario de trabajo o un área de
trabajo.

Los diagramas de flujo son un mecanismo de control y descripción de

procesos, que permiten una mayor organización, evaluación o
replanteamiento de secuencias de actividades y procesos de distinta índole,
dado que son versátiles y sencillos. Son empleados a menudo en disciplinas
como la programación, la informática, la economía, las finanzas, los procesos
industriales e incluso la psicología cognitiva.

Procesos

En este ámbito, hablamos de procesos para referirnos a una secuencia

específica de actividades, es decir, a los pasos a dar dentro del diagrama de
flujo. Por ejemplo, en informática, los procesos son secuencias iniciadas o
bien por disparadores programados dentro del sistema, o por intervenciones
del usuario del sistema. Cada uno posee una dirección, un propósito y una
serie de pasos que abarca.

3
 Simbología Utilizada en los Diagramas de Flujos

En el presente cuadro 1, es posible observar los elementos que son utilizados para
las diversas construcciones de diagramas en la actualidad.

Nota: Simbología. Tomado de la página web http://www.edu.xunta.gal

4
Ejemplos de diagramas de flujos

 Diagrama de flujo para la compra de unos zapatos:

Figura 2-1. Diagrama de flujos ejemplo 1. Tomado de la página web

https://concepto.de/diagrama-de-flujo/#ixzz5MrdgQMxk

 Diagrama de flujo para reproducir un DVD

Figura 2-2. Diagrama de Flujos Ejemplo 2. Tomado de la página web

https://concepto.de/diagrama-de-flujo/#ixzz5MrdgQMxk

5
 Pseudocódigo

Cuando se trabaja en programación, antes de escribir nuestro programa,

primero escribimos el pseudocódigo. El pseudocódigo es una forma de
escribir los pasos que va a realizar un programa de la forma más cercana al
lenguaje de programación que vamos a utilizar posteriormente. Es como un
falso lenguaje, pero en nuestro idioma, en el lenguaje humano y en español.
Una de las mayores dificultades con las que se encuentran los
hispanoparlantes que empiezan a programar es el idioma. Por eso es bueno
utilizar el pseudocódigo, que ayuda a asimilar con más facilidad las ideas
básicas.
Este pseudocódigo vale para pasarlo posteriormente a cualquier lenguaje
de programación, no importa el que quieras usar. Incluso algunas
universidades han creado sus propios "intérpretes de pseudocódigo". Su
misión es ayudar a los alumnos de primer curso a crear los programas
"pensando en español", pero permitiéndoles, además, probar esos
programas desde un entorno "casi real”. Por ejemplo, PSeInt es una
herramienta para asistir a un estudiante en sus primeros pasos en
programación mediante un simple e intuitivo pseudolenguaje en español
(complementado con un editor de diagramas de flujo).

Inicio
Mostrar “Introduzca el precio del producto en el establecimiento número 1, en
Bolívares Soberanos”: Pedir Precio1
Mostrar “Introduzca el precio del producto en el establecimiento número 2, en
Bolívares Soberanos”: Pedir Precio2
Mostrar “Introduzca el precio del producto en el establecimiento número 3, en
Bolívares Soberanos”: Pedir Precio3
Media = (Precio1 + Precio2 + Precio3) / 3
Mostrar “El precio medio del producto es”, Media, “Bolívares Soberanos”
Fin

Figura 3-1. Pseudocódigo que proporciona el precio medio de un producto, calculado a

partir del precio del mismo en tres establecimientos distintos

6
 Estructuras de Control

Estructuras de Control Secuenciales

Las instrucciones se siguen en una secuencia fija que normalmente viene
dada por el número de renglón. Es decir que las instrucciones se ejecutan de
arriba hacia abajo.
Instrucción 1; . . .

Instrucción 2; . . .

Instrucción 3; . . .

...

Instrucción𝑛; . . .

Figura 4-1 Representación Gráfica de una “Estructura Secuencial”

Estructuras de Control Selectivas o de Decisión

Las instrucciones selectivas representan instrucciones que pueden o no
ejecutarse, según el cumplimiento de una condición.

Si condición Entonces
Instrucciones;

Fin Si

Figura 4-2 Representación Gráfica de una “Estructura Selectiva”

(La condición es una expresión booleana. Instrucciones es ejecutada sólo si la

condición es verdadera.)

7
  Estructuras Selectivas Dobles (Alternativas)
La instrucción alternativa realiza una instrucción de dos posibles, según el
cumplimiento de una condición.

Si condición Entonces

Instrucciones 1;

Si no Entonces

Instrucciones 2;

Fin si

Figura 4-3 Representación Gráfica de una “Estructura Alternativa”

(La condición es una variable booleana o una función reducible a booleana (lógica,
Verdadero/Falso). Si esta condición es cierta se ejecuta Instrucciones1, si no es así,
entonces se ejecuta Instrucciones2.)

 Estructura de Selección Múltiple

También es común el uso de una selección múltiple que equivaldría a
anidar varias funciones de selección.
Si condición 1 Entonces
Instrucción 1 . . .

Si no Si condición 2 Entonces
Instrucción 2 . . .

Si no Si condición 3 Entonces
Instrucción 3 . . .

...
Si no Entonces
Instrucción𝑛; . . .
Figura 4-4 Representación Gráfica de una Estructura de “Selección Múltiple”

(En este caso hay una serie de condiciones que tienen que ser mutuamente excluyentes, si
una de ellas se cumple las demás tienen que ser falsas necesariamente, hay un caso si
no que será cierto cuando las demás condiciones sean falsas. En esta estructura
si Condición1 es cierta, entonces se ejecuta sólo Instrucciones1. En general, si Condición es
verdadera, entonces sólo se ejecuta Instrucciones.)

8
  Selectiva múltiple-Casos
Una construcción similar a la anterior (equivalente en algunos casos) es la
que se muestra a continuación.

Según variable Hacer

Caso valor 1;
Instrucciones 1;

Caso valor 2;
Instrucciones 2;

Caso valor 3;
Instrucciones 3;

...
De Otro Modo
Instrucción𝑛; . . .
Figura 4-5 Representación Gráfica de Estructura de “Múltiple-Casos”

(En este caso hay un Indicador es una variable o una función cuyo valor es comparado
en cada caso con los valores "Valor", si en algún caso coinciden ambos valores,
entonces se ejecutarán las Instrucciones correspondientes. La sección en otro caso es
análoga a la sección si no del ejemplo anterior.)
Estructuras de Control Iterativas o de Bucles(Repeticion)
Las instrucciones iterativas representan la ejecución de instrucciones en
más de una vez.
 Bucle Mientras (Bucle While)
El bucle se repite mientras la condición sea cierta, si al llegar por primera
vez al bucle mientras la condición es falsa, el cuerpo del bucle no se ejecuta
alguna vez.

Mientras condición Hacer

Instrucciones;

Fin Mientras

Figura 4-6 Representación Gráfica de un “Bucle While”

9
  Bucle repetir
Existen otras variantes que se derivan a partir de la anterior. La estructura de
control repetir se utiliza cuando es necesario que el cuerpo del bucle se ejecute al
menos una vez y hasta que se cumpla la condición.

La Instrucciones;
Repetir Estructura
Mientras¬(Condición)Hacer
Instrucciones; Anterior
Instrucciones;
Equivaldría
Hasta que Condición Fin Mientras
a Escribir

Figura 4-7 Representación Gráfica de un “Bucle de Repetición”

 Bucle hacer
El Bucle hacer se utiliza para repetir un bloque de código mientras se cumpla cierta
condición.

Hacer
Instrucciones;
Mientras condición

Figura 4-8 Representación Gráfica de un “Bucle de Hacer”

 Bucle para (Bucle for)

Una estructura de control muy común es el ciclo FOR, la cual se usa
cuando se desea iterar un número conocido de veces, empleando como
índice una variable que se incrementa (o decrementa).

𝑖←𝑥
Para 𝑖 ← 𝑥 Hasta 𝑛 Con paso 𝑧 Hacer
Mientras 𝑖 ≤ 𝑛 Hacer
Instrucciones;
Instrucciones;
Fin Para
𝑖 ← 𝑖 + 𝑧;
Fin para

Figura 4-9 Representación Gráfica de un “Bucle For”

10
  Bucle para cada
Por último, también es común usar la estructura de control para cada.
Esta sentencia se usa cuando se tiene una lista o un conjunto y se quiere
iterar por cada uno de sus elementos.

Si asumimos que los

elementos de
Para cada 𝑥 ∋ 𝐿 Hacer 𝑳 son 𝑳𝟎 , 𝑳𝟏 , 𝑳𝟐 ,. . .,𝑳𝒏
Instrucciones; entonces esta sentencia
equivaldría a
Fin Para Cada

Para 𝑖 ← 0 Hasta 𝑛 Con paso 1 Hacer

Que es lo
𝑥 ← 𝐿𝑖
mismo que
Instrucciones;

Fin Para

Para 𝑖 ← 0 Hasta 𝑛 Hacer

𝑥 ← 𝐿𝑖
Instrucciones;

Fin para

Figura 4-10 Representación Gráfica de un “Bucle para Cada”

(Sin embargo, en la práctica existen mejores formas de implementar esta instrucción

dependiendo del problema.
Es importante recalcar que el pseudocódigo no es un lenguaje estandarizado. Eso significa
que diferentes autores podrían dar otras estructuras de control o bien usar estas mismas
estructuras, pero con una notación diferente. Sin embargo, las funciones matemáticas y
lógicas toman el significado usual que tienen en matemática y lógica, con las mismas
expresiones.)

11