Ejemplos de diagramas de flujoUn diagrama de fujo es un modo grafco de representar la esquematizacin de un algoritmo o proceso. En realizad muestra los pasos a seguir para alcanzar la solucin a un problema. Es necesario construirlos de forma correcta, ya que esto es sumamente importante porque a partir de un diagrama de fujo se pueden crear traducciones e implementaciones en la vida real de dicha solucin, algunas tangibles como mecanismos y maquinarias o otras abstractas como el software producido con algn lenguaje de programacin.Si un diagrama de fujo est construido de forma precisa entonces es relativamente sencillo implementarlo en cualquiera de sus formas. Un diagrama de fujo se crea utilizando smbolos estandarizados que tienen un signifcado especifco, los cuales son usados para representar distintas opciones elementales de un proceso.Los smbolos en un diagrama de fujo deben ser colocados adecuadamente ya que determinaran si un paso est bien realizado al momento de su ejecucin as como la efciencia de dicha solucin. Si bien los diagramas de fujo son usados principalmente en las ciencias de la computacin como la programacin secuencial, pueden ser usado en muchos campos, por ejemplo un diagrama de fujo puede ser traducido en un manual de instrucciones.Un diagrama puede ser tan simple como una entrada (3 smbolos) o infnitamente grande, pero el tamao se determina por el tipo de problema y el nivel de desarrollo de la solucin.Ejemplos de diagramas de fujo:Ejemplos de diagramas de fujo:Para realizar una suma de valores y promediarlos. Este es utilizado para representar la salida o para mostrar la informacin por medio del monitor o la pantalla. PROBLEMAS RESUELTOS CO !"A#RAMAS !E $LU%O&. !eterminar si ' n(meros son i)uales o diferentes* si son diferentes determinar cual de los ' es el ma+or. '. Cam,iar un Cauc-o desinflado de un Autom.il.MTODO DE ORDENACIN POR BURBUJAEl m/todo de ordenacin por ,ur,u0a es un al)oritmo de ordenamiento* 1ue funciona re.isando cada elemento de la lista 1ue .a a ser ordenada con el si)uiente* e intercam,i2ndolos de posicin si esta est2 en el orden errneo. Es estrictamente necesario realizar este proceso .arias .eces de modo 1ue no necesite mas intercam,ios* -asta 1ue este ordenada. En este m/todo de ordenacin se realiza el intercam,io entre los m2s)randes + los mas pe1ue3os 4los m2s )randes 1uedan arri,a + los pe1ue3os a,a0o5. Estos intercam,ios suceden en dos ciclos un ciclo 1ue es interno 1ue realiza las comparaciones + se ase)ura de 1ue en la primera re.isin 1ue los elementos mas )randes su,an a la posicin m2s alta* + el otro ciclo 1ue es un poco mas e6terno se encar)a de realizar las re.isiones.7ETA%AS 8 !ES7ETA%AS !EL M9TO!O !E OR!EAC": POR BURBU%AVentajas: Es ,astante sencillo + el m2s utilizado por su f2cil comprensin + pro)ramacin. En un cdi)o reducido se realiza el ordenamiento. Eficaz.Desventajas: Es el m2s ineficiente de todos los m/todos. Consume ,astante tiempo de computadora. Re1uiere de muc-as lecturas;escrituras en memoria.M9TO!OS !E B ,(s1ueda secuencial + ,(s1ueda ,inaria.Bsqueda Seuen!a":La ,(s1ueda secuencial es la t/cnica m2s simple para ,uscar un elemento en un arre)lo. Consiste en recorrer el arre)lo elemento a elemento e ir comparando con el .alor ,uscado 4cla.e5. Se empieza con la primera casilla del arre)lo + se o,ser.a una casilla tras otra -asta 1ue se encuentra el elemento ,uscado o se -an .isto todas las casillas. El resultado de la ,(s1ueda es un solo .alor* + ser2 la posicin del elemento ,uscado o cero. !ado 1ue el arre)lo no est2 en nin)(n orden en particular* e6iste la misma pro,a,ilidad de 1ue el .alor se encuentra +a sea en el primer elemento* como en el (ltimo. Por lo tanto* en promedio* el pro)rama tendr2 1ue comparar el .alor ,uscado con la mitad de los elementos del arre)lo.El m/todo de ,(s1ueda secuencial funciona ,ien con arre)los pe1ue3os o para arre)los no ordenados. Si el arre)lo est2 ordenado* se puede utilizar la t/cnica de alta .elocidad de ,(s1ueda ,inaria* donde se reduce sucesi.amente la operacin eliminando repetidas .eces la mitad de la lista restante. Ventajas.&. Es eficiente cuando un arre)lo no esta ordenado es la (nica manera en la 1ue se puede emplear. Desventajas.&. Es mu+ lento.'. Re1uiere muc-o tiempo* de,ido a 1ue se comparan uno a uno.Bsqueda B!na#!aLa ,(s1ueda ,inaria es el m/todo m2s eficiente para encontrar elementos en un arre)lo ordenado. El procesocomienza comparando el elemento central del arre)lo con el .alor ,uscado. Si am,os coinciden finaliza la ,(s1ueda. Si no ocurre as?* el elemento ,uscado ser2 ma+or o menor en sentido estricto 1ue el central del arre)lo. Si el elemento ,uscado es ma+or se procede a -acer ,(s1ueda ,inaria en el su,arra+ superior* si el elemento ,uscado es menor 1ue el contenido de la casilla central* se de,e cam,iar el se)mento a considerar al se)mento 1ue est2 a la iz1uierda de tal sitio central. Ventajas.&. Es mu+ eficiente para realizar ,(s1uedas en arre)los ordenados. Desventajas.&. Re1uiere muc-o tiempo en caso de 1ue sean muc-os los .alores 1ue conten)a el .ector* de,ido a 1ue este lo recorre todo para encontrar el centro.!"$EREC"AS $U!AMETALES ETRE LOS M9TO!OS !E B