1.-Investiga diferentes algoritmos de bsqueda y ordenamiento.
Algoritmos de bsqueda:
Ordenamiento burbuja: En este tipo de ordenamientos, se ordena la estructura
de datos en orden creciente.
Ordenamiento por insercin: En este tipo de ordenamiento, se reacomoda cada
elemento seleccionando de acuerdo a una secuencia determinada, colocando siempre al vector mnimo mas prximo como el primero
Ordenamiento por seleccin: En este tipo de ordenamiento, se acomodan los
elementos de manera que el elemento menor se hace el primero de la pila de datos, y as consecutivamente con el nuevo elemento menor. Algoritmos de bsqueda:
Bsqueda lineal:
Este algoritmo consiste en la bsqueda ordenada y secuencial de un elemento en
un array, hasta encontrar a dicho elemento, o bien, determinar que dicho elemento no se encuentra.
Algoritmo binario:
Este algoritmo de bsqueda consiste en dividir repetidamente a la mitad una lista
ordenada de elementos, hasta reducir las posibles ubicaciones del elemento en una sola. 2.- Escribe al menos dos ejemplos de aplicacin de la vida real de cada uno de estos ordenamientos y bsquedas.
Algoritmo de ordenamiento burbuja:
Para acomodar los productos perecederos en un centro comercial en una
pila, colocando de ultimo al que tiene ms tiempo antes de su caducidad, y colocando despus al prximo con menos tiempo de caducidad, hasta dejar primero al producto con caducidad ms pronta. Para ordenar los libros en un estante, colocando primero al de menor peso, y as distribuirlo hasta concluir con el libro de mayor volumen.
Algoritmo de ordenamiento por insercin:
Acomodar un mazo de cartas.
Acomodar las despensas en el refrigerador de acuerdo al contenido de cada producto, por ejemplo dejar el yogurt abierto con poco contenido primero, y colocar de ltimo al paquete de leche que no est abierta
Algoritmo de seleccin:
Ordenar una lista de alumnos de acuerdo a su promedio escolar, del menor
al mayor. El ordenamiento de la base de datos de un banco de acuerdo a la cantidad de ahorros de un usuario, del que tiene menos ahorros hasta el que tiene ms.
Algoritmo de bsqueda lineal:
Buscar un nmero en un directorio hasta encontrar el nmero.
Buscar un libro en el ordenamiento de libros de una biblioteca.
Algoritmo de bsqueda binario.
Buscar una moneda coleccionable edicin especial en una bolsa de
monedas, dividir a la mitad la bolsa desechando el grupo en el que no se encuentra. Fragmentar el rea de bsqueda de alguien descartando las zonas donde menor probabilidad tiene de estar en cierto horario.
Referencias bibliogrficas:
Facultad de ingeniera. (2015). Algoritmos de bsqueda y ordenacin. 15 de
mayo del 2017, de Universidad de la repblica de Uruguay Sitio web: https://www.fing.edu.uy/