MATERIAL DE FORMACIÓN 2

ALGORITMOS Y DIAGRAMAS
DE FLUJO
 ALGORITMOS Y DIAGRAMAS DE FLUJO
MATERIAL DE FORMACIÓN 2

contenidos Pag.
INTRODUCCIÓN 2

MAPA CONCEPTUAL 3
Retomando el concepto de algoritmo 4
Diagrama de flujo 4
Estructura de un algoritmo 5
Estructura de algoritmo en pseudocódigo 10
Glosario 13
BIBLIOGRAFÍA 15
CREATIVE COMMONS 16
CRÉDITOS DEL PROGRAMA 17

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 1

 INTRODUCCIÓN
El material de formación 2, busca exponer con más detalle la
estructura de los algoritmos y los diagramas de flujo con sus
respectivos componentes.

Un algoritmo está compuesto básicamente por tres partes:

cabecera, declaraciones y cuerpo. La estructura de un algoritmo
está compuesta de variables, constantes, de operadores
aritméticos o lógicos; de los tipos de datos que determinan
el conjunto de valores que puede tomar una variable, de las
expresiones que son combinaciones de variables y constantes;
así como de los símbolos de operación y funciones especiales
que se clasifican en aritméticas, relacionales y lógicas.

Así mismo, se profundiza en lo que es un pseudocódigo, tal

como se describe en la representación descriptiva de los pasos
que debe seguir cualquier algoritmo para dar la solución a un
problema específico, el cual utiliza palabras similares al lenguaje
de programación, que indican el proceso a seguir, expresados
en símbolos que tienen un significado establecido y se les
conoce como palabras claves.

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 2

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 3
 Se retoma el concepto de
algoritmo
Para empezar, se hace necesario retomar
el concepto de algoritmo y plantear
un ejemplo que permita distinguir su
procedimiento con más claridad.
Diagrama de flujo
Por otro lado, el diagrama de flujo es la representación gráfica del algoritmo que se
quiere representar en la solución del problema.
Para la realización del diagrama de flujo, se tiene en cuenta los símbolos utilizados
y vistos en el anterior material de aprendizaje. La siguiente figura presenta una idea
de lo que se quiere realizar más adelante en un lenguaje de programación.

Como se ha mencionado anteriormente, A continuación, se va a realizar el diagrama de flujo, teniendo en cuenta el ejemplo
el algoritmo es una secuencia de 1.
instrucciones o reglas ordenadas y
finitas, las cuales permiten realizar una
tarea o actividad en la solución de un
problema determinado.

Un ejemplo práctico para el diseño de

un algoritmo, se puede plantear de la
siguiente manera:

Realizar el algoritmo para registrar y

despachar un pedido a domicilio.

1. Inicio.
2. Atender la solicitud,
3. Buscar cliente, si está registrado
continuar, sino, el paso a seguir es
registrar cliente,
4. Registrar pedido,
5. Entregar recibo y despacho de
pedido, Figura 1. Diagrama de flujo para registrar y
6. Fin. despachar un pedido a domicilio.
Fuente: SENA

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 4

 Estructura de un algoritmo Comentarios: Es conveniente escribir
comentarios para explicar el diseño o
En un algoritmo, la estructura sirve para organizar los elementos que se encuentran funcionamiento del mismo, para tener
en el. Los algoritmos tienen la misma estructura, la cual viene definida por tres una idea más clara de cada bloque de
partes importantes: instrucciones. Estas aclaraciones se
escriben de la siguiente manera:
• Cabecera
• Declaraciones /* Cabecera */
• Cuerpo
Variables y constantes
Se observa como aparece cada una de estas partes en el algoritmo, con los
elementos que complementan la estructura: las variables, los operadores, los tipos Ya se ha visto la estructura básica del
de datos y las expresiones. algoritmo, ahora los elementos que
complementan la estructura son: las
Cabecera: En esta parte del algoritmo se debe indicar el nombre (identificador) variables, los operadores, los tipos de
asignado al mismo. Así: datos y las expresiones. Se inicia por las
variables y constantes.
Algoritmo <nombre_del_algoritmo>
Según el diccionario Alegsa “En
Declaraciones: En esta parte del algoritmo se declaran las variables como constantes, programación una variable es un
los tipos de datos y las variables locales. La forma en que deben aparecer es la espacio de memoria reservado para
siguiente: almacenar un valor que corresponde
a un tipo de dato soportado por el
Constantes <declaración_de_constantes> lenguaje de programación. Una variable
Tipos de datos <declaracion_de_tipos_de_datos> es representada y usada a través de una
Variables <declaración_de_variables> etiqueta (un nombre) que le asigna un
programador o que ya viene predefinida”.
Cuerpo: En esta parte del algoritmo se escriben todas las instrucciones del algoritmo.
Ejemplo 2:
Inicio y fin: Esta parte marca el principio y el final de la sección del cuerpo, que es Declarar las variables N1 y N2
donde está el bloque de instrucciones principal del algoritmo.
Dónde: int es el tipo de dato entero y
N1, N2 las variables que reciben los

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 5

datos a almacenar. Variables tipo cadena
Se debe tener en cuenta que cuando se nombran variables con
términos que ya han sido definidos previamente por el propio Otro tipo de variables son las de tipo cadena, que se declaran
lenguaje de programación, ya no se pueden utilizar como como un conjunto de caracteres.
nombres de variables. Estas palabras se denominan palabras
reservadas. Ejemplo 3:
Declarar la variable nombre de tipo carácter.

Dónde: char es el tipo de dato carácter y nombre [30] es el

identificador de la variable con un tamaño de 30 caracteres.

Figura 3. Declaración de variables nombre de tipo carácter

Figura 2. Declaración de variables N1 y N2 Fuente: Objetos de aprendizaje- Programa: ADSI - SENA
Fuente: Objetos de aprendizaje- Programa: ADSI - SENA

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 6

 Inicialización de variables

Inicializar una variable consiste en asignarle un valor luego de

declarado, para llevarlo a cabo, es necesario inicializar antes
de ejecutar las sentencias del programa en las que se van a
utilizar.

Por ejemplo, en el lenguaje de programación C, se le puede

dar un valor a una variable a la vez que se declara. La forma
general y práctica de inicializar una variable es la siguiente:

Figura 5. Declarar la variable PI y asignar el valor constante.

Fuente: Objetos de aprendizaje- Programa: ADSI - SENA

Operadores, tipos de datos y expresiones

Operadores

Figura 4. Declarar las variables n1, n2 e inicializar en cero Un operador en el lenguaje de programación C, C++ es un
Fuente: Objetos de aprendizaje- Programa: ADSI - SENA símbolo que indica al compilador la realización de cálculos
lógicos o matemáticos específicos, que el programador
Constantes determina para la solución del problema.

Las constantes son variables cuyos valores asignados a esta Existen varios tipos de operadores entre ellos se encuentran
no pueden ser modificados una vez se haya dado su valor. los siguientes.

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 7

 Operadores relacionales

Estos operadores funcionan con todo tipo de datos y devuelven

un valor lógico.

Existen dos operadores característicos del lenguaje C, que

son: el incremento y el decremento. (++ Aumenta en uno a
su operando y -- le resta 1).

Ejemplo 4:
x=x+1; es equivalente a x++; Operadores lógicos
x=x-1; equivale a x--;
El orden de prioridad para los operadores lógicos es el
El lenguaje de programación C, admite abreviaturas que siguiente:
simplifican la escritura de ciertos tipos de sentencias de
asignación. 1. Not
2. And
Ejemplo 5: 3. Or
x=x+10; es igual a x+=10;

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 8

Para cerrar este apartado, tenga en cuenta que el orden de
prioridad de los operadores, en general, es el siguiente:

1. ( )
2. ^
3. *, /, Mod, Not Expresiones
4. +, -, And
5. >, <, > =, < =, < >, =, Or Las expresiones son combinaciones de variables, constantes,
símbolos de operación y nombres de funciones especiales.
Tipos de datos
Ejemplo 6:
En cualquier lenguaje de programación, los datos tienen un a+(b + 8)/c
tipo asociado con ellos, es decir, el tipo de dato determina el
conjunto de valores que puede tomar una variable, según se Una expresión consta de operadores y operandos. Según sea
le haya asignado. el tipo de datos que manipulan, las expresiones se clasifican
en:
En el siguiente cuadro se describen los tipos de datos utilizados
en el lenguaje de programación C, C++ y en otros lenguajes; • Aritméticas
además de los valores aceptados en cada tipo. (Ver tabla 4). • Relacionales
• Lógicas

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 9

Para abrir este apartado, hay que
definir de qué se está hablando. Un
pseudocódigo, es la representación
descriptiva de los pasos que debe
seguir cualquier algoritmo para dar
solución a un problema específico. El
pseudocódigo utiliza palabras similares
al lenguaje de programación, las cuales
indican el proceso a realizar.

Estructura de un algoritmo en
pseudocódigo
El pseudocódigo tiene unas ventajas
frente al diagrama de flujo, una de ellas
es la facilidad de utilización, ya que utiliza
un lenguaje similar al lenguaje natural
como C, C++.
Para su funcionamiento, este lenguaje
necesita de algunos símbolos que ya
tienen significado establecido, a los
que se les conoce como palabras clave.
En el siguiente cuadro, se relacionan
algunas palabras clave que se pueden
utilizar en pseudocódigo en el desarrollo
de cualquier algoritmo para la solución
de un problema. (Ver la tabla 5).
En el siguiente ejemplo, se describe paso
a paso la estructura del pseudocódigo
en la solución de un problema.
Ejemplo 7
Realizar el algoritmo en pseudocódigo
para calcular área del círculo.
Encabezado
Inicio
Declarar la variable constante
Definir la variable y los valores que
permanecen o que no cambian en el
transcurso del algoritmo.
Real Pi = 3.1416
Declarar otras variables
Definir las variables necesarias y el
tipo de dato a utilizar para resolver el
problema.
Real, Radio, Área
Leer, calcular o imprimir
En esta parte permite leer, calcular o
imprimir las veces que se necesite.
a) Leer datos: En esta parte permite
introducir los valores de las variables de
entrada definidas.
Radio

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 10

b) Calcular: Esta parte permite procesar
los valores de entrada para producir
datos de salida.
Área = Radio *2*pi
c) Mostrar: Muestra los resultados de
salida.

En resumen, los siguientes son los

pasos del algoritmo en pseudocódigo
para calcular el área de un círculo:

INICIO
Datos real pi=3.1416 /*declaro constante*/
Leer Radio /*Entrada (Lectura) de datos*/
Área = Radio *2*pi /*Realizar calculo*/
Imprimir Área /*Imprimir resultado*/
FIN

Para traducir el algoritmo en lenguaje

entendible para la máquina, se debe
escribir el código fuente; para ello se
utilizó el entorno de programación Dev C
y C++ para el lenguaje de programación
C.
Figura 6. Programa cálculo de área del círculo
Tomando el ejemplo 7, escrito en el Fuente: Objetos de aprendizaje- Programa: ADSI - SENA
lenguaje de programación C, queda de
la siguiente manera: El resultado es el siguiente, después de realizar la compilación
y ejecutar el programa.

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 11

 Figura 7. Compilación
Fuente: Objetos de aprendizaje- Programa: ADSI - SENA

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 12

Archivo: Es un conjunto de registros
lógicos.
Código fuente: (source code, code
base). Texto escrito en un lenguaje de
programación específico y que puede
ser leído por un programador. Debe
traducirse a lenguaje máquina, para que
pueda ser ejecutado por la computadora
o a bytecode y este pueda ser ejecutado
por un intérprete. Este proceso se
denomina compilación.
Código máquina: Sirve para
ejecutar un programa, el cual debe
estar en lenguaje de máquina de la
computadora que lo está ejecutando.
Compilador: Es un programa de
computadora, que produce un programa
en lenguaje de máquina, de un programa
fuente que generalmente está escrito
por el programador en un lenguaje de
alto nivel.
FAVA - Formación en Ambientes Virtuales de Aprendizaje
Constante: Valor o conjunto de
caracteres que no pueden cambiar su
valor. Dato: Son las señales individuales
en bruto y sin ningún significado que
manipulan las computadoras, para
producir información.
Depurador (debugger): Es un
programa que asiste en la depuración de
un programa.
Editor: Es un software empleado para
crear y manipular archivos de texto, tales
como programas en lenguaje fuente,
lista de nombres y direcciones.
Información: Es lo que se obtiene del
procesamiento de datos, es el resultado
final.
Interfaz: Es la conexión e interacción Programador:
entre hardware, software y usuario, es
decir como la plataforma o medio de
comunicación entre usuario o programa.
SENA - Servicio Nacional de Aprendizaje
Intérprete: Dispositivo o programa
que recibe una por una las sentencias
de un programa fuente, la analiza y la
convierte en lenguaje de máquina si no
hay errores en ella. También se puede
producir el listado de las instrucciones
del programa.
Instrucción o sentencia: Conjunto
de caracteres que se utilizan para dirigir
un sistema de procesamiento de datos
en la ejecución de una operación.
Programa: Es una secuencia
de instrucciones que indican a la
computadora que debe hacer. Un
programa se denomina software, por lo
tanto, programa, software e instrucción
son sinónimos.
Es un individuo que
diseña la lógica y escribe las líneas de
código de un programa de computadora.
13
 Programa ejecutable: Los
archivos de programa a menudo se
denominan programas ejecutables,
puesto que, al teclear su nombre
o al hacer clic sobre el icono que le
corresponda en un entorno gráfico,
logra que la computadora cargue y
corra, o ejecute las instrucciones del
archivo.
Programa ensamblador: Es un Registro:
programa de computador preparado
por un programador que toma
las instrucciones que no estén en
lenguaje de máquina y las convierte
en una forma que puede ser usada
por el computador.
Programa fuente: Instrucción
escrita por el programador, en un
lenguaje de programación para
plantear al computador el proceso
que debe ejecutar.
FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje
Programa objeto: Instrucciones
en lenguaje máquina producida por el
computador.
Pseudocódigo: Herramienta de
análisis de programación. Versiones
falsificadas y abreviadas de las actuales
instrucciones de computadora que son
escritas en lenguaje ordinario natural.
Es un grupo de campos
relacionados que se usan para
almacenar datos acerca de un tema
(registro maestro) o actividad (registro
de transacción).
14
 Alegsa. Diccionario de informática y tecnología. Definición de
variable. (2016). Consultado el 30 de junio de 2016, en: http://www.
alegsa.com.ar/Dic/variable.php

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 15

FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 16
FAVA - Formación en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 17