jueves, 12 de diciembre de 2013
Definición de Diagrama de Flujo
¿Qué es un Diagrama de Flujo?
El diagrama de flujo o diagrama
de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación,
economía, procesos industriales y psicología cognitiva.
Un diagrama de flujo presenta generalmente un único punto de inicio y
un único punto de término, aunque puede tener más, siempre que cumpla con la
lógica requerida.
Acciones previas a la realización del diagrama de flujo:
1.
Identificar
las ideas principales al ser incluidas en el diagrama de flujo.
2.
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.
3.
Definir
qué se espera obtener del diagrama de flujo.
4.
Identificar
quién lo empleará y cómo.
5.
Establecer
el nivel de detalle requerido.
6.
Determinar
los límites del proceso a describir.
Los pasos a seguir para construir el diagrama de flujo son:
1.
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.
2.
Identificar
y listar las principales actividades/subprocesos que están incluidos en el
proceso a describir y su orden cronológico.
3.
Si
el nivel de detalle definido incluye actividades menores, listarlas también.
4.
Identificar
y listar los puntos de decisión.
5.
Construir
el diagrama respetando la secuencia cronológica y asignando los
correspondientes símbolos.
6.
Asignar
un título al diagrama y verificar que esté completo y describa con exactitud el
proceso elegido.
Tipos de diagramas de flujo
a.
Formato
vertical: En él, el flujo y la secuencia de las operaciones, va de arriba hacia
abajo. Es una lista ordenada de las operaciones de un proceso con toda la
información que se considere necesaria, según su propósito.
b.
Formato
horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda
a derecha.
c.
Formato
panorámico: El proceso entero está representado en una sola carta y puede
apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que
facilita su comprensión, aun para personas no familiarizadas. Registra no solo
en línea vertical, sino también horizontal, distintas acciones simultáneas y la
participación de más de un puesto o departamento que el formato vertical no
registra.
d.
Formato
Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el
plano arquitectónico del área de trabajo. El primero de los flujogramas es
eminentemente descriptivo, mientras que los utilizados son fundamentalmente
representativos
Definicion de Algoritmo
¿Qué es un ALGORITMO?
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en las instrucciones, los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón. También existen ejemplos de índole matemático, como el algoritmo de la división para calcular el cociente de dos números, el algoritmo para calcular el máximo común divisor de dos enteros positivos, o el método para resolver ecuaciones.
La importancia de un algoritmo radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una caja negra. Sin embargo, no toda caja negra que convierta una entrada en una salida se puede considerar un algoritmo: para que un algoritmo pueda ser considerado como tal, debe ser una secuencia ordenada, finita y definida de instrucciones. De este modo se puede seguir y predecir el comportamiento del algoritmo para cualquier entrada posible, a partir del seguimiento de esa secuencia de instrucciones, que como es ordenada y definida, no da lugar a imprecisiones y puede seguir su secuencia.
Cuando usamos una computadora para ayudarnos a resolver un problema, nos enfrentamos típicamente con varios posibles esquemas. Para los problemas pequeños, lo que apenas importa es que lo usemos, con tal de que se tenga uno que resuelva el problema correctamente. Para los problemas grandes sin embargo, nos motivamos en inventar métodos que usan tiempo eficazmente de forma rápida como sea posible.
Cuando un programa de computadora es grande o complejo, este será desarrollado con mucho esfuerzo, ya que se debe comprender y definir el problema a ser resuelto, manejando su complejidad, y descomponiéndolo en partes más pequeñas que puedan resolverse más fácilmente. A menudo, muchos de los algoritmos que se necesitan, después de la descomposición son insignificantes a la herramienta.
El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo:
1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".
2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".
4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".
5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que se entiendan.
Suscribirse a:
Entradas (Atom)