El Diagrama de Flujo

Introducción

El Diagrama de Flujo es una representación
gráfica de la secuencia de pasos que se realizan para
obtener un cierto resultado. Este puede ser un producto, un
servicio, o bien una combinación de ambos.

Algunas características que ayudan a comprender
la naturaleza de la herramienta.

Capacidad de Comunicación: Permite la
puesta en común de conocimientos individuales sobre un
proceso, y facilita la mejor comprensión global del
mismo.

Claridad: Proporciona información sobre
los procesos de forma clara, ordenada y concisa.

Los diagramas de flujos de datos (como herramienta), son de
gran relevancia e importancia para la programación de
computadoras y diseño de software, ya que son un
instrumento fundamental para el desarrollo de habilidades y
destrezas lógicas, logrando así ejercitar la
creatividad del pensamiento humano. Igualmente su
utilización es tan importante, porque nos facilita la
manera de representar visualmente el flujo de datos por medio de
un sistema de tratamiento de información, en este
realizamos un análisis de los procesos o procedimientos
que requerimos para realizar un programa o un objetivo.

Método de ordenación por burbuja
consiste en acomodar el vector moviendo el mayor hasta la
última casilla comenzando desde la casilla cero del vector
hasta haber acomodado el número más grande el la
última posición, una vez acomodado el más
grande, prosigue a encontrar  y acomodar el siguiente
más grande comparando de nuevo los números desde el
inicio del vector, y así sigue hasta ordenar todo los
elementos el arreglo. Este algoritmo es muy deficiente ya que al
ir comparando las casillas para buscar el siguiente más
grande, éste vuelve a comparar las ya
ordenadas.

A pesar de ser el algoritmo de ordenamiento más
deficiente que hay, éste es el más usado en todos
los lenguajes de programación.

La búsqueda secuencial busca un elemento
de una lista utilizando un valor destino llamado
clave.

En una búsqueda secuencial (a veces llamada
búsqueda lineal), los elementos de una lista o vector se
exploran (se examinan) en secuencia, uno después de otro.
La búsqueda secuencial es necesaria, por ejemplo, si se
desea encontrar la persona cuyo número de teléfono
es 958-220000 en un directorio o listado telefónico de su
ciudad. Los directorios de teléfonos están
organizados alfabéticamente por el nombre del abonado en
lugar de por números de teléfono, de modo que deben
explorarse todos los números, uno después de otro,
esperando encontrar el número 958-220000.

El algoritmo de búsqueda secuencial compara cada
elemento del array con la clave de búsqueda. Dado que el
array no está en un orden prefijado, es probable que el
elemento a buscar pueda ser el primer elemento, el último
elemento o cualquier otro. De promedio, al menos el programa
tendrá que comparar la clave de búsqueda con la
mitad de los elementos del array. El método de
búsqueda lineal funcionará bien con arrays
pequeños o no ordenados. La eficiencia de la
búsqueda secuencial es pobre, tiene complejidad lineal,
O(n). La búsqueda secuencial se aplica a cualquier lista.
Si la lista está ordenada.

La búsqueda binaria proporciona una
técnica de búsqueda mejorada. Una búsqueda
binaria típica es la búsqueda de una palabra en un
diccionario. Dada la palabra, se abre el libro cerca del
principio, del centro o del final dependiendo de la primera letra
del primer apellido o de la palabra que busca. Se puede tener
suerte y acertar con la página correcta; pero,
normalmente, no será así y se mueve el lector a la
página anterior o posterior del libro. Por ejemplo, si la
palabra comienza con «J» y se está en la
«L» se mueve uno hacia atrás. El proceso
continúa hasta que se encuentra la página buscada o
hasta que se descubre que la palabra no está en la lista.
Una idea similar se aplica en la búsqueda en una lista
ordenada. Se sitúa la lectura en el centro de la lista y
se comprueba si la clave coincide con el valor del elemento
central. Si no se encuentra el valor de la clave, se sigue la
búsqueda uno en la mitad inferior o superior del elemento
central de la lista. En general, si los datos de la lista
están ordenados se puede utilizar esa información
para acortar el tiempo de búsqueda.