MATERIAL DE FORMACIN 2

ALGORITMOS Y DIAGRAMAS
DE FLUJO
 ALGORITMOS Y DIAGRAMAS DE FLUJO
MATERIAL DE FORMACIN 2

contenidos Pag.
INTRODUCCIN 2

MAPA CONCEPTUAL 3
Retomando el concepto de algoritmo 4
Diagrama de flujo 4
Estructura de un algoritmo 5
Estructura de algoritmo en pseudocdigo 10
Glosario 13
BIBLIOGRAFA 15
CREATIVE COMMONS 16
CRDITOS DEL PROGRAMA 17

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 1

 INTRODUCCIN
El material de formacin 2, busca exponer con ms detalle la
estructura de los algoritmos y los diagramas de flujo con sus
respectivos componentes.

Un algoritmo est compuesto bsicamente por tres partes:

cabecera, declaraciones y cuerpo. La estructura de un algoritmo
est compuesta de variables, constantes, de operadores
aritmticos o lgicos; 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 smbolos de operacin y funciones especiales
que se clasifican en aritmticas, relacionales y lgicas.

As mismo, se profundiza en lo que es un pseudocdigo, tal

como se describe en la representacin descriptiva de los pasos
que debe seguir cualquier algoritmo para dar la solucin a un
problema especfico, el cual utiliza palabras similares al lenguaje
de programacin, que indican el proceso a seguir, expresados
en smbolos que tienen un significado establecido y se les
conoce como palabras claves.

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 2

FAVA - Formacin 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 ms claridad.
Diagrama de flujo
Por otro lado, el diagrama de flujo es la representacin grfica del algoritmo que se
quiere representar en la solucin del problema.
Para la realizacin del diagrama de flujo, se tiene en cuenta los smbolos utilizados
y vistos en el anterior material de aprendizaje. La siguiente figura presenta una idea
de lo que se quiere realizar ms adelante en un lenguaje de programacin.

Como se ha mencionado anteriormente, A continuacin, 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 solucin de un
problema determinado.

Un ejemplo prctico para el diseo 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 - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 4

 Estructura de un algoritmo Comentarios: Es conveniente escribir
comentarios para explicar el diseo 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 ms 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 bsica 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>
Segn el diccionario Alegsa En
Declaraciones: En esta parte del algoritmo se declaran las variables como constantes, programacin 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 <declaracin_de_constantes> lenguaje de programacin. Una variable
Tipos de datos <declaracion_de_tipos_de_datos> es representada y usada a travs de una
Variables <declaracin_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 seccin del cuerpo, que es Declarar las variables N1 y N2
donde est el bloque de instrucciones principal del algoritmo.
Dnde: int es el tipo de dato entero y
N1, N2 las variables que reciben los

FAVA - Formacin 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
trminos que ya han sido definidos previamente por el propio Otro tipo de variables son las de tipo cadena, que se declaran
lenguaje de programacin, 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 carcter.

Dnde: char es el tipo de dato carcter y nombre [30] es el

identificador de la variable con un tamao de 30 caracteres.

Figura 3. Declaracin de variables nombre de tipo carcter

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

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 6

 Inicializacin 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 programacin C, se le puede

dar un valor a una variable a la vez que se declara. La forma
general y prctica 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 programacin C, C++ es un
Fuente: Objetos de aprendizaje- Programa: ADSI - SENA smbolo que indica al compilador la realizacin de clculos
lgicos o matemticos especficos, que el programador
Constantes determina para la solucin 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 - Formacin 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 lgico.

Existen dos operadores caractersticos 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 lgicos
x=x-1; equivale a x--;
El orden de prioridad para los operadores lgicos es el
El lenguaje de programacin C, admite abreviaturas que siguiente:
simplifican la escritura de ciertos tipos de sentencias de
asignacin. 1. Not
2. And
Ejemplo 5: 3. Or
x=x+10; es igual a x+=10;

FAVA - Formacin 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,
smbolos de operacin y nombres de funciones especiales.
Tipos de datos
Ejemplo 6:
En cualquier lenguaje de programacin, 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, segn se Una expresin consta de operadores y operandos. Segn 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 programacin C, C++ y en otros lenguajes; Aritmticas
adems de los valores aceptados en cada tipo. (Ver tabla 4). Relacionales
Lgicas

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 9

Para abrir este apartado, hay que
definir de qu se est hablando. Un
pseudocdigo, es la representacin
descriptiva de los pasos que debe
seguir cualquier algoritmo para dar
solucin a un problema especfico. El
pseudocdigo utiliza palabras similares
al lenguaje de programacin, las cuales
indican el proceso a realizar.

Estructura de un algoritmo en
pseudocdigo
El pseudocdigo tiene unas ventajas
frente al diagrama de flujo, una de ellas
es la facilidad de utilizacin, ya que utiliza
un lenguaje similar al lenguaje natural
como C, C++.
Para su funcionamiento, este lenguaje
necesita de algunos smbolos 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 pseudocdigo en el desarrollo
de cualquier algoritmo para la solucin
de un problema. (Ver la tabla 5).
En el siguiente ejemplo, se describe paso
a paso la estructura del pseudocdigo
en la solucin de un problema.
Ejemplo 7
Realizar el algoritmo en pseudocdigo
para calcular rea del crculo.
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 - Formacin 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 pseudocdigo
para calcular el rea de un crculo:

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 mquina, se debe
escribir el cdigo fuente; para ello se
utiliz el entorno de programacin Dev C
y C++ para el lenguaje de programacin
C.
Figura 6. Programa clculo de rea del crculo
Tomando el ejemplo 7, escrito en el Fuente: Objetos de aprendizaje- Programa: ADSI - SENA
lenguaje de programacin C, queda de
la siguiente manera: El resultado es el siguiente, despus de realizar la compilacin
y ejecutar el programa.

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 11

 Figura 7. Compilacin
Fuente: Objetos de aprendizaje- Programa: ADSI - SENA

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 12

Archivo: Es un conjunto de registros
lgicos.
Cdigo fuente: (source code, code
base). Texto escrito en un lenguaje de
programacin especfico y que puede
ser ledo por un programador. Debe
traducirse a lenguaje mquina, para que
pueda ser ejecutado por la computadora
o a bytecode y este pueda ser ejecutado
por un intrprete. Este proceso se
denomina compilacin.
Cdigo mquina: Sirve para
ejecutar un programa, el cual debe
estar en lenguaje de mquina de la
computadora que lo est ejecutando.
Compilador: Es un programa de
computadora, que produce un programa
en lenguaje de mquina, de un programa
fuente que generalmente est escrito
por el programador en un lenguaje de
alto nivel.
Constante: Valor o conjunto de
caracteres que no pueden cambiar su
valor. Dato: Son las seales individuales
en bruto y sin ningn significado que
manipulan las computadoras, para
producir informacin.
Depurador (debugger): Es un
programa que asiste en la depuracin 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.
Informacin: Es lo que se obtiene del
procesamiento de datos, es el resultado
final.
Interfaz: Es la conexin e interaccin Programador:
entre hardware, software y usuario, es
decir como la plataforma o medio de
comunicacin entre usuario o programa.
Intrprete: Dispositivo o programa
que recibe una por una las sentencias
de un programa fuente, la analiza y la
convierte en lenguaje de mquina si no
hay errores en ella. Tambin se puede
producir el listado de las instrucciones
del programa.
Instruccin o sentencia: Conjunto
de caracteres que se utilizan para dirigir
un sistema de procesamiento de datos
en la ejecucin de una operacin.
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 instruccin
son sinnimos.
Es un individuo que
disea la lgica y escribe las lneas de
cdigo de un programa de computadora.

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 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 grfico,
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 estn en
lenguaje de mquina y las convierte
en una forma que puede ser usada
por el computador.
Programa fuente: Instruccin
escrita por el programador, en un
lenguaje de programacin para
plantear al computador el proceso
que debe ejecutar.
FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje
Programa objeto: Instrucciones
en lenguaje mquina producida por el
computador.
Pseudocdigo: Herramienta de
anlisis de programacin. 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 transaccin).
14
 Alegsa. Diccionario de informtica y tecnologa. Definicin de
variable. (2016). Consultado el 30 de junio de 2016, en: http://www.
alegsa.com.ar/Dic/variable.php

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 15

FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 16
FAVA - Formacin en Ambientes Virtuales de Aprendizaje SENA - Servicio Nacional de Aprendizaje 17