Sie sind auf Seite 1von 28

ALGORITMOS Y DIAGRMA DE FLUJO

2016

TABLA DE CONTENIDO

Contenido:
INTRODUCCION..............................................................................................................3
JUSTIFICACION...............................................................................................................5
OBJETIVOS GENERALES ................................................................................................6
OBJETIVOS ESPECIFICOS ..............................................................................................7
CONCEPTOS FUNDAMENTALES DE ALGORITMOS.................................................8
EXPRESIONES ALGORITMICAS.......................................................................................9
DIAGRAMA DE FLUJO....................................................................................................10

1.
2.

INTRODUCCION
En los pasos a seguir para el desarrollo de un problema, existen bsicamente dos tipos
de elementos con los cuales es posible especificar un problema en forma esquemtica
y con una notacin orientada a la computacin, estas herramientas son los algoritmos y
los diagramas de flujo que se complementan. El concepto de algoritmo es muy
importante dentro del rea de computacin, cuyo significado actual es similar a una
receta, proceso, mtodo, tcnica, procedimiento o rutina para realizar una actividad,
excepto que el algoritmo tiene una connotacin ligeramente diferente. Un algoritmo es
un conjunto de reglas que determinan la secuencia de las operaciones a seguir para
resolver un problema especfico y que cumple con unas determinadas caractersticas
(finitud, definicin, entrada, salida, efectividad)

JUSTIFICACION

Se aprendern los conceptos de un algoritmo


Se realizara la elaboracin y estructuracin de un diagrama de flujo
Se proceder a convertir un diagrama de flujo en un programa

OBJETIVOS

Objetivos generales:
Dar a conocer los conceptos bsicos de algoritmo, y expresiones algortmicas

OBJETIVOS ESPECIFICOS

Comprender que es un algoritmo


Aprender a elaborar un diagrama de flujo
solucin de problemas de algoritmos

QUE ES UN ALGORITMO

Se Define algoritmo como un conjunto ordenado y finito de operaciones que permite


hallar la solucin de un problema, Mtodo y notacin en las distintas frmulas del
clculo.
El algoritmo constituye un mtodo para resolver un problema mediante una secuencia
de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo
con
el
fin
de
seguirlo
de
una
forma
ms
sencilla.
De acuerdo con el concepto anterior, el algoritmo podra estar incluido en la definicin
de programa de ordenador, al referirse a ste como toda secuencia de instrucciones o
indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema
informtico para realizar una funcin o una tarea o para obtener un resultado
determinado, cualquiera que fuere su forma de expresin y fijacin.
Un algoritmo es una secuencia de tareas finitas, las cuales deben relazarse con una
serie de recursos finitos.
Se dice que un algoritmo es
secuencia de tareas que estn bien
definidas, si se sabe el orden exacto
en que debe ejecutarse
Ejecutar un algoritmo consiste en
realizar las tareas o instrucciones que
lo
conforman
en
el
orden
especificado y utilizando los recursos
necesarios.
Hoy en da se cuenta con mquinas
que realizan esta labor pero se
requiere que los algoritmos que la
ejecutan se escriban el un lenguaje
especial. Usar ese lenguaje especial
para especificar algoritmos se llama programacin de computadores.

PROPIEDADES DE UN ALGORITMO

Las caractersticas que debe de poseer una secuencia de tareas para considerarse un
algoritmo son:

Finitud
Definibilidad
Entrada
Salida
Efectividad

Finitud: el algoritmo tiene que tener un final tras una finidad de pasos dados, es ms
algo importante es que estos pasos sean razonables
Definibilidad: El algoritmo debe definirse de forma precisa para cada paso, es decir,
hay que evitar toda confusin al definir cada paso. Puesto que el lenguaje humano es
impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemtico
o de programacin para un computador.
Entrada: decimos que el algoritmo al iniciar tendr varias entradas es decir una
cantidad para poder empezar. Estas cantidades dependen adems a un conjunto claro
de objetos que nos ayuden a que el computador sepa expresarlo e interpretarlos
Salida: El algoritmo tiene una o ms salidas, en relacin con las entradas.
Efectividad: se dice que una persona debe ser capaz de elaborar un algoritmo sin
recibir ayuda de alguien o una mquina en un periodo de tiempo finito
CARACTERISTICAS DE LOS ALGORITMOS
Propiedades que debe tener un algoritmo son:
Siempre debe terminar.
Debe contener instrucciones concretas, sin ninguna ambigedad.
Todos sus pasos deben ser simples y tener un orden definido.
Debe funcionar sean cuales sean los datos de entrada.
Debe ser eficiente y rpido Hay que Optimizar Para un problema existen

mltiples soluciones, y debemos escoger aquella que consuma menos tiempo y


recursos.
Es independiente de la mquina y del lenguaje de programacin que se vaya a
utilizar. Un algoritmo puede implementarse (escribirse) en cualquier lenguaje de
programacin.

CONCEPTOS FUNDAMENTALES DE ALGORITMO

EXPRESIONES ALGORITMICAS
Las expresiones son combinaciones de constantes, variables, smbolos de operacin,
parntesis y nombres de funciones especiales.
Por ejemplo: a + (b + 3) / c
Cada expresin toma un valor que se determina tomando los valores de las
variables y constantes implicadas y la ejecucin de las operaciones indicadas.
Una expresin consta de operadores y operandos. Segn sea el tipo de datos que
manipulan, se clasifican las expresiones en:

http://anllyzuluaga10-01.blogspot.com.co/2011/02/expresiones-algoritmicas.html

QUE ES UN DIAGRAMA DE FLUJO

Un diagrama de flujo es una representacin grfica de un proceso. Cada paso del


proceso es representado por un smbolo diferente que contiene una breve descripcin
de la etapa de proceso. Los smbolos grficos del flujo del proceso estn unidos entre s
con flechas que indican la direccin de flujo del proceso.
El diagrama de flujo ofrece una descripcin visual de las actividades implicadas en un
proceso mostrando la relacin secuencial ente ellas, facilitando la rpida comprensin
de cada actividad y su relacin con las dems, el flujo de la informacin y los
materiales, las ramas en el proceso, la existencia de bucles repetitivos, el nmero de
pasos del proceso, las operaciones de interdepartamentales Facilita tambin la
seleccin de indicadores de proceso

PARA QUE SIRVE UN DIAGRAMA DE FLUJO

Un diagrama de flujo sirve para hacer ms fcil la comprensin un proceso llevado


acabo de unas acciones, las cuales se representan mediante una serie de smbolos

CARACTERISTICAS DE UN DIAGRAMA DE FLUJO

Un diagrama de flujo siempre tiene un nico punto de inicio y un nico punto de


trmino.
Las siguientes son acciones previas a la realizacin del diagrama de flujo:
Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben
estar presentes el autor o responsable del proceso, los autores o responsables
del proceso anterior y posterior y de otros procesos interrelacionados, as como
las terceras partes interesadas.
Definir qu se espera obtener del diagrama de flujo.
Identificar quin lo emplear y cmo.
Establecer el nivel de detalle requerido.
Determinar los lmites del proceso a describir.
Los pasos a seguir para construir el diagrama de flujo son: Los pasos a seguir
para construir el diagrama de flujo son:
Establecer el alcance del proceso a describir. De esta manera quedar fijado el
comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del
proceso previo y el final la entrada al proceso siguiente.
Identificar y listar las principales actividades/subprocesos que estn incluidos en
el proceso a describir y su orden cronolgico.
Si el nivel de detalle definido incluye actividades menores, listarlas tambin.
Identificar y listar los puntos de decisin.

Construir el diagrama respetando la secuencia cronolgica y asignando los


correspondientes smbolos.
Asignar un ttulo al diagrama y verificar que est completo y describa con
exactitud el proceso elegido.

TIPOS DE DIAGRAMA DE FLUJO

Formato vertical
En l el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista
ordenada de las operaciones de un proceso con toda la informacin que se considere
necesaria, segn su propsito.
Formato horizontal
En l, el flujo o la secuencia de las operaciones, va de izquierda a derecha.
Formato panormico
El proceso entero est representado en una sola carta y puede apreciarse de una sola
mirada mucho ms rpido que leyendo el texto, lo que facilita su comprensin, aun para
personas no familiarizadas. Registra no solo en lnea vertical, sino tambin horizontal,
distintas acciones simultneas y la participacin de ms de un puesto o departamento
que el formato vertical no registra

REGLAS PARA ESTRUCTURAR UN DIAGRAMA DE FLUJO

1. Un diagrama de flujo solo puede tener un inicio y un final teniendo en cuenta


que todo su recorrido tiene que permitir que pase de un punto al otro.
2. Un smbolo del diagrama no puede tener ms de una salida si no es un smbolo
de decisin.
3. Las lneas no se pueden cruzar.
4. Las lneas siempre deben ir verticalmente o horizontalmente no pueden ir
diagonales.
5. Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso
de muchas palabras.

VENTAJAS DE UN DIAGRAMA DE FLUJO

Podemos citar como ventajas que se pueden obtener con la utilizacin de los
diagramas de flujo, las siguientes:

Ayudan a las personas que trabajan en el proceso a entender el mismo, con lo que
facilitaran su incorporacin a la organizacin e incluso, su colaboracin en la
bsqueda de mejoras del proceso y sus deficiencias.
Al presentarse el proceso d una manera objetiva, se permite con mayor facilidad la
identificacin de forma clara de las mejoras a proponer.
Permite que cada persona de la empresa se site dentro del proceso, lo que
conlleva a poder identificar perfectamente quien es su cliente y proveedor interno
dentro del proceso y su cadena de relaciones, por lo que se mejora
considerablemente la comunicacin entre los departamentos y personas de la
organizacin.
Normalmente sucede que las personas que participan en la elaboracin del
diagrama de flujo se suelen volver entusiastas partidarias del mismo, por lo que
continuamente proponen ideas para mejorarlo.
Es obvio que los diagramas de flujo son herramientas muy valiosas para la
formacin y entrenamiento del nuevo personal que se incorpore a la empresa.
Lo ms reseable es que realmente se consigue que todas las personas que estn
participando en el proceso lo entendern de la misma manera, con lo que ser ms
fcil lograr motivarlas a conseguir procesos ms econmicos en tiempo y costes y
mejorar las relaciones internas entre los cliente-proveedor del proceso.

SIMBOLOS PARA CREAR LA ESTRUCTURA DE UN ALGORITMO

ELABORACION DE UN DIAGRAMA DE FLUJO

Para elaborar un diagrama de flujo se pueden utilizar una serie de smbolos, los cuales
representan la etapa del proceso de las acciones.
El desarrollo de un diagrama de flujo es una buena herramienta para ser realizada con
un trabajo en equipo, para lo cual se debern seguir los pasos que a continuacin se
exponen:
1.
2.
3.
4.
5.
6.

Quien lo elabora
Identificar el propsito del problema
Ubicar datos conocidos y datos desconocidos
Pasar a crear el algoritmo.
Representar grficamente
Pasarlo a cdigo

EJEMPLOS DE LA ELABORACION DE UN DIAGRAMA DE FLUJO

CONCLUSIONES

Hacer un diagrama de flujo para un algoritmo


Dar a conocer la informacin los ms explcitamente posible

BIBLIOGRAFIA

http://dcb.fi-c.unam.mx/users/alejandromra/Secuencial.pdf
http://www.aiteco.com/que-es-un-diagrama-de-flujo/
http://www.monografias.com/trabajos60/diagrama-flujo-datos/diagrama-flujodatos2.shtml
https://luismiguelmanene.wordpress.com/2011/07/28/los-diagramas-de-flujo-sudefinicion-objetivo-ventajas-elaboracion-fases-reglas-y-ejemplos-de-aplicaciones/
http://www.mis-algoritmos.com/aprenda-a-crear-diagramas-de-flujo

1) Finitud: Un algoritmo debe terminar despus de ejecutar un nmero finito de pasos.

2) Definicin: Cada paso en un algoritmo debe estar definido con precisin, esto es, la
accin a seguir no debe ser ambigua, sino rigurosamente especificada. Un algoritmo
descrito en un lenguaje como ingls o espaol, en el cual una misma palabra puede
significar varias cosas, puede no cumplir con este punto. Es por eso que se han
definido los lenguajes de programacin o lenguajes de computacin para especificar
algoritmos, ya que en ellos el significado de cada palabra es uno y slo uno.
3) Entrada: Se considera como entrada el conjunto de datos o informacin requerida
para resolver un problema dado. No cualquier grupo de datos se puede considerar
como entrada en el procedimiento sealado.
4) Salida: La salida es un conjunto de resultados que se obtienen al aplicar el algoritmo
al conjunto de datos de entrada.
5) Efectividad: Un algoritmo debe llevar a la solucin del problema planteado, en otras
palabras, se puede decir que todas las operaciones que efecta el algoritmo, deben ser
lo suficientemente simples para que en principio, se puedan ejecutar con papel y lpiz y
al final obtener el resultado deseado.
Un Diagrama de Flujo representa la esquematizacin grfica de un algoritmo, el cual
muestra grficamente los pasos o procesos a seguir para alcanzar la solucin de un
problema. Su correcta construccin es sumamente importante porque, a partir del
mismo se escribe un programa en algn Lenguaje de Programacin. Si el Diagrama de
Flujo est completo y correcto el paso del mismo a un Lenguaje de Programacin es
relativamente simple y directo. Es importante resaltar que el Diagrama de Flujo muestra
lugares de origen y destino de los datos, transformaciones a las que son sometidos los
datos, lugares en los que se almacenan los datos dentro del sistema, los canales por
donde circulan los datos. Adems de esto podemos decir que este es una
representacin reticular de un sistema, el cual lo contempla en trminos de sus
componentes indicando el enlace entre los mismos. Al igual que el pseudocdigo, los
diagramas de flujo son tiles para el desarrollo y la representacin de algoritmos,
aunque la mayor parte de los programadores prefieren el pseudocdigo. Los diagramas
de flujo muestran con claridad cmo operan las estructuras de control utilizadas en la
programacin estructurada. Un diagrama de flujo consta de un conjunto de smbolos
con diferentes significados susceptibles de ser conectados entre s. En todo diagrama
de flujo podemos encontrar los siguientes elementos:
a) Inicio de proceso.
b) Especificacin de la alimentacin de datos para efectuar el proceso.
c) Acciones aplicables a los datos.
d) Obtencin de resultados.

e) Fin del proceso. Para cada una de estas actividades existen smbolos especficos
que denotan los elementos o acciones que se tomarn en el proceso.

Das könnte Ihnen auch gefallen