Diagrama de flujo de procesos Introducción Los diagramas de flujo son esquemas que representan gráficamente un algoritmo por medio de los pasos de un proceso, que se realizan para entender mejor al mismo y son utilizados en programación, economía y procesos industriales. Utilizan una series de símbolos con significados especiales. Un diagrama de flujo u organigrama es una representación diagramatica que ilustra la secuencia de las operaciones que se realizan para conseguir la solución de un problema y son usados normalmente para seguir la secuencia lógicas de las acciones en el diseño de problemas de computadoras y se dibujan generalmente antes de comenzar a programar el código frente a la computadora y una que se dibuja el diagrama de flujo, llega acer fácil escribir el programa en culaquier idióma de a lto ni!el. 1.- Defina y explique la importancia de los diagramas de flujo: "on represntaciones graficas de un algoritmo el cual muestra los pasos o procesos a seguir para lacanzar la solución de un problema.#s llamado diagramas de flujo porque los símbolos utilizados se conectan por medio de flecas para indicar la secuencia de una operación y son tambien llamados flujogra mas.Utilizan di!ersos símbolos para represntar operaciones específicas. #s importante ya que ayuda a designar cualquier representación gráfica de un procedimiento o parte de ese,como su nombre lo indica representa el fujo de información de un proceso. 2.- Explique c/u de los símbolos que se usan en la solucin de problemas con diagramas de flujo: Los símbolos son los siguientes$ •
•
•
•
•
!lec"a: Indica !lec"a: Indica el sentido y trayectoria del proceso de información o tarea. #ect$ngulo: "e #ect$ngulo: "e usa para represntar un e!ento o proceso determinado.#ste es controlado dentro del diagrama de flujo en que se encuentra.#s el símbolo más comunmente utilizado. #ect$ngulo redondeado: "e usa para represntar un e!ento que ocurre de forma automáticay del cuál generalmente se sigue una secuencia determinada. #ombo: "e #ombo: "e utiliza para representar una condición. "i la condición se cumple el flujo de información entra por arriba y sale por un lado y si no se cumple sale por el lado opuesto. %írculo: %epresenta %írculo: %epresenta un punto de cone&ión entre procesos. "e utiliza cuando es necesario di!idir un diagrama de flujo en !arias partes, por ejemplo por razones de espacio o simplicidad. Una referencia debe de darse dentro para distinguirlo de otros. La mayoría de las !eces se utilizan n'meros en los mismos.
&.- #esuel'a (2 problemas de los 'istos en clases con Diagramas de !lujo:
#labore un diagrama de flujo que muestre el promedio tres letras leidas por pantalla.
() #scribir un *iagrama de +lujo que calcule el i!a de un monto dadoy lo imprima por pantalla.
. (. ).- Defina y explique de forma clara y sencilla* el m+todo de ordenacin por burbuja. %ite sus ,entajas y Des'entajas: #ste m-todo consiste en acomodar el !ector mo!iendo el mayor asta la 'ltima casilla comenzando desde la casilla cero del !ector asta aber acomodado el n'mero más grande en la 'ltima posición, una !ez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando de nue!o los n'meros desde el inicio del !ector, y así sigue asta ordenar todo los element os el arreglo. #ste algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, -ste !uel!e a comparar las ya ordenadas. pesar de ser el algoritmo de ordenamiento más deficiente que ay, -ste es el más usado en todos los lenguajes de programas. •
,entajas:
•
#s bastante sencillo y el más utilizado por su facil comprensión y programación.
•
#n un código reducido se realiza el ordenamiento.
•
#ficaz.
•
Des'entajas:
•
#s el más ineficiente de todos los m-todos.
•
/onsume bastante tiempo de computadora.
•
%equiere de mucas lecturas0escrituras en memoria.
.- Defina y explique de forma clara y sencilla* los m+todos de bsqueda secuenci al y binaria. Diferencias fundamentales* 'entajas y des'entajas entre ambos: •
squeda 0ecuencial: La b'squeda secuencial es la t-cnica más simple para buscar un elemento en un arreglo. /onsiste en recorrer el arreglo elemento a elemento e ir comparando con el !alor buscado 1cla!e). "e empieza con la primera casilla del arreglo y se obser!a una casilla tras otra asta que se encuentra el elemento buscado o se an !isto todas las casillas. #l resultado de la b'squeda es un solo !alor, y será la posición del elemento buscado o cero. *ado que el arreglo no está en ning'n orden en particular, e&iste la misma probabilidad de que el !alor se encuentra ya sea en el primer elemento, como en el 'ltimo. 2or lo tanto, en promedio, el programa tendrá que comparar el !alor buscado con la mitad de los elementos del arreglo. #l m-todo de b'squeda lineal funciona bien con arreglos pequeños o para arreglos no ordenados. "i el arreglo está ordenado, se puede utilizar la t-cnica de alta !elocidad de b'squeda binaria, donde se reduce sucesi!amente la operación eliminando repetidas !eces la mitad de la lista restante.
,entajas: •
"i los datos no estan en orden este es el unico que puede emplearse para acer las b'squedas.
•
Des'entajas:
•
#s muy lento.
•
squeda inaria. La b'squeda binaria es el m-todo más eficiente para encontrar elementos en un arreglo ordenado. #l proceso comienza comparando el elemento central del arreglo con el !alor buscado. "i ambos coinciden finaliza la b'squeda. "i no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. "i el elemento buscado es mayor se procede a acer b'squeda binaria en el subraya 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.
•
,entajas:
•
#s el más eficiente para encontrar elementos en un arreglo ordenado.
Des'entajas: •
•
/osume e&cesi!o de tiempo de la localización del elemento a encontrar si el !ector contiene grandes cantidades de elementos, ya que corre todo el !ector. Diferencias:
"e diferencian porque el metodo secuencial tiene como función recorrer elemento a elemento e ir comparando con el !alor buscado y en cambio el metodo binario comienza comparando el elemento central del arreglo con el !alor buscado. /onclusiones Los diagramas de flujo son los que se realizan por medio de pasos de un proceso a seguir para obtener la solución de un problema planteado y en el cual utilizan di!ersos símbolos con significados especiales.Los diagramas de flujo es un esquema que representa graficamente un algoritmo,es utilizado principalmente en programación,economía y procesos industriales.#s tambien conocido como flujograma y pocas !eces flu&ograma. %epresenta la forma en que el sistema será manipulado por el usuario,utilizando los símbolos clásicos de condición y de proceso,cuidando que estos sean de estructura sencilla *ebido a su procedimiento podemos diseñar programas y llegar a conclusiones más rápidas y eficaz aciendo uso del computador. %ecomendaciones as recomendaciones son: #l *iagrama de +lujo es necesario ya que se puede utilizar en programación, económia y procesos industriales, que se requieren por medio de pasos para llegar a una solución determinada. "on modelos tecnólogicos utilizados para comprender los rudimientos de la programación. 3ay diagramas flujo que son muy complicados que se recomienda leer bien, antes de escribirlos en el computador.Una !ez se dibuja el diagrama de flujo, llega a ser fácil escribír el programa en cualquier idióma de alto ni!el. *eben ser dibujados generalmente antes de comenzar a programar el código frente a la computadora. "e deben usar símbolos estándares4 sin embargo, algunos símbolos especiales pueden tambi-n ser desarrollados cuando sean requeridos.
ne&os "istema 5inario abla de 3ultiplicar 4exadecimal 0oft5are inux 0oft5are %olibrí 5ibliografías 666.google.com 666.rincondel!ago.com 666.alta!ista.com 666.6i7ipedia.com #ncarta (889 #nciclopedia estudiantil
Inicio a,b,c $ 8,8 1a:b:c)0; #scribir1? a$real #l resultado es$=, 1a:b:c)0; Leer 1a,b,c) #scribir1