Diagrama de flujo: El diagrama de flujo es la representacin grfica del algoritmo o proceso.

Se utiliza en disciplinas como la programacin, la economa, los procesos industriales y la psicologa cognitiva. Estos diagramas utilizan smbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecucin mediante flechas que conectan los puntos de inicio y de fin de proceso. Caractersticas comunes Un diagrama de flujo siempre tiene un nico punto de inicio y un nico punto de trmino. Adems, todo camino de ejecucin debe permitir llegar desde el inicio hasta el 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 dueo o responsable del proceso, los dueos o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras 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: 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. Ventajas de los diagramas de flujo Favorecen la comprensin del proceso al mostrarlo como un dibujo. El cerebro humano reconoce muy fcilmente los dibujos. Un buen diagrama de flujo reemplaza varias pginas de texto. Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisin. Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el anlisis de las mismas. Son una excelente herramienta para capacitar a los nuevos empleados y tambin a los que desarrollan la tarea, cuando se realizan mejoras en el proceso. Al igual que el pseudocdigo, el diagrama de flujo con fines de anlisis de algoritmos de programacin puede ser ejecutado en un ordenador, con un Ide como Free DFD.

Tipos de diagramas 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, an 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. Formato Arquitectnico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectnico del rea de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos. Simbologa y significado valo o Elipse: Inicio y trmino (Abre y/o cierra el diagrama). Rectngulo: Actividad (Representa la ejecucin de una o ms actividades o procedimientos). Rombo: Decisin (Formula una pregunta o cuestin). Crculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento). Tringulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente). Tringulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento). Cursograma Se trata de la ms comn y prctica entre todas las clases de flujogramas. Describe el flujo de informacin en un ente u organizacin, sus procesos, sistemas administrativos y de control. Permite la impresin visual de los procedimientos y una clara y lgica interpretacin. Simbologa y normas del cursograma Crculo: Procedimiento estandarizado. Cuadrado: Proceso de control. Lnea ininterrumpida: Flujo de informacin va formulario o documentacin en soporte de papel escrito. Lnea interrumpida: Flujo de informacin va formulario digital. Rectngulo: Formulario o documentacin. Se grafica con un doble de ancho que su altura. Rectngulo Pequeo: Valor o medio de pago (cheque, pagar, etctera).Se grafica con un cudruple de ancho que su altura, siendo su ancho igual al de los formularios. Tringulo (base inferior): Archivo definitivo. Tringulo Invertido (base superior): Archivo Transitorio.

Semi-valo: Demora. Rombo: Divisin entre opciones. Trapezoide: Carga de datos al sistema. Elipsoide: Acceso por pantalla. Hexgono: Proceso no representado. Pentgono: Conector. Cruz de Diagonales: Destruccin de Formularios. Segn la normativa, el flujo presupuesto es de izquierda a derecha y de arriba hacia abajo, siendo optativo el uso de flechas. Cuando el sentido es invertido (de derecha a izquierda o de arriba hacia abajo), es obligatorio el uso de la flecha. Diagramas de flujo Un diagrama de flujo es una representacin grfica de un algoritmo o de una parte del mismo. Los diagramas de flujo ayudan en la comprensin de la operacin de las estructuras de control (Si, Mientras). La ventaja de utilizar un algoritmo es que se lo puede construir independiente mente de un lenguaje de programacin, pues al momento de llevarlo a cdigo se lo puede hacer en cualquier lenguaje. Dichos diagramas se construyen utilizando ciertos smbolos de uso especial como son rectngulos, diamantes, valos, y pequeos crculos, estos smbolos estn conectados entre s por flechas, conocidas como lneas de flujo. A continuacin se detallarn estos smbolos. Nombre Terminal Smbolo Funcin Representa el inicio y fin de un programa. Tambin puede representar una parada o interrupcin programada que sea necesaria realizar en un programa. Cualquier tipo de introduccin de datos en la memoria desde los perifricos o registro de informacin procesada en un perifrico. Cualquier tipo de operacin que pueda originar cambio de valor, formato o posicin de la informacin almacenada en memoria, operaciones aritmticas, de transformaciones, etc. Indica operaciones lgicas o de comparacin entre datos (normalmente dos) y en funcin del resultado de la misma determina (normalmente si y no) cual de los distintos caminos alternativos del programa se debe seguir Misma Sirve para enlazar dos partes cualesquiera de un diagrama a travs de un conector en la salida y otro conector en la entrada. Se refiere a la conexin en la misma pagina del diagrama Indica el sentido de la ejecucin de las

Entrada / salida

Proceso

Decisin

Conector Pgina

Indicador de direccin

o lnea de flujo Salida

operaciones Se utiliza en ocasiones en lugar del smbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados.

Reglas de los diagramas de flujo Debe de indicar claramente dnde inicia y dnde termina el diagrama. Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin. Organizar los smbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha. No usar lenguaje de programacin dentro de los smbolos. Centrar el diagrama en la pgina. Las lneas deben ser verticales u horizontales, nunca diagonales.

No cruzar las lneas de flujo empleando los conectores adecuados sin hacer uso excesivo de ellos.

No fraccionar el diagrama con el uso excesivo de conectores. Solo debe llegar una sola lnea de flujo a un smbolo. Pero pueden llegar muchas lneas de flujo a otras lneas.

Las lneas de flujo deben de entrar a un smbolo pro la parte superior y/o izquierda y salir de l por la parte inferior y/o derecha. Evitar que el diagrama sobrepase una pgina; de no ser posible, enumerar y emplear los conectores correspondientes. Usar lgica positiva, es decir, realizar procesos cuando es verdadera la condicin y expresar las condiciones de manera clara (por ej., "no es a =/= de b" ==> "a=b"). Comentar al margen nicamente cuando sea necesario.

DESARROLLO: 1. Son de gran importancia ya que ayudan a designar cualquier representacin grafica de un procedimiento o parte de este; el diagrama de flujo como su nombre lo indica representa el flujo de informacin de un procedimiento. En la actualidad los diagramas de flujo son considerados en la mayora de las empresas o departamentos de sistemas como uno de los principales instrumentos en la realizacin de cualquier mtodo o sistema. Son importantes los diagramas de flujo en toda organizacin y departamento, ya que este permite la visualizacin de las actividades innecesarias y verifica si la distribucin del trabajo esta equilibrada, es decir, bien distribuida en las personas, sin sobrecargo para algunas mientras otros trabajan con mucha holgura. Los diagramas de flujo son importantes para el diseador por que le ayudan en la definicin, formulacin, anlisis y solucin del problema. El diagrama de flujo ayuda al anlisis a comprender el sistema de informacin de acuerdo con las operaciones de procedimientos incluidos, le ayudara analizar esas etapas, con el fin tanto de mejorarlas como de incrementar la existencia de sistemas de informacin para la administracin. 2. Definicin y explicacin de los diagramas de flujo. 3. Explicacin de cada uno de los smbolos que se usan en la solucin de problemas con diagramas de flujo:

3. Problemas resueltos con diagramas de flujo. Algoritmo: 1. 2. Elabore un algoritmo que sume dos nmeros : a. Elaborar un algoritmo que sume dos nmeros b. Definicin del problema: Entrada: A, B Proceso: A+B Salida: Resultados de suma Validacin: No aplica c. Anlisis del problema: d. Diseo del algoritmo: Paso1- Inicio _ algoritmo _suma Paso2-Declarar variables A y B de tipo numrico

Paso3-Escribir ("Ingrese el valor de A y B respectivamente ") Paso4-Leer (A, B) Paso5-("El resultado es:", A+B) Paso6-Fin_algoritmo_suma. Diagrama de flujo: Inicio

Algoritmo: 1. 2. Escribir un algoritmo que calcule el rea de un tringulo. a. Escribir un algoritmo que calcule el rea de tringulo b. Definicin del problema: Entrada: base*altura Proceso: base*altura/2 Salida: rea Validaciones: No aplica c. Anlisis del problema: d. Diseo del algoritmo: Paso1-Inicio_algoritmo_rea _tringulo Paso2-Declarar base, altura y rea de tipo real Paso3-Escribir ("Ingrese el valor de base y altura respectivamente")

Paso4-Leer (base, altura) Paso5-a=base*altura/2 Paso6-Escribir ("El resultado es: ", rea) Paso7-Fin_algoritmo_rea_tringulo. Diagrama de flujo:

4. Definicin y explicacin del mtodo de ordenacin por burbuja. Ventajas y desventajas. El ordenamiento es uno de los procesos ms comunes y tiles en el procesamiento de datos, es la clasificacin u ordenacin de los mismos. La colocacin en orden de una lista de valores se le llama ordenacin. Por ejemplo, se podra disponer de una lista de valores numricos en orden ascendente o descendente, o bien una lista de nombres en orden alfabtico. El mtodo de ordenacin por burbuja es el mas conocido y popular entre estudiantes y aprendices de programacin. Este mtodo se basa en la ordenacin por cambios de elementos, ya que se van comparando de dos en dos los elementos de la tabla (vector). Si nosotros deseamos ordenar dicha tabla de menor a mayor (ascendente) al realizar la comparacin entre dos elementos se produce el intercambio en el momento en que el primer elemento es mayor que el segundo. De esta forma los elementos ms grandes pasan a estar en el ltimo lugar de la tabla. El elemento sube por la tabla al igual que una burbuja en un recipiente, de ah proviene su nombre. La tcnica consiste en hacer varias pasadas a travs de la tabla, en cada pasada se comparan parejas sucesivas de elementos. Si una pareja esta en orden creciente (o los valores son idnticos), se dejan los valores como estn. Si una pareja esta en orden decreciente, sus valores se intercambian en la tabla. Supongamos que tenemos una tabla de un total de 50 elementos y que desde un principio esta ordenada, pero eso nosotros no lo sabemos, por lo que sometemos la tabla a una ordenacin. Como te puedes imaginar el programa esta empleando un tiempo que nos puede ser til, para

realizar cualquier otro calculo dentro de la aplicacin. Piensa que con una tabla de 50 elementos el programa pasara por el bucle principal 49 veces. Podemos ver que es un mtodo un poco rudimentario y un poco largo segn el caso. Este mtodo dentro de lo sencillo, es que nos permite una mejora. Esta mejora consiste en terminar el bucle principal en el momento en el que detectemos que en una pasada, por todo lo largo de la tabla no ha habido ningn cambio, esto quiere decir que la tabla esta completamente ordenada. Ventaja: Este mtodo es fcil de comprender, programar y es el ms extendido. Desventaja: Su desventaja principal, es uno de los menos eficientes y por ello, normalmente, se aprende su tcnica pero no se utiliza. 5. Definicin y explicacin de los mtodos de bsqueda secuencial y binaria. Diferencias, ventajas y desventajas entre ambos. La bsqueda es una operacin que tiene por objeto la localizacin de un elemento dentro de la estructura de datos. A menudo un programador estar trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algn valor clave o buscado. Siendo el array de una dimensin o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos tcnicas que utilizan estos dos mtodos de acceso, para encontrar elementos dentro de un array: Bsqueda secuencial y bsqueda binaria. Bsqueda secuencial: La bsqueda secuencial, tambin se le conoce como bsqueda lineal. Supongamos una coleccin de registros organizados como una lista lineal. El algoritmo bsico de bsqueda secuencial consiste en empezar al inicio de la lista e ir a travs de cada registro hasta encontrar la clave indicada (k) o hasta el final de la lista.

Este mtodo consiste en recorrer el arreglo o vector elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del vector y se observa una casilla tras otra hasta que se encuentre el elemento buscado o se han visto todas las casillas. El resultado de la bsqueda es un solo valor, y ser la posicin del elemento buscado o cero. Dado que el vector o arreglo no esta en ningn orden en particular, existe la misma probabilidad de que el valor se encuentra ya se en el primer elemento, como en el ultimo. Por lo tanto, en promedio, el programa tendr que comparar el valor buscado con la mitad de los elementos del vector. El mtodo de bsqueda lineal funciona bien con arreglos pequeos o para arreglos no ordenados. Ventaja:

Es un mtodo sumamente simple que resulta til cuando se tiene un conjunto de datos pequeos (Hasta aproximadamente 500 elementos) Es fcil adaptar la bsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la bsqueda ms eficaz. Si los datos buscados no estn en orden es el nico mtodo que puede emplearse para hacer dichas bsquedas.

Desventaja: Este mtodo tiende hacer muy lento. Si los valores de la clave no son nicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy largo.

Bsqueda Binaria: La bsqueda binaria es el mtodo, donde si el arreglo o vector esta bien ordenado, se reduce sucesivamente la operacin eliminando repetidas veces la mitad de la lista restante. El proceso comienza comparando el elemento central del arreglo con el elemento buscado. Si ambos coinciden finaliza la bsqueda. Si no ocurre as, el elemento buscado ser mayor o menor en sentido estricto que el elemento central del arreglo. Si el elemento buscado es mayor se procede a hacer bsqueda binaria en el subarray superior, si el elemento buscado es menor que el contenido de la casilla central, se debe cambiar el segmento a considerar al segmento que est a la izquierda de tal sitio central. Este mtodo se puede aplicar tanto a datos en listas lineales como en rboles binarios de bsqueda. Los pre requisitos para la bsqueda binaria son: La lista debe estar ordenada, en un orden especifico de acuerdo al valor de la clave. Debe conocerse el nmero de elementos.

Si el conjunto de elementos es grande, el tiempo de bsqueda se puede reducir utilizando el siguiente algoritmo de tipo divide y vencers: 1. Se divide el elemento en dos partes. 2. Se determina la parte que debe contener la clave buscada. 3. Se repite el proceso en esa parte. Una forma razonable de dividir el conjunto de elementos es mantener los elementos ordenados y despus utilizar los ndices del arreglo ordenado para determinar la parte del arreglo sobre la que se va a trabajar. Ventajas: Se puede aplicar tanto a datos en listas lineales como en rboles binarios de bsqueda. Es el mtodo ms eficiente para encontrar elementos en un arreglo ordenado.

Desventajas: Este mtodo funciona solamente con arreglos ordenados, por lo cual si nos encontramos con arreglos que no estn en orden, este mtodo, no nos ayudara en nada.

Diferencias entre ambos mtodos: En el caso del mtodo de bsqueda binaria, los arreglos deben estar nicamente ordenados, cdeomo se planteo anteriormente, por su parte el mtodo de bsqueda secuencial o lineal, puede emplearse tanto en arreglos pequeos, como en aquellos que no estn ordenados. En segundo orden, podemos ver que el mtodo de bsqueda binaria, es el mtodo ms eficiente para encontrar elementos en un arreglo ordenado, lo contrario sucede con el mtodo de bsqueda secuencial ya que este es muy lento, pero si los datos no estn en orden es el nico mtodo que puede emplearse para hacer las bsquedas.