Beruflich Dokumente
Kultur Dokumente
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
OBJETIVOS
Objetivos generales:
Dar a conocer los conceptos bsicos de algoritmo, y expresiones algortmicas
OBJETIVOS ESPECIFICOS
QUE ES UN ALGORITMO
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
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
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
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.
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
CONCLUSIONES
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
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.