1.
2.
4.- Defina y
explique de forma clara y sencilla, el método de
ordenación por burbuja.
Cite sus Ventajas y Desventajas:
Este método 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 en 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 programas.
- Ventajas:
- Es bastante sencillo y el más utilizado por su
fácil comprensión y programación. - En un código reducido se realiza el
ordenamiento. - Eficaz.
- Desventajas:
- Es el más ineficiente de todos los métodos.
- Consume bastante tiempo de
computadora. - Requiere de muchas lecturas/escrituras en memoria.
5.- Defina y
explique de forma clara y sencilla, los métodos de
búsqueda secuencial y binaria. Diferencias
fundamentales, ventajas y desventajas entre
ambos:
- Búsqueda Secuencial:
La búsqueda secuencial es la técnica más
simple para buscar un elemento en un arreglo. Consiste en
recorrer el arreglo elemento a elemento e ir comparando con el
valor
buscado (clave). Se empieza con la primera casilla del arreglo
y se observa una casilla tras otra hasta que se encuentra el
elemento buscado o se han visto todas las casillas. El
resultado de la búsqueda es un solo valor, y será
la posición del elemento buscado o cero. Dado que el
arreglo no está en ningún orden en particular,
existe la misma probabilidad de
que el valor se encuentra ya sea en el primer elemento, como en
el último. Por lo tanto, en promedio, el programa
tendrá que comparar el valor buscado con la mitad de los
elementos del arreglo.
El método de búsqueda lineal funciona bien con
arreglos pequeños o para arreglos no ordenados. Si el
arreglo está ordenado, se puede utilizar la
técnica de alta velocidad de
búsqueda binaria, donde se reduce sucesivamente la
operación eliminando repetidas veces la mitad de la
lista restante.
Ventajas:
- Si los datos no estan
en orden este es el único que puede emplearse para hacer
las búsquedas. - Desventajas:
- Es muy lento.
- Búsqueda Binaria.
La búsqueda binaria es el método más
eficiente para encontrar elementos en un arreglo ordenado. El
proceso
comienza comparando el elemento central del arreglo con el
valor buscado. Si ambos coinciden finaliza la búsqueda.
Si no ocurre así, el elemento buscado será mayor
o menor en sentido estricto que el central del arreglo. Si el
elemento buscado es mayor se procede a hacer 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.
- Ventajas:
- Es el más eficiente para encontrar elementos
en un arreglo ordenado.
Desventajas:
- Consume excesivo de tiempo de la localización
del elemento a encontrar si el vector contiene grandes
cantidades de elementos, ya que corre todo el
vector.
- Diferencias:
Se diferencian porque el método secuencial tiene
como función
recorrer elemento a elemento e ir comparando con el valor buscado
y en cambio el
método binario comienza comparando el elemento central del
arreglo con el valor buscado.
Conclusiones
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 diversos símbolos con significados especiales .Los
diagramas de
flujo es un esquema que representa gráficamente un
algoritmo, es utilizado principalmente en programación,
economía y
procesos
industriales. Es también conocido como flujograma y
pocas veces fluxograma.
Representa 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
Debido a su procedimiento
podemos diseñar programas y llegar a conclusiones
más rápidas y eficaz haciendo uso del computador.
Recomendaciones
Las recomendaciones son:
El Diagrama de Flujo
es necesario ya que se puede utilizar en programación,
economía y procesos industriales, que se requieren por
medio de pasos para llegar a una solución determinada. Son
modelos
tecnológicos utilizados para comprender los rudimentos de
la programación.
Hay diagramas flujo que son muy complicados que se
recomienda leer bien, antes de escribirlos en el computador. Una
vez se dibuja el diagrama de
flujo, llega a ser fácil escribir el programa en cualquier
idioma de alto nivel.
Deben ser dibujados generalmente antes de comenzar a
programar el código frente a la
computadora.
Se deben usar símbolos estándares; sin
embargo, algunos símbolos especiales pueden también
ser desarrollados cuando sean requeridos.
Bibliografías
Encarta 2006
Enciclopedia estudiantil
www.monografias.com
Claudia Mejias,
Pto Ordaz,Venezuela
Getzabeth Fajardo,
Upata Venezuela
Cristal Martinez,
Upata Venezuela
Estudiantes de Primer Semestre,
Sección 4 de la Universidad
Nacional Experimental de Guayana.
Puerto Ordaz, Diciembre 2006
Página anterior | Volver al principio del trabajo | Página siguiente |