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/